Coding Test - 쉬운

3176 단어 파이썬Python3

전화 번호 목록 (Level2)



문제 요약


  • phone_book: 전화 번호부를 배열합니다.
  • 하나의 번호가 전화번호부의 다른 번호의 접두어인 경우는 false, 아니면 true를 return 합니다.

  • 테스트 케이스





    해결


  • 전화 번호부 목록의 길이를 기준으로 오름차순으로 정렬
  • 해당 배열을 for 문을 반환하고 뒤의 번호와 비교
  • 접두어가 있으면 answer을 False하고 check라는 변수에 True를 선언하여 함수를 종료합니다.
  • 접두어가 없으면 for 문이 완료된 후 True로 반환됩니다.
    def solution(list):
         answer = True 
         check = False 
         list = sorted(list, key=len) 
         for i in range(0, len(list)): 
            if check: 
                 break
            current = list[i]
            for j in range(i+1, len(list)): 
                comp = list[j] 
                if len(current)<len(comp) and current == comp[0:len(current)]: 
                    answer = False 
                    check = True 
                    break 
        return answer
    
  • 좋은 웹페이지 즐겨찾기