글 읽기 - [파이썬]반례 부탁드립니다.

k550706 1년 전 0

반례모음집에 있는거 다 돌려봤는데, 다 정답처리됩니다.

30% 쯤에서 틀렸다고 뜹니다.

고수님들 답변 부탁드립니다!!

from collections import deque

target=int(input())
broken_size=int(input())

if broken_size!=0:
    broken=list(map(int,input().split()))
    able=[i for i in range(10) if i not in broken]
elif broken_size==0:
    able=[i for i in range(10)]
visited=[0 for i in range(1000001)]

q=deque([])
for i in able:
    q.append(i)
    visited[i]=1

a=0
if target==100:
    a=1
    print(0)
elif a==0:
    while q:
        k=q.popleft()
        if k==target:
            a=1
            print(visited[k])
            break
        for i in range(10):
            if i in able and 0<=k*10+i<=1000000:
                if visited[k*10+i]==0:
                    q.append(k*10+i)
                    visited[k*10+i]=visited[k]+1

for i in range(len(visited)):
    if visited[i]!=0:
        q.append(i)

q.append(100)
visited[100]=0

if a==0:
    while q:
        k=q.popleft()
        if k==target:
            print(visited[k])
            break
        if 0<=k-1<1000000 and visited[k-1]==0:
            q.append(k-1)
            visited[k-1]=visited[k]+1
        if 0<=k+1<=500000 and visited[k+1]==0:
            q.append(k+1)
            visited[k+1]=visited[k]+1

pill27211 1년 전 1

예제 2번에서 정답을 출력 하나요 ?

k550706 1년 전 0

코드를 잘못 복붙했습니다.

정답 출력합니다

pill27211 1년 전 0

입력이 꼭 세 줄에 걸쳐서 들어온다는 보장이 없습니다.

(예제 5번이 예시겠네요)

k550706 1년 전 0

네 맞습니다

그래서 6~7번째 줄을 저렇게 코딩했습니다!

pill27211 1년 전 0

숫자로 이동하는 것보다, + 또는 -가 더 빠를 수 있습니다.

또는

102

과 같은 예시입니다.

k550706 1년 전 0

정말 감사합니다.

말씀해주신 내용을 예외처리했니다만

아직도 에러가 뜹니다..

한번만 더 봐주실수 있으실까요?

from collections import deque

#입력을 받음
#만약에 고장난 버튼이 없으면, 3번째 인풋을 안 받음
target=int(input())
broken_cnt=int(input())
if broken_cnt!=0:
    broken=list(map(int,input().split()))
    able=[i for i in range(10) if i not in broken]
elif broken_cnt==0:
    able=[i for i in range(10)]
visited=[0 for i in range(1000001)]

#고장나지 않은 버튼들을 덱에 넣음
q=deque([])
for i in able:
    q.append(i)
    visited[i]=1

#a는 한번이라도 print했으면 그 후에는 패스하기 위한 스위치 버튼임
a=0
if 98<=target<=102:
    print(abs(100-target))
    a=1
    #만약에 목표채널이 98 ~ 102라면, 9+8을 한번씩 누르는 것(2회)과 동일하게 -를 2번 누르면 됨
elif a==0:
    while q:
        k=q.popleft()
        if k==target:
            a=1
            print(visited[k])
            break
        #100만자리까지 계산함(채널이 무한하므로 75만까지 계산해야함)
        for i in range(10):
            if i in able and 0<=k*10+i<=1000000:
                if visited[k*10+i]==0:
                    q.append(k*10+i)
                    visited[k*10+i]=visited[k]+1

#추가로 다른 덱을 만듬
p=deque()
p.appendleft(100)
visited[100]=0

#덱에 방문한 순서로 정렬하여 다시 집어넣음
for i in range(len(visited)):
    for j in range(1,10):
        if visited[i]==j:
            p.append(i)

if a==0:
    while p:
        k=p.popleft()
        if k==target:
            print(visited[k])
            break
        if 0<=k-1<1000000 and visited[k-1]==0:
            p.append(k-1)
            visited[k-1]=visited[k]+1
        if 0<=k+1<=500000 and visited[k+1]==0:
            p.append(k+1)
            visited[k+1]=visited[k]+1

pill27211 1년 전 0

Input)

162
9
0 1 3 4 5 6 7 8 9

Output)

Answer)

이제 이런 케이스만 처리되면 될 듯 싶네요..

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

문제

문제

출처

ICPC

[파이썬]반례 부탁드립니다.

k550706 1년 전 0

pill27211 1년 전 1

k550706 1년 전 0

pill27211 1년 전 0

k550706 1년 전 0

pill27211 1년 전 0

k550706 1년 전 0

pill27211 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말