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

ekqls5264 1년 전 0

틀렸다고 나오는데 이유를 모르겠습니다 ㅠㅠ

반례 부탁드립니다.

N = int(input())
A = input()
B = input()
moem = 'aeiou'
n = 1

if A[0] == B[0] and A[N-1] == B[N-1]:
    if A.count('a') != B.count('a') or A.count('e') != B.count('e') or A.count('i') != B.count('i') or A.count('o') != B.count('o') or A.count('u') != B.count('u'):
        n = 0
    if n:
        a,b = '', ''   
        for i in range(1,N-1):
            if B[i] not in moem:
                b += B[i]
            if A[i] not in moem:
                a += A[i]
            if len(a) < len(b):
                if a not in b:
                    n = 0 
                    break
            else:
                if b not in a:
                    n = 0 
                    break

else:
    n = 0

if n:
    print("Yes")
else:
    print('No') 

adung7 1년 전 1

30번째줄과 32번째줄을 각각

"YES","NO"로 바꿔주셔야하며

13,15,18,22 번째줄에 있는 in 연산은 그 안에 있는 요소들을 한번씩 계속 검사하므로 요소들의 개수에 비례해 시간이 걸리게 됩니다.

moem 같은경우 5글자밖에 되지 않아 별로 안 걸리지만

단어들의 경우 최대 100000까지 입력이 들어오기 때문에 break조건이 걸리지 않는경우 (ex) 두 단어가 모음을 제거한 나머지가 같을때) 시간초과가 나게 됩니다.

따라서 비교를 할때 12번째줄의 for문을 다 나가고 나서 한번만 비교를 해주는게 바람직하며 이는 a != b로 비교가 가능합니다.

ekqls5264 1년 전 0

진짜 진짜 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

반례 부탁드립니다.

ekqls5264 1년 전 0

adung7 1년 전 1

ekqls5264 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말