일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- sorting
- implement
- database
- 구현
- Stack
- Method
- Counting
- bit manipulation
- two pointers
- java
- Data Structure
- hash table
- string
- dynamic programming
- Class
- array
- 자바
- greedy
- 코테
- Binary Search
- Matrix
- SQL
- Number Theory
- Tree
- geometry
- simulation
- 코딩테스트
- Binary Tree
- Math
- 파이썬
- Today
- Total
목록코딩테스트 (116)
코린이의 소소한 공부노트
1. Input 1) 자연수 n 2. Output 1) n의 소인수를 오름차순으로 담은 배열 3. Constraint 1) 2
1. Input 1) 문자열 my_string 2. Output 1) my_string안의 모든 자연수들의 합 3. Constraint 1) 1 ≤ my_string의 길이 ≤ 1,000 2) my_string은 영어 소문자, 대문자 그리고 한자리 자연수로만 구성되어있다. 4. Example Input: my_string="aAb1B2cC34oOp" -> Output: 10 설명: 1+2+3+4=10 5. Code 1) 첫 코드(2022/10/27) int answer = 0; char[] nums = my_string.replaceAll("[a-zA-Z]","").toCharArray(); for(int i=0 ; i
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) 문자열 my_string 2. Output 1) 모음 a, e, i, o, u를 제거한 문자열 3. Constraint 1) my_string은 소문자와 공백으로만 이루어져 있다. 2) 1 ≤ my_string의 길이 ≤ 1,000 4. Example Input: my_string="nice to meet you" -> Output: "nc t mt y" 5. Code 1) 첫 코드(2022/10/27) String[] ahdma = {"a","e","i","o","u"}; for(int i=0 ; i
1. Input 1) 정수 배열 numbers 2. Output 1) numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값 3. Constraint 1) 0 ≤ numbers의 원소 ≤ 10,000 2) 2 ≤ numbers의 길이 ≤ 100 4. Example Input: numbers={1,2,3,4,5} -> Output: 20 5. Code 1) 첫 코드(2022/10/25) import java.util.Arrays; // main() Arrays.sort(numbers); return numbers[numbers.length-1] * numbers[numbers.length-2];
1. Input 1) 자연수 n 2. Output 1) n 이하의 합성수의 개수 3. Constraint 1) 1 =1 ; i--){ int count = 0; for(int j=1 ; j=3){ answer++; break; } } } return answer; 2) 4 이상의 짝수는 모두 합성수임을 이용한 수정 버전(2022/10/26) int answer = 0; for(int i=1 ; i=4){ answer++; continue; } int count = 0; for(int j=1 ; j=3){ answer++; break; } } } return answer; - 1번보다 조금 더 빨라짐
1. Input 1) 상자의 가로, 세로, 높이가 저장되어있는 int 배열 box 2) 주사위 모서리의 길이 정수 n 2. Output 1) 상자에 들어갈 수 있는 주사위의 최대 개수 3. Constraint 1) box의 길이는 3 2) box[0] = 상자의 가로 길이 3 box[1] = 상자의 세로 길이 4) box[2] = 상자의 높이 길이 5) 1 ≤ box의 원소 ≤ 100 6) 1 ≤ n ≤ 50 7) n ≤ box의 원소 8) 주사위는 상자와 평행하게 넣는다. 4. Example Input: box={10,8,6}, n=3 -> Output: 12 5. Code 1) 첫 코드(2022/10/26) return (box[0]/n) * (box[1]/n) * (box[2]/n);
1. Input 1) 정수가 담긴 배열 numbers 2) 문자열 direction 2. Output 1) numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열 3. Constraint 1) 3 0 ; i--) numbers[i] = numbers[i-1]; numbers[0] = last; } else{ int first = numbers[0]; for(int i=0 ; i
1. Input 1) 친구들의 번호가 들어있는 정수 배열 numbers 2) 정수 k 2. Output 1) k번째로 공을 던지는 사람의 번호 3. Constraint 1) 2 Output: 3 설명: 1번 -> 3번 -> 5번 -> 1번 -> 3번 -> 5번이므로 3번이 5번째에 공을 던진 사람이 된다. 5. Code 1) 첫 코드(2022/10/25) return (2*(k-1)) % numbers...