chkwon91   2년 전

문제를 푼 알고리즘은 코드 밑에 주석으로 제시해두었습니다.

제 보잘것없는 수학 지식과 직관으로 만들었기 때문에 이러이러해서 이렇다고 명료하게 증명하기는 어렵습니다

제가 직접 몇가지 값들을 대입해보면 값이 잘 나오는데

제출하면 계속 틀렸다 나오네요....

반례를 부탁드립니다...

RiKang   2년 전

문제에선 음이 아닌 정수들의 리스트라고 했는데 자연수들의 리스트로 푸신듯 하네요. 3 3 -> 0 1 2

chkwon91   2년 전

RiKang 3 3 경우는 while의 조건문인 length*(length+1)/2<=goal의 조건에 맞지 않아 미리 제외 되도록 했습니다... 

다른 반례가 필요한것 같아요.. 감사합니다.

baekjoon   2년 전

Rikang의 반례가 맞는 것 같습니다.

음이 아닌 정수이기 때문에, 0으로 시작하는 결과가 나올 수 있습니다.

length*(length+1)/2length*(length-1)/2로 고쳐야 할 것 같습니다.

chkwon91   2년 전

Rikang baekjoon 아... 고맙습니다. 음이아닌 정수라는 조건을 놓쳤네요.. Rikang님의 답변을 좀 더 유의깊게 들었어야 했는데

두분 덕분에 문제를 풀었네요 고맙습니다 ㅎㅎ

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