2776번 - 암기왕
출제자가 의도하는게 이 알고리즘이 아닌것같은데힌트좀 주시면 감사하겠습니다.
cin이 scanf보다 속도가 느려서 시간초과가 나는 것으로 보입니다.
https://www.acmicpc.net/proble...
그리고 이걸 고치면 "틀렸습니다"를 받습니다.
결론은 제 binary search 함수의 문제로 판정이 되었는데요,
해답과 상관없이
위의 이분탐색 함수가 정확히 동작하지 않는 이유가 뭘까요?
a[i]=x; 이 부분에서 첫번째 테스트에서 큰 메모리가 들어오고, 두번째 테스트에서 작은건 a[i]=x;로 대체 되는데 첫번째 메모리에 있던 a[i]가 2번째 a[i]에서 더 작을 경우
결과 값이 그대로 남아서 같네요
댓글을 작성하려면 로그인해야 합니다.
heehcs 3년 전
출제자가 의도하는게 이 알고리즘이 아닌것같은데
힌트좀 주시면 감사하겠습니다.