일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- two pointers
- greedy
- 파이썬
- simulation
- 자바
- Method
- Matrix
- Counting
- Tree
- 코테
- array
- Data Structure
- 구현
- string
- Binary Tree
- Math
- geometry
- hash table
- java
- implement
- SQL
- Binary Search
- Stack
- database
- dynamic programming
- 코딩테스트
- sorting
- Number Theory
- bit manipulation
- Class
- Today
- Total
목록완전탐색 (3)
코린이의 소소한 공부노트
1. Input 1) 카펫의 갈색 격자의 수 brown 2) 카펫의 노란색 격자의 수 yellow 3) 카펫은 테두리 1줄은 갈색이고, 안쪽은 노란색으로 칠해져 있다. 2. Output 1) 카펫의 가로, 세로 크기를 순서대로 담은 int 배열 3. Constraint 1) 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수 2) 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수 3) 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 길다. 4. Example Input: brown=24, yellow=24 -> Output: {8,6} 설명: 안쪽에 노란색 격자가 24개가 있고, 노란색을 둘러싼 테두리 1줄의 갈색 격자가 24개라면 가로 8, 세로 6의 크기를 가..
1. Input 1) 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers 2) 수포자는 3명이 있다. 3) 수포자들이 번호를 찍은 방식 1번 수포자: 1, 2, 3, 4, 5 반복 2번 수포자: 2, 1, 2, 3, 2, 4, 2, 5 반복 3번 수포자: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 반복 2. Output 1) 세 명 중 가장 많은 문제를 맞힌 사람의 번호를 담은 정수 배열 3. Constraint 1) 시험은 최대 10,000 문제 2) 문제의 정답은 1, 2, 3, 4, 5중 하나 3) 가장 높은 점수를 받은 사람이 여럿일 경우, 반환하는 값을 오름차순으로 정렬 후 반환 4. Example Input: answers={1,3,2,4,2} -> Output:..
1. Input 1) 모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 int 배열 sizes 2. Output 1) 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기(넓이) 3. Constraint 1) sizes의 길이는 1 이상 10,000 이하 2) sizes의 원소는 {w, h} 3) w는 명함의 가로 길이 4) h는 명함의 세로 길이 5) w와 h는 1 이상 1,000 이하인 자연수 4. Example Input: sizes={{60, 50}, {30, 70}, {60, 30}, {80, 40}} -> Output: 4000 설명: 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80*70 크기의 지갑을 만들면 모든 명함들을 수납할 수 있다. 하지만 2번 ..