GitHubSeob

문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 문제풀이 프로그래머스 문제와 똑같은 문제이다. (https://school.programmers.co.kr/learn/courses/30/lessons/42577) 한 번호가 다른 번호의 접두어인 경우가 있는지를 구하는 문제이다. 긴 번호는 짧은 번호의 접두어가 될 수 없으므로 길이의 오름차순으로 정렬을 한다. 번호를 맨 왼쪽부터 오른쪽으로 가면서 번호를 합친다. 그리..

문제 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제풀이 한 번호가 다른 번호의 맨 앞에 있는 경우가 있는지를 확인하는 문제이다. 전화번호 목록을 크기 순으로 정렬하고, unordered_set을 이용하였다. 전화번호를 맨 앞부터 한 자리씩 str에 더한다. 전화번호가 저장된 unordered_set에서 str이 있는지 확인하고 있다면 바로 false를 return 한다. 끝까지 가도 없으면 현재 전..