dlsghwns   4년 전

저렇게 짯고 몇몇 예시를 대입해봐도 잘 나오는데 틀렸다고 나옵니다!! 저좀 도와주세용

lsc4719   4년 전

반례가 있어요.
입력이 N=18 일 때,
질문자님이 작성하신 코드의 수행을 따라가보면요,
1. 처음엔 number = 18, count = 0
2. 18 = 4*4 + 2 이므로 number = 2, count = 1
3. 2 = 1*1 + 1 이므로 number = 3, count = 2
4. 1 = 1*1 + 0 이므로 number = 0, count = 3
5. number = 0 이므로 count = 3 을 출력.
하지만 N=18 일 때, 정답은 2 (18 = 3*3 + 3*3) 입니다.

lsc4719   4년 전

3. 에서 실수가 있어요. number = 3 -> number = 1 임다.

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