글 읽기 - 예제 3번을 통과하지 못하는데 도와주십쇼!!

dbehxks02 1년 전 0

예제 1과2는 잘 통과하는데 3을 통과하지 못하고 무한루프에 빠집니다.

어디서 잘못 된 걸까요?

n,m = map(int,input().split())
result = 0
temp = n # 일단 혹시 모르니 temp에다가 넣어둔다.
bottle = dict()
bottle[1] = n
i = 0
while sum(bottle.values()) != m:
    dopple = bottle.copy()
    for i in bottle.keys():
        if bottle[i] > 1:
            if i*2 not in bottle: #사전형에 포함되어있지 않다면
                dopple[(i*2)] = dopple[i] // 2
                dopple[i] -= dopple[i] // 2 * 2
                if sum(dopple.values()) == m:
                    break
            else:
                dopple[i*2] += dopple[i] // 2
                dopple[i] -= dopple[i] // 2 * 2
                if sum(dopple.values()) == m:
                    break
        elif bottle[i] == 1:
            result += i
            dopple[i] = 0
            if i*2 not in dopple:
                dopple[(i*2)] = 1
            else:
                dopple[(i*2)] += 1
            if sum(dopple.values()) == m:
                result -= i
                break
        else: #0인 경우
            pass
    bottle = dopple.copy()

print(result)

sang712 8달 전 0

물병의 수가 m보다 작을 수 있습니다.

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

문제

문제

출처

ICPC

예제 3번을 통과하지 못하는데 도와주십쇼!!

dbehxks02 1년 전 0

sang712 8달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말