일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- Math
- Tree
- dynamic programming
- java
- string
- Counting
- 구현
- database
- array
- two pointers
- geometry
- 파이썬
- hash table
- Binary Search
- Binary Tree
- 코테
- Class
- Method
- SQL
- simulation
- 코딩테스트
- bit manipulation
- Number Theory
- implement
- 자바
- sorting
- Matrix
- Data Structure
- Stack
- greedy
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input 1) String pattern 2) String s 2. Output 1) s의 단어들의 패턴이 pattern의 형태와 같다면 true, 다르면 false를 반환 3. Constraint 1) 1
목표: peek()을 지원하는 PeekingIterator 구현 - 생성자 – next(), hasNext(), peek() 메서드 1. Input - 생성자: Iterator iterator> 객체 2. Output - next(): 배열의 다음 객체를 반환하고, 포인터를 1칸 이동한다. - hasNext(): 배열에 요소가 남아있다면 true, 없다면 false를 반환한다. - peek(): 배열의 다음 객체를 반환하고, 포인터는 이동하지 않는다. 3. Constraint 1) 1
1. Input 1) int[][] matrix - m == matrix.length - n == matrix[i].length 2) int target 2. Output 1) matrix에서 target을 찾으면 true, 못 찾으면 false를 반환 3. Constraint 1) 1
1. Input 1) int[] nums 2. Output 1) nums의 요소 중 그 개수가 nums의 길이 나누기 3의 몫보다 많은 요소를 담은 List 3. Constraint 1) 1
1. Input 1) int[] nums 2) int indexDiff 3) int valueDiff 2. Output 1) 다음 조건을 만족하는 두 정수가 있다면 true, 없다면 false를 반환 // 조건: 서로 다른 i, j에 대해 - abs(i - j)
1. Input 1) int[] nums 2) int k 2. Output 1) 다음을 만족하는 두 정수가 있다면 true, 없다면 false를 반환 // 조건: 서로 다른 i, j에 대하여 - nums[i] == nums[j] - abs(i-j)
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];