[Programmers] Level 2. 전화번호 목록 (Python)

2022. 9. 30. 18:17·코딩테스트/Python
목차
  1. 🔗 Problem Link
  2. ❔Thinking
  3. 💻Solution
  4. 🗝️keypoint
728x90
반응형

🔗 Problem Link

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


❔Thinking

  • 한 번호가, 다른 번호의 시작과 동일한 경우가 있다면 False, 하나도 없다면 True를 반환한다.

💻Solution

1. 모든 접두사를 확인하는 풀이

def solution(phone_book):
    phone_dict = {number : number for number in phone_book}
    for phone_num in phone_book:
        for i in range(1,len(phone_num)):
            if phone_num[:i] in phone_dict and phone_dict[phone_num[:i]] != phone_num:
                return False
    return True

 

2. startwith()를 활용한 풀이

def solution(phone_book):
    phone_book = sorted(phone_book)
    for num1, num2 in zip(phone_book, phone_book[1:]):
        if num2.startswith(num1):
            return False
    return True

🗝️keypoint

  1. startwith()는 한 문자열이 다른 문자열의 시작과 동일한지 확인한다.
  2. dictionary에서 key로 value를 조회하는 과정은 $O(n)$의 시간복잡도를 가진다.

'코딩테스트 > Python' 카테고리의 다른 글

[Programmers] Level 3. 정수 삼각형 (Python)  (0) 2022.10.02
[Programmers] Level 2. 큰 수 만들기 (Python)  (0) 2022.10.01
[Programmers] Level 2. 삼각 달팽이 (Python)  (0) 2022.09.30
[Programmers] Level 2. 짝지어 제거하기  (0) 2022.09.29
[Programmers] Level 2. 쿼드압축 후 개수 세기  (0) 2022.09.29
  1. 🔗 Problem Link
  2. ❔Thinking
  3. 💻Solution
  4. 🗝️keypoint
'코딩테스트/Python' 카테고리의 다른 글
  • [Programmers] Level 3. 정수 삼각형 (Python)
  • [Programmers] Level 2. 큰 수 만들기 (Python)
  • [Programmers] Level 2. 삼각 달팽이 (Python)
  • [Programmers] Level 2. 짝지어 제거하기
swwho
swwho
일상을 데이터화하다
  • swwho
    하루한장
    swwho
  • 전체
    오늘
    어제
    • 분류 전체보기 (188)
      • ML_DL (39)
        • MUJAKJUNG (무작정 시리즈) (18)
        • 딥러닝 공부하기 (21)
      • 데이터사이언스 (1)
        • EDA (1)
        • 데이터과학을 위한 통계 (0)
      • 데이터엔지니어링 (2)
      • 논문리뷰 (2)
        • Computer Vision (2)
      • Python 활용하기 (12)
      • 코딩테스트 (127)
        • Python (109)
        • MySQL (14)
      • Git (3)
      • MySQL 활용하기 (0)
      • 일상 이야기 (1)
  • 블로그 메뉴

    • 홈
    • 태그
  • 최근 글

  • 250x250
  • hELLO· Designed By정상우.v4.10.3
swwho
[Programmers] Level 2. 전화번호 목록 (Python)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.