[백준/6996] 애너그램.. 반례찾기

🔎 처음시도 

n = int(input())

for _ in range(n):
    a, b = input().split()
    cnt = 0
    
    for i in a:
        if i in b:
            cnt += 1
 
    if cnt == len(a) and len(a) == len(b):
        print('{} & {} are anagrams.'.format(a,b))
    else:
        print('{} & {} are NOT anagrams.'.format(a,b))

반례: aaaa aaab. 

이유: if i n b 코드에서 변수 a와 변수 b가 가진 a의 개수에 상관없이, 포함되어있는지 아닌지만 판단했기 때문에, 오류 발생..

그래서 a,b 서로서로 검사해주는 코드로 바꿨는데 또 .. 틀린거다...

틀린 이유는 똑같음.. 같은 어미가 있을 때 개수도 똑같아야 하는데 포함인지 아닌지만;; 계속 체크했다.

 

---

같은 어미 + 같은 개수를 확인할 방법으로 딕셔너리가 떠올라서 코드를 수정했더니 정답처리

💻 두번째 시도_ 최종 코드

n = int(input())
ad = {}
bd = {}
for _ in range(n):
    a, b = input().split()
    flag = True
    
    if len(a) == len(b):
        for i in a:
            if ad.get(i):
                ad[i] += 1
            else:
                ad[i] = 1
            
        for j in b:
            if bd.get(j):
                bd[j] += 1
            else:
                bd[j] = 1
    
        if ad == bd:
            print('{} & {} are anagrams.'.format(a,b))
        else:
            print('{} & {} are NOT anagrams.'.format(a,b))
        
    else:
        print('{} & {} are NOT anagrams.'.format(a,b))

 

한시간 넘게 고민해서 썼는데

알고보니 그냥 정렬하면 8줄도 안되게 끝나는 문제였다..하하하하

 

🐤