15957번 - 음악 추천
이 문제가 병렬 이분탐색을 이용해서 푼다는 문제라는 걸 알게 되어서, 병렬 이분탐색을 공부하고 이 문제를 다시 풀게 되었는데
이 문제를 면밀히 분석해본 결과
하면 된다는 것은 알았습니다.
그래서, 이것도 역시 웰노운의 교묘한 혼종이겠구나 하고 제가 생각해낼 수 있는 방법을 다 동원해서 풀었는데, 8% 에서 에러가 나네요... 혹시 이 문제를 푸는데 필요한, 제가 알지 못하는 다른 트릭이나 저 코드에서 제가 간과했던 부분이나, 반례 테스트케이스 있을까요?
138줄에 >= 가 아닌 >가 되어야 합니다.
우와..... 부호 하나 차이로 맞았네요 ㅋㅋㅋ 정말 감사합니다 ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
malkoring 5년 전 3
이 문제가 병렬 이분탐색을 이용해서 푼다는 문제라는 걸 알게 되어서, 병렬 이분탐색을 공부하고 이 문제를 다시 풀게 되었는데
이 문제를 면밀히 분석해본 결과
하면 된다는 것은 알았습니다.
그래서, 이것도 역시 웰노운의 교묘한 혼종이겠구나 하고 제가 생각해낼 수 있는 방법을 다 동원해서 풀었는데, 8% 에서 에러가 나네요... 혹시 이 문제를 푸는데 필요한, 제가 알지 못하는 다른 트릭이나 저 코드에서 제가 간과했던 부분이나, 반례 테스트케이스 있을까요?