글 읽기 - 파이썬 풀이, 틀린 이유를 찾기가 어려워 이렇게 부탁드립니다!

godot 1년 전 0

n(n+1)//2 를 인자로 가진 리스트를 활용하여, 가장 적은 개수 조합으로 이루어지는 값들을 찾도록 구현하였습니다.

완전 탐색으로 시도하였는데, 시간초과 오류는 아니여서 이렇게 질문 남깁니다!

감사합니다!

'''
생각했을 때는 완전탐색
가장 가까운 배수를 찾는거?
'''
n = int(input())
sum = 0
i = 0
args = []
ans = []
real_ans = []

# 가장 가까운 배수를 빼야해
def nearest(n, k):
  while n > 0:
    if args[k] <= n:
      ans.append(args[k])
      n -= args[k]
    else:
      k -= 1

  return ans

if n < 4:
  print(n)
else:
  while sum <= n:
    i += 1
    sum += (i*(i+1))//2
    args.append(sum)
  print('args', args)

  for i in range(len(args)-1, 0, -1):
    ans = []
    real_ans.append(nearest(n, i))

  print(real_ans)
  real_ans.sort(key = lambda x: len(x))
  print(len(real_ans[0]))

nicejun20 1달 전 0

중간에 필요없는 출력을 합니다.

print('args', args) 부분과 print(real_ans) 부분을 빼고 실행시켜도 틀렸습니다를 받는데, 이 부분의 반례는 찾아보고 있습니다.

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

문제

문제

출처

ICPC

파이썬 풀이, 틀린 이유를 찾기가 어려워 이렇게 부탁드립니다!

godot 1년 전 0

nicejun20 1달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말