
[코딩테스트 연습, 프로그래머스, Java] - 전화번호 목록
💻 my code archive/🗝️Algorithm
2022. 4. 8. 22:11
💡문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호부에 적힌 전화번호 중 한 번호가 다른 번호의 접두어인 경우가 있는지 확인. 접두어이면 false, 아니면 true 💡제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 💡문제 단순화하기 하나라도 접두어냐? 한 번호가 다른 번호의 접두어라면 false, 아니면 true. 💡풀이 1. Sorting/Loop를 활용한 solution 전화번호를 오름차순으로 sorting(정렬)한다. 한 번의 루프만 돌면서 두 개의 숫자를 비교한다. 앞의 숫자가 뒤의 숫자의 접두어인지 확인하면..