목록트라이 (1)

우파루파의 개발 기록

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

안녕하세요. 이번 문제는 프로그래머스 2단계 - 전화번호 목록입니다. 프로그래머스에서 처음으로 풀어보는 2단계 문제였습니다. 확실히 1단계 문제와는 난이도가 올라간 것이 느껴졌습니다. 설상가상 JS는 지원하지 않는 문제라서.. Python으로 풀이하였습니다. 해당 문제의 경우, 아마도 비교적 최곤에 테스트케이스가 상세하게 추가되고 효율성 검사가 더 어려워졌다고 하더라구요. 그래서 그런지 다 풀고 난 이후에 더 좋은 풀이가 있다면 참고하고자 했으나, 문제 수정 이전에 올라간 정답들이라 효율성 테스트에서 탈락하거나 테스트케이스를 통과하지 못하는 것들이 있더라구요. 이 부분은 조금 아쉬웠습니다. 이번 문제는 얼핏 보면 중첩 for문을 사용해 쉽게 풀 수 있을 것 같습니다만.. 효율성 부분에서 O(n^2)는 통..
development/알고리즘 2022. 8. 26. 19:42
이전 Prev 1 Next 다음