반응형 고득점Kit2 [프로그래머스] 전화번호 목록(level 2) Python 문제 풀이 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42577 문제 해결 방법 1. 정렬 2. i번째와 j번째(i+1~전화번호부의 마지막 원소)와 비교 3. j번째 원소가 i번째 원소로 시작하면 return False 4. 2~3번 과정 반복 5. 시작하는 것이 없어 모든 루프를 돌았으면 return True 다음과 같이 제출 했더니 효율성 테스트에서 시간 초과가 발생했다..;; 이중 for문을 이용해서 모든 경우를 보는 것은 비효율적이라 판단하는 것 같다. 다른 사람의 풀이를 보니 zip함수를 사용해서 인접한 애들만 조사하는 방식을 사용했다. 처음엔 이게 되나? 싶지만.. 잘 생각해보면 된다. sort함수로 정렬을 했기 때문에 된다. (나도 정렬하긴.. 2021. 6. 16. [프로그래머스] 고득점 Kit 문제 풀이 (Python 버전) 프로그래머스에서 제공하는 코딩테스트 고득점 Kit을 Java로 풀었었는데, 이번에는 파이썬 버전으로 풀어보고자 한다. 코딩테스트는 항상 Java로 응시했는데 최근 Python을 더 많이 사용하고 있고 코딩테스트에는 Python이 유리하다고(?) 생각하기 때문에 2년전 풀었던 기억을 되새기며.. 다시 쭉 풀어보고자 한다. 문제는 각 알고리즘/자료구조 별로 나누어져 있는데 코딩테스트에 가장 많이 나오는 유형들로 구성되어있다. 각 유형에 들어가게 되면 난이도가 1, 2, 3으로 나누어져 있다. 앞으로 각 문제별 풀이를 진행하며 아래 목록에 정리할 예정이다. 코딩테스트 고득점 Kit 풀이 - 해시 - 완주하지 못한 선수 - 풀이법 1 : 완주하지 못한 선수(level 1) Python 문제 풀이 - 풀이법 2 .. 2021. 6. 15. 이전 1 다음 반응형
