분류 전체보기241 프로그래머스 전화번호 목록 어떤 번호가 다른 번호의 접두어인 경우가 있는가? 있으면 false 아니면 true를 출력하라. 첫번째 시도 : 첫번째 시도는 정렬을 하고 string을 잘라서 비교를 했습니다. 해당 코드는 정확성 테스트는 모두 통과했으나 효율성 테스트에서 시간초과가 발생하였습니다. 생각해 보니 정렬을 하게 되면 118 119 11954 1195524421 97674223이 되므로 for 문을 중복으로 반복하지 않아도 되었습니다. 두번째 시도 : 두번째 시도에서는 각 string 중 가장 작은 size를 구하여 비교를 하였습니다. 이렇게 하자 속도는 빨라졌지만 정확도가 떨어졌습니다. 생각해 보니 이렇게 한다면 가장 작은 사이즈의 string이 접두사가 아니라면 문제가 생길 것이라고 생각했습니다. 그래서 다시 문제로 돌아.. 2021. 3. 28. 이전 1 ··· 58 59 60 61 다음
