코린이의 소소한 공부노트

1. Input 1) int num 2. Output 1) num의 각 자리 숫자들끼리 다음 조건에 따라 순서를 바꿨을 때 만들 수 있는 가장 큰 숫자를 반환 - 짝수는 짝수끼리, 홀수는 홀수끼리 자리를 바꿀 수 있다. - num의 각 자리 숫자가 ‘홀짝짝홀’이었다면, 순서를 바꾸고 만든 숫자도 ‘홀짝짝홀’이어야 한다. 3. Constraint 1) 1 0){ int n = num%10; num /= 10; if(n%2==0) even.add(n); else odd.add(n); } odd.sort(Comparator.naturalOrder()); even.sort(Comparator.naturalOrder()); int a = 0, b = 0; StringBuilder sb = new StringBui..

1. Input 1) int[] stones 2. Output 1) 돌이 1개가 남을 때까지 다음과 같은 과정을 거쳤을 때 남은 돌의 무게를 반환 - 돌들 중 가장 무거운 2개를 골라서 돌들끼리 부딪히게 한다. - 두 돌의 무게가 같다면 둘 다 파괴되어 없어진다. - 두 돌의 무게가 다르다면 둘 중 가벼운 것은 파괴되고 더 무거운 돌은 가벼운 돌만큼 무게가 줄어든다. 2) 돌이 남지 않았다면 0을 반환 3. Constraint 1) 1 2는 파괴되고 4는 2가 된다. -> stones = [2,1,1,1] - 2와 1을 고른다. -> 1은 파괴되고 2는 1이 된다. -> stones = [1,1,1] - 1과 1을 고른다. -> 둘 다 파괴된다. -> stones = [1] - 돌이 1개가 남았으므로 남..

목표: 입력된 수 중 k번째로 큰 수를 반환하는 클래스 구현 - 생성자 - int add(int val) 1. Input 1) 생성자: k, int[] nums 2) add(): val - nums에 추가할 값 2. Output 1) add(): val을 추가한 후의 nums에서 k번째로 큰 값을 반환 3. Constraint 1) 1

1. Input 1) int[] score 2. Output 1) 각 점수에 대해서 등수를 매긴 string[]을 반환 - 1등은 “Gold Medal" - 2등은 "Silver Medal" - 3등은 “Bronze Medal" - x등은 “x" 3. Constraint 1) n == score.length 2) 1

1. Input 1) int[] nums 2. Output 1) 다음과 같은 작업을 반복할 때, 모든 요소들을 0으로 만드는 최소 횟수를 반환 - nums에서 가장 작은 양의 정수 x를 고른다. - nums에 있는 모든 양수에서 x를 뺀다. 3. Constraint 1) 1 nums = [0,0,0,0,0] 5. Code 1) 첫 코드(2023/05/02) class Solution { public int minimumOperations(int[] nums) { int answer = 0; Arrays.sort(nums); for(int i=0 ; i

1. Input 1) int[] gifts 2) int k 2. Output 1) 아래와 같은 단계를 거치고 남은 선물의 수의 합을 반환 - 선물의 수가 가장 큰 더미를 고른다. - 가장 큰 더미가 여러 개라면 아무거나 하나를 고른다. - 더미의 수의 제곱근만큼만 남겨놓고 나머지는 가져간다. - 위 행동을 k번 반복한 후 남은 선물의 수를 더한다. 3. Constraint 1) 1 루트25 = 5 -> gifts = [5,8,9,4,10] - 10이 가장 큼 -> 루트10 = 3.xx -> gifts = [5,8,9,4,3] - 5+8+9+4+3=29를 반환한다. 5. Code 1) 첫 코드(2023/03/02) for(int i=0 ; i

1. Input 1) 정수 배열 nums 2) 정수 k 2. Output 1) nums에서 k번째로 큰 요소를 반환 3. Constraint 1) 1

1. Input 1) int 배열 nums 2. Output 1) (nums[i]-1)*(nums[j]-1)값이 가장 큰 값을 반환 2) 이때 i != j 3. Constraint 1) 2