일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 커리어
- 프로그래머스
- 코딩테스트
- 파이썬
- min heap
- 중간 변수
- 가독성
- max-heap
- 조합
- 변수명
- 함수
- 중첩문
- 부등호
- 탈출 조건
- 매직 넘버
- 스택/큐
- 대소 비교
- ZIP
- 힙
- 중첩
- boolean
- 그리디
- 가이드
- 2020 채용
- John Sonmez
- permutations
- deque
- enumerate
- 함수화
- 임시 변수
- Today
- Total
목록Coding Test (23)
Better Code, Better Life
문제 풀이 쇠막대기가 중첩될 수록 조각이 많아진다. "()"를 임의의 기호로 치환해 레이저 포인트를 지정해주자. 그리고 중첩되면 레이저 포인트로 생기는 쇠막대기 수를 증가시키고, 쇠막대기 끝에 도달하면 그 수를 감소시키자. 쇠막대기와 레이저의 표현이 "(" 와 ")"만으로 되어 있기 때문에 문제를 이해하는데 오래 걸렸다. 직접 구현 시, 이보다 더 나은 방식으로 추상화를 하자... 클린 코드 작성법 코드에는 매직 문자열, 매직 넘버가 없어야 좋다. 숫자 같은 경우 0과 1만이 적절하다. 이조차도 상수 이름을 지정하면 가독성이 올라간다. "(" 과 ")"에 적절한 이름을 붙여, 코드 이해도를 높이자. 뜻이 모호한 arrangement 를 bar_signs로 바꿔주자. 이해가 쉬워진다. 해답 코드 BAR_S..
문제 풀이 이 문제는 데이터가 무슨 의미인지, 그리고 이를 어떻게 처리하는지 생각하는데 도움이 된다 (추상화라고 한다). 주어진 것은 heights 즉 타워의 높이로 이루어진 리스트다. 손으로 송신 탑이 신호를 보낼 때, 어떤 탑이 수신하는지 계산해보자. 그리고 이를 모듈화 해보자. 송신탑 하나 하나 오른쪽부터 수신탑의 index를 계산해내면 된다. 오른쪽부터 구했기 때문에 다시 거꾸로 한다. reversed_heights 의 경우 copy의 deepcopy를 이용했는데 리스트를 reverse하게 된다면 함수 바깥 참조하고 있던 리스트도 reverse 되게 된다. 이 부분은 한번 deepcopy 없이 실험해보는 것도 좋다. 실험을 통해 함수가 어떻게 데이터를 참조하고 있는지 배워보자. 파이썬 얕은 복사,..
문제 풀이 먼저 기존의 인덱스가 몇번째 순서로 프린트 되는지 알아내야 하기 때문에 기존 인덱스를 묶어 저장합니다. 파이썬 리스트는 첫번째 원소를 빼낼 때(pop) 비용이 많이 듭니다. 따라서 이를 queue 자료 구조인 collections 의 deque를 이용합니다. 아래 링크를 보면 deque의 시간복잡도를 알 수 있습니다. 그 다음부터는 출력물이 어떤 순서로 뽑히는지 알아내는 로직을 세웁니다. 프린터 출력물 상단부터 제일 우선순위가 높은지 확인합니다. max_priority = get_max_priority(indexed_priority_deque) 맞으면 출력순서 리스트(print_order_list)에 저장합니다. 아니면 출력물 하단에 삽입합니다. 마지막으로 목표 출력물인 location이 몇 ..
문제 풀이 1. 일단 많이 재생된 장르 순으로 정렬해야 합니다. 이 때, 해쉬 자료구조인 dict를 이용해서 시간복잡도를 줄입니다. genres, plays 두개의 리스트를 한번에 순환하기 위해 zip으로 묶어줍니다. 여기서 다양한 리스트 정렬 방법들을 익힐 수 있습니다. 2. 그러고 많이 재생된 장르 순서로, 장르별 탑2곡의 index를 뽑아냅니다. 이 때 두 번째 indexing 방법을 고민해봐야 합니다. 클린 코드 작성법 여러번의 단계를 거쳐 문제가 해결됩니다. 단계마다 함수(모듈)을 이용해 복잡성을 줄이면 좋습니다. 첫번째 단계는 get_sorted_genres_by_popularity으로 해결이 됐다면 더 이상 생각하지 않아도 됩니다. 변수를 선언 할 때, 그 변수의 사용 지점과 최대한 가까이에..
문제 풀이 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는 더 편리하게 리스트내 자료들을 셀 수 있습니다. 아래 ..