기록방

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력된 배열의 연속된 원소를 중복제거 후 반환한다. 🔸 코드 🔸 import java.util.ArrayList; public class Solution { public int[] solution(int []arr) { ArrayList numbers = new ArrayList(); numbers.add(arr[0]); for(int i : arr) { if(numbers.get(numbers.size()-1) != i) { numbers.add(i); } } return nu..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 두 리스트의 원소를 각각 곱한 총 합을 반환한다. 🔸 코드 🔸 class Solution { public int solution(int[] a, int[] b) { int answer = 0; for (int i = 0; i < a.length; i++) answer += a[i]*b[i]; return answer; } } 🔸 코드 해석 🔸 두 리스트의 크기는 같으므로 한 리스트의 길이로 인덱스를 탐색하며 총합을 구한다. 🔸 end 🔸 간단한 문제였다.

👉 문제링크 1548번: 부분 삼각 수열 세 수 x, y, z가 x+y>z, x+z>y, y+z>x의 관계를 만족하면, 세 수는 삼각관계에 있다고 한다. 마찬가지로 길이가 N인 수열 B(b[0], b[1], ..., b[n-1])의 모든 b[i], b[j], b[k]가 삼각관계에 있으면 이 수열은 삼각 www.acmicpc.net 🔸 문제 분석 🔸 입력받은 리스트의 원소로 만들 수 있는 삼각 수열의 최대 길이를 출력한다. 그리디적인 관점과 브루트포스의 접근이 모두 필요하다. 입력받은 리스트를 오름차순 정렬했을때, arr[i] + arr[i+1] > arr[n] 을 만족하면 i부터 n 사이의 모든 수들도 삼각관계이다. (그리디) 가장 앞이나 가장 뒤를 빼가며 가장 긴 부분 삼각 수열을 찾는다. (브루트포스..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력된 문자의 홀짝을 구분하고 가운데 문자를 반환한다. 🔸 코드 🔸 class Solution { public String solution(String s) { int len = s.length(); String answer = ""; if (len % 2 == 0) answer = s.substring(len/2-1, len/2+1); else answer = s.substring(len/2, len/2+1 ); return answer; } } 🔸 코드 해석 🔸 짝수 홀수를 ..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 절대값과 부호 리스트가 주어진다. 전체 수의 합을 반환한다. 🔸 코드 🔸 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for (int i = 0; i < absolutes.length; i++){ if (signs[i]) answer += absolutes[i]; else answer -= absolutes[i]; } return answer; } } 🔸 코드 해석 ..