코린이의 소소한 공부노트

1. Input 1) int[] prices 2) int money 2. Output 1) money를 넘기지 않는 선에서 초콜릿 2개를 사려고 한다. 이때 초콜릿 2개의 가격의 합은 최소로 한다고 할 때, money를 내고 초콜릿을 사고 난 거스름돈을 반환 2) 만약 초콜릿의 가격이 money를 초과한다면 money를 반환 3. Constraint 1) 2

1. Input 1) String s 2. Output 1) s의 문자를 1번에 1개씩 바꾸는 작업을 했을 때, 최소한의 작업 횟수로 만들 수 있는 팰린드롬 중 사전순으로 가장 앞에 오는 문자열을 반환 - 팰린드롬(palindrome)은 앞에서부터 읽으나 뒤에서부터 읽으나 같은 문자열을 말한다. 3. Constraint 1) 1 Output: "abba" 5. Code 1) 첫 코드 class Solution { public String makeSmallestPalindrome(String s) { char[] arr = s.toCharArray(); for(int i=0 ; i

"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여한다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념한다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 된다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 된다. 1. Input, Output, Example - 명예의 전당 목록의 점수의 개수 k, 1일부터 마지막 날까지 출연한 가수들의 점수인 s..

1. Input, Output, Example - 콜라를 받기 위해 마트에 주어야 하는 병 수 a, 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b, 상빈이가 가지고 있는 빈 병의 개수 n이 주어질 때, 일반화된 콜라 문제를 해결하는 프로그램을 작성하시오. 2. Constraint 1) 1 ≤ b =a){ coke += (n/a)*b; n = n%a + (n/a)*b; } return coke; } } - +1

1. Input, Output, Example - 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬된 결과를 반환 2. Constraint 1) strings는 길이 1 이상, 50이하인 배열이다. 2) strings의 원소는 소문자 알파벳으로 이루어져 있다. 3) strings의 원소는 길이 1 이상, 100이하인 문자열이다. 4) 모든 strings의 원소의 길이는 n보다 크다. 5) 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치한다. 3. Code import java.util.*; class Solution { public String[] solution(String[] strings, int n) { Arrays.sort(strings, new C..

정수 n을 기준으로 n과 가까운 수부터 정렬하려고 한다. 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치한다. 1. Input, Output, Example - numlist의 원소를 n으로부터 가까운 순서대로 정렬한 배열을 반환 2. Constraint 1) 1 ≤ n ≤ 10,000 2) 1 ≤ numlist의 원소 ≤ 10,000 3) 1 ≤ numlist의 길이 ≤ 100 4) numlist는 중복된 원소를 갖지 않는다. 3. Code class Solution { static int standard; public int[] solution(int[] numlist, int n) { standard = n; quicksort(numlist, 0, numlist.length-1); r..

1. Input 1) String s 2. Output 1) s에서 “AB" 또는 "CD”를 계속 없앨 때 나올 수 있는 결과 중 가장 짧은 길이를 반환 3. Constraint 1) 1

1. Input 1) int n - 1번부터 n번까지 n명의 친구들이 시계방향 순으로 원을 그리며 앉아 있다. 2) int k 2. Output 1) 1번부터 시작해서 시계방향으로 k칸 뒤 친구에게 공을 주고, 그 다음 2*k칸 뒤 친구에게 공을 주는 식으로 공을 계속 전달하다 공을 2번 받는 친구가 생겼을 때 공 전달을 그만 뒀을 때, 공을 한 번도 받지 못한 친구들의 번호를 담은 배열을 반환 3. Constraint 1) 1 2번 - 2번이 6칸 뒤 친구에게 전달 -> 3번 - 3번이 공을 2번 받았으므로 한 번도 받지 못한 4번과 5번을 담아 반환한다. 5. Code 1) 첫 코드(2023/06/29) class Solution { public int[] circularGameLosers(int n..

1. Input 1) String[] details 2. Output 1) 주어진 정보를 보고 나이가 60세보다 많은 승객의 수를 반환 - details[i]는 i번째 승객의 정보를 나타낸 길이 15의 문자열이다. - 첫 10문자는 폰 번호를 나타낸다. - 그 다음 문자는 성별을 나타낸다. - 그 다음 2문자는 나이를 나타낸다. - 마지막 2문자는 좌석 번호를 나타낸다. 3. Constraint 1) 1 '0') count++; } return count; } } - 84%, 97%

1. Input 1) int[] player1 2) int[] player2 2. Output 1) 두 선수의 점수를 계산해 player1이 이겼다면 1을, player2가 이겼다면 2를, 비겼다면 0을 반환 - 10핀을 쓰러트렸다면 그 다음 2판의 점수가 2배가 된다. 3. Constraint 1) n == player1.length == player2.length 2) 1