백준 문제 링크: https://www.acmicpc.net/problem/6996
문제 요약
두 단어가 애너그램인지 아닌지 구하기
(애너그램: A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있음)
핵심 아이디어
구성 요소가 동일하면 되기에 두 단어 각각을 정렬하고 둘이 같은지 확인하면 된다.
풀이
# bronze1-6996. 애너그램
import sys
input = sys.stdin.readline
t = int(input())
for _ in range(t):
words = list(map(str, input().split()))
first_word = sorted(list(words[0]))
second_word = sorted(list(words[1]))
if first_word == second_word:
print(words[0], "&", words[1], "are anagrams.")
else:
print(words[0], "&", words[1], "are NOT anagrams.")
실행 시간
메모리 31256KB, 시간 40ms (python3)
'ALGORITHM > 백준' 카테고리의 다른 글
[BOJ/PYTHON] 16916. 부분 문자열 (0) | 2023.07.27 |
---|---|
[BOJ/PYTHON] 1701. Cubeditor (0) | 2023.07.27 |
[BOJ/PYTHON] 11003. 최솟값 찾기 (0) | 2023.06.15 |
[BOJ/PYTHON] 4583. 거울상 (0) | 2023.06.01 |
[BOJ/PYTHON] 5052. 전화번호 목록 (0) | 2023.06.01 |
댓글