타겟 넘버

문제 문제 풀이 문제자체는 그렇게 어렵지 않은 문제이긴 했으나, dfs를 구현하는 방법을 어떻게 할 지에 대한 고민을 많이 했던 문제이다. 배열로 받은 값을 +로 더해보고 -로 빼야하는 모든 경우의 수를 생각해봐야 하기 때문에 재귀함수로 +, - 값을 계산하도록 해야 한다. 그리고 idx 가 배열의 끝까지 도달 했을 때, 그 때의 합이 target과 같다면 answer + 1 해주면 된다. 나의 답안 class Solution { static int answer = 0; public int solution(int[] numbers, int target) { dfs(numbers, target, 0, 0); return answer; } private void dfs(int[] numbers, int ta..

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

[1차] 뉴스 클러스터링

문제 문제 풀이 2개의 문자열의 2개씩 잘랐을 때 나오는 문자들을 하나씩 카운팅하면서 최종적으로 합집합과 교집합에서 중복되는 수를 포함한 총 수들을 가지고 나눠야 하는 문제이다. 문제를 풀면서 가장 헷갈린 부분은 구해진 문자에서 어떻게 개수를 체크해서 처리하는가에 대한 문제였고 해당 문제는 map 자료구조로 처리하였다. 나의 답안 public static int solution(String str1, String str2) { str1 = str1.toLowerCase(); str2 = str2.toLowerCase(); Map map1 = new HashMap(); //str1 Map map2 = new HashMap(); //str2 Set set = new HashSet(); // 합집합용 int ..

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

연속 부분 수열 합의 개수

문제 문제 풀이 원형큐를 규현을 하여 각 index ~ index + i 까지 더해준 값을 set 자료구조에 입력을 했을 때 나올 수 있는 종류의 수를 반환하면 되는 문제이다. 원형큐를 배열로 구현하는 방법은 index % arr.length 로 현재 인덱스를 전체 길이로 나누어 주면 쉽게 구현 할 수 있다. 나의 답안 public static int solution(int[] elements) { Set set = new HashSet(); for (int i = 1; i

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

n^2 배열 자르기

문제 문제 풀이 먼저 문제에서 원하는 2차원 배열의 모양을 만들어야 한다. 해당 모양은 아래와 같다. 안에 있는 값들은 column과 row 값에서 더 큰 값이 들어가는 것이다. 이렇게 만들어진 배열을 1차원 배열로 다시 바꾸어 보자 보기 쉽게 2차원 배열였을 때의 row와 column값을 같이 입력 해두었다. 이렇게 만들어진 배열을 보고 원하는 인덱스에 있을 때의 값에 대한 규칙을 찾으면 아래와 같다. row = index / n

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

튜플

문제 문제풀이 String 문자로 주어진 값을 하나씩 카운팅하여서 빈도수가 높은 순으로 다시 정렬을 하여 int[] 값으로 반환하면 되는 문제이다. 나의 답안 public static int[] solution(String s) { Map map = new HashMap(); String[] split = s.split("[},{]"); for (String str : split) { if ("".equals(str)) continue; map.put(str, map.getOrDefault(str, 0) + 1); } ArrayList list = new ArrayList(map.keySet()); list.sort(((o1, o2) -> map.get(o2) - map.get(o1))); return ..

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

행렬의 곱셈

문제 문제 풀이 arr1은 가로로 이동하면서 하나의 값을 arr2는 세로로 이동하면 하나의 값을 가져와서 곱해서 더한 값을 answer 2중 배열에 입력하면 되는 문제이다. 나의 답안 public static int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr2[0].length]; for (int i = 0; i < arr1.length; i++) { for (int j = 0; j < arr2[0].length; j++) { for (int k = 0; k < arr1[0].length; k++) { answer[i][j] += arr1[i][k] * arr2[k][j]; } } } return..

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