7개의 댓글이 있습니다.
-
-
kcm1700 -
저의 경우에는 오답이 되는 케이스를 찾기보다는 방법의 정당성을 증명하는데 시간을 먼저 보냅니다. (보통은 코드를 짜기 전에) 직관적으로 그럴 것 같다는 것 말고 사용한 알고리즘이 항상 정확한 답을 낸다는 것을 증명하는 것을 시도해보세요.
증명을 시도하는 것만으로도 반례를 얻어낼 수 있는 경우가 많습니다.
반례는 아래에 적어둘게요. 정 모르겠으면 열어보세요. 반례를 찾을 때마다 찾은 반례의 종류가 작동하도록 조금씩 보완해나가는 방식은 추천하지 않습니다.
10 6
1 2 3 4 101 100 7 8 9 10
11년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
gloryof11
안녕하세요!
도움을 주셔서 시간초과는 원인을 찾았습니다!
하지만 오답인 case 를 찾아야 하는데 못찾고 있습니다..
(제가 만든 TC 들은 모두 정답 나오고 있습니다...)
코딩 경험이 많이 부족하여 이런경우 어떻게 해야할지를 모르겠습니다.
이럴때, 어떤식으로 접근을 해야 할지요?
[시간초과 해결]
안녕하세요.
저는 초보는 아니지만, 실력이 많이 부족한 프로그래머입니다.
알고스팟을 알게 되었고, 어렵지만 열심히 하다보면 내공이 쌓일것 같아 열심히 문제를 풀고 있는 중입니다.
그런데 FIRE 문제에서 막혔네요...
시간 초과가 될만한 사유가 있는지, 고수님들의 조언 부탁드립니다.
감사합니다.
FIRE(봉화대 설치)
11년 전