문제

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

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

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

전체 결과문제 32797개

여덟 조각 퍼즐보통6
BFS 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
근무 중 수면보통6
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
보스 러시보통6
그래프 이분 탐색아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
특수 서비스 예약 시스템보통6
그래프 시뮬레이션아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
칸 외판원보통6
수학 그래프아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
해고보통6
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
GG NO RE OMG CHEATZ보통6
동적 계획법 확률 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
양 몰기보통6
이분 탐색 그래프아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
페인트볼보통6
그래프 그리디아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
동전 털어내기보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
식당 주문보통6
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
진공 튜브보통6
정렬 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
겁 많은 조깅 동호회보통6
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
숲을 가로지르는 고속도로보통6
기하아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
소 크레인보통6
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
토모신테시스보통6
기하 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
단백질보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
압수르디스탄의 도로 3보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
A1 용지보통6
그리디 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
마법의 체스판보통6
동적 계획법 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
지그재그 이름표보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
꽃밭 물주기보통6
유니온 파인드 그래프아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
삼국 통일보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
네트워크 잇기보통6
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
플로피 음악보통6
동적 계획법 구간아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Markleft보통6
스택 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
코흐 곡선의 위와 아래보통6
재귀 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
멋쟁이 개구리보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Pact 해독기보통6
재귀 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
내륙국보통6
최단 경로 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
가장 작은 16진수 배수보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
덧셈 공포증보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
함의보통6
완전 탐색 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
4×n 타일링보통6
동적 계획법 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
동전 뒤집기 게임보통6
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
벌점을 나눠서 일 배정하기보통6
그래프아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
벽에 뚫는 구멍보통6
행렬 완전 탐색아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
빨간 직사각형보통6
스택 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
이항 계수 4보통6
정수론 조합론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
책 구매하기 3보통6
그래프 최단 경로아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
최소공배수 최소화보통6
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
자리를 옮기는 기차표보통6
구간 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
트리에서 가장 먼 정점까지의 거리보통6
트리 DFS아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
화폐 통일보통6
동적 계획법 누적 합아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
피보나치 수의 제곱의 합보통6
수학 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
콜비의 값비싼 보석보통6
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
치타 무리 촬영보통6
이분 탐색 수학아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
점프하는 요시보통6
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
점심 메뉴보통6
정렬 투 포인터 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
플랑크톤 먹이보통6
최단 경로 그래프아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
단어 이어 붙이기보통6
문자열 매칭 조합론아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
책임감 있는 음주보통6
동적 계획법 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
평형 상태보통6
수학 행렬아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
홀수 싸이클보통6
그래프 BFS +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
인터프리터보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
물방울 응집보통6
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
무용 발표회보통6
동적 계획법 비트 연산아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
주방 계량보통6
최단 경로 그래프아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
울타리 밖에 남은 채소보통6
기하 정렬아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
얼티밋 틱택토보통6
게임 이론 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
바이너리 게임보통6
큐 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
환상의 듀엣보통6
동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
확률 실험보통6
투 포인터 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
몬스터보통6
확률 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
로다의 순간이동보통6
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
부두 인형의 평균 가격보통6
누적 합 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
힐베르트 정렬보통6
재귀 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
백만장자보통6
동적 계획법 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
떠 있는 말벌보통6
기하 확률 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
화물 열차보통6
이분 탐색 그리디아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
킹의 행마보통6
조합론 수학아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
박물관보통6
기하 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
행복 꾸러미보통6
동적 계획법 트리아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
파이프 청소보통6
그래프 BFS +1아직 제출이 없습니다시간 제한7초메모리 제한256 MB
채점 가능
낙타 순위 맞히기보통6
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Black Vienna보통6
완전 탐색 백트래킹아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
상 주앙 축제보통6
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
카드 게임 전략보통6
동적 계획법 게임 이론아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
변덕쟁이 청소기보통6
백트래킹 수학아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
풍경 개선보통6
이분 탐색 누적 합아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
원기둥 밀어 모으기보통6
동적 계획법 기하아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
벽시계보통6
그리디 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
교착 상태 감지보통6
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Tray Bien보통6
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
슬론의 식보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
수행평가 1보통6
문자열 매칭 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
평화의 게임보통6
정수론 수학아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
특별한 크리스마스트리보통6
수학 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
동등한 비밀번호보통6
완전 탐색 해시맵 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
로봇과 송유관 시스템보통6
최단 경로 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
프로도와 괴물보통6
시뮬레이션 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
T9보통6
트라이 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
스카이라인보통6
동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
개미보통6
수학 정렬아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Gorlum 실험보통6
수학 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
학교 배치보통6
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
제멋대로 앉는 할머니보통6
시뮬레이션 완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
은행보통6
동적 계획법 비트 연산아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
UFO보통6
세그먼트 트리 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
여덟 조각 퍼즐주어진 3행 3열 보드를 목표 배치로 만드는 최소 이동 횟수를 구하고 도달할 수 없으면 impossible을 출력합니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
근무 중 수면N분 가운데 정확히 M분을 R분 이하로 끊어 자면서 연속 수면의 k번째 분 기운을 k배로 더한 합이 가장 커지도록 구합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
보스 러시무기마다 두 개씩 있는 상태에서 각 보스가 쓸 수 있는 레이저, 로켓, 사이오닉 무기를 하나씩 받아 앞에서부터 격파 가능한 최대 보스 수를 구합니다.	보통6	그래프이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
특수 서비스 예약 시스템직원이 활성 예약이 요구하는 자격 인원을 모두 채울 수 있는지 판단해 각 예약과 취소를 수락하거나 거절합니다.	보통6	그래프시뮬레이션	아직 제출이 없습니다	3초	256 MB	채점 가능
칸 외판원X행 Y열 격자의 S에서 출발해 모든 칸을 방문하고 S로 돌아오는 최소 걸음 수를 구한 뒤 마지막에 LOL을 한 줄 출력합니다.	보통6	수학그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
해고한 명을 직접 해고한 뒤 상사가 모두 사라진 직원이 연쇄 해고될 때 절감액이 C 이상으로 최소가 되는 직원을 고릅니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
GG NO RE OMG CHEATZ주사위 전투 승률이 75퍼센트 이상이 되도록 공격자가 추가해야 할 최소 유닛 수를 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	3초	256 MB	채점 가능
양 몰기각 양을 최대 K마리까지 받는 헛간에 배정해 가장 긴 이동 거리를 최소화하고 그 제곱을 출력합니다.	보통6	이분 탐색그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
페인트볼서로 보이는 이웃 중에서 각 플레이어의 과녁을 정해 모든 플레이어가 정확히 한 번씩 맞도록 하며 사전 순으로 가장 작은 배정을 출력합니다.	보통6	그래프그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
동전 털어내기1, 5, 10, 25센트 동전으로 가격 P를 정확히 내는 방법 중 동전을 가장 많이 쓰는 개수를 구하고, 불가능하면 Impossible을 출력합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
식당 주문메뉴 가격과 주문 총액이 주어질 때 각 총액에 맞는 메뉴 조합을 복원하고, 없으면 Impossible, 여러 개면 Ambiguous를 출력합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
진공 튜브각각 L1과 L2를 초과하지 않으면서 서로 겹치지 않는 튜브 두 쌍을 골라 전체 길이를 최대로 합니다.	보통6	정렬투 포인터+1	아직 제출이 없습니다	1초	256 MB	채점 가능
겁 많은 조깅 동호회1번 교차로에서 출발해 정해진 거리를 뛰고 돌아올 때 지날 수 있는 모든 구간에 가로등이 닿도록 추가 가로등을 가장 적게 배치합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
숲을 가로지르는 고속도로주어진 직선에서 거리가 d 이상 떨어진 단순 다각형 부분의 넓이를 구합니다.	보통6	기하	아직 제출이 없습니다	1초	256 MB	채점 가능
소 크레인0에서 출발해 속력 1로 움직이는 기중기가 한 번에 한 마리씩 소 두 마리를 각 시작점에서 목표 지점까지 마감 시각 안에 옮길 수 있는지 판단합니다.	보통6	완전 탐색그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
토모신테시스서로 겹치지 않는 N개 원이 평행 투영에서도 겹치지 않는 가장 넓은 방향 구간을 구합니다.	보통6	기하구간+1	아직 제출이 없습니다	1초	256 MB	채점 가능
단백질DNA 문자열에 글자를 가장 적게 삽입해서 앞에서부터 세 글자씩 읽을 때 ATG 블록이 n개 이상 나오게 합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
압수르디스탄의 도로 3각 도시는 연결된 도로 중 하나를 맡으며 모든 도로가 정확히 한 번 배정되고 이웃 번호 나열이 사전 순으로 가장 작아집니다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
A1 용지주어진 작은 규격 용지를 이어 붙여 테이프를 가장 적게 써서 A1 한 장을 만들거나 불가능함을 판정합니다.	보통6	그리디수학	아직 제출이 없습니다	1초	256 MB	채점 가능
마법의 체스판빈 칸에 양의 정수를 채워 각 행과 열이 엄격히 증가하고 대각선으로 만나는 칸의 홀짝이 달라지도록 하면서 전체 합을 가장 작게 만들고 불가능하면 -1을 출력합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	5초	256 MB	채점 가능
지그재그 이름표k가 주어지면 인접한 글자 값 차이의 합이 k가 되는 가장 짧은 소문자 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
꽃밭 물주기같은 행이나 열을 따라 번지는 물로 모든 꽃에 물을 주는 스프링클러 최소 개수를 구합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
삼국 통일격자의 세 육지 무리를 하나의 연결된 영역으로 잇도록 가장 적게 바다 칸을 메웁니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
네트워크 잇기기존 케이블 트리들을 가장 적은 새 케이블로 하나로 연결해 지름을 최소로 만들고 그 지름을 구합니다.	보통6	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
플로피 음악각 드라이브 헤드가 정해진 소리 구간을 한 방향으로 쉬지 않고 움직여 모두 연주할 수 있는지 판단합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	1초	256 MB	채점 가능
Markleft중첩된 마크업 규칙에 따라 각 입력 줄을 대문자 변환, 따옴표 이스케이프, 10진수 16진수 변환, 뒤집기, 그대로 복사로 바꿔 출력합니다.	보통6	스택문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
코흐 곡선의 위와 아래주어진 레벨의 코흐 곡선을 기준으로 각 질의점이 곡선 위쪽에 있는지 아래쪽에 있는지 판정합니다.	보통6	재귀기하+1	아직 제출이 없습니다	1초	256 MB	채점 가능
멋쟁이 개구리점프 거리 제한 D 안에서 0번 발판에서 1번 발판까지 가장 적은 점프로 이동하고 그중 가장 짧은 점프가 가장 긴 경로를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Pact 해독기반복 압축과 생략된 레코드 필드를 복원해 Pact 구조를 해독하고 값 조회에 답합니다.	보통6	재귀문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
내륙국격자에서 8방향으로 이동해 물에 닿을 때까지 넘는 국경 횟수를 나라마다 가장 적게 구합니다.	보통6	최단 경로BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
가장 작은 16진수 배수허용된 16진 숫자만으로 N의 배수 중 가장 작은 양의 정수를 구하고 없으면 없다고 보고합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
덧셈 공포증각 덧셈식의 항을 10의 배수가 되는 쌍으로 최대한 묶어 앞에 나란히 두고 사전 순으로 가장 빠른 식을 출력합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
함의참으로 가정한 식들이 있을 때 각 질의식이 그 가정들을 만족하는 모든 진리 할당에서 참인지 판정합니다.	보통6	완전 탐색비트 연산+1	아직 제출이 없습니다	2초	256 MB	채점 가능
4×n 타일링세로 4, 가로 N인 카펫을 1x3 타일과 3x1 타일로 빈틈없이 채우는 경우의 수를 1000000007로 나눈 나머지를 테스트 케이스마다 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	2초	256 MB	채점 가능
동전 뒤집기 게임앞면과 뒷면으로 놓인 동전 줄에서 구간 뒤집기 게임의 선공 승리 여부와 가장 작은 승리 첫 수를 판정합니다.	보통6	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
벌점을 나눠서 일 배정하기K개의 추가 배정을 직원 N명에게 나누어 각자가 맡을 수 있는 일 가운데 완료 수를 최대로 구합니다.	보통6	그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
벽에 뚫는 구멍벽돌을 자르지 않는 경계로 벽 안쪽에 뚫을 수 있는 가장 넓은 직사각형 구멍의 좌표를 구합니다.	보통6	행렬완전 탐색	아직 제출이 없습니다	3초	256 MB	채점 가능
빨간 직사각형빨강과 파랑으로 칠한 N행 M열 격자에서 빨간 칸으로만 이루어진 직사각형 개수를 셉니다.	보통6	스택동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이항 계수 410^18 이하의 N, K와 2000 이하의 소수 M이 주어질 때 이항계수 C(N, K)를 M으로 나눈 나머지를 구합니다.	보통6	정수론조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
책 구매하기 3상점 재고를 구매자별 구매 한도와 배송비 조건에 따라 배분해 구매량을 최대화하고 배송비 합계를 최소화합니다.	보통6	그래프최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
최소공배수 최소화A+N과 B+N의 최소공배수가 최소가 되도록 하는 1 이상의 N 중 가장 작은 값을 구합니다.	보통6	정수론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
자리를 옮기는 기차표모든 구간에 빈 좌석이 있지만 전 구간 내내 빈 좌석이 하나도 없는 역 쌍 개수를 셉니다.	보통6	구간정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
트리에서 가장 먼 정점까지의 거리가중 트리의 각 정점에서 가장 먼 정점까지의 거리를 출력합니다.	보통6	트리DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
화폐 통일기한이 있는 구매 자금을 충당하도록 최대 b번의 교환 시점을 정해 보유 보상에서 방문 비용을 뺀 값을 최대화합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
피보나치 수의 제곱의 합n이 주어지면 0번째부터 n번째까지 피보나치 수를 각각 제곱해 더한 값을 1,000,000,007로 나눈 나머지를 출력합니다.	보통6	수학행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
콜비의 값비싼 보석삼각 격자 위 세 축 이동으로 주어진 단순 다각형 내부의 단위 삼각형 개수를 구합니다.	보통6	기하수학	아직 제출이 없습니다	1초	256 MB	채점 가능
치타 무리 촬영같은 지점에서 출발 시각과 속도가 다른 치타들의 선두와 후미 사이 거리가 전원 출발 이후 가장 짧아지는 값을 구합니다.	보통6	이분 탐색수학	아직 제출이 없습니다	3초	256 MB	채점 가능
점프하는 요시첫 번째 조약돌에서 시작해 두 조약돌의 점 개수 합이 거리와 같은 점프를 따라 도달할 수 있는 가장 먼 조약돌을 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
점심 메뉴수프, 메인 요리, 디저트, 음료를 하나씩 골라 총합이 L 이하인 점심 조합의 수를 셉니다.	보통6	정렬투 포인터+1	아직 제출이 없습니다	3초	256 MB	채점 가능
플랑크톤 먹이여유 식량 종류에서 시작하는 연속 교환으로 필요한 종류를 무한히 얻을 수 있는지 판정합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	5초	256 MB	채점 가능
단어 이어 붙이기첫 단어의 비어 있지 않은 접두사와 두 번째 단어의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 단어 수를 셉니다.	보통6	문자열 매칭조합론	아직 제출이 없습니다	2초	256 MB	채점 가능
책임감 있는 음주최대 여덟 가지 음료를 정수 개수로 조합해 지출이 정확히 m이 되고 알코올이 정확히 u가 되는 구매를 찾고 사전 순으로 가장 앞선 경우를 출력합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	256 MB	채점 가능
평형 상태고정점 좌표와 용수철 연결 및 탄성 계수로부터 평형 상태에서 물체들의 위치를 계산합니다.	보통6	수학행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
홀수 싸이클방향 그래프에 홀수 길이의 방향 사이클이 있는지 판정하고, 그런 사이클을 포함한 강하게 연결된 요소의 가장 작은 정점을 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
인터프리터사칙연산과 비교, if/else 분기와 while 반복, print 출력을 갖춘 작은 정수 프로그램을 실행하는 인터프리터를 작성합니다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
물방울 응집등속으로 움직이는 원형 물방울이 닿으면 면적 가중 평균으로 합쳐지며 움직이는 과정을 끝까지 시뮬레이션하고 최종 개수와 마지막 합체 시각을 구합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
무용 발표회주어진 루틴들을 재배열해 연속된 두 루틴에 함께 나오는 무용수 수의 합을 최소화합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
주방 계량용량이 다른 컵들끼리 따르면서 옮긴 양의 합을 최소화해 가장 큰 컵에 정확히 V만큼 남기고, 불가능하면 impossible을 출력합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
울타리 밖에 남은 채소최대 10만 개의 점 중 축에 평행한 단순 다각형 밖에 있는 점들의 번호 합을 구합니다.	보통6	기하정렬	아직 제출이 없습니다	3초	256 MB	채점 가능
얼티밋 틱택토이미 둔 돌이 있는 축소 틱택토 보드에서 최적 플레이 시 사전 순으로 가장 앞선 다음 수를 구합니다.	보통6	게임 이론완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
바이너리 게임두 이진 문자열을 읽고 앞 문자 삭제와 현재 1의 개수에 따른 패리티 추가 연산을 반복해 첫 문자열을 둘째 문자열로 바꿀 수 있는지 판정합니다.	보통6	큐수학	아직 제출이 없습니다	1초	256 MB	채점 가능
환상의 듀엣두 사람이 음표를 순서대로 나누어 부를 때 각자가 부른 연속 음표 사이 음높이 차이의 합이 가장 작아지는 분할을 구합니다.	보통6	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
확률 실험원 위의 점 중 세 점을 골라 만들 수 있는 예각 삼각형의 개수를 셉니다.	보통6	투 포인터조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
몬스터서로 다른 색 괴물 두 마리가 무작위로 만나 잡아먹는 과정을 반복할 때 각 색이 마지막까지 살아남을 확률을 구합니다.	보통6	확률동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이K가지 색으로 정점을 칠하고 각 정점에서 색이 다른 작은 정점으로 최대 하나의 간선을 그리는 경우의 수를 1000000007로 나눈 나머지를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
로다의 순간이동N개 문자열이 순서대로 주어질 때 앞 문자열이 뒤 문자열의 접두사이자 접미사가 되도록 고르는 가장 긴 부분 수열 길이를 구합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	64 MB	채점 가능
부두 인형의 평균 가격평균 인형 가격이 P 이상인 연속 구간 개수를 구합니다.	보통6	누적 합분할 정복+1	아직 제출이 없습니다	2초	64 MB	채점 가능
힐베르트 정렬격자 위 최대 200,000개 지점을 힐베르트 곡선이 방문하는 순서대로 정렬해 식별자를 출력합니다.	보통6	재귀정렬+1	아직 제출이 없습니다	5초	256 MB	채점 가능
백만장자퀴즈 정답 뒤에 그만둘지 계속할지를 정해 기대 로그 효용을 최대화한 뒤 그 효용과 같은 확정 상금을 계산합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	256 MB	채점 가능
떠 있는 말벌상자 안에 든 주사위를 상자 속 균일한 임의의 점에서 볼 때 보이는 눈 수의 기댓값을, 눈과 관측점을 잇는 선분이 주사위 내부를 피할 때만 보이는 것으로 하여 구합니다.	보통6	기하확률+1	아직 제출이 없습니다	1초	512 MB	채점 가능
화물 열차화물칸 N개를 최대 L개 연속 구간으로 나누어 적재된 칸을 모두 룩셈부르크로 보내고 그중 가장 긴 구간의 길이를 최소화합니다.	보통6	이분 탐색그리디	아직 제출이 없습니다	2초	256 MB	채점 가능
킹의 행마N by N 체스판에서 두 칸을 킹 이동으로 최단 거리로 연결하는 경로 수를 5318008로 나눈 나머지를 구합니다.	보통6	조합론수학	아직 제출이 없습니다	4초	256 MB	채점 가능
박물관벽 기둥 세 개가 이루는 삼각형 중 어느 변도 정사각형 받침대에 가리지 않는 경우를 셉니다.	보통6	기하조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
행복 꾸러미포함이나 서로소 관계에 있는 묶음들을 골라 모든 디저트를 최소 비용으로 덮습니다.	보통6	동적 계획법트리	아직 제출이 없습니다	3초	256 MB	채점 가능
파이프 청소모든 교차점이 정확히 하나의 선택된 파이프에 속하도록 파이프 부분집합을 고를 수 있는지 판정합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	7초	256 MB	채점 가능
낙타 순위 맞히기세 내기가 제시한 낙타 순서에서 세 내기 모두 같은 앞뒤 관계로 놓인 낙타 쌍 수를 셉니다.	보통6	세그먼트 트리정렬+1	아직 제출이 없습니다	10초	512 MB	채점 가능
Black Vienna각 조사 응답과 두 사람의 패 분배에 모두 들어맞는 세 용의자 조합이 몇 개인지 셉니다.	보통6	완전 탐색백트래킹	아직 제출이 없습니다	1초	256 MB	채점 가능
상 주앙 축제큰 등불 점들의 볼록 껍질 안이나 경계에 들어가는 작은 등불 점 개수를 셉니다.	보통6	기하정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
카드 게임 전략Alice가 구간 [a, b]에서 t를 고르면 Bob은 합이 t에 가장 가까운 카드 k장을 고르고 Alice는 그 차이를 최대화합니다.	보통6	동적 계획법게임 이론	아직 제출이 없습니다	5초	1024 MB	채점 가능
변덕쟁이 청소기잊어버린 회전 방향을 정하고 각 이동 거리를 주어진 범위 안에서 골라 청소기가 (X, Y)에 도착하는 가장 작은 로그를 출력합니다.	보통6	백트래킹수학	아직 제출이 없습니다	10초	1024 MB	채점 가능
풍경 개선피라미드 지지 조건을 지키며 돌을 최대 n개 쌓아 가장 높은 봉우리를 최대한 높입니다.	보통6	이분 탐색누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
원기둥 밀어 모으기바닥에 고정된 순서로 놓인 최대 500개 원기둥을 양쪽에서 밀착시킬 때 벽 사이 최소 거리를 계산합니다.	보통6	동적 계획법기하	아직 제출이 없습니다	1초	256 MB	채점 가능
벽시계90도 시야에 들어오는 벽 구간을 자리마다 구한 뒤 모든 자리가 시계 하나 이상을 보도록 가장 적은 시계 위치 개수를 구합니다.	보통6	그리디구간+1	아직 제출이 없습니다	1초	256 MB	채점 가능
교착 상태 감지각 프로세스의 자원 요구량과 할당 기록이 주어질 때 교착상태를 피할 수 없게 된 가장 이른 시각을 구합니다.	보통6	그리디이분 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Tray Bien막힌 칸이 있는 3행 m열 선반을 1칸 트레이와 도미노 트레이로 덮는 방법의 수를 구합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
슬론의 식x에 대한 일차식을 해석해 식의 값을 M으로 나눈 나머지가 P가 되는 가장 작은 음이 아닌 x를 구합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	64 MB	채점 가능
수행평가 1A에 연속 구간으로 등장하지 않는 가장 짧은 수열의 길이와 그 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	256 MB	채점 가능
평화의 게임X개로 시작하는 M번 복제 과정에서 N번째 단계 뒤에 큰 쪽 용기에 Y개를 더했을 때 두 용기 크기의 최대공약수를 구합니다.	보통6	정수론수학	아직 제출이 없습니다	3초	256 MB	채점 가능
특별한 크리스마스트리높이가 최대 H이고 리프가 정확히 L개인 이진 트리 중 노드 수가 가장 큰 경우를 구합니다.	보통6	수학그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
동등한 비밀번호짧은 숫자 비밀번호 목록 순서대로 이미 입력한 비밀번호와 동등한 것은 건너뛰고 입력할 때 최악의 입력 횟수를 구합니다.	보통6	완전 탐색해시맵+1	아직 제출이 없습니다	3초	256 MB	채점 가능
로봇과 송유관 시스템두 로봇이 주어진 정점에서 출발해 하나의 단절 파이프 양 끝을 나누어 맡을 때 느린 쪽 도착 시각이 가장 작아지는 파이프를 구합니다.	보통6	최단 경로DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
프로도와 괴물최대 200000번의 절단을 순서대로 적용해 홀수 절단은 작은 소수만큼 머리를 늘리고 짝수 절단은 이진수 1 개수가 같은 머리를 모두 지워 남은 머리 수를 구합니다.	보통6	시뮬레이션정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
T9숫자 키 입력에 맞는 사전 단어를 빈도 순으로 제시하고 별표로 순환하며 확정 시 빈도를 갱신하는 T9 입력을 구현합니다.	보통6	트라이시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
스카이라인1개, 이웃한 2개, 연속한 3개 동에 층을 올리는 작업 비용이 3, 5, 7일 때 목표 높이 N개 동을 가장 싸게 짓습니다.	보통6	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
개미W와 H 크기의 직사각형 안에서 벽과 정면 충돌 때마다 방향을 바꾸는 K마리 개미의 T초 뒤 위치와 방향을 구합니다.	보통6	수학정렬	아직 제출이 없습니다	2초	256 MB	채점 가능
Gorlum 실험이동 명령 문자열을 K번 반복하면서 지나가는 모든 위치와 레이저 사이 거리 제곱의 최솟값과 최댓값을 구합니다.	보통6	수학시뮬레이션	아직 제출이 없습니다	1초	64 MB	채점 가능
학교 배치음악 학교 M곳과 체육 학교 S곳을 서로 다른 도시에 세워 총 학생 수가 최대가 되는 합을 구합니다.	보통6	그리디정렬	아직 제출이 없습니다	2초	256 MB	채점 가능
제멋대로 앉는 할머니옮겨 앉기 규칙으로 기록된 착석 순서가 주어졌을 때 맨 먼저 탄 승객의 지정 좌석이 하나로 정해지면 그 번호를, 아니면 0을 출력합니다.	보통6	시뮬레이션완전 탐색	아직 제출이 없습니다	2초	64 MB	채점 가능
은행M개 지폐를 나누어 N명에게 각자 정해진 급여와 같은 금액을 줄 수 있는지 판단합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
UFO행이나 열을 따라 일정한 높이에서 최대 R개의 블록을 파괴하는 레이저 사격을 시뮬레이션한 뒤 살아남은 블록이 가장 많은 P×P 영역의 블록 수를 구합니다.	보통6	세그먼트 트리시뮬레이션+1	아직 제출이 없습니다	2초	256 MB	채점 가능