Algorithm/BOJ
-
[BOJ 2343][C++] 기타 레슨Algorithm/BOJ 2022. 2. 16. 09:38
문제 유형 : Binary Search Algorithm 저번에 푼 백준 '공유기 설치'와 비슷한 문제이다. (https://blog.naver.com/rlaghdrl333/222578620043) 공유기를 블루레이 갯수라고 생각하고 설치 거리를 블루레이 강의의 길이라고 생각하면 매우 비슷한 문제다. 따라서 '공유기 설치'를 풀어보고 이 문제를 풀거나 이 문제를 풀고 '공유기 설치'를 풀면 간단하다. (WA를 받았던건 비밀) 다만 주의해야 할 점이 있다면 i번 강의와 j번 강의를 같은 블루레이에 녹화해야 하므로 정렬을 쓰면 안된다! * C++ Code #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); ..