코린이의 소소한 공부노트

1. Input 1) 정수 배열 array 2) [i, j, k]를 원소로 가진 2차원 배열 commands 2. Output 1) array의 i번째 숫자부터 j번째까지 자르고 정렬했을 때 k번째 수를 담은 배열 3. Constraint 1) array의 길이는 1 이상 100 이하 2) array의 각 원소는 1 이상 100 이하 3) commands의 길이는 1 이상 50 이하 4) commands의 각 원소의 길이는 3 4. Example Input: array={1,5,2,6,3,7,4}, commands={{2,5,3},{4,4,1},{1,7,3}} -> Output: {5,6,3} 설명: - array의 2번째~5번째는 {5,2,6,3}이고, 정렬하면 {2,3,5,6}이므로 3번째 숫자는 5..

[객체 정렬 인터페이스] 객체를 정렬할 때는 정렬 대상과 정렬 기준이 필요하다. 이때 객체 정렬에 필요한 메서드(정렬 기준 제공)를 정의한 인터페이스가 바로 컴페러터와 컴페어러블이다. // Comparable 기본 정렬 기준을 구현하는데 사용 public interface Comparable{ int compareTo(Object o); // o와 자신(this)을 비교 } // Comparator 기본 정렬 기준 외에 다른 기준으로 정렬하고자 할 때 사용 public interface Comparator{ int compare(Object o1, Object o2); // o1과 o2를 비교. o1이 크면 1, 같으면 0, 작으면 –1 반환 boolean equals(Object obj); // 오버라..

1. Input 1) 문자열 my_string 2. Output 1) my_string 안에 있는 숫자만 골라 오름차순 정렬한 리스트 3. Constraint 1) 1 ≤ my_string의 길이 ≤ 100 2) my_string에는 숫자가 한 개 이상 포함되어 있다. 3) my_string은 영어 소문자 또는 0부터 9까지의 숫자로만 이루어져 있다. 4. Example Input: my_string=“a3b2c12” -> Output: {1,2,2,3} 5. Code 1) 첫 코드(2022/10/27) import java.util.Arrays; // main() char[] nums = my_string.replaceAll("[a-z]","").toCharArray(); Arrays.sort(nums..

1. Input 1) 정수 배열 array 2. Output 1) array의 원소를 오름차순으로 정렬했을 때 가장 중앙에 위치하는 값 3. Constraint 1) array의 길이는 홀수 2) 0 Output: 7 5. Code 1) 첫 코드(2022/10/18) import java.util.Arrays; // main() Arrays.sort(array); return array[array.length/2];

1. Input 1) int 배열 nums 2) nums에는 0 이상 n 이하의 n+1개의 수 중 n개의 수가 1개씩 담겨 있음 2. Output 1) nums에 담기지 못한 숫자 3. Constraint 1) n == nums.length 2) 1

1. Input 1) 문자열 s 2) 문자열 t 2. Output 1) t가 s의 anagram이면 true 반환 2) 아니면 false 반환 3) anagram은 본래의 문자열의 순서를 바꿔서 새로 만든 문자열을 뜻함 3. Constraint 1) 1 Output: false 5. Code 1) 첫 코드(2022/07/28) if(s.length()!=t.length()) return false; String[] ss = s.split(""); String[] tt = t.split(""); Arrays.sort(ss); Arrays.sort(tt); for(int i=0 ; i

1. Input 1) 정수 배열 arr 2. Output 1) 중복되는 원소가 있을 경우 true 반환 2) 중복되는 원소가 없을 경우 false 반환 3. Constraint 1) 1

1. Input 1) 정수를 담은 int 배열 nums1, nums2 2) 각 배열은 오름차순으로 정렬된 상태 3) int 변수 m, n 4) n은 nums2의 길이 5) n + m은 nums1의 길이 2. Output 1) nums1과 nums2를 합친 배열 2) 합친 배열도 오름차순으로 정렬되어있어야 함 3. Constraint 1) 0

1. Input 1) 3n개의 음이 아닌 정수를 담은 int 배열 piles 2) piles[i]는 동전 더미이며, piles[i]의 값은 동전의 개수를 나타낸다. 3) 나를 포함한 3명이 동전을 나눠가질 예정이다. 4) 내가 3n개의 동전 더미 중 3개를 골랐을 때, 셋 중 동전의 개수가 2번째로 많은 더미를 가져갈 것이다. 2. Output 1) 내가 최대한으로 가져갈 수 있는 동전의 개수를 담은 int 변수 max 2) 동전 더미는 남는 것 없이 모두 가져가야 한다. 3. Constraint 1) 3

1. Input 1) n개의 정수가 담긴 int 배열 nums 2) m개의 인덱스가 담긴 int 배열 l 3) m개의 인덱스가 담긴 int 배열 r 2. Output 1) boolean 값을 담은 list output 2) nums를 l[i]부터 r[i]까지 자른 부분 배열이 arithmetic이면 output[i] == true, 아니면 false 3) arithmetic하다는 것은 최소 2개의 원소를 갖고, 각 원소들의 차가 같도록 원소들을 나열할 수 있다는 것이다. - {1, 2, 3, 4, 5}는 arithmetic하지만, {1, 2, 3, 5, 6}은 arithmetic하지 않다. 3. Constraint 1) n == nums.length 2) m == l.length 3) m == r.len..