글 읽기 - 코드 하나는 맞고 하나는 틀립니다 ㅠㅠ 이유가 뭘까요

ebbunnim 4년 전 0

코드 하나는 맞고 하나는 틀립니다 ㅠㅠ 이유가 뭘까요

from collections import deque

# 맞은 코드 
def solve():
    while q:
        cur = q.popleft() 
        if cur == M:
            print(vis[cur])
            return
        for nx in (cur-1, cur+1, cur*2):
            if 0<=nx<maxSize+1 and vis[nx] == -1:
                if nx == cur*2:
                    vis[nx] = vis[cur]
                    q.appendleft(nx) # 가장 우선순위(0초)에 있는 요소이므로
                else:
                    vis[nx] = vis[cur]+1 # 어떨때만?
                    q.append(nx)

if __name__ == "__main__":
    N, M = map(int, input().split())
    q = deque([N])
    maxSize = 100000
    vis=[-1]*(maxSize+1)
    vis[N] = 0
    solve()
    
    
# 틀린 코드    
def nextPos(nex, cur, flag):
    if 0<=nex<maxSize+1 and vis[nex] == -1:
        if flag == True: 
            vis[nex] = vis[cur]
            q.appendleft(nex)

        else:
            vis[nex] = vis[cur] + 1
            q.append(nex)

def solve():
    while q:
        cur = q.popleft()
        if cur == M:
            print(vis[cur])
            return

        nextPos(cur-1, cur, False)
        nextPos(cur+1, cur, False)
        nextPos(cur*2, cur, True)


if __name__ == "__main__":
    N, M = map(int, input().split())
    q = deque([N])
    maxSize = 100000
    vis=[-1]*(maxSize+1)
    vis[N] = 0
    solve()

pichulia 4년 전 0

1 2

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

문제

문제

출처

ICPC

코드 하나는 맞고 하나는 틀립니다 ㅠㅠ 이유가 뭘까요

ebbunnim 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말