문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

챔퍼나운 상수보통5
수학 문자열 매칭 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
우주 야자집게 II보통5
수학 정수론아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
자기상관 함수보통5
수학 기하 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
시계 위에 모으기보통5
동적 계획법 구간아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
글자 수열보통5
조합론 수학아직 제출이 없습니다시간 제한0.2초메모리 제한256 MB
채점 가능
세 조각으로 자르기보통5
문자열 완전 탐색 +1아직 제출이 없습니다시간 제한0.2초메모리 제한256 MB
채점 가능
m진 분할보통5
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
유리수 수열 3보통5
트리 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
매끄러운 정원보통5
기하 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
로봇보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
개업 2보통5
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
과제보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
세금보통5
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
비밀번호보통5
조합론 수학아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
개업보통5
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
비 오는 날의 카드 늘어놓기보통5
그래프 DFS아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
목성 궤도선보통5
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
키 두드리기보통5
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팔이 닿는 범위보통5
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이항 계수와 쿼리보통5
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
약어보통5
문자열 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
이상한 체중 기록 (중간)보통5
배열 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이상한 몸무게 측정 (큰 입력)보통5
배열 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
방송 탑보통5
스택 배열아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카키보통5
시뮬레이션 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
정육면체보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
표 계산기보통5
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
필독서보통5
배열 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
HNL보통5
완전 탐색 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
신용카드 번호 복원보통5
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수박 봉지보통5
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
해커보통5
구현 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체바피보통5
시뮬레이션 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
뱀보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한4초메모리 제한64 MB
채점 가능
달력 조각보통5
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
소 긴급 방송망보통5
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도시와 주보통5
해시맵 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
블록 게임보통5
완전 탐색 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
기지국보통5
기하 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지폐와 룰렛보통5
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그래프 탐색 2보통5
BFS 그래프아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부분 수열의 합으로 만들 수 없는 수보통5
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이모티콘보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
DNA 문자열보통5
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
악덕 사장보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부분 수열의 점수보통5
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
K보다 큰 구간보통5
투 포인터 누적 합아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
점프 점프 2보통5
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
회사 문화 2보통5
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
등차수열과 등비수열보통5
수학 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
간선 이어가기 2보통5
그래프 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
회사 문화 3보통5
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
투표 (큰 입력)보통5
조합론 확률 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
자리 배치 (Large)보통5
그리디 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
코드자몬 암호문 (작은 입력)보통5
동적 계획법 해시맵 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
셜록과 괄호 (작은 버전)보통5
그리디 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
왓슨과 구간 (스몰)보통5
구간 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
비 (Small)보통5
그래프 BFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
제인의 꽃집 (Large)보통5
이분 탐색 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
미끄럼틀! (Small)보통5
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
전화번호 수수께끼 (Small)보통5
문자열 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
전화번호 수수께끼 (Large)보통5
문자열 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
마지막 단어 (Small)보통5
그리디 문자열 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
BFF (Small)보통5
그래프 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
종이 조각보통5
완전 탐색 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
4연산보통5
BFS 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
편의점 2보통5
수학 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스프링클러보통5
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
파레토보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
접두사 찾기보통5
트라이 문자열아직 제출이 없습니다시간 제한1초메모리 제한1536 MB
채점 가능
수열과 쿼리 15보통5
세그먼트 트리 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
정수 수열보통5
수학 동적 계획법 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
채점 가능
소 댄스 쇼보통5
이분 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소가 길을 건너간 이유 6보통5
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
전구보통5
그리디 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비행 계획보통5
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
준오는 급식충이야!!보통5
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다이나믹이 뭐예요?보통5
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
테트로미노보통5
완전 탐색 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
퇴사보통5
동적 계획법 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
연구소보통5
완전 탐색 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
금융 쓰나미보통5
시뮬레이션 그래프 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
연결 잠재력보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마리오 파티보통5
동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다른 길보통5
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
선분 친구 (작은 버전)보통5
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
이미지 퀼팅 (작은 입력)보통5
동적 계획법 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
인공지능 테트리스 (Small)보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
꽃길보통5
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
나만 안되는 연애보통5
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
파닭파닭보통5
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
금강 산맥의 활잡이보통5
스택 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
홍삼 게임 (Easy)보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Easy)보통5
그리디 정수론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
빗물보통5
배열 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
순환 고속도로보통5
누적 합 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
투표 의욕 꺾기보통5
동적 계획법 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
초대형 팬케이크 뒤집개 (Large)보통5
그리디 슬라이딩 윈도우아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
정돈된 수 (Small)보통5
그리디 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
정돈된 수 (Large)보통5
그리디 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
챔퍼나운 상수정수가 차례로 이어 붙은 챔퍼나운 상수에서 N번째 소수 자리부터 K개의 숫자를 각 질의마다 출력한다.	보통5	수학문자열 매칭+1	아직 제출이 없습니다	8초	512 MB	채점 가능
우주 야자집게 II주어진 T에 대해 세 변의 길이가 모두 소수이고 합이 T인 삼각형의 개수를 합동인 것을 하나로 세어 구한다.	보통5	수학정수론	아직 제출이 없습니다	8초	512 MB	채점 가능
자기상관 함수꼭짓점으로 주어진 조각별 선형 함수에 대해 주어진 이동량 r에서 f(x)f(x+r)의 전 구간 적분값을 계산한다.	보통5	수학기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
시계 위에 모으기링 위에 놓인 카드에서 한 장을 시계 방향 이웃 위로 올려 두 값의 차이를 점수로 얻을 때, 카드가 하나 남을 때까지 얻을 수 있는 최대 점수를 구한다.	보통5	동적 계획법구간	아직 제출이 없습니다	8초	512 MB	채점 가능
글자 수열길이 순서와 사전 순서로 나열한 모든 대문자 문자열을 이어 붙인 수열에서 i번째 글자를 구한다.	보통5	조합론수학	아직 제출이 없습니다	0.2초	256 MB	채점 가능
세 조각으로 자르기두 번째 문자열을 비어 있지 않은 세 조각으로 자른 뒤 순서를 바꿔 이어 붙여 첫 번째 문자열을 만들 수 있는지 판정하고, 첫 조각이 가장 짧은 답을 출력한다.	보통5	문자열완전 탐색+1	아직 제출이 없습니다	0.2초	256 MB	채점 가능
m진 분할n을 m의 거듭제곱들의 합으로 나타내는 분할의 수를 세는 문제로, 최대 1000개의 질의와 n은 10000까지 주어진다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
유리수 수열 31/1을 뿌리로 하고 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선 순서로 읽었을 때 N번째 유리수를 구한다.	보통5	트리수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
매끄러운 정원삼각형과 둘레보다 긴 밧줄 고리가 있을 때, 고리 안에서 팽팽하게 당긴 말뚝이 그리는 영역의 넓이를 구한다.	보통5	기하수학	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇장애물이 있는 격자에서 시작 위치와 네 방향의 고정 순서가 주어질 때, 막힐 때까지 직진하고 방향을 바꾸며 이동하는 로봇이 멈추는 위치를 구한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
개업 2주어진 냄비 크기들로 한 번 조리 시 냄비 하나 또는 서로 다른 두 개를 사용해 크기의 합만큼 국수를 만든다. 총합이 정확히 N이 되는 최소 조리 횟수를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
과제마감일과 점수가 주어진 N개의 과제 중 마감일 안에 끝낼 수 있는 부분집합을 골라 총점을 최대로 만든다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
세금가중 무방향 그래프에서 S에서 D까지의 최단 경로를 구하고, 세금 인상으로 모든 간선에 p가 더해질 때마다 최단 경로를 다시 출력한다.	보통5	최단 경로그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
비밀번호0부터 9까지의 숫자로 만든 n자리 비밀번호 중 주어진 m개 숫자를 모두 포함하는 것의 개수를 센다.	보통5	조합론수학	아직 제출이 없습니다	1초	64 MB	채점 가능
개업N그릇을 만들어야 하고 웍 크기 목록이 주어질 때, 한 번에 웍 하나 또는 같은 크기 웍 두 개를 써서 정확히 N그릇을 채우는 최소 조리 횟수를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
비 오는 날의 카드 늘어놓기서로 다른 카드들이 주어질 때, 이웃한 두 카드가 같은 숫자나 같은 무늬를 가지도록 한 줄로 나열할 수 있는지 판정한다.	보통5	그래프DFS	아직 제출이 없습니다	2초	512 MB	채점 가능
목성 궤도선각 큐의 용량과 센서가 쓰는 양, 다운링크 창마다 보낼 수 있는 양이 주어질 때 모든 큐를 비울 수 있는지 판정한다.	보통5	시뮬레이션큐+1	아직 제출이 없습니다	2초	512 MB	채점 가능
키 두드리기길이가 3n인 이진 문자열이 주어질 때, 각 3비트 블록마다 정해진 규칙에 따라 연산을 골라 n번 이하로 무게를 2n 이상으로 만든다.	보통5	그리디구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
팔이 닿는 범위평면 로봇 팔의 각 마디 길이와 목표점이 주어질 때, 끝점이 목표점에 최대한 가까워지도록 팔을 구부렸을 때의 끝점 좌표를 구한다.	보통5	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이항 계수와 쿼리M개의 N, K 쌍이 주어질 때 이항계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구한다.	보통5	조합론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
약어본문에서 한 개의 대문자로 시작하는 단어 두 개 이상이 공백 하나로 이어진 최대 구간을 찾아, 첫 글자들을 모은 약어와 괄호에 담은 원문으로 바꾼다.	보통5	문자열시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 체중 기록 (중간)연속한 차이의 부호가 번갈아 나타나고 0인 차이가 없는 모든 연속 부분 배열의 개수를 센다.	보통5	배열투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이상한 몸무게 측정 (큰 입력)연속한 두 값의 차이가 부호를 번갈아 가지는 구간의 개수를 센다. 길이 1인 구간은 항상 해당한다.	보통5	배열투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
방송 탑높이 H인 탑을 건물들 사이 어디에나 세울 수 있을 때, 서쪽 건물이 신호를 받으려면 그 사이에 더 높은 건물이 없어야 한다. 신호를 받는 건물 수의 최댓값을 구한다.	보통5	스택배열	아직 제출이 없습니다	2초	512 MB	채점 가능
카키추월 사건 목록이 주어질 때, 트랙 위 자동차들의 위치를 추적해 최종 상위 6대의 차량을 구한다.	보통5	시뮬레이션구현	아직 제출이 없습니다	1초	512 MB	채점 가능
정육면체m행 n열 격자에 놓인 큐브 탑들을 뒤에서 앞으로, 아래에서 위로 그려 가까운 큐브가 먼 큐브를 가리도록 한 뒤, 전체를 감싸는 가장 작은 사각형만 출력하는 문제입니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
표 계산기스프레드시트의 각 셀은 음이 아닌 정수이거나 다른 셀 주소들의 합을 나타내는 수식이며, 순환 참조가 없을 때 모든 셀의 값을 계산한다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
필독서책을 하나씩 꺼내 읽고 맨 위에 다시 쌓을 때, 매번 들어 올린 책의 수를 모두 더한 값을 구한다.	보통5	배열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
HNLN개 클럽의 승점과 마지막 라운드 경기 일정이 주어질 때, 어떤 결과 조합에서든 우승할 수 있는 클럽을 모두 구한다.	보통5	완전 탐색정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
신용카드 번호 복원16자리 암호화된 수가 주어질 때, 최솟값을 1 올리고 최댓값을 1 내린 뒤 자리를 바꾸는 규칙으로 이 수를 만들 수 있는 원래 카드 번호를 모두 사전순으로 출력하고, 없으면 banana를 출력한다.	보통5	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수박 봉지1kg부터 5kg까지 수박의 개수가 주어질 때, 모든 수박을 담는 데 필요한 5kg 용량 봉지의 최소 개수를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
해커알려진 모든 매개변수와 모든 악성 값을 최소 개수의 URL로 커버하되, 매개변수를 최대 P개씩 묶는 규칙에 따라 URL 목록을 출력한다.	보통5	구현문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체바피매일 새로운 뗏목이 추가될 때, 고란이 두 강둑에서 총 L미터를 달리며 각 강둑에서 달린 거리와 먹은 체바피 수를 구한다.	보통5	시뮬레이션정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
뱀장애물이 있는 격자에서 뱀들이 직진하고, 막히면 오른쪽과 왼쪽으로 도는 규칙을 따라 T초 동안 이동한 뒤의 배치를 구합니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	4초	64 MB	채점 가능
달력 조각1900년부터 2100년까지 각 연도의 28행 73열 달력을 만들고, 주어진 작은 조각이 어느 위치에서든 그대로 나타나는 연도를 모두 찾는다.	보통5	구현시뮬레이션+1	아직 제출이 없습니다	1초	64 MB	채점 가능
소 긴급 방송망소 N마리의 좌표가 주어질 때, 제곱 거리가 X 이하인 쌍을 연결한 그래프가 연결되게 하는 최소 정수 X를 구한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시와 주도시 이름과 두 글자 주 코드가 주어진 20만 개 이하의 도시 중에서, 한 도시 이름의 앞 두 글자가 다른 도시의 주 코드이고 그 반대도 성립하며 두 주 코드가 다른 짝의 수를 센다.	보통5	해시맵문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 게임각 보드에서 한 단어씩 어떤 조합이 위로 향하든 모든 단어를 동시에 만들 수 있도록, 알파벳 26개 각각에 필요한 블록의 최소 개수를 구한다.	보통5	완전 탐색비트 연산	아직 제출이 없습니다	2초	512 MB	채점 가능
기지국주파수가 서로 다른 두 기지국 중 가장 멀리 떨어진 쌍을 찾아 거리의 제곱을 출력한다.	보통5	기하완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
지폐와 룰렛지폐를 같은 합의 두 묶음으로 나눠 남는 금액이 최소가 되게 하고, 남은 금액의 두 배를 반씩 나눠 각자 몫을 더한 값을 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 탐색 2계획된 q개의 도로를 하나씩 건설한 뒤마다, 간선 하나당 이동 횟수 1로 계산한 도시 1까지의 최단 거리를 모든 도시에 대해 출력한다.	보통5	BFS그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 수열의 합으로 만들 수 없는 수N ≤ 20인 수열이 주어질 때, 어떤 비어 있지 않은 부분수열의 합으로도 만들 수 없는 가장 작은 자연수를 구한다.	보통5	백트래킹완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이모티콘화면에 이모티콘 1개가 있고 클립보드는 비어 있을 때, 복사, 붙여넣기, 하나 삭제 연산만으로 정확히 S개를 만드는 최소 시간을 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
DNA 문자열DNA 문자열 S가 주어질 때, S의 연속 부분 문자열로 나타나지 않는 가장 짧은 A, C, G, T 문자열을 찾고, 여러 개면 사전순으로 가장 앞선 것을 출력한다.	보통5	문자열문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
악덕 사장서로 다른 마감 시각 n개가 주어질 때, 각 작업이 정확히 k시간씩 연속으로 걸리는 일정에서 모든 마감을 지키는 가장 큰 정수 k를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 수열의 점수각 원부분 배열에서 시작점으로부터 k번째 원소에 k를 곱해 더한 값의 최댓값을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K보다 큰 구간합이 k보다 큰 연속 부분 구간의 개수를 센다.	보통5	투 포인터누적 합	아직 제출이 없습니다	2초	512 MB	채점 가능
점프 점프 2각 돌에서 A_i만큼 좌우로 점프할 수 있을 때 시작점 s에서 도달 가능한 돌의 수를 세되, 한 번 이상 점프해 s로 돌아올 수 있을 때만 s를 포함한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 문화 2상하 관계 트리에서 특정 직원의 부하 전체에 칭찬 값을 더하는 갱신과 한 직원의 누적 칭찬을 묻는 질의를 실시간으로 처리한다.	보통5	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
등차수열과 등비수열1부터 u까지의 정수 중 등차수열 또는 등비수열에 속하는 수의 개수를 중복 없이 센다.	보통5	수학해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
간선 이어가기 2가중치가 있는 간선 목록을 원하는 순서로 추가할 때, s와 t가 처음 연결되는 순간까지 추가한 간선 무게 합의 최솟값을 구한다.	보통5	그래프정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 문화 3직원들이 루트 트리를 이룬다. 부하가 직원 i에게 준 칭찬 w는 i와 대통령까지의 모든 조상에 더해지고, 2번 질의는 그 직원이 받은 누적 칭찬을 묻는다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
투표 (큰 입력)A 지지자 N명과 B 지지자 M명이 무작위 순서로 도착할 때, 매 투표 직후 A가 앞서 있을 확률을 구한다.	보통5	조합론확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
자리 배치 (Large)R행 C열 격자에서 어떤 선수도 좌우 또는 앞뒤 양쪽에 다른 선수가 앉지 않도록 배치할 수 있는 최대 인원을 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드자몬 암호문 (작은 입력)암호화된 문자열마다 어휘 단어들의 철자 다중집합을 이어 붙여 만들 수 있는 문장의 수를 1e9+7로 나눈 나머지로 구한다.	보통5	동적 계획법해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 괄호 (작은 버전)왼쪽 괄호 L개와 오른쪽 괄호 R개를 모두 사용해 배열하고, 위치 기준으로 세는 균형 잡힌 비어 있지 않은 부분 문자열의 개수를 최대로 만든다.	보통5	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
왓슨과 구간 (스몰)점화식으로 N개의 구간을 만들고, 구간 하나를 정확히 제거했을 때 남은 구간이 덮는 정수의 개수가 최소가 되는 값을 구한다.	보통5	구간정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
비 (Small)섬의 높이 격자가 주어질 때, 비가 온 뒤 바다로 흘러나가지 못하고 고이는 물의 총량을 구한다.	보통5	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
제인의 꽃집 (Large)현금 흐름 열의 순현재가치를 0으로 만드는 내부수익률을 구하는 문제입니다.	보통5	이분 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
미끄럼틀! (Small)건물 수 B(최대 6)와 경로 수 M(최대 20)이 주어질 때, 1번에서 B번으로 가는 경로가 정확히 M개가 되도록 정해진 규칙에 따라 인접 행렬을 출력하거나 불가능을 판정한다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
전화번호 수수께끼 (Small)전화번호의 각 자리를 영어 단어로 쓴 뒤 글자를 섞은 문자열이 주어질 때, 오름차순이 보장된 원래 전화번호를 복원한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	5초	512 MB	채점 가능
전화번호 수수께끼 (Large)전화번호 각 자리를 영어 단어로 바꿔 한데 모은 뒤 섞은 문자열이 주어질 때, 오름차순인 원래 숫자들을 복원한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	5초	512 MB	채점 가능
마지막 단어 (Small)문자열 S의 각 글자를 앞이나 뒤에 붙여 만들 수 있는 마지막 단어 중 사전순으로 가장 큰 단어를 구한다.	보통5	그리디문자열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
BFF (Small)각 아이가 자기 단짝 옆에 앉도록 원형으로 배치할 수 있는 최대 인원을 구한다.	보통5	그래프완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
종이 조각N x M 숫자 격자를 가로 또는 세로 조각으로 잘라, 조각이 이루는 수들의 합이 최대가 되도록 한다.	보통5	완전 탐색비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
4연산s에서 시작해 +, -, , / 연산(s+s, s-s, ss, s/s)만으로 t에 도달하는 최소 연산 순서를 찾고, 같은 길이면 사전순으로 가장 앞선 답을 출력한다.	보통5	BFS수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
편의점 2n명의 고객 좌표가 주어질 때, 한 지점에 매장을 세워 모든 고객까지의 맨해튼 거리 합을 최소로 하고 그 최솟값을 출력한다.	보통5	수학정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스프링클러고정된 두 sprink러가 모든 꽃을 덮도록 반지름을 정할 때 반지름 제곱 합의 최솟값을 구해 정수로 출력한다.	보통5	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파레토k개의 계좌를 골라 A = 100k/N와 그 계좌들이 전체 금액에서 차지하는 비율 B의 차 B-A를 최대로 만드는 문제입니다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	64 MB	채점 가능
접두사 찾기N개의 문자열 집합이 주어질 때, M개의 질의 문자열 중 집합의 어떤 문자열의 접두사인 것의 개수를 센다.	보통5	트라이문자열	아직 제출이 없습니다	1초	1536 MB	채점 가능
수열과 쿼리 15배열에서 값을 바꾸는 갱신이 여러 번 주어질 때, 매번 최솟값을 가지는 가장 작은 인덱스를 출력한다.	보통5	세그먼트 트리구현	아직 제출이 없습니다	1초	512 MB	채점 가능
정수 수열x, y와 A0, A1의 마지막 두 자리, 그리고 큰 n이 주어질 때 A_n = xA_{n-1} + yA_{n-2}로 정의되는 수열의 A_n 마지막 두 자리를 출력한다.	보통5	수학동적 계획법+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
소 댄스 쇼춤이 끝난 소가 나가면 다음 소가 곧바로 들어올 때, 전체 공연 시간이 T_max 이하가 되는 가장 작은 무대 크기 K를 구한다.	보통5	이분 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 6N x N 목초지 격자에서 일부 인접한 칸 사이가 도로로 막혀 있고 서로 다른 칸에 K마리의 소가 있을 때, 도로를 건너지 않고는 만날 수 없는 소 쌍의 수를 센다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전구각 발사가 같은 열의 아래쪽과 같은 행의 왼쪽 전구까지 토글할 때, 모든 전구를 켜는 최소 발사 횟수를 구한다.	보통5	그리디구현	아직 제출이 없습니다	2초	512 MB	채점 가능
비행 계획구 위의 두 위도/경도 점에 대해 대권 거리와, 위도를 유지한 뒤 경도를 유지하며 가는 두 구간 경로의 거리를 각각 계산한다.	보통5	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
준오는 급식충이야!!각 친구의 시작 위치와 달리기 속도가 주어질 때, N명 모두가 시간 T 안에 한 지점에서 만날 수 있는지 판정한다.	보통5	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다이나믹이 뭐예요?n 곱하기 m 격자에서 오른쪽, 아래, 오른쪽 아래 대각선으로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸으로 가는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
테트로미노양의 정수가 적힌 N x M 격자에서 5가지 테트로미노 중 하나를 회전과 반전을 허용해 놓을 때, 덮는 칸의 합이 최대가 되도록 한다.	보통5	완전 탐색구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
퇴사각 날짜의 상담 소요 일수와 수익이 주어질 때, N+1일 전에 끝나는 상담을 겹치지 않게 골라 최대 수익을 구한다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
연구소작은 격자의 빈 칸에 벽을 정확히 3개 세워 바이러스가 도달하지 못하는 칸 수를 최대로 만든다.	보통5	완전 탐색BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
금융 쓰나미은행들의 잔액과 서로 간 대출 정보가 주어질 때, 자산이 한계값 미만으로 떨어지는 은행을 안전하지 않다고 반복 표시하고, 실패하는 순서대로 나열합니다.	보통5	시뮬레이션그래프+1	아직 제출이 없습니다	10초	512 MB	채점 가능
연결 잠재력방향 그래프를 인접 행렬로 주어질 때, 모든 정점 쌍의 최단 경로 중 가장 긴 길이와 그 길이를 가지는 순서쌍의 수를 곱해 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마리오 파티주사위 범위와 칸별 코인 값이 주어질 때, T턴 안에 별을 지나면서 얻을 수 있는 최대 코인 합을 구한다.	보통5	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
다른 길가중치가 있는 무방향 다중 그래프에서 두 마을 사이 최단 경로의 개수를 10^9+9로 나눈 나머지를 구한다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
선분 친구 (작은 버전)N개의 선분이 주어질 때 겹치는 선분끼리 간선으로 연결한 그래프를 만들고, 두 선분 사이의 최단 거리를 각 질의마다 답한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
이미지 퀼팅 (작은 입력)H행 W열 회색조 이미지 두 장이 주어질 때, 각 행에서 한 픽셀씩 고르되 인접한 행의 열 차이가 1 이하인 연결된 이음선을 택해 제곱 차이 합의 최솟값을 구한다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	512 MB	채점 가능
인공지능 테트리스 (Small)20×10 테트리스 판이 주어질 때, 한 조각을 곧장 떨어뜨려 지울 수 있는 최대 행 수를 구한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
꽃길N x N 격자에 십자 모양의 꽃 세 송이를 서로 겹치지 않고 격자 안에 심어, 차지하는 칸의 임대료 합이 최소가 되도록 배치한다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	256 MB	채점 가능
나만 안되는 연애남초 학교와 여초 학교를 잇는 도로만 사용해 모든 학교를 연결하는 최소 신장 트리의 길이를 구하고, 불가능하면 -1을 출력한다.	보통5	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
파닭파닭파의 길이들이 주어질 때, C개의 조각을 만들 수 있는 가장 큰 정수 조각 길이 x를 찾고 남은 파의 총 길이를 출력한다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
금강 산맥의 활잡이각 궁수의 용은 오른쪽으로 이동하며 시작 봉우리보다 낮은 봉우리를 삼키고, 더 높은 봉우리를 만나면 멈춘다. 한 궁수가 삼킬 수 있는 최대 적 수를 구한다.	보통5	스택배열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
홍삼 게임 (Easy)두 토큰이 원형으로 배열된 사람들 사이를 좌우로 정확히 D칸씩 움직일 때, 한 토큰이 다른 토큰을 가리켜 게임이 끝나는 최소 이동 횟수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Easy)정수 K를 2 이상인 두 인수로 계속 분해할 때, 어느 잎에 도달하는 경로에서든 분해 횟수의 최댓값을 최소로 만드는 값을 구한다.	보통5	그리디정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
빗물2차원 세계에 쌓인 블록 높이가 주어질 때, 비가 충분히 온 뒤 블록 사이에 고이는 빗물의 총량을 구한다.	보통5	배열투 포인터+2	아직 제출이 없습니다	1초	256 MB	채점 가능
순환 고속도로원형 도로에서 각 주유소의 연료를 모두 사며 출발 지점으로 돌아올 때까지 연료가 바닥나지 않는 출발 지점의 수를 센다.	보통5	누적 합그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
투표 의욕 꺾기겹치지 않게 이야기 구간을 골라 노출된 유권자의 투표 성향을 조정하고, 오른쪽 후보와 왼쪽 후보의 성향 합 차이를 최대로 만든다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
초대형 팬케이크 뒤집개 (Large)행복 면 또는 빈 면이 위로 향한 팬케이크들이 일렬로 있을 때, 너비 K짜리 뒤집개로 최소 몇 번 뒤집어야 모든 팬케이크가 행복 면을 위로 향하게 할 수 있는지 구하고, 불가능하면 불가능하다고 판정한다.	보통5	그리디슬라이딩 윈도우	아직 제출이 없습니다	5초	512 MB	채점 가능
정돈된 수 (Small)10^18 이하의 N이 주어질 때, 십진수 자릿수가 왼쪽에서 오른쪽으로 줄어들지 않는 N 이하의 가장 큰 수를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
정돈된 수 (Large)N이 10^18 이하로 주어질 때, N을 넘지 않으면서 십진수 각 자리가 감소하지 않는 가장 큰 수를 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능