[1차] 캐시

문제 문제 해설 문제를 해설을 얼마나 이해했냐에 따라 난이도가 나뉘는 문제이다. 기존 캐시에 존재하는 값일 경우 + 1 아닌 경우 + 5 이다. 그리고 캐시 맥스 사이즈보다 커지면 제일 처음에 있는 캐시값은 삭제그리고 새로 추가한다. 또한 중복값이 나왔을 때 기존 캐시를 삭제하고 새로 추가해야하는 문제이다. cacheSize) cache.poll(); } return answer; }

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 4. 1.
• textsms

귤 고르기

문제 문제 풀이 문제에서 주어는 귤의 종류에 따라 수를 카운팅해서 큰순으로 합하다가 k 랑 같거나 커질때 더한 횟수를 반환하면 되는 문제이다. 나의 답안 public static int solution(int k, int[] tangerine) { int answer = 0; int[] countArr = new int[10000001]; for(int orange : tangerine){ countArr[orange]++; } countArr = Arrays.stream(countArr).boxed().sorted((o1, o2) -> o2 - o1).mapToInt(i -> i).toArray(); int sum = 0; for (int count : countArr){ sum += count; an..

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 4. 1.
• textsms

괄호 회전하기

문제 문제 풀이 입력되는 문자열 길이 `0 ~ s.length() - 1` 까지 한번 씩 자리이동을 하면서 이동을 했을 때의 상태의 문자가 올바른 문자인지 체크하는 문제이다. 기존에 비슷한 문제가 많은데, 여기서 여러번 더 반복하는 형식의 문제로 변환이 되었다. 나의 답안 public static int solution(String s) { int answer = 0; int len = s.length(); for (int i = 0; i < len; i++) { Deque check = new LinkedList(); Deque deque = new LinkedList(); for (char c : s.toCharArray()) { deque.offer(c); } int count = i; while ..

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 4. 1.
• textsms

멀리 뛰기

문제 문제 풀이 멀리 뛰기 결과값은 아래 테이블과 같은 결과가 나온다. 여기서 바로 눈치채야하는 점화식인 피보나치 수를 이용한 값이 나오고 있다는 것이다. 0 1 2 3 5 8 점화식은 현재 배열은 이전 배열 2개의 값에 영향을 받는 식으로 cur[i] = cur[i -1] + cur[c - 2]의 관계를 가진다는 것이다. 이러한 정보를 배경으로 문제를 풀어보았다. 나의 답안 public static long solution(int n) { long[] dp = new long[n + 1]; if (n == 1) return 1; if (n == 2) return 2; dp[1] = 1; dp[2] = 2; for (int i = 3; i

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 3. 31.
• textsms

N개의 최소공배수

문제 문제 풀이 모든 값의 최소공배수를 구하는 방법을 가장 큰 값의 배수를 나머지 값으로 나누었을 때 나머지가 없다면 최소공배수라고 생각하고 접근하였다. 나의 답안 public static int solution(int[] arr) { Arrays.sort(arr); int answer = arr[arr.length - 1]; while (true) { boolean flag = true; for (int i = 0; i < arr.length - 1; i++) { if (answer % arr[i] != 0) { flag = false; break; } } if (flag) break; answer += arr[arr.length-1]; } return answer; }

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 3. 31.
• textsms

점프와 순간이동

문제 문제 풀이 문제에서 순간이동은 (이동거리) *2 이고 점프는 이동거리 + 1이다. 그렇다면 결과값을 역추적을 하면 그 값을 찾을 수 있다. 결과 N까지 도달하는 정확한 값을 만들어야 하기 때문에 N 값이 홀수라면 -1을 해주고 짝수라면 / 2 를 해주면 된다. 나의 답안 public static int solution(int n) { int ans = 0; while (n != 0){ if (n % 2 == 0) { n = n /2; } else { n -= 1; ans++; } } return ans; }

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 3. 31.
• textsms