grapecw   4년 전

N값이 1 이하면 에러나긴 하는데 일단 N값은 2이상 이라고 하니 예외 처리 안했습니다.

일단 종유석과 석순을 각자 따로 배열에 저장한다음에 정렬 해서 석순은 lower_bound로 안 부딪히는 것을 셌고, 종유석은 lower_bound로 부딪히는 것을 셌습니다,

그래서 종합젹으로는 break에 종합해서 센 다음에 정렬해서 upper바운드에서 lower바운드로 빼서 breaker[1]과 같은 것의 수를 세는 방법을 택했습니다.

무작위 난수 생성으로 테스트 케이스 여러개 만들어서 넣어보고 직접 세보니 맞던데

반례가 대체 뭔지 도통 알 수가 없네요...

댓글을 작성하려면 로그인해야 합니다.