글 읽기 - 테스트 케이스 질문

coms1101 2년 전 0

아래 소스코드대로 하면 글자의 개수만 카운트 하는데 소스 코드 통과가 뜨네요.

반례 예시의 경우 입력 단어가 'DEVILIV' 이고 갑분싸 사전의 단어가 'DVVIILEX' 일 경우에는 문제의 조건인 앞, 뒤, 중간에 단어를 끼워 넣는다에서 조건에 맞지 않을 것 같습니다.

아래의 코드는 위의 경우를 걸러내지 못하지만 성공으로 통과가 됩니다.

테스트 케이스 추가가 필요한 부분인가요? 아니면 제가 조금 문제를 잘 못 이해한 것일까요?

import sys
input = sys.stdin.readline

m = input().strip()
n = int(input())

d = []
for _ in range(n):
    a, b = input().split()
    b = int(b)

    if len(m) >= len(a):
        continue
    else:
        # 해당 문자가 No Jam인지 체크
        chk = 0
        for i in range(len(m)):
            if m.count(m[i]) > a.count(m[i]):
                break
            chk += 1

        # No Jam인경우 확인할 필요가 없으니 continue
        if chk != len(m):
            continue
        
        # m과 a가 같을경우
        cost = b / (len(a) - len(m))        
        d.append([a, cost])
    
# 조건에 해당하는 문자가 없을경우 d의 길이가 0
if len(d) == 0:
    print('No Jam')
else:
    # d[1]기준으로 내림차순 정렬을 한다.
    # sort의 특성상 같은 값의 경우는 정렬하지 않기 때문에
    # 더 빠른 인덱스를 가지는 값이 앞에오게 된다.
    d.sort(key=lambda x:-x[1])
    print(d[0][0])

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

문제

문제

출처

ICPC

테스트 케이스 질문

coms1101 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말