글 읽기 - 어디가 틀렸을까요?

chminoo 4년 전 0

우선 p가 q보다 작도록 위치배열을 해놓고 시작했습니다

차이가 없으면 그냥 바로 출력하게 해놨는데, 아닐경우엔

작은걸 기준으로 d보다 작은값에서 시작해서 차이만큼 올라가는거

큰걸 기준으로 d보다 큰값에서 시작해서 차이만큼 내려가는거

이렇게 해서 비교하도록 해서 작은값을 출력하게 했는데요 이렇게 푸는 방식이 아닐까요?

import sys


d, p, q = map(int, sys.stdin.readline().split())
if p > q:
    p, q = q, p
dif = q - p
if dif == 0:
    if d % p == 0:
        print(d)
    else:
        print((d // p + 1)* p)
    sys.exit()
if d % p == 0:
    print(d)
    sys.exit()
else:
    n = d // p
    temp = d - p * n
    rem = p * n
    temp_2 = temp // dif
    if temp % dif == 0:
        print(d)
        sys.exit()
    else:
        rem += (temp_2 + 1) * dif
if d % q == 0:
    print(d)
    sys.exit()
else:
    n = d // q + 1
    temp = q * n - d
    rem_2 = q * n
    temp_2 = temp // dif
    if temp % dif == 0:
        print(d)
        sys.exit()
    else:
        rem_2 -= temp_2 * dif
if rem < rem_2:
    print(rem)
else:
    print(rem_2)

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

문제

문제

출처

ICPC

어디가 틀렸을까요?

chminoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말