jupiny   4년 전

질문들의 답변에 있는 모든 반례 케이스를 돌려봐도 통과하는데

제출하면 50%에서 틀렸다고 뜨네요 ㅠㅠ

혹시 반례 케이스를 아시는 분은 가르쳐 주시길 부탁드립니다.

dlgldgld   4년 전

문제를 다시읽어보세요 ㅋㅋㅋ N이 0일때 종료가 되어야 합니다.

50프로 까지는 테스트 케이스가 하나밖에 안나와서 정답으로 되는거 같네요 ㅋㅋㅋㅋ

jupiny   4년 전

문제의 조건이 2 ≤ N ≤ 100,000 아닌가요?

dlgldgld   4년 전

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 그래프의 행의 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N개 줄에는 그래프의 i번째 행에 있는 정점의 비용이 순서대로 주어진다. 비용은 정수이며, 비용의 제곱은 1,000,000보다 작다.

입력의 마지막 줄에는 0이 하나 주어진다.


이부분 처리 안해주신거 같아요 다시 고고곡

jupiny   4년 전

17번째 줄 보시면 입력의 마지막 줄을 t라는 변수에 저장하고 있습니다.

dlgldgld   4년 전

테스트 케이스가 하나가 아니라 여러개입니다.

위의 코드를 보면 테스트 케이스를 하나 밖에 처리하지 못합니다.

jupiny   4년 전

아 제가 문제를 잘못 이해하고 있었네요.

말씀해주신대로 코드를 다시 짰더니 바로 해결되었습니다.

정말 감사드립니다!!

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