글 읽기 - 반례 부탁드립니다 ㅠㅠ

hpyho33 2년 전 0

테스트케이스나 올려주신 질문들의 반례들은 다 통과하는데 정답이 맞질 않네요 ... 혹시 반례가 보이신다면 부탁드리겠습니다 ㅠㅠ

from collections import deque 
import sys
n, k = map(int, sys.stdin.readline().split(" "))
num = deque( sys.stdin.readline())
num.pop()
cnt = 0
sw = 0
while True:
    s = num.popleft()
    isSort = True
    for i in range(len(num)):
        tmp = num.popleft()
        if s[-1] < tmp:
            cnt += 1
            isSort = False
            s = s[:-1]+tmp
        else:
            s += tmp
        if cnt == k:
            for j in range(len(s)-1, -1, -1):
                num.appendleft(s[j])
            sw = 1
            break
    if sw:
        break
    if isSort:
        num = deque(s)
        for i in range(k-cnt):
            num.pop()
        break
    num = deque(s)

for i in range(len(num)):
    print(num.popleft(), end="")

kdh6429 2년 전 1

https://ideone.com/A2lq7e

예제 입출력의 결과가 동일하지 않습니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ

hpyho33 2년 전 0

kdh6429 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말