일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 코딩테스트
- 조합
- 중첩문
- 중첩
- 스택/큐
- enumerate
- 부등호
- 커리어
- 가이드
- 2020 채용
- 함수화
- 매직 넘버
- John Sonmez
- 중간 변수
- 프로그래머스
- ZIP
- 힙
- deque
- 변수명
- 파이썬
- 함수
- max-heap
- min heap
- 가독성
- 탈출 조건
- 그리디
- permutations
- boolean
- 임시 변수
- 대소 비교
- Today
- Total
목록프로그래머스 (20)
Better Code, Better Life
문제 풀이 먼저 기존의 인덱스가 몇번째 순서로 프린트 되는지 알아내야 하기 때문에 기존 인덱스를 묶어 저장합니다. 파이썬 리스트는 첫번째 원소를 빼낼 때(pop) 비용이 많이 듭니다. 따라서 이를 queue 자료 구조인 collections 의 deque를 이용합니다. 아래 링크를 보면 deque의 시간복잡도를 알 수 있습니다. 그 다음부터는 출력물이 어떤 순서로 뽑히는지 알아내는 로직을 세웁니다. 프린터 출력물 상단부터 제일 우선순위가 높은지 확인합니다. max_priority = get_max_priority(indexed_priority_deque) 맞으면 출력순서 리스트(print_order_list)에 저장합니다. 아니면 출력물 하단에 삽입합니다. 마지막으로 목표 출력물인 location이 몇 ..
문제 풀이 Counter을 통해 카테코리마다 몇개가 있는지 세어주고 카테고리 선택지 마다 안 입는 경우(1을 더해줌)를 포함해서 가능한 조합을 계산해주면 됩니다. 전부 안 입는 경우는 제외합니다. 직접 Counter에 해당하는 로직을 구현할 수 있지만, collections 에 있는 함수들은 애용해주는게 좋습니다! 클린 코드 작성법 함수 같은 경우 동사형 get_something 으로 이름 붙여주면 가독성이 올라갑니다. for 문 내에 i 같은 임시 변수 대신 cloth 같이 구체적으로 반복시킬 대상을 이름 붙여주면 좋습니다. 주석을 통해 더 설명력 있는 문장을 전달할 수 있습니다. 코드만으로는 더 높은 추상화가 힘들 때 주석을 덧 붙여주면 좋습니다. choices -= 1 여기서 1은 전부 안 입는 경..
문제 풀이 combinations을 써서 푸는 문제입니다. 두개씩 묶은 번호 중에 전화번호가 긴 것이 짧은 것을 포함하는 경우 False, 아니면 True입니다. has_duplication 와 같은 함수를 만드는 연습과 combinations를 연습해보는 문제 같습니다. 함수를 작성할 때, return을 끝에 하나만 작성하면 디버깅 및 유지 보수가 쉬워집니다. 이 글의 반환값 문단을 참고하면 좋습니다. 해답 코드 from itertools import combinations def has_duplication(a, b): duplication = False if len(a) >= len(b): if a[:len(b)] == b: duplication = True else: if b[:len(a)] ==..
문제 풀이 제한사항 중에서 1. 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. 2. completion의 길이는 participant의 길이보다 1 작습니다. 3. 참가자 중에는 동명이인이 있을 수 있습니다. 이 중요합니다. Hash 자료 구조를 이용해 마라톤 선수들 숫자를 셉니다. 선수들의 숫자를 셀 때, 리스트 자료구조를 이용할 경우, 10만명이나 되기 때문에 접근 비용이 매우 큽니다. 그래서 Hash 자료 구조를 이용해야 풀리는 문제입니다. 숫자를 센 이후, 둘을 비교해 차이가 1인 선수를 찾습니다. 파이썬에서 Hash 자료 구조는 내부 자료형인 dict를 이용하면 됩니다. Collections에 있는 Counter는 더 편리하게 리스트내 자료들을 셀 수 있습니다. 아래 ..