새소식

⌨️ Algorithms/백준

[Python] 백준 6996번_애너그램

2023. 5. 29. 21:17

  • -

https://www.acmicpc.net/problem/6996

 

6996번: 애너그램

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

www.acmicpc.net

 

  • 두 단어 A와 B가 주어졌을 때, A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있다면, A와 B를 애너그램이라고 함
  • 두 단어가 애너그램인지 아닌지 구하기
  • 입력
    • 첫째 줄에 테스트 케이스의 개수(<100)가 주어짐
    • 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 100을 넘지 않는 단어가 공백으로 구분되어서 주어짐
    • 단어는 알파벳 소문자로만 이루어져 있음
  • 출력
    • 각 테스트 케이스마다 애너그램인지 아닌지를 예체 출력과 같은 형식으로 출력
  • 시간 제한: 1초
  • 메모리 제한: 128 MB

 

"""
입출력 예시)

3
blather reblath
maryland landam
bizarre brazier
                -> blather & reblath are anagrams.
                   maryland & landam are NOT anagrams.
                   bizarre & brazier are anagrams.
"""

 

 

## 의사코드 ##

# 애너그램인 경우
# sorted(A) == sorted(B)

 

 

 

 

t = int(input())
for _ in range(t):
    a, b = input().split()
    if sorted(a) == sorted(b):
        print(f'{a} & {b} are anagrams.')
    else:
        print(f'{a} & {b} are NOT anagrams.')

 

 

  • 애너그램인 경우
    • a에 속하는 알파벳의 순서를 바꾸어 b를 만들 수 있는 경우 
    • -> 정렬했을 때 같은 경우
      • sorted(a) == sorted(b)

 

 

 

 

 

 

https://www.delftstack.com/ko/howto/python/python-anagram/

 

Python을 사용하여 두 문자열이 아나그램인지 확인

Python을 사용하여 두 문자열이 아나그램인지 확인하는 방법을 알아봅니다.

www.delftstack.com

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다!