글 읽기 - 틀린 예제가 어딨을까요?

shin748 4년 전 0

자꾸 컴파일 에러가 떠서 원단어AB 사전단어BA를 해봤는데 Zero Division Error가 나오더군요.

설마 이거때문인가 싶어서 경우의 수에 포함시켰습니다.

그랬더니 이번엔 틀렸다고 나오더군요. 이게 원인이었나봅니다.

그런데 '사전의 시작, 중간, 끝에 단어를 추가한다' 라는 문장이 있는데도 저렇게 글자배열만 바꾸는 경우를 포함한다면 문제의 표현이 잘못된것 같습니다.

설마 몇 글자가 몇>=0 뭐 이런건 억지같고 오해의 여지가 있는듯 합니다.

아무튼 그렇다고 치더라도 워낙 질문도 없고 예제도 없다보니 질문올립니다.

list=[]
m=input()
n=int(input())
lens=len(m)
max=0
chk=0
k=0

for i in range(n):
    chk=0
    word, g=input().split()
    wlen=len(word)
    if lens > wlen:
        continue

    for j in range(lens):
        chk=word.find(m[j])
        if chk == -1: #chk가 -1이면 글자를 발견못했다는 거니까 다음 문장을 받습니다---------------
            break
    if chk == -1:
        continue #--------------------------------------------------여기까지 위 과정
    else:
        if (lens-wlen) == 0: #원단어 AB, 사전단어 BA 같은 예제는 문제에 부적합한 예제지만 혹시 몰라서.
            list+=[[word,0]] #DIVISION BY ZERO가 나오기 때문
        else:
            list+=[[word, int(g) / int(wlen-lens)]] #list에 [[문장A, 점수A], [문장B,점수B]] 이런식
            k+=1
            if k>=2:
                if (list[max][1] < list[k-1][1]): #새로 문장 받을때마다 최댓값을 비교해줍니다.
                    max=k

if list == []:
    print('No Jam')
else:
    print(list[max][0])

wjsqjawns 4년 전 0

혹시 ZeroDivisionError가 발생했을 때, 설마 올려주신 코드처럼 find( ) 메소드를 사용해서 문자열의 합성 여부를 확인하셨나요?

그렇다면 작성자님이 스스로 "글자 배열을 바꾸는 경우"를 인정하고 시작한 것입니다만...

ABC가 원래 단어, BCAB가 사전에 있는 단어라고 가정하죠.

해당 문제에서 바라는 것은, 원래 단어에 글자를 '추가'하여 사전에 있는 단어를 만드는 것입니다.

위의 경우에는 원래 단어로 사전에 있는 단어를 만들 수 없습니다. 원래 단어에서 C를 빼거나, 혹은 위치를 옮겨야 하니까요.

하지만 만약 작성자님처럼 find( ) 메소드를 통해 글자의 유무를 확인하게 되면,

원래 단어로 사전에 있는 단어를 "만들 수 있다"고 판단하게 됩니다.

A, B, C 모두 BCAB라는 단어에 속해 있으니까요.

해당 문제를 풀 때에는 find( ) 메소드를 쓰면 의미가 없습니다.

글자 순서가 중요하니까요.

find( ) 메소드를 사용하는 것은, 그 순서를 무시하는 것입니다.

shin748 4년 전 0

저런 경우도 있군요 새삼 깨닫습니다..

어쨌든 결론은 그런 경우 역시 무시해야 하는 조건으로 만들어줘야 하는군요.

다른 방법을 강구해보겠습니다 감사합니다!

wjsqjawns 4년 전 0

find( ) 메소드를 쓰지 말고,

원래 단어가 그 순서를 유지하면서 사전 단어에 포함되는지 확인하시면 돼요.

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

문제

문제

출처

ICPC

틀린 예제가 어딨을까요?

shin748 4년 전 0

wjsqjawns 4년 전 0

shin748 4년 전 0

wjsqjawns 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말