글 읽기 - 파이썬] 2841번 외계인의 기타연주 문제 어느 부분이 틀린것인지 잘모르겠습니다.

hello70825 5년 전 0

처음에 시간초과가 떠서 5번째줄 input().split() 을 sys.stdin.readline().split() 으로 수정하였습니다.

그 후엔 시간초과가 아닌 틀렸습니다가 떠서 제가 예제를 잘못이해했나 싶었지만 다른 질문글에 있는 답변내용을 보니 아니였고,

최솟값을 구하는 과정이 잘못되었나 싶어 for문 마지막에 print(s)를 넣어서 알아보려고 했지만 예제는 물론 제가 몇 개 적어본 케이스에서도 잘돌아갔습니다.

도대체 어디 부분이 틀린걸까요

import sys
N,P=map(int,input().split());s=0  # s는 행동할때마다 s에 1씩 더하고 마지막에 출력할 변수
D=[[] for i in range(6)]
for i in range(N):
    A,B=map(int,sys.stdin.readline().split())
    if len(D[A-1])==0:    # 1.A줄에 프렛을 누른게 없을 경우
        D[A-1].insert(0,B)                          # A줄에 B프렛을 누르고, s에 1을 더함
        s+=1
    else:                 # 2.A줄에 프렛을 누른게 있을 경우
        if D[A-1][0]>B:        #2-1. A줄에 눌러져있는 가장 높은음이 B보다 높은 음일 경우
            while len(D[A-1])!=0 and D[A-1][0]>=B:  # A줄에 누른 손가락을 다 떼어버리거나,
                del D[A-1][0]                       # B음보다 낮은 음이 나올때까지 삭제하고
                s+=1                                # 삭제할때마다 s에 1을 더함
            D[A-1].insert(0,B)                      # 이후, B프렛을 누르고 s에 1을 더함
            s+=1
        elif D[A-1][0]<B:      #2-2. A줄에 눌러져있는 가장 높은 음이 B보다 낮은 음일 경우
            D[A-1].insert(0,B)                      # B프렛을 누르고 s에 1을 더함
            s+=1
print(s)

minjun623 5년 전 3

3 15

1 5

1 10

1 5

hello70825 5년 전 0

덕분에 해결하였습니다 감사합니다

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

문제

문제

출처

ICPC

파이썬] 2841번 외계인의 기타연주 문제 어느 부분이 틀린것인지 잘모르겠습니다.

hello70825 5년 전 0

minjun623 5년 전 3

hello70825 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말