[프로그래머스] 42577 전화번호 목록

프로그래머스 level2

문제

문제 풀이

문제 리뷰

주어진 전화번호 중 한 번호가 다른 번호의 접두어가 있다면 false를 반환하고
없다면 true를 반환하는 문제이다.

처음에는 이중 for문으로 문제를 풀었으나 효율성 테스트를 통과하지 못했다.
기존 플로우대로 for문 한개로 바꿨으나 3,9 테스트 케이스에서 실패했다.

다른 분들의 답변을 참고하니 for문 전에 정렬을 해주는 풀이가 많았다.
정렬을 해주게 되면 사전순으로 정렬이 된다.
맨 앞자리부터 숫자가 작은 순서로 정렬되어 좀 더 속도가 빨라지게 된다.

TMI

오랜만에 일찍 풀기

1일 1알고리즘 완료🤓