글 읽기 - 문제를 이해 못한 것일 수도 있는데요.

andonia 1년 전 0

제목대로 문제 자체를 이해 못하는 것 같기도 해요. 영어가 약해서요.

코드를 보시고 혹시 원리를 오해하는 것이면 문제 설명 부탁드리고요.

해석은 맞게 했는데 반례가 있는 경우라면 반례 부탁드립니다. 틀렸다고만 나오는데 질문 검색해도 아무것도 없고 ㅎㅎ

맞게 한 것 같기도 한데, 이렇게 쉬울리가 없다는 생각이 들기도 하네요.

고수님들의 조언 부탁드립니다.

import sys
input = sys.stdin.readline

s = input().rstrip()
t = input().rstrip()
scnt = 0
while len(s) <= 2*(10**5):
    if t in s:
        print(scnt)
        break
    else:
        temp = ''
        for i in range(len(s)):
            if s[i]=='a':
                temp += 'aa'
            else: temp += 'ab'
        s = temp
        scnt += 1
else: print(-1)

witoru79 1년 전 1

해석은 맞게 하신 것 같습니다.
초기 s의 입력 제한이 길이가 20만을 넘지 않는 것인데 f(s)과정을 거치다 보면 충분히 20만을 넘길 수 있고 이는 문제에 제한을 걸어두지 않아 이로 인해 반례가 생깁니다.
아래 예시를 참고하시면 좋을 것 같습니다.

#반례 input (실제 입력시 = 뒤의 값만)
s = "aba"
t = 'a'*99999 + 'b' + 'a'*99999
#정답 output
17

#위의 코드로 입력했을 때의 output
-1

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

문제

문제

출처

ICPC

문제를 이해 못한 것일 수도 있는데요.

andonia 1년 전 0

witoru79 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말