사용자 도구

사이트 도구


ps:problems:programmers:start

프로그래머스

특징

  • 적용되는 파이썬3 버전은 Python 3.8.5 이다 (2020-12-11 기준)
    • numpy를 사용할 수 있는 것 같다?? ⇒ 그치만 다른 사이트와의 통일성을 위해 쓰지 말자.
  • 문제별로 지원되는 언어가 다르다. Python을 지원하지 않는 문제도 많다 ㅜ
  • 5단계로 난이도가 구분되는데, 난이도 구분이 정교하지는 않다. 표시된 레벨보다 실제 난이도가 훨씬 쉽거나 훨씬 어려운 문제들도 흔하다.
  • 처음으로 100점을 받은 코드가 박제된다. 이후에 코드를 더 예쁘게 만들어도 한번 박제된 코드를 바꿀수 없다. (FAQ 링크)
  • 코드를 제출하면 수행시간이 나에게는 보이지만, 남들에게 공개되지는 않는다. 따라서 남의 코드와 내 코드간의 성능 비교를 하는 것이 불가능하다.
  • 문제의 지문, 테스트케이스, 풀이 등과 같은 정보는 출처를 밝히고 비상업적, 비영리적 용도로 게시를 할 수 있다. (FAQ 링크)
  • 코테 준비하는 사람들에게 접근성이 높은 편이라서, 문제 검색만 하면 풀이를 수록한 블로그가 줄줄이 뜬다.
    • 그러나 그 반작용으로, 퀄리티가 좋지 못한 풀이도 많이 검색되는 문제도 있다 ㅜㅜ
  • 월간 코드 챌린지의 풀이는 공식 블로그에서 제공된다.
  • 카카오 bli

코딩 테스트 고득점 Kit

출처별 문제 목록

레벨별 목록

Level 5

  • 전체 3 문제 중, 2 문제 해결
문제 번호Page분류시간복잡도해결날짜
49190방의 개수

구현

O(n)2021/01/22
68938문자열의 아름다움

애드혹

O(n)2021/01/25

Level 4

  • 전체 23 문제 중, 24 문제 해결
문제 번호Page분류시간복잡도해결날짜
129023 x n 타일링

DP

O(logn)2020/11/13
12920선입 선출 스케줄링

파라메트릭 서치

O(mlog(nk/m))2020/12/30
12923숫자 블록

수학

O(m*sqrt(n))2020/12/13
12929올바른 괄호의 갯수

수학

O(n)2020/11/16
12942최적의 행렬 곱셈

동적 계획법

Optimal: O(nlogn), 실제구현: O(n^3)2021/01/21
12971스티커 모으기(2)

동적계획법

O(n)2020/12/19
12983단어 퍼즐

동적 계획법, 문자열 매칭

O((m+n)k)2020/12/25
12984지형 편집

애드혹, 선택 알고리즘

O(n)2020/12/19
17685[3차] 자동완성

트라이

O(L)2021/01/04
1843사칙연산

동적 계획법

O(n)2020/12/25
1844게임 맵 최단거리

그래프, BFS

O(nm)2021/01/22
42891무지의 먹방 라이브

정렬

O(nlogn)2020/12/21
42894블록 게임

구현

O(n^2)2020/12/27
42897도둑질

동적계획법

O(n)2020/12/11
43236징검다리

파라메트릭 서치

O(mlogn)2020/12/31
49995쿠키 구입

애드혹

O(n^2)2021/01/25
60060가사 검색

트라이

O(w+q)2021/01/04
62050지형 이동

그래프, 최소 신장 트리

O(N^2*logN)2020/12/11
64063호텔 방 배정

Disjoint Set

O(α(n)*n)2021/01/17
67260동굴 탐험

그래프, 사이클 찾기

O(n)2020/12/23
68647짝수 행 세기

동적 계획법

O(c*r^2)2021/01/21
68937트리 트리오 중간값

그래프, 트리

O(n)2021/01/16
72416매출 하락 최소화

DP

O(n)2021/01/29

Level 3

  • 전체 ?? 문제 중, 12 문제 해결
문제 번호Page분류시간복잡도해결날짜
12907거스름돈

DP

O(nm)2020/11/16
42579베스트앨범

구현

O(n+mlogm)2021/05/18
42627디스크 컨트롤러

그리디

O(nlogn)2021/05/28
42628이중우선순위큐

우선순위큐

O(nlogn)2021/05/14
42861섬 연결하기

최소 신장 트리

O(ElogV)2020/11/23
42895N으로 표현

DP

O(n^2*m*10^m)2020/11/30
43163단어 변환

BFS

O(n*l)2021/06/11
43164여행경로

그래프, DFS, 오일러 패스

O(eloge)2020/12/16
68646풍선 터트리기

애드혹

O(n)2020/12/07
72413합승 택시 요금

그래프

O(n^2)2021/01/26
72414광고 삽입

구간 합

O(n+m)2021/01/28
72415카드 짝 맞추기

구현, BFS, DP

O(n^2 * 2^n)2021/01/29

Level 2

  • 전체 ?? 문제 중, 16 문제 해결
문제 번호Page분류시간복잡도해결날짜
1845폰켓몬

애드혹

O(n)2020/12/07
42577전화번호 목록

트라이, 정렬

최적: O(NL), 구현: O(NLlogN)2021/05/22
42578위장

애드혹

O(n*l)2021/05/22
42583다리를 지나는 트럭

O(n)2021/05/21
42584주식가격

스택

O(n)2021/05/21
42586기능개발

기초

O(n)2021/05/21
42587프린터

애드혹

O(plogn)2021/05/04
42626더 맵게

O(nlogn)2021/05/28
42746가장 큰 수

그리디

O((m^2)*nlogn)2021/05/18
42747H-Index

애드혹

O(nlogn)2021/05/28
42839소수 찾기

소수 판별

O(n!*10^(n/2))2021/06/10
42842카펫

수학

O(1)2021/06/08
42860조이스틱

애드혹

O(n)2020/12/14
43165타겟 넘버

DP

O(n*n*m)2020/11/23
68645삼각 달팽이

구현

O(n^2)2020/12/17
72411메뉴 리뉴얼

구현

O(n*2^m)2021/01/25
72412순위 검색

구현, 이진검색

O((n+q)logn)2021/01/26

Level 1

  • 전체 ?? 문제 중, 6 문제 해결
문제 번호Page분류시간복잡도해결날짜
12916문자열 내 p와 y의 개수

기초

O(n)2020/12/23
12928약수의 합

수학

O(sqrt(n))2021/06/08
42576완주하지 못한 선수

기초

O(n*l)2021/03/27
42748K번째수

구간 쿼리

Optimal: O((n+k)logn), 구현: O(knlogn)2021/05/28
42840모의고사

기초

O(n)2021/06/10
72410신규 아이디 추천

기초

O(n)2021/01/25

토론

댓글을 입력하세요:
P A U​ A Y
 
ps/problems/programmers/start.txt · 마지막으로 수정됨: 2021/05/21 07:18 저자 teferi