문제 (https://www.acmicpc.net/problem/2343)
2343번: 기타 레슨
강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경
www.acmicpc.net
실수했던 점!
- ans 초기화할 때 값은 10,000이 아닌 1,000,000,000으로 해야 함
- 블루레이의 개수가 꼭 M일 필요 없음
- cnt 초기화를 1로 해두면 편하다... 많이....
- M <= N이므로 mid 값보다 긴 강의가 있을 땐 cnt = n + 1로 설정하고 break 한다 => 모든 강의가 들어가지 않는 것이므로 mid 값이 커지도록 한다
[소스코드]
'ALGORITHM > BOJ' 카테고리의 다른 글
| [BOJ] 1477번 휴게소 세우기 (C++) (0) | 2021.12.21 |
|---|---|
| [BOJ] 2776번 암기왕 (C++) (0) | 2021.12.20 |
| [BOJ] 10816번 숫자 카드 2 (C++) (0) | 2021.12.19 |
| [BOJ] 1654번 랜선 자르기 (C++) (0) | 2021.12.19 |
| [BOJ] 2805번 나무 자르기 (C++) (0) | 2021.12.19 |