글 읽기 - [python3] 테스트 케이스에 엔터를 쳐야 제대로 된 값이 나옵니다

audi0305 2년 전 0

예제를 한 줄 씩 입력하면 정상적으로 나옵니다. 다만, 전체를 붙여넣을 경우 마지막에 엔터를 치지 않으면 마지막 값이 출력되지 않습니다.

문제 제출 결과는 틀렸습니다고 나옵니다.

마지막 예제가 입력이 안된 것 같습니다. 어떤 코드를 추가하면 정상 출력 될까요?

(기존에 input을 쓰다가 sys.stdin.readline 추가했습니다)

import sys

t = int(sys.stdin.readline().rstrip())

queue_list = []
front = -1
rear = -1

for i in range(t):
    command = sys.stdin.readline().split()
    # push
    if command[0] == 'push':
        rear += 1
        queue_list.append(int(command[1]))
    else:
        # pop
        if command[0] == 'pop':
            # empty
            # command == empty 와 기대값 다름
            if front == rear:
                print(-1)
            else:
                print(queue_list[rear-1])
                queue_list.pop(rear-1)
                rear -= 1
        # size
        elif command[0] == 'size':
            print(len(queue_list))
        # empty
        elif command[0] == 'empty':
            if front == rear:
                print(1)
            else:
                # not empty
                print(0)
        # front
        elif command[0] == 'front':
            # empty
            # command == empty 와 기대값 다름
            if front == rear:
                print(-1)
            else:
                print(queue_list[front+1])
        # back
        elif command[0] == 'back':
            # empty
            # command == empty 와 기대값 다름
            if front == rear:
                print(-1)
            else:
                print(queue_list[rear])

dbshin59 2년 전 1

우선, 테스트 케이스 입력의 문제는 아닙니다.

전체를 복붙했을 때 엔터를 한 번 더 쳐야 하는 이유는, 마지막 엔터를 복사하지 못했기 때문입니다. 떄문에, 이것이 문제가 되지는 않습니다.

문제는 23~24번 줄입니다. rear - 1은, 리스트의 끝에서 - 1을 한다는 것입니다. 원래였으면 스택 자료구조의 형식을 띄는 문법입니다.

그러나, 질문자님의 코드에서는 rear 초깃값이 -1 이기 때문에, 테스트 케이스 2개가 들어와도 rear - 1이 0이 되어 정상작동하는 것 처럼 보였을 뿐,

push문 3개를 연달아 넣으면 틀린 값이 나옵니다.

audi0305 2년 전 0

답변 감사합니다. 다시 수정해 보도록 하겠습니다

audi0305 2년 전 0

말씀해주신 부분 수정 후 성공했습니다. 아직 많이 부족하기에 매일 매일 더 배우는 것 같습니다. 감사합니다

import sys

t = int(sys.stdin.readline().rstrip())

queue_list = []
front = -1
rear = -1

for i in range(t):
    command = sys.stdin.readline().split()
    # push
    if command[0] == 'push':
        rear += 1
        queue_list.append(int(command[1]))
    else:
        # pop
        if command[0] == 'pop':
            # empty
            # command == empty 와 기대값 다름
            if front == rear:
                print(-1)
            else:
                print(queue_list[front+1])
                queue_list.pop(front+1)
                rear -= 1
        # size
        elif command[0] == 'size':
            print(len(queue_list))
        # empty
        elif command[0] == 'empty':
            if front == rear:
                print(1)
            else:
                # not empty
                print(0)
        # front
        elif command[0] == 'front':
            # empty
            # command == empty 와 기대값 다름
            if front == rear:
                print(-1)
            else:
                print(queue_list[front+1])
        # back
        elif command[0] == 'back':
            # empty
            # command == empty 와 기대값 다름
            if front == rear:
                print(-1)
            else:
                print(queue_list[rear])
        else:
            break

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

문제

문제

출처

ICPC

[python3] 테스트 케이스에 엔터를 쳐야 제대로 된 값이 나옵니다

audi0305 2년 전 0

dbshin59 2년 전 1

audi0305 2년 전 0

audi0305 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말