문제 푼 날짜 : 2021-12-19

문제

문제 링크 : https://www.acmicpc.net/problem/5052

접근 및 풀이

cpp로 Trie 자료구조를 구현하여 풀었던 예전 풀이와는 달리 완전탐색을 이용하여 풀었다.

코드

# 백준 5052번 : 전화번호 목록
import sys

def sol(lst):
    for i in range(len(lst) - 1):
        if lst[i] == lst[i + 1][0:len(lst[i])]:
            return False
    return True

if __name__ == "__main__":
    t = int(input())

    for _ in range(t):
        n = int(input())
        numList = []

        for _ in range(n):
            numList.append(sys.stdin.readline().strip())
        numList.sort()

        if sol(numList) == False:
            print("NO")
        else:
            print("YES")

결과

피드백

이미 풀었던 문제를 다른 언어로 풀어보니 괜히 어렵게 느껴진다.
다른 언어에도 익숙해지기 위해 더 열심히 공부해야겠다.