글 읽기 - 6996번 애너그램 반례를 못찾겠습니다..

kingbj0429 3년 전 0

input : a aa

ouput : a & aa are NOT anagrams.

맞는거 아닌가요?? ㅜㅜ

''' 6996번 애너그램 '''

def set_word(word):
    result_dic ={}
    cnt = 0 
    for val in word:
        if(val not in result_dic):
            result_dic[val] = 0
        if(val in result_dic):
            result_dic[val] += 1

    return result_dic

def compare_A_B(A_dic,B_dic):
    flag = False
    for val in A_dic:
        if(val in B_dic):
            print(B_dic.get(val), A_dic.get(val))
            if(B_dic.get(val) > A_dic.get(val)):
                flag = True
                break
        else:
            flag = True
            break
    return flag



if __name__ == "__main__":
    N = int(input())
    
    for _ in range(N):
        input_data = input().split()
        A_dic = set_word(input_data[0]) 
        B_dic = set_word(input_data[1])
        flag = compare_A_B(A_dic, B_dic)

        #만들어진다면
        if(flag == False):
            print("%s & %s are anagrams."%(input_data[0], input_data[1]))
        else:
            print("%s & %s are NOT anagrams."%(input_data[0], input_data[1]))

esotericjihun 3년 전 1

먼저, compare_A_B 함수에서 print 문이 빠져야 합니다! 아마 테스트 용으로 넣으신 것 같네요.

다음으로, B_dic.get(val)이 A_dic.get(val)보다 작아도 anagram이 될 수 없습니다! 현재는 큰 경우만 체크하고 있습니다. 실제로, aa a를 입력하면 anagram이 맞다고 나오므로 확인해보시면 될 것 같습니다.

도움이 되었으면 좋겠네요 ^^

kingbj0429 3년 전 0

와 진짜 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 정말정말 감사합니다 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

해결했습니다 ㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜ

esotericjihun 3년 전 1

축하합니다! 😊 도움이 되었다니 저도 좋네요 ㅎㅎ

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

문제

문제

출처

ICPC

6996번 애너그램 반례를 못찾겠습니다..

kingbj0429 3년 전 0

esotericjihun 3년 전 1

kingbj0429 3년 전 0

esotericjihun 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말