코딩 테스트6 [코딩테스트] 프로그래머스 - 전화번호 목록 (Lv.2) in Python 배열로 주어진 번호들 중 (string으로 주어짐), 한 번호가 다른 번호의 접두어인 경우가 있는지 확인. programmers.co.kr/learn/courses/30/lessons/42577 Python으로 구현 def solution(phone_book): phone_book.sort() lenArray = len(phone_book) for i in range(lenArray): test = phone_book[i] j = 1 while j < lenArray - i: if phone_book[i+j].startswith(test): return False j += 1 return True - 먼저 주어진 배열을 오름차순으로 sort한다. - 완전탐색을 하며, 앞에 오는 숫자가, 뒤에 오는 어떤 .. 2021. 2. 6. [프로그래머스] 수업 후기 - 어서와, 자료구조와 알고리즘은 처음이지? 플랫폼: 프로그래머스 (programmers.co.kr) 수업: 어서와, 자료구조와 알고리즘은 처음이지? 후기: ★★★★★ 말로만 듣던 코딩테스트를 이제 슬슬 시작해봐야지 하고 프로그래머스에서 몇 문제를 풀어보고, 살짝 멘붕이 왔었다. '자료구조 내가 꽤 아는 것 같았는데...? 이걸 이 문제에 어떻게 적용하는 거지...?' 어떻게 어떻게 풀어도 효율성에서 오류가 나는 경우도 있었고, 다른 사람들의 풀이를 보니 간결하고도 알아보기 좋게 다들 너무 잘 푸셔서, 기본부터 다져야겠다는 생각이 들었다. 이에 프로그래머스에서 제공하는 수업들 중 가장 기본적인 이 수업을 듣기로 결정했다. 수업 구성 1. 개념 설명 2. 파이썬으로 코드 구현 설명 3. 실제로 내가 직접 구현 의 흐름을 따라서, 개념을 정립하기도 그.. 2021. 2. 4. 이전 1 2 다음
