반응형
[ Contents ]
1. 문제 (링크 참조)
2. 문제 풀이
두 문자열이 애너그램인지 확인하는 문제입니다.
2022.03.01 - [Algorithm] - [구현/문자열] 백준 1919 애너그램 만들기 - 파이썬(Python)
위 문제보다 난이도가 낮은 버전입니다. 일일이 단어에 속한 알파벳의 개수를 세도 좋지만, 정렬해서 같은지 확인하는 방법이 간단합니다.
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.")
두 문자열을 사전순으로 정렬했을 때 같으면 애너그램이고, 다르면 애너그램이 아닙니다.
반응형
'Algorithm' 카테고리의 다른 글
[구현/문자열] 백준 15904 UCPC는 무엇의 약자일까? - 파이썬(Python) (0) | 2022.03.15 |
---|---|
[탐색/구현] 백준 14500 테트로미노 - 파이썬(Python) (0) | 2022.03.14 |
[구현/그리디] 백준 2720 세탁소 사장 동혁 - 파이썬(Python) (0) | 2022.03.12 |
[수학/DP] 백준 2407 조합 - 파이썬(Python) (0) | 2022.03.11 |
[탐색/BFS] 백준 10026 적록색약 - 파이썬(Python) (0) | 2022.03.10 |
댓글