ps:problems:programmers:start
프로그래머스
- 사이트 주소: https://programmers.co.kr/
- 프로그래머즈가 아니라 프로그래머스이다.
특징
- 적용되는 파이썬3 버전은 Python 3.8.5 이다 (2020-12-11 기준)
- numpy를 사용할 수 있는 것 같다?? ⇒ 그치만 다른 사이트와의 통일성을 위해 쓰지 말자.
- 문제별로 지원되는 언어가 다르다. Python을 지원하지 않는 문제도 많다 ㅜ
- 5단계로 난이도가 구분되는데, 난이도 구분이 정교하지는 않다. 표시된 레벨보다 실제 난이도가 훨씬 쉽거나 훨씬 어려운 문제들도 흔하다.
- 처음으로 100점을 받은 코드가 박제된다. 이후에 코드를 더 예쁘게 만들어도 한번 박제된 코드를 바꿀수 없다. (FAQ 링크)
- 코드를 제출하면 수행시간이 나에게는 보이지만, 남들에게 공개되지는 않는다. 따라서 남의 코드와 내 코드간의 성능 비교를 하는 것이 불가능하다.
- 문제의 지문, 테스트케이스, 풀이 등과 같은 정보는 출처를 밝히고 비상업적, 비영리적 용도로 게시를 할 수 있다. (FAQ 링크)
- 코테 준비하는 사람들에게 접근성이 높은 편이라서, 문제 검색만 하면 풀이를 수록한 블로그가 줄줄이 뜬다.
- 그러나 그 반작용으로, 퀄리티가 좋지 못한 풀이도 많이 검색되는 문제도 있다 ㅜㅜ
- 월간 코드 챌린지의 풀이는 공식 블로그에서 제공된다.
코딩 테스트 고득점 Kit
- 코딩테스트 고득점 Kit (총 36문제)
위클리 챌린지
출처별 문제 목록
- 2021 KAKAO BLIND RECRUITMENT (총 7문제)
- 2021 카카오 채용연계형 인턴십 (총 5문제)
레벨별 목록
Level 5
- 전체 3 문제 중, 3 문제 해결
Level 4
- 전체 23 문제 중, 25 문제 해결
| 문제 번호 | Page | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|
| 12920 | 선입 선출 스케줄링 |
파라메트릭 서치 | O(mlog(nk/m)) | 2020/12/30 |
| 43236 | 징검다리 |
파라메트릭 서치 | O(mlogn) | 2020/12/31 |
| 17685 | [3차] 자동완성 |
트라이 | O(L) | 2021/01/04 |
| 60060 | 가사 검색 |
트라이 | O(w+q) | 2021/01/04 |
| 42891 | 무지의 먹방 라이브 |
정렬 | O(nlogn) | 2020/12/21 |
| 12984 | 지형 편집 |
애드혹, 선택 알고리즘 | O(n) | 2020/12/19 |
| 49995 | 쿠키 구입 |
애드혹 | O(n^2) | 2021/01/25 |
| 12923 | 숫자 블록 |
수학 | O(m*sqrt(n)) | 2020/12/13 |
| 12929 | 올바른 괄호의 갯수 |
수학 | O(n) | 2020/11/16 |
| 12971 | 스티커 모으기(2) |
동적계획법 | O(n) | 2020/12/19 |
| 42897 | 도둑질 |
동적계획법 | O(n) | 2020/12/11 |
| 12983 | 단어 퍼즐 |
동적 계획법, 문자열 매칭 | O((m+n)k) | 2020/12/25 |
| 12942 | 최적의 행렬 곱셈 |
동적 계획법 | Optimal: O(nlogn), 실제구현: O(n^3) | 2021/01/21 |
| 1843 | 사칙연산 |
동적 계획법 | O(n) | 2020/12/25 |
| 68647 | 짝수 행 세기 |
동적 계획법 | O(c*r^2) | 2021/01/21 |
| 81304 | 미로 탈출 |
다익스트라 | O(E*T*2^T*logV) | 2021/07/10 |
| 68937 | 트리 트리오 중간값 |
그래프, 트리 | O(n) | 2021/01/16 |
| 62050 | 지형 이동 |
그래프, 최소 신장 트리 | O(N^2*logN) | 2020/12/11 |
| 67260 | 동굴 탐험 |
그래프, 사이클 찾기 | O(n) | 2020/12/23 |
| 1844 | 게임 맵 최단거리 |
그래프, BFS | O(nm) | 2021/01/22 |
| 42894 | 블록 게임 |
구현 | O(n^2) | 2020/12/27 |
| 12902 | 3 x n 타일링 |
DP | O(logn) | 2020/11/13 |
| 72416 | 매출 하락 최소화 |
DP | O(n) | 2021/01/29 |
| 64063 | 호텔 방 배정 |
Disjoint Set | O(α(n)*n) | 2021/01/17 |
Level 3
- 전체 ?? 문제 중, 25 문제 해결
| 문제 번호 | Page | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|
| 43238 | 입국심사 |
파라메트릭 서치 | O(nlog(km/n)) | 2021/06/29 |
| 77486 | 다단계 칫솔 판매 |
트리 | O(n+m) | 2021/07/06 |
| 42861 | 섬 연결하기 |
최소 신장 트리 | O(ElogV) | 2020/11/23 |
| 42628 | 이중우선순위큐 |
우선순위큐 | O(nlogn) | 2021/05/14 |
| 68646 | 풍선 터트리기 |
애드혹 | O(n) | 2020/12/07 |
| 60059 | 자물쇠와 열쇠 |
브루트포스, 구현 | O(n^2*m^2) | 2022/01/17 |
| 42898 | 등굣길 |
동적 계획법 | O(nm) | 2021/06/25 |
| 43105 | 정수 삼각형 |
동적 계획법 | O(n^2) | 2021/06/25 |
| 42627 | 디스크 컨트롤러 |
그리디 | O(nlogn) | 2021/05/28 |
| 42884 | 단속카메라 |
그리디 | O(nlogn) | 2021/06/18 |
| 43164 | 여행경로 |
그래프, DFS, 오일러 패스 | O(eloge) | 2020/12/16 |
| 49191 | 순위 |
그래프 | O(V^3) | 2021/07/02 |
| 72413 | 합승 택시 요금 |
그래프 | O(n^2) | 2021/01/26 |
| 72415 | 카드 짝 맞추기 |
구현, BFS, DP | O(n^2 * 2^n) | 2021/01/29 |
| 42579 | 베스트앨범 |
구현 | O(n+mlogm) | 2021/05/18 |
| 87694 | 아이템 줍기 |
구현 | O((x+y)*n^2) | 2021/10/18 |
| 72414 | 광고 삽입 |
구간 합 | O(n+m) | 2021/01/28 |
| 81303 | 표 편집 |
Order Statistic Tree | O(n+m+q) or O(n+qlogn) | 2021/07/10 |
| 12904 | 가장 긴 팰린드롬 |
Manacher | O(n) | 2021/07/04 |
| 12900 | 2 x n 타일링 |
DP | O(logn) | 2021/07/31 |
| 12907 | 거스름돈 |
DP | O(nm) | 2020/11/16 |
| 42895 | N으로 표현 |
DP | O(n^2*m*10^m) | 2020/11/30 |
| 43162 | 네트워크 |
DFS | O(V^2) | 2021/06/30 |
| 43163 | 단어 변환 |
BFS | O(n*l) | 2021/06/11 |
| 49189 | 가장 먼 노드 |
BFS | O(E+V) | 2021/06/30 |
Level 2
- 전체 ?? 문제 중, 35 문제 해결
| 문제 번호 | Page | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|
| 42577 | 전화번호 목록 |
트라이, 정렬 | 최적: O(NL), 구현: O(NLlogN) | 2021/05/22 |
| 42583 | 다리를 지나는 트럭 |
큐 | O(n) | 2021/05/21 |
| 42626 | 더 맵게 |
큐 | O(nlogn) | 2021/05/28 |
| 12911 | 다음 큰 숫자 |
애드혹 | O(logn) | 2021/07/15 |
| 12985 | 예상 대진표 |
애드혹 | O(1) | 2022/03/18 |
| 1845 | 폰켓몬 |
애드혹 | O(n) | 2020/12/07 |
| 42578 | 위장 |
애드혹 | O(n*l) | 2021/05/22 |
| 42587 | 프린터 |
애드혹 | O(n) | 2021/08/12 |
| 42747 | H-Index |
애드혹 | O(nlogn) | 2021/05/28 |
| 42860 | 조이스틱 |
애드혹 | O(n) | 2020/12/14 |
| 84512 | 모음 사전 |
애드혹 | O(n) | 2021/08/30 |
| 86048 | 입실 퇴실 |
애드혹 | O(n) | 2021/09/13 |
| 12973 | 짝지어 제거하기 |
스택 | O(n) | 2022/01/04 |
| 42584 | 주식가격 |
스택 | O(n) | 2021/05/21 |
| 42883 | 큰 수 만들기 |
스택 | O(n) | 2021/06/23 |
| 42842 | 카펫 |
수학 | O(1) | 2021/06/08 |
| 42839 | 소수 찾기 |
소수 판별 | O(n!*10^(n/2)) | 2021/06/10 |
| 67257 | 문제제목 |
브루트포스 | O(n) | 2022/01/10 |
| 12939 | 최댓값과 최솟값 |
기초 | O(n) | 2021/06/21 |
| 12949 | 행렬의 곱셈 |
기초 | O(nmk) | 2021/07/08 |
| 17677 | [1차] 뉴스 클러스터링 |
기초 | O(n+m) | 2022/01/09 |
| 42586 | 기능개발 |
기초 | O(n) | 2021/05/21 |
| 42888 | 오픈채팅방 |
기초 | O(n) | 2021/12/31 |
| 60057 | 문자열 압축 |
기초 | O(nlogn) | 2021/07/30 |
| 64065 | 튜플 |
기초 | O(n) | 2022/01/12 |
| 42746 | 가장 큰 수 |
그리디 | O((m^2)*nlogn) | 2021/05/18 |
| 42885 | 구명보트 |
그리디 | O(nlogn) | 2021/06/18 |
| 72412 | 순위 검색 |
구현, 이진검색 | O((n+q)logn) | 2021/01/26 |
| 68645 | 삼각 달팽이 |
구현 | O(n^2) | 2020/12/17 |
| 72411 | 메뉴 리뉴얼 |
구현 | O(n*2^m) | 2021/01/25 |
| 77485 | 행렬 테두리 회전하기 |
구현 | O(n(r+c)) | 2021/07/07 |
| 81302 | 거리두기 확인하기 |
구현 | O(r*c) | 2021/07/09 |
| 86052 | 빛의 경로 사이클 |
구현 | O(nm) | 2022/01/12 |
| 87377 | 교점에 별 만들기 |
구현 | O(n^2 + x*y) | 2021/10/21 |
| 92341 | 주차 요금 계산 |
구현 | O(nlogn) | 2022/02/28 |
| 43165 | 타겟 넘버 |
DP | O(n*n*m) | 2020/11/23 |
Level 1
- 전체 ?? 문제 중, 16 문제 해결
| 문제 번호 | Page | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|
| 12928 | 약수의 합 |
수학 | O(sqrt(n)) | 2021/06/08 |
| 12915 | 문자열 내 마음대로 정렬하기 |
기초 | O(snlogn) | 2021/08/27 |
| 12916 | 문자열 내 p와 y의 개수 |
기초 | O(n) | 2020/12/23 |
| 12922 | 수박수박수박수박수박수? |
기초 | O(n) | 2021/06/21 |
| 12930 | 이상한 문자 만들기 |
기초 | O(n) | 2021/07/14 |
| 12931 | 자릿수 더하기 |
기초 | O(logn) | 2021/06/29 |
| 12937 | 짝수와 홀수 |
기초 | O(1) | 2021/07/08 |
| 42576 | 완주하지 못한 선수 |
기초 | O(n*l) | 2021/03/27 |
| 42840 | 모의고사 |
기초 | O(n) | 2021/06/10 |
| 72410 | 신규 아이디 추천 |
기초 | O(n) | 2021/01/25 |
| 77484 | 로또의 최고 순위와 최저 순위 |
기초 | O(1) | 2021/07/05 |
| 81301 | 숫자 문자열과 영단어 |
기초 | O(n) | 2021/07/10 |
| 85002 | 복서 정렬하기 |
기초 | O(n^2) | 2021/09/07 |
| 86491 | 최소직사각형 |
기초 | O(n) | 2021/09/27 |
| 42862 | 체육복 |
그리디 | O(nlogn) | 2021/06/23 |
| 42748 | K번째수 |
구간 쿼리 | Optimal: O((n+k)logn), 구현: O(knlogn) | 2021/05/28 |
ps/problems/programmers/start.txt · 마지막으로 수정됨: 2021/08/30 14:42 저자 teferi
토론