본문 바로가기
ALGORITHM/백준

[BOJ/PYTHON] 6996. 애너그램

by 뭉망뭉 2023. 7. 27.

백준 문제 링크: 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

댓글