강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

binbinbin님의 프로필 이미지
binbinbin

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 공주구하기(큐)

강사님 코드의 어느 부분이 틀린건지 잘 모르겠습니다.

작성

·

195

0

강사님, 안녕하세요.

유익한 강의 잘 듣고 있습니다. 

다름이 아니라, 해당 코드가 계속 40점이 나오는데 왜 만점을 받지 못할까요?

고민하다 답을 찾지 못하여 질문 올립니다. 

from collections import deque

import sys

sys.stdin=open("input.txt", "r")

a,b=map(int,input().split())

q=list(range(1,a+1))

q=deque(q)

n=1

while q:

    if n!=3:

        x=q.popleft()

        q.append(x)

        n+=1

    else:

        q.popleft()

        n=1

    if len(q)==1:

        print(q[0])

        q.popleft()

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

문제의 내용을 보면

" 1번 왕자부터 시 계방향으로 돌아가며 1부터 시작하여 번호를 외치게 한다. 한 왕자가 K(특정숫자)를 외치면 그 왕자는 공주를 구하러 가는데서 제외되고 원 밖으로 나오게 된다."

항상 3을 외치은 왕자가 제외되는 것이 아니라 입력으로 주어지는 K를 외치는 왕자가 제외됩니다.

if n!=3:

이 부분을 수정하세요.

binbinbin님의 프로필 이미지
binbinbin
질문자

아, 정말 감사합니다 

binbinbin님의 프로필 이미지
binbinbin

작성한 질문수

질문하기