일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- java
- Number Theory
- 코테
- implement
- SQL
- Matrix
- bit manipulation
- Binary Search
- sorting
- Binary Tree
- Math
- 자바
- 코딩테스트
- greedy
- Stack
- string
- geometry
- Data Structure
- 구현
- two pointers
- 파이썬
- dynamic programming
- simulation
- database
- array
- Class
- hash table
- Method
- Tree
- Counting
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
1. Input 1) 정수 num 2. Output 1) num을 2번 뒤집었을 때 처음과 같으면 true, 다르면 false를 반환 3. Constraint 1) 0 Output: false 설명: - 526 -> 625 -> 526이므로 true를 반환한다. - 1800 -> 0018=18 -> 81이므로 false를 반환한다. 5. Code 1) 첫 코드(2022/06/16) if(num == 0) return true; if(num%10 == 0) return false; return true;
1. Input 1) 문자열 배열 sentences 2. Output 1) 한 문장에 나타나는 단어 수 중 가장 큰 것을 반환 3. Constraint 1) 1
1. Input 1) 문자열 배열 words 2. Output 1) words의 요소들 중 처음으로 palindromic한 문자열을 반환 - 뒤에서부터 읽어도 같을 때 palindromic하다고 표현한다. 2) 그런 문자열이 없다면 빈 문자열을 반환 3. Constraint 1) 1
1. Input 1) 정수 배열 digits 2. Output 1) digits가 나타내는 숫자에 1을 더한 숫자를 배열로 표현한 결과 - digits가 나타내는 숫자가 매우 클 수도 있다. 3. Constraint 1) 1 =0 ; i--){ if(carry) digits[i]++; carry = digits[i]>=10 ? true : false; s.push(digits[i]%10); } if(carry) s.push(1); int[] answer = new int[s.size()]; for(int i=0 ; i
1. Input 1) 문자열 rings - 링의 색깔과 링의 위치가 순서대로 담긴 길이 2의 문자열이 연속적으로 n개 담겨 있다. - 첫 번째 문자는 색깔을, 두 번째 문자는 위치를 나타낸다. 2. Output 1) 0부터 9까지 레이블링 되어있는 막대기들 중 세 가지 링이 모두 있는 막대기의 번호를 반환 3. Constraint 1) rings.length == 2 * n 2) 1
1. Input 1) 정수 배열 nums 2) 정수 target 2. Output 1) nums를 오름차순으로 정렬 후 target의 인덱스를 담은 list를 반환 - 반환되는 list도 오름차순으로 정렬되어 있어야 한다. 2) nums에 target이 없다면 빈 리스트를 반환 3. Constraint 1) 1
1. Input 1) 문자열 word1 2) 문자열 word2 2. Output 1) 두 문자열이 almost equivalent라면 true, 아니면 false // Almost Equivalent의 조건 - 두 문자열을 이루고 있는 각 문자들의 빈도 수의 차가 3 이하여야 한다. 3. Constraint 1) n == word1.length == word2.length 2) 1 4 - 0 > 3 이므로 false 5. Code 1) 첫 코드(2022/07/05) int[] n = new int[26]; for(int i=0 ; i
1. Input 1) 정수 배열 nums 2. Output 1) i%10==nums[i]를 만족하는 가장 작은 i를 반환 2) 그런 인덱스가 없다면 –1을 반환 3. Constraint 1) 1
1. Input 1) 문자열 s - s의 토큰들은 공백 문자 1개로 나누어져 있다. 2. Output 1) s에 있는 수들이 오름차순으로 들어있다면 true, 아니면 false를 반환 3. Constraint 1) 3 Output: true 설명: - 5, 5는 오름차순이 아니다. - 1, 3, 4, 6, 12는 오름차순이다. 5. Code 1) 첫 코드(2022/06/23) String[] narr = s.split("[a-z\\s]+"); for(int i=0 ; i= Integer.parseInt(narr[i+1])) return false; } return true;
1. Input 1) 정수 배열 food - food[0]은 준비한 물의 양이며, 항상 1이다. - food[i]는 i번째의 음식의 수이다. 2. Output 1) 두 선수가 먹게 될 음식의 배치를 담은 문자열 - 두 선수는 양쪽 끝에서부터 음식을 다 먹는다. - 두 선수가 먹는 음식의 종류와 수, 순서는 모두 같다. - 가장 가운데에 위치한 물을 먼저 마시는 선수가 이긴다. 그러므로 배치에서 물은 가장 가운데에 위치하게 된다. 3. Constraint 1) 2 ≤ food의 길이 ≤ 9 2) 1 ≤ food의 각 원소 ≤ 1,000 3) food에는 칼로리가 적은 순서대로 음식의 양이 담겨 있다. 4) 정답의 길이가 3 이상인 경우만 입력으로 주어진다. 4. Example Input: [1, 3, 4,..