글 읽기 - 1699 제 코드 반례좀 찾아주세요!

dhksdnd 2년 전 0

어떤 부분에서 오류가 있는지 모르겠습니다...

반례좀 하나 들어주실 수 있나요?

import sys
input = sys.stdin.readline
n = int(input())
d = [[i*i, 0] for i in range(1, n+1)]
d.reverse()
result = []
for i in range(n):
    while d[i][0] <= n:
        n = n - d[i][0]
        # d[i][1] = d[i][1] + 1
        result.append(1)
    if n == 0:
        break
print(sum(result))

drash99 2년 전 6

16+25 =41이지만 본문의 코드는 3을 출력하네요.

아마 25대신 36부터 넣어서 36+4+1을 만든 거 같아요.

무조건 큰 제곱수부터 빼는 것이 정답이 아닙니다.

azaraks 2년 전 2

무조건 같거나 작은 제곱수 중에 가장 큰 걸 쓰는 게 최소 아닙니다.

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

문제

문제

출처

ICPC

1699 제 코드 반례좀 찾아주세요!

dhksdnd 2년 전 0

drash99 2년 전 6

azaraks 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말