문제 소개Level 3 / Graphhttps://school.programmers.co.kr/learn/courses/30/lessons/49191풀이 public int solution(int n, int[][] results) { int answer = 0; int[][] rank = new int[n+1][n+1]; // 플로이드 워셜 알고리즘 변형 for(int[] r:results){ rank[r[0]][r[1]] = 1; //이김 rank[r[1]][r[0]] = -1; //짐 } // 여기까지는 일반 인접행렬과 비슷함 for(int k=1; k이번 문제는 플로이드 워셜 알..
문제 소개Medium / Binary Searchhttps://leetcode.com/problems/capacity-to-ship-packages-within-d-days/description/풀이public int shipWithinDays(int[] weights, int days) { int answer = 0; int left = 0, right = 0; for (int tmp : weights) { left = Math.max(left, tmp); right += tmp; } while (left mid) { day++; result = 0; } r..
문제 소개Medium / Dynamic Programminghttps://leetcode.com/problems/count-sorted-vowel-strings/description/풀이public int countVowelStrings(int n) { int[] dp = new int[]{1, 1, 1, 1, 1}; while (--n > 0) { for (int i = 3; i >= 0; i--) { // 각 인덱스 a, e, i, o 에 대한 개수를 할당함 dp[i] += dp[i + 1]; // a는 나머지 4개를 포함한 경우의 수, e는 나머지 3개를 포함한 경우의 수, i 는 나머지 2개, o는 나머지 1개, u는 제외 / u는 항상 1개 => 모두 ..
문제 소개Medium / Dynamic Programminghttps://leetcode.com/problems/all-possible-full-binary-trees/description/풀이public List allPossibleFBT(int n) { if (n%2 == 0) { return new ArrayList(); } List result = new ArrayList(); if (n == 1) { result.add(new TreeNode(0)); } else { for (int leftNodes = 1; leftNodes 이번 문제는 DFS로 풀어내야겠다는 생각은 들었지만, 그 이상으로 접근하기가 어려웠다.그렇기에 내용을 풀어..
문제 소개Level 2https://school.programmers.co.kr/learn/courses/30/lessons/42885테스트케이스 (추가)[20, 60, 70, 80, 30], 100 / 3풀이public int solution(int[] people, int limit) { Integer[] peopleArray = Arrays.stream(people).boxed().toArray(Integer[]::new); Arrays.sort(peopleArray, Collections.reverseOrder()); int length = peopleArray.length; int last = length-1; int[] ch = new int[length]; i..
문제 소개Level 2https://school.programmers.co.kr/learn/courses/30/lessons/42860테스트케이스 (추가)“BBAAAAB” / 6풀이public int solution(String name) { int count = 0; int length = name.length(); int move = length-1; // 순서대로 가는 이동 수 char[] chars = name.toCharArray(); for (int i = 0; i Z로 이동 } int next = i+1; while (next 처음에는 알파벳을 조정하는 조이스틱인 상, 하에 대한 요소만 신경 쓰다가 틀리게 된 문제이다.좌, 우를..
문제 소개 Level 1 https://school.programmers.co.kr/learn/courses/30/lessons/131705 풀이 public class Pr131705 { public int solution(int[] number) { int answer = 0; for(int i = 0; i < number.length-2; i++) { for(int j = i+1; j < number.length-1; j++) { for(int k = j+1; k < number.length; k++) { if(number[i] + number[j] + number[k] == 0) { answer ++; } } } } return answer; } } 문제는 Bruteforce를 이용해서 풀어보았다..
문제 소개 Level 1 https://school.programmers.co.kr/learn/courses/30/lessons/147355 테스트 케이스 "2147483649" / "2147483650” / 1 풀이 public class Pr147355 { public int solution(String t, String p) { int answer = 0; int start = 0; int end = p.length(); while(end < t.length()+1) { long tmp = Long.parseLong(t.substring(start, end)); if(tmp
문제 소개 Level 1 https://school.programmers.co.kr/learn/courses/30/lessons/12930 테스트 케이스 (추가) "AA aa ZZ zz” / "Aa Aa Zz Zz” "aaa “ / "AaA “ 풀이 public class Pr12930 { public String solution(String s) { StringBuilder answer = new StringBuilder(); int count = 0; for(char ch: s.toUpperCase().toCharArray()) { if(ch == ' ') { answer.append(ch); count = 0; } else if(count % 2 != 0) { answer.append((char)(..
문제 소개 Level 1 https://school.programmers.co.kr/learn/courses/30/lessons/12982 테스트 케이스 (추가) [1,1,1,1,1] / 10 / 5 풀이 import java.util.Arrays; public class Pr12982 { public int solution(int[] d, int budget) { int answer = budget; Arrays.sort(d); for(int i = 0; i < d.length; i++) { answer -= d[i]; if(answer < 0) { return i; } else if (answer == 0) { return i+1; } } return d.length; } } sort() 후 정렬된 ..
