jangsee   1년 전

현타옵니다 ㅋㅋㅋㅋ 모든 경우의 수를 적었다고 생각했는데 어디서 잘못 된 걸까요 반례 부탁드리겠습니다...

amazingtt2   1년 전

안녕하세요. 올려주신 코드에 대한 반례드립니다.

입력

1

4 500

1 500

3 499

2 1

3 1

2 499

정답

249999

출력

249001

jangsee   1년 전

문제에서 반시계 방향으로 둘레를 돈다고 되어있는데
주신 입력에서는
북 - >동  -> 남 -> 서 -> 남 -> 서
시계 방향으로 도는거 아닌가용?

amazingtt2   1년 전

맞습니다. 위 반례는 입력 조건에 위배되는 반례입니다.

다른 반례 드립니다.

입력

1

3 1

2 1

3 499

1 500

4 500

2 499

정답

249999

출력 

0

jangsee   1년 전

감사합니다... 모든 경우의 수를 찾지 못했습니다.. 다른 방법을 찾겠습니다ㅠ

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