코린이의 소소한 공부노트

1. Input 1) int[] nums 2) int key 3) int k 2. Output 1) 다음 조건을 만족하는 요소의 인덱스를 담은 리스트를 반환 - [i-k, i+k]번째에 key가 있어야 한다. - 인덱스는 오름차순으로 정렬되어야 한다. 3. Constraint 1) 1

1. Input 1) int[] nums 2) int key 2. Output 1) nums를 앞에서부터 확인하면서 key를 만날 때마다 key 다음에 나오는 정수가 몇번 나오는지 확인한 후, 빈도수가 가장 높은 정수를 반환 3. Constraint 1) 2

1. Input 1) int[][] matrix 2. Output 1) matrix의 모든 행과 열에 1부터 n까지의 숫자가 모두 들어가있다면 true, 아니면 false를 반환 3. Constraint 1) n == matrix.length == matrix[i].length 2) 1

1. Input, Output, Example 랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 한다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 한다. 이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해보자. - 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 100,000 2) 0 ≤ arr의 원소 ≤ 100,000 3) 1 ≤ k ≤ 1,000 3. Code 1) 첫 코드(2023/04/27) import java.util.*; class..

1. Input, Output, Example arr를 이용해 새로운 배열 stk를 만드려고 한다. // 변수 i를 만들어 초기값을 0으로 설정한 후 i가 arr의 길이보다 작으면 다음 작업을 반복한다. // - 만약 stk가 빈 배열이라면 arr[i]를 stk에 추가하고 i에 1을 더한다. // - stk에 원소가 있고, stk의 마지막 원소가 arr[i]보다 작으면 arr[i]를 stk의 뒤에 추가하고 i에 1을 더한다. // - stk에 원소가 있는데 stk의 마지막 원소가 arr[i]보다 크거나 같으면 stk의 마지막 원소를 stk에서 제거한다. - 위 작업을 마친 후 만들어진 stk를 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 100,000 2) 1 ≤ arr의 원소 ≤ 100..

1. Input, Output, Example - code의 각 인덱스를 q로 나누었을 때 나머지가 r인 위치의 문자를 앞에서부터 순서대로 이어 붙인 문자열을 반환 2. Constraint 1) 0 ≤ r < q ≤ 20 2) r < code의 길이 ≤ 1,000 3) code는 영소문자로만 이루어져 있다. 3. Code 1) 첫 코드(2023/04/27) class Solution { public String solution(int q, int r, String code) { String answer = ""; for(int i=r ; i

1. Input, Output, Example - str_list에서 "l"과 "r" 중 먼저 나오는 문자열이 "l"이라면 해당 문자열을 기준으로 왼쪽에 있는 문자열들을 순서대로 담은 리스트를, 먼저 나오는 문자열이 "r"이라면 해당 문자열을 기준으로 오른쪽에 있는 문자열들을 순서대로 담은 리스트를 반환 - "l"이나 "r"이 없다면 빈 리스트를 반환 2. Constraint 1) 1 ≤ str_list의 길이 ≤ 20 2) str_list는 "u", "d", "l", "r" 네 개의 문자열로 이루어져 있다. 3. Code 1) 첫 코드(2023/04/27) import java.util.*; class Solution { public String[] solution(String[] str_list) {..

1. Input, Output, Example binomial은 "a op b" 형태의 이항식이고 a와 b는 음이 아닌 정수, op는 '+', '-', '*' 중 하나이다. - 주어진 식을 계산한 정수를 반환 2. Constraint 1) 0 ≤ a, b ≤ 40,000 2) 0을 제외하고 a, b는 0으로 시작하지 않는다. 3. Code 1) 첫 코드(2023/04/27) import java.util.*; class Solution { public int solution(String binomial) { StringTokenizer st = new StringTokenizer(binomial); int a = Integer.valueOf(st.nextToken()); String op = st.nex..

1. Input, Output, Example 아무 원소도 들어있지 않은 빈 배열 X가 있다. - arr의 앞에서부터 차례대로 원소를 보면서 원소가 a라면 X의 맨 뒤에 a를 a번 추가하는 일을 반복한 뒤의 배열 X를 반환 2. Constraint 1) 1 ≤ arr의 길이 ≤ 100 2) 1 ≤ arr의 원소 ≤ 100 3. Code 1) 첫 코드(2023/04/27) import java.util.*; class Solution { public int[] solution(int[] arr) { ArrayList list = new ArrayList(); for(int i : arr){ for(int j=0 ; j

1. Input, Output, Example - my_string의 모든 접미사를 사전순으로 정렬한 문자열 배열을 반환 2. Constraint 1) my_string은 알파벳 소문자로만 이루어져 있다. 2) 1 ≤ my_string의 길이 ≤ 100 3. Code 1) 첫 코드(2023/04/27) import java.util.*; class Solution { public String[] solution(String my_string) { int n = my_string.length(); String[] answer = new String[n]; for(int i=0 ; i