글 읽기 - [파이썬] 반례좀 부탁합니다

rjwltps57 3년 전 1

문제가 애초에 제가 이해한게 맞는지도 모르겠네요;

만약 KRKRK라면, 가운데 K를 빼서 4가 맞나요..?

이게 부분수열이라 해놓고 안에 문자를 아무거나 여러 군데 뺄 수 있는 것 같은데..

그래서 그렇게 풀긴 했는데요..

문제 설명이 너무 난해하네요..

import sys
krStr = sys.stdin.readline().strip()
N = len(krStr)
krList = []     # R 개수만큼 원소가 있음.
# ex) krList[0] = 3이면, 0번째 R은 KKKRKKK 라는 뜻
idx = 0
while idx < N:
    if krStr[idx] == 'R':
        kCnt = 0
        lx, rx = idx - 1, idx + 1
        while 0 <= lx and rx < N and krStr[lx] == 'K' and krStr[rx] == 'K':
            kCnt += 1
            lx -= 1
            rx += 1
        krList.append(kCnt)
        idx += kCnt + 1
    else:
        idx += 1

if krList:
    answer = 0
    left, right = 0, len(krList) - 1
    while left <= right:
        rCnt = right - left + 1
        minK, leftFlag = 0, False
        if krList[left] > krList[right]:
            minK = krList[right]
        else:
            minK = krList[left]
            leftFlag = True
        result = 2 * minK + rCnt
        answer = max(answer, result)

        if leftFlag:
            left += 1
            while left <= right:
                if krList[left] >= krList[right]:
                    break
                left += 1
        else:
            right -= 1
            while left <= right:
                if krList[left] <= krList[right]:
                    break
                right -= 1
    print(answer)
else:
    print(0)

rjwltps57 3년 전 0

KRKKRKRRKKKKRKKKRKK 만약 이렇다면,

맨뒤 K 빼고, (KRKKRKRRKKKKRKKKRK)

이제 양 끝 R 안에 있는 K는 전부 없애서, (KRRRRRRK)

답이 8 나오는거 맞나요..?

하...

dirlawhddbs 2년 전 0

rjwltps57 님

KRKKRKRRKKKKRKKKRKK 이라면 6번째 R과 12번째 R을 선택했을 때

KKKKRRRKKKK 이 나올 수 있으니깐 11이 최대로 나올 수 있는 ㅋㅋ루ㅋㅋ 문자열 아닌가요?

rasauq1122 2년 전 0

출제자입니다.

어떤 부분이 난해하다고 느끼셨는지 말씀해주시면, 해당 부분에 대해서 납득할 수 있도록 설명해드리겠습니다.

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

문제

문제

출처

ICPC

[파이썬] 반례좀 부탁합니다

rjwltps57 3년 전 1

rjwltps57 3년 전 0

dirlawhddbs 2년 전 0

rjwltps57 님

rasauq1122 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말