글 읽기 - Python 반례가 있을까요?

doomsheart 5년 전 0

C++과 파이썬을 공부중인데 C++은 통과를 했는데, 파이썬이 문제네요...

짐작하시는 반례가 있을까요?

class cq:
    def __init__(self, N):
        self.cq_ = []
        for i in range(1, N + 1):
            self.cq_.append(i)
        self.iter_ = 0
    
    def show_cq(self):
        print(self.cq_)
    
    def find_value(self, val_):
#        self.show_cq()
        val_index = self.cq_.index(val_)
        result = 0 
#        print("val_index self.iter_", val_index, self.iter_)
        cw_delta = abs(val_index - self.iter_)
        ccw_delta = len(self.cq_) - cw_delta
        self.iter_ = val_index
        self.pop()
        if cw_delta < ccw_delta:
            return cw_delta
        else:
            return ccw_delta

    def pop(self):
        self.cq_.remove(self.cq_[self.iter_])
        if len(self.cq_) == self.iter_:
            self.iter_ -= 1

nm = list(map(int, input().split()))
num = list(map(int, input().split()))
R = 0
circular_queue = cq(int(nm[0]))
for i in range(nm[1]):
    R += circular_queue.find_value(num[i])
print(R)

k5nen 5년 전 1

28행이 잘못됐네요.

iter_가 cq_의 맨 뒤를 가리키고 있을 때 pop하면 iter_는 cq_의 맨 뒤가 아닌 맨 앞을 가리켜야 합니다.

self.iter_ = 0으로 고치면 됩니다.

여담으로 Python은 리스트 순회를 이렇게 할 수 있습니다:

for x in num:
    R += circular_queue.find_value(x)

doomsheart 5년 전 0

핫 지식 공유해주셔서 정말 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

Python 반례가 있을까요?

doomsheart 5년 전 0

k5nen 5년 전 1

doomsheart 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말