사용자 도구

사이트 도구


ps:problems:programmers:start

프로그래머스

특징

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

코딩 테스트 고득점 Kit

위클리 챌린지

출처별 문제 목록

레벨별 목록

Level 5

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

오일러 공식

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

애드혹

O(n)2021/01/25
81305시험장 나누기

파라메트릭 서치

O(nlog(nm))2021/07/10

Level 4

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

DP

O(logn)2020/11/13
12929올바른 괄호의 갯수

수학

O(n)2020/11/16
42897도둑질

동적계획법

O(n)2020/12/11
62050지형 이동

그래프, 최소 신장 트리

O(N^2*logN)2020/12/11
12923숫자 블록

수학

O(m*sqrt(n))2020/12/13
12971스티커 모으기(2)

동적계획법

O(n)2020/12/19
12984지형 편집

애드혹, 선택 알고리즘

O(n)2020/12/19
42891무지의 먹방 라이브

정렬

O(nlogn)2020/12/21
67260동굴 탐험

그래프, 사이클 찾기

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

동적 계획법, 문자열 매칭

O((m+n)k)2020/12/25
1843사칙연산

동적 계획법

O(n)2020/12/25
42894블록 게임

구현

O(n^2)2020/12/27
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
68937트리 트리오 중간값

그래프, 트리

O(n)2021/01/16
64063호텔 방 배정

Disjoint Set

O(α(n)*n)2021/01/17
12942최적의 행렬 곱셈

동적 계획법

Optimal: O(nlogn), 실제구현: O(n^3)2021/01/21
68647짝수 행 세기

동적 계획법

O(c*r^2)2021/01/21
1844게임 맵 최단거리

그래프, BFS

O(nm)2021/01/22
49995쿠키 구입

애드혹

O(n^2)2021/01/25
72416매출 하락 최소화

DP

O(n)2021/01/29
81304미로 탈출

다익스트라

O(E*T*2^T*logV)2021/07/10

Level 3

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

DP

O(nm)2020/11/16
42861섬 연결하기

최소 신장 트리

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

DP

O(n^2*m*10^m)2020/11/30
68646풍선 터트리기

애드혹

O(n)2020/12/07
43164여행경로

그래프, DFS, 오일러 패스

O(eloge)2020/12/16
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
42628이중우선순위큐

우선순위큐

O(nlogn)2021/05/14
42579베스트앨범

구현

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

그리디

O(nlogn)2021/05/28
43163단어 변환

BFS

O(n*l)2021/06/11
42884단속카메라

그리디

O(nlogn)2021/06/18
42898등굣길

동적 계획법

O(nm)2021/06/25
43105정수 삼각형

동적 계획법

O(n^2)2021/06/25
43238입국심사

파라메트릭 서치

O(nlog(km/n))2021/06/29
43162네트워크

DFS

O(V^2)2021/06/30
49189가장 먼 노드

BFS

O(E+V)2021/06/30
49191순위

그래프

O(V^3)2021/07/02
12904가장 긴 팰린드롬

Manacher

O(n)2021/07/04
77486다단계 칫솔 판매

트리

O(n+m)2021/07/06
81303표 편집

Order Statistic Tree

O(n+m+q) or O(n+qlogn)2021/07/10
129002 x n 타일링

DP

O(logn)2021/07/31
87694아이템 줍기

구현

O((x+y)*n^2)2021/10/18
60059자물쇠와 열쇠

브루트포스, 구현

O(n^2*m^2)2022/01/17

Level 2

  • 전체 ?? 문제 중, 35 문제 해결
문제 번호Page분류시간복잡도해결날짜
43165타겟 넘버

DP

O(n*n*m)2020/11/23
1845폰켓몬

애드혹

O(n)2020/12/07
42860조이스틱

애드혹

O(n)2020/12/14
68645삼각 달팽이

구현

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

구현

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

구현, 이진검색

O((n+q)logn)2021/01/26
42746가장 큰 수

그리디

O((m^2)*nlogn)2021/05/18
42583다리를 지나는 트럭

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

스택

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

기초

O(n)2021/05/21
42577전화번호 목록

트라이, 정렬

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

애드혹

O(n*l)2021/05/22
42626더 맵게

O(nlogn)2021/05/28
42747H-Index

애드혹

O(nlogn)2021/05/28
42842카펫

수학

O(1)2021/06/08
42839소수 찾기

소수 판별

O(n!*10^(n/2))2021/06/10
42885구명보트

그리디

O(nlogn)2021/06/18
12939최댓값과 최솟값

기초

O(n)2021/06/21
42883큰 수 만들기

스택

O(n)2021/06/23
77485행렬 테두리 회전하기

구현

O(n(r+c))2021/07/07
12949행렬의 곱셈

기초

O(nmk)2021/07/08
81302거리두기 확인하기

구현

O(r*c)2021/07/09
12911다음 큰 숫자

애드혹

O(logn)2021/07/15
60057문자열 압축

기초

O(nlogn)2021/07/30
42587프린터

애드혹

O(n)2021/08/12
84512모음 사전

애드혹

O(n)2021/08/30
86048입실 퇴실

애드혹

O(n)2021/09/13
87377교점에 별 만들기

구현

O(n^2 + x*y)2021/10/21
42888오픈채팅방

기초

O(n)2021/12/31
12973짝지어 제거하기

스택

O(n)2022/01/04
17677[1차] 뉴스 클러스터링

기초

O(n+m)2022/01/09
67257문제제목

브루트포스

O(n)2022/01/10
64065튜플

기초

O(n)2022/01/12
86052빛의 경로 사이클

구현

O(nm)2022/01/12
92341주차 요금 계산

구현

O(nlogn)2022/02/28
12985예상 대진표

애드혹

O(1)2022/03/18

Level 1

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

기초

O(n)2020/12/23
72410신규 아이디 추천

기초

O(n)2021/01/25
42576완주하지 못한 선수

기초

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

구간 쿼리

Optimal: O((n+k)logn), 구현: O(knlogn)2021/05/28
12928약수의 합

수학

O(sqrt(n))2021/06/08
42840모의고사

기초

O(n)2021/06/10
12922수박수박수박수박수박수?

기초

O(n)2021/06/21
42862체육복

그리디

O(nlogn)2021/06/23
12931자릿수 더하기

기초

O(logn)2021/06/29
77484로또의 최고 순위와 최저 순위

기초

O(1)2021/07/05
12937짝수와 홀수

기초

O(1)2021/07/08
81301숫자 문자열과 영단어

기초

O(n)2021/07/10
12930이상한 문자 만들기

기초

O(n)2021/07/14
12915문자열 내 마음대로 정렬하기

기초

O(snlogn)2021/08/27
85002복서 정렬하기

기초

O(n^2)2021/09/07
86491최소직사각형

기초

O(n)2021/09/27

토론

댓글을 입력하세요:
V A J​ P​ H
 
ps/problems/programmers/start.txt · 마지막으로 수정됨: 2021/08/30 14:42 저자 teferi