코린이의 소소한 공부노트

1. Input 1) String s 2) String t 2. Output 1) s와 t의 구조가 같으면 true, 다르면 false를 반환 - 구조가 같다는 것은, s의 알파벳들이 t에 있는 것으로 대체됐을 때 같은 단어가 된다는 것을 의미한다. 3. Constraint 1) 1 Output: false 5. Code 1) 첫 코드(2023/01/23) import java.util.*; int num = 0; String numS = ""; HashMap ss = new HashMap(); for(int i=0 ; i

1. Input 1) ListNode head 2) int val 2. Output 1) head에서 head.val == val인 노드를 제거한 결과를 반환 3. Constraint 1) node의 수의 범위는 [0, 104]이다. 2) 1

1. Input 1) int n 2. Output 1) n이 happy number라면 true, 아니면 false 반환 // happy number란 - 각 자릿수의 제곱의 합을 구한다. - 합이 1이 될 때까지 반복한다. 1이 아니라면 다시 각 자릿수의 제곱의 합을 구한다. - 1이 되면 happy number가 된다. 3. Constraint 1) 1 0){ sum += (int)Math.pow(num%10, 2); num /= 10; } num = sum; sum = 0; if(num==1) answer = true; else if(!list.contains(num)) list.add(num); else duplicate = true; } return answer; - 성능이 별로긴 하지만, 딱히..

1. Input 1) String s 2. Output 1) s의 단어들을 역순으로 나열한 문자열 반환 3. Constraint 1) 1 Output: "world hello" 5. Code 1) 첫 코드(2023/01/20) String[] words = s.trim().split("[ ]+"); for(int i=words.length-2 ; i>=0 ; i--){ words[words.length-1] += " " + words[i]; } return words[words.length-1];

1. Input 1) int[] nums - nums의 요소 중 1개를 제외한 모든 요소들은 3번씩 등장한다. 2. Output 1) nums에 딱 1번 등장하는 요소를 찾아 반환 3. Constraint 1) 1

1. Input 1) String skill - 선행 스킬 순서를 나타낸다. 2) String[] skill_trees - 유저들이 만든 스킬트리를 담은 배열이다. 2. Output 1) 가능한 스킬트리 개수를 반환 3. Constraint 1) 스킬은 알파벳 대문자로 표기하며, 모든 문자열은 알파벳 대문자로만 이루어져 있다. 2) 스킬 순서와 스킬트리는 문자열로 표기한다. 3) 선행 스킬 순서 skill의 길이는 1 이상 26 이하이며, 스킬은 중복해 주어지지 않는다. 4) skill_trees는 길이 1 이상 20 이하인 배열 5) skill_trees의 원소는 길이가 2 이상 26 이하인 문자열이며, 스킬이 중복해 주어지지 않는다. 4. Example Input: skill="CBD", skill_..

1. Input 1) TreeNode root 2. Output 1) 이진 트리의 최대 깊이를 반환 3. Constraint 1) 트리의 노드 수의 범위는 [0, 104] 2) -100

1. Input 1) String s 2. Output 1) s에서 처음으로 2번 나오는 문자를 반환 3. Constraint 1) 2 Output: "d" 5. Code 1) 첫 코드(2022/08/04) import java.util.*; List list = new ArrayList(); char c = ' '; for(int i=0 ; i

1. Input 1) int[] ranks - ranks[i]는 i번째 카드의 숫자를 뜻한다. 2) char[] suits - suits[i]는 i번째 카드의 무늬를 뜻한다. 2. Output 1) 갖고 있는 카드를 이용해서 아래 타입들을 만들어볼 때, 가장 높은 타입을 문자열로 반환 // 타입 - "Flush": 5장 모두 같은 무늬 - "Three of a Kind": 3장이 같은 숫자 - "Pair": 2장이 같은 무늬 - "High Card": 아무 카드 1장 3. Constraint 1) ranks.length == suits.length == 5 2) 1

1. Input 1) int[] nums 2. Output 1) nums에 아래 연산을 최대한 많이 수행한 후, 없앤 쌍의 개수와 nums에 남은 숫자의 개수를 차례대로 담은 배열 answer를 반환 // 연산 방법 - nums에서 같은 숫자 2개를 고른다. - 두 숫자 모두 num에서 없애고, 없앤 숫자는 쌍을 이룬다. 3. Constraint 1) 1