본문 바로가기
Algorithm

[구현/문자열] 백준 6996 애너그램 - 파이썬(Python)

by jangThang 2022. 3. 13.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    6996번: 애너그램

    첫째 줄에 테스트 케이스의 개수(<100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 100을 넘지 않는 단어가 공백으로 구분되어서 주어진다. 단어는 알파벳 소문자로만 이루어

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     두 문자열이 애너그램인지 확인하는 문제입니다.

     

    2022.03.01 - [Algorithm] - [구현/문자열] 백준 1919 애너그램 만들기 - 파이썬(Python)

     

    [구현/문자열] 백준 1919 애너그램 만들기 - 파이썬(Python)

    [ Contents ] 1. 문제 (링크 참조) 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영

    star7sss.tistory.com

     위 문제보다 난이도가 낮은 버전입니다. 일일이 단어에 속한 알파벳의 개수를 세도 좋지만, 정렬해서 같은지 확인하는 방법이 간단합니다.

     

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    T = int(input())
    for _ in range(T):
        s1, s2 = input().rstrip().split()
        a = sorted(s1)
        b = sorted(s2)
        if a == b:
            print(s1, '&', s2, "are anagrams.")
        else:
            print(s1, '&', s2, "are NOT anagrams.")

     두 문자열을 사전순으로 정렬했을 때 같으면 애너그램이고, 다르면 애너그램이 아닙니다.

     

    star가 되고나서 Tistory

    반응형

    댓글