코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/프로그래머스

- ID순으로 이미 정렬이 되어있기에, 따로 해주지는 않았습니다. SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL

2021. 8. 27.

알고리즘 풀이/프로그래머스

- 최대 많은 팀을 지원해 주기 위해 1. d를 예산이 적은 것 부터 오름차순으로 정렬한다. 2. 예산이 모두 소진될 때 까지 예산이 적은 부서부터 지원해 준다. 3. 총 몇개의 부서를 지원했는지 return import java.util.Arrays; class Solution { public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); for (int i = 0; i = 0) { answer++; budget -= d[i]; } else break; } return answer; } }

2021. 8. 27.

알고리즘 풀이/프로그래머스

- 10진수를 n진법 만드는 방법 - 10진수를 n으로 계속 나눠가며, n으로 나눈 나머지를 차례대로 적은 후 뒤집는다. ex) 45를 3진수로 45 % 3 = 0 -> 45 / 3 = 15 15 % 3 = 0 -> 15 / 3 = 5 5 % 3 = 2 -> 5 / 3 = 1 1 % 3 = 1 -> 1 / 3 = 0 (0이 되면 종료) => 차례대로 적으면 0021, 뒤집은 1200가 45의 3진수가 된다. - n진수(문자열)을 10진수로 전환 - Integer.parseInt(n진수 값 + "", n); ex) int n = Integer.parseInt("1200", 3); => n = 45 class Solution { public int solution(int n) { StringBuilder s..

2021. 8. 27.

알고리즘 풀이/프로그래머스

- left ~ right의 숫자만 반복 - 1부터 자신까지의 모든 숫자를 나누어보면서, 약수의 개수를 센다. - 약수의 개수가 짝수면 자신의 값을 더하고, 홀수면 자신의 값을 뺀다. class Solution { public int solution(int left, int right) { int answer = 0; for (int i = left; i

2021. 8. 27.

알고리즘 풀이/프로그래머스

- player[ 스테이지번호 -1 ][ 머물러있는 플레이어 수 ] : 각 스테이지에 몇명의 플레이어가 있는지를 저장 - low_stage : 내 앞 단계까지의 플레이어 수의 합 - people - low_stage : 전체 플레이어 수 - 앞 단계에 있는 플레이어 수 => 스테이지에 도달한 플레이어 수를 알 수가 있음 import java.util.Arrays; class Solution { public int[] solution(int N, int[] stages) { int[] answer = new int[N]; double player[][] = new double[N][2]; for (int i = 0; i < N; i++) player[i][0] = i + 1; // 스테이지 번호 int p..

2021. 8. 27.

알고리즘 풀이/프로그래머스

- 각 학생 별로 최고점(max), 최저점(min)을 저장한다. - 이때, 최고점과 최저점이 2번 나온 경우 빼주지 않아도 되기 때문에, max_same과 min_same에 표시해준다. - "최고점이 유일하고 이 점수가 자신이 준 점수일 때" or "최저점이 유일하고 이 점수가 자신이 준 점수일때" 이 두 경우 자신의 점수를 빼고 평균을 구한다. class Solution { public String solution(int[][] scores) { StringBuilder sb = new StringBuilder(); for (int c = 0; c < scores.length; c++) { int max = 0, min = 999999, sum = 0; // 최대값, 최소값, 총합 boolean max..

2021. 8. 27.

알고리즘 풀이/프로그래머스

- 포켓몬 이름을 key로 갖는 map에 각 포켓몬의 등장 횟수를 value로 저장 - 포켓몬 종류가 전체 포켓몬 수/2 보다 크다면 답은 전체 포켓몬 수/2 - 포켓몬 종류 수가 더 작다면 답은 포켓몬 종류 개수 import java.util.HashMap; class Solution { public int solution(int[] nums) { HashMap ponketmon = new HashMap(); for (int i = 0; i < nums.length; i++) { if (ponketmon.containsKey(nums[i])) ponketmon.put(nums[i], ponketmon.get(nums[i]) + 1); else ponketmon.put(nums[i], 1); } retu..

2021. 8. 27.

알고리즘 풀이/프로그래머스

SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL;

2021. 8. 27.