ALGORITHM/BOJ
[BOJ] 2343번 기타 레슨 (C++)
yegyeom
2021. 12. 20. 00:06
문제 (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 값이 커지도록 한다
[소스코드]
