Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- 가장 긴 증가하는 부분 수열
- 백준 숨바꼭질5
- 조합론
- 알고리즘
- C++ 1937
- 소트 게임
- C++ 1918
- strtok
- 위상정렬
- 다익스트라
- C++1167
- DFS
- 16933
- C++
- 인덱스 트리
- 투포인터
- 백준
- c언어
- DP
- C++1967
- BFS
- 조합
- Backtracking
- 프로그래머스
- 순열
- 문자열
- 백준 17071
- LIS
- 백트래킹
- C++ 17071
Archives
- Today
- Total
목록리모컨 (1)
블로그
[C++] 백준 1107: 리모컨
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net class 3 도장깨기중 이 문제는 정리해놔야 할 거 같아서 정리해놓음 (실제로 이 문제는 그리디로 접근해도 되긴하는데, 그 풀이가 현재 풀이인 브루트포스보다 500배정도는 어려우니까 생략) 우선 문제를 푸는 핵심 로직 라는 cnt1과 인 cnt2..
PS
2023. 2. 11. 16:59