예상 대진표

문제 문제 풀이 A 와 B의 차이는 1이면서 같은 대진에 있어야 만났을 때이다. 그렇게 계산을 하려면 diff 변수 하나와 둘 중 큰값이 짝수라면 같은 대진에 있다고 할 수있다. diff = Math.abs(a - b); if (diff == 1 && Math.max(a, b) % 2 == 0) { return answer; } 나의 답안 public static int solution(int n, int a, int b) { int answer = 1; int diff = 0; while (true) { diff = Math.abs(a - b); if (diff == 1 && Math.max(a, b) % 2 == 0) { return answer; } a = (a + 1) / 2; b = (b + 1..

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

구명보트

문제 문제 풀이 해당 문제를 투포인터 알고리즘을 활용하여 처리하였다. people 배열을 정렬을 한 뒤, 제일 큰 값과 작은 값을 더했을 때, limit 보다 작은 경우 left, right 둘다 이동. 초과를 하면 right만 이동시키는 방식으로 처리 하였다. 나의 답안 public static int solution(int[] people, int limit) { Arrays.sort(people); int answer = 0; int left = 0; int right = people.length - 1; while (left

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

추억 점수

문제 문제 풀이 name과 yearing 배열의 길이는 같다 그러므로 1 대 1 매칭하여 이름에 상응하는 점수를 HashMap에 담아주어 photo에 들어 있는 값이 map에 존재하면 그 점수를 더해주고 그 결과를 결과 배열에 담아주면 되는 문제이다. 나의 답안 public static int[] solution(String[] name, int[] yearning, String[][] photo) { int[] answer = new int[photo.length]; HashMap score = new HashMap(); for (int i = 0; i < name.length; i++) { score.put(name[i], yearning[i]); } int idx = 0; for (int i = 0..

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

가장 큰 수

문제 문제 풀이 정렬 문제에서는 Stream Api에서 제공하는 함수를 잘 사용을 하면 쉽게 문제를 풀 수 있다고 생각한다. 기본적으로 sort 함수를 이용할 시 comparable 클래스를 오버라이딩을 해야하지만 람다식을 사용을 하면 간단하게 오버라이딩이 가능하다. 문자열 기준으로 정렬을 하려고 하면 s1.compareTo(s2) 식으로 비교하여야 한다. 나의 답안 public static String solution(int[] numbers) { String[] a = Arrays.stream(numbers).mapToObj(String::valueOf).toArray(String[]::new); Arrays.sort(a, (o1, o2) -> (o2 + o1).compareTo(o1 + o2)); ..

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

카펫

문제 문제 풀이 카펫안 yellow 카펫이 있는 조건을 만족 할 수 있는 전체 카펫의 길이는 3이상이어야 한다. 전체 카펫의 격자의 수 brown + yellow 의 약수의 값이 전체 격자의 수를 나누었을 때 나머지가 없어야 하고 길이가 3이상이어 한다는 조건을 만족할 때 약수와 현재 반복문의 i 값을 비교하여 큰값, 작은값을 구분한다. 카펫의 가로와 세로의 조건에서 세로가 더 길어야 한다고 하였으므로 max 값을 가로로 min 값을 세로로 지정한다. yellow 카펫의 격자 크기의 조건은 (max - 2) * (min -2) 이므로 해당 결과 값이 yellow와 같은 때 배열값을 반환해주면 된다. 나의 답안 public static int[] solution(int brown, int yellow) {..

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

영어 끝말잇기

문제 문제 풀이 자료구조를 사용하지 않고 입력 받은 배열 매개변수에서 바로 꺼내서 비교를 하는 방식으로 진행함. 나의 답안 public static int[] solution(int n, String[] words) { int[] answer = {0, 1}; boolean flag = false; for (int i = 1; i = 0; j--) { if (words[i].equals(words[j]) || words[i].charAt(0) != words[i - 1].charAt(words[i - 1].length() - 1)) { answer[0] = i % n + 1; answer[1] = i / n + 1; fla..

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