글 읽기 - 1503 브루트포스 아닌 풀이로 하려는데 반례나 틀린이유 질문합니다(파이선)

nayounsang1 2년 전 0

x,y,z가 중복가능하므로

n-q^3=0

라고해서 q를 얻을 수 있으면

q와 가깝고 집합에 포함되지 않은 정수들을 x,y,z로 정해 abs(n-xyz)를 구했습니다

어디가 틀렸을까요?

#1503
n,m=map(int,input().split())
if m > 0:
    s=list(map(int,input().split()))
else:
    s=[]
x=int(n**(1/3))
y=x
while x in s:
    x=x-1
while y in s:
    y=y+1
if x==0:
    print(abs(n-y*y*y))
else:
    print(min(abs(n-x*y*x),abs(n-x*y*y),abs(n-x*x*x),abs(n-y*y*y)))

nayounsang1 2년 전 0

n이 특정한 수로 나누어 떨어지면

그 수를 x라고 두면 굳이 근에 가깝지 않은 수로도 최솟값을 얻을 수 있었습니다

따라서 해당 코드가 트렸네요

혹시 다른 풀이로 푸신 분들 있나요

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

문제

문제

출처

ICPC

1503 브루트포스 아닌 풀이로 하려는데 반례나 틀린이유 질문합니다(파이선)

nayounsang1 2년 전 0

nayounsang1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말