14주차 #5052 전화번호 목록

Yona·2021년 11월 25일
0

🍕 baekjoon

목록 보기
22/31

🐯 문제

#5052전화번호목록


💬 처음 든 생각

그냥 있는 그대로 구현하면 될것같은디...

🦋 처음 짠 코드

import sys

def is_appropriate(arr):
    arr.sort() 
    for i in range(len(arr)-1): # 정렬되어있으므로 i번째와 i+1번째만 비교
        if arr[i] in arr[i+1]: 
            return False # 같은것 발견시 false
    return True

res=[]
answer=[]

# 입력
N=int(input())
for i in range(N):
    n=int(input())
    for _ in range(n):
        res.append(sys.stdin.readline().strip())
	# 연산
    answer.append(is_appropriate(res))
    res.clear()

# 연산결과 출력
for is_yes in answer:
    if is_yes == False:
        print('NO')
    else:
        print('YES')

어 실패 ☹️☹️☹️

왜 틀린걸까

고민중

예시 인풋 아웃풋은 제대로 나오는디..

profile
Sometimes you win, sometimes you learn 🏃‍♀️

1개의 댓글

comment-user-thumbnail
2021년 11월 25일

그냥 포함관계인 in이 아니라 접두어여야 됩니다!!
ex) 1과 21은 일관성이 있지만 1이 21에 포함돼있어서 NO로 뜸...
저도 똑같이 틀렸었어요 ㅎㅎ

답글 달기