이중 for문을 사용하면 제한사항으로 인해 시간초과가 발생할 것 같아서 배제하였다.
배열 정렬을 통해 phone_book을 사전 순서대로 정렬한다
(Arrays.sort 는 유니코드 순으로 정렬하기 떄문에)
사전 순으로 정렬하였으면, 현재 배열의 원소를 그 다음 배열 원소의 접두어인지만 확인하면 된다.
'알고리즘 > 프로그래머스' 카테고리의 다른 글
99클럽 코테 스터디 7일차 TIL - 하노이탑 (0) | 2024.07.28 |
---|---|
선택 안됨 99클럽 코테 스터디 6일차 TIL - 의상 (0) | 2024.07.27 |
99클럽 코테 스터디 3일차 TIL - 문자열 내 마음대로 정렬하기 (0) | 2024.07.24 |
99클럽 코테 스터디 2일차 TIL x만큼 간격이 있는 n 개의 숫자 (0) | 2024.07.23 |
99클럽 코테 스터디 1일차 TIL N^2 배열자르기 (2) | 2024.07.22 |