문제

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

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

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

전체 결과문제 32797개

유전자 재배열보통5
누적 합 해시맵아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
콜라츠보통5
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
키로거보통5
연결 리스트 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
아기의 블록 놀이보통5
조합론 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
차원 워프 드라이브보통5
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메시지보통5
동적 계획법 확률아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ASM – 아벨 모래 더미 모형보통5
시뮬레이션 큐 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
북서풍보통5
정렬 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
주식 시장보통5
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Imagine보통5
누적 합 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
금성 탐사 로버보통5
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
올림픽 대로보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시계보통5
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
IOIOI보통5
문자열 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
JOIOI 탑보통5
그리디 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
패셔니스타보통5
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
JJOOII보통5
문자열 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
JOI 깃발보통5
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
출근 경로보통5
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
산책보통5
시뮬레이션 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
RBY 팡!보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바둑돌 나열보통5
스택 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공통 부분 문자열보통5
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
품질 검사보통5
구현 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정사각형 배치를 사전식 순서로 나열하기보통5
백트래킹 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수열의 합보통5
수학 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
좋은 수보통5
해시맵 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소수 부분 문자열보통5
문자열 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수문보통5
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
음주 코딩보통5
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
졸로보통5
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
클링온어 반 편성보통5
정렬 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폴 포지션보통5
배열 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보라보라보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
홀짝 게임보통5
그리디 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
컴퓨터 DJ보통5
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아이들의 놀이보통5
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나는 스팸이 싫지만, 어떤 사람들은 스팸을 좋아한다보통5
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슈퍼마켓보통5
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 경주보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우유 짜기 일정보통5
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우유 배송 경로보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
덜렁대는 소들보통5
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오타보통5
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
책장보통5
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
섬보통5
정렬 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 번호표보통5
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농장 탈출보통5
비트 연산 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
서투른 자릿수보통5
완전 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 미인 대회보통5
BFS 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대칭보통5
재귀 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
설거지보통5
시뮬레이션 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 줄 세우기보통5
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최고의 괄호 문자열보통5
스택 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
육각형 목장 네트워크보통5
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소들의 브리지 대결보통5
해시맵 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
옥수수 미로보통5
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
치우친 정렬보통5
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
성대한 무도회보통5
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
티타임보통5
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사료 구매 II보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어 변형보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
초콜릿 선물하기보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
16진수를 8진수로 변환하기보통5
문자열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이어달리기보통5
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 타이핑보통5
트라이 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
울타리 만들기보통5
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
목초지 산책보통5
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
루비크 큐브보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전등 스위치보통5
세그먼트 트리 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
판매 중인 건초보통5
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
머리 쓰다듬기보통5
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 좋은 목초지보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잔인한 수학 선생님, II보통5
이분 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모래성보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 자릿수 게임보통5
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보물 동굴보통5
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소들의 화폐 시스템보통5
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
베시의 비밀 목장보통5
해시맵 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
장애물 코스보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우선권을 가진 소들보통5
그리디 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선크림보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문자열 생성보통5
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
레이더 설치보통5
그리디 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문자열 생성 2보통5
그리디 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
참 팔찌보통5
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 경진대회보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
진주 짝짓기보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지긋지긋한 건초 베일러보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소의 여행보통5
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
풀 뜯어 먹기보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
롤러스케이트를 탄 소들보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
울타리 수리보통5
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
꿈결의 숫자 세기보통5
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 키가 큰 소보통5
그리디 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
균형 잡힌 줄 세우기보통5
세그먼트 트리 배열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
용돈 관리보통5
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ATM 비밀번호 훔쳐보기보통5
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
희망 없는 감독보통5
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체스판 댄스보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
유전자 재배열1부터 N까지의 순열 두 개가 주어질 때, 두 순열에서 같은 유전자 집합을 담는 가장 짧은 연속 구간들로 전체를 나눈다. - use 합니다체	보통5	누적 합해시맵	아직 제출이 없습니다	1초	128 MB	채점 가능
콜라츠각 N에 대해 콜라츠 그래프에서 1..N 구간의 구멍과 구간 밖의 구멍을 잇는 줄의 개수를 구한다.	보통5	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
키로거입력한 문자와 화살표, 백스페이스 기록을 순서대로 재생해 최종 비밀번호를 복원한다.	보통5	연결 리스트시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
아기의 블록 놀이주어진 글자 조합으로 만들 수 있는 서로 다른 순열을 사전순으로 나열했을 때, 주어진 단어가 몇 번째에 오는지 구한다.	보통5	조합론문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
차원 워프 드라이브발견 연도가 주어진 각 워프 궤도를 여러 번 쓸 수 있을 때, 시작점에서 목표점까지의 변위를 Z_11^11에서 생성하는 가장 이른 연도를 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메시지화성 알파벳의 오류 확률과 연속 확률이 주어질 때, 각 수신 메시지에 대해 최대 가능도 원본 단어를 구한다.	보통5	동적 계획법확률	아직 제출이 없습니다	1초	128 MB	채점 가능
ASM – 아벨 모래 더미 모형격자에 모래알을 하나씩 떨어뜨리고 임계 높이를 넘는 칸이 있으면 이웃으로 무너뜨리기를 반복해, 가장자리로 빠지는 알을 버리면서 최종 안정 상태를 구한다.	보통5	시뮬레이션큐+2	아직 제출이 없습니다	1초	128 MB	채점 가능
북서풍동쪽이나 남쪽으로만 이동해 한 섬에서 다른 섬으로 갈 수 있는 쌍, 즉 두 좌표가 모두 단조로운 섬 쌍의 개수를 센다.	보통5	정렬누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주식 시장합이 가장 큰 연속 부분 배열을 찾아 1부터 시작하는 시작과 끝 인덱스를 출력하고, 동점이면 시작 인덱스가 작은 쪽, 그다음 끝 인덱스가 작은 쪽을 고른다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
Imagine1024x1024 격자가 체커판으로 시작할 때, 스티커를 붙이고 직사각형 안의 A와 B 개수를 각각 세는 질의를 처리한다.	보통5	누적 합배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
금성 탐사 로버제한된 시간과 들어 올릴 수 있는 총 질량 안에서 고른 돌들의 가치 합이 최대가 되도록 돌을 선택한다.	보통5	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
올림픽 대로사이트 수가 50 이하인 가중 무향 그래프에서 S에서 F까지 최단 경로를 찾고, 여러 개면 사이트 번호 순서가 사전순으로 가장 작은 경로를 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시계시계 9개의 현재 위치가 주어질 때, 정해진 9가지 동작으로 각 시계를 90도씩 돌려 모든 시계를 12시 방향으로 되돌리는 최단 동작 순서를 찾는다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	256 MB	채점 가능
IOIOII와 O가 번갈아 나타나는 문자열 P_N(N+1개의 I, N개의 O)이 S에서 겹치는 경우까지 모두 세어 몇 번 나타나는지 구한다.	보통5	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	256 MB	채점 가능
JOIOI 탑반지름 순으로 주어진 J, O, I 문자열에서 JOI 또는 IOI를 이루는 서로 겹치지 않는 세 쌍의 최대 개수를 구한다.	보통5	그리디배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
JJOOII주어진 문자열에서 J k개, O k개, I k개가 연속으로 나타나는 가장 큰 k를 구한다.	보통5	문자열누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
JOI 깃발일부 칸이 J, O, I로 고정된 M×N 격자에서 어떤 J의 오른쪽이 O이고 아래가 I인 L 모양이 하나 이상 나타나는 채우기 가짓수를 100000으로 나눈 나머지로 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
출근 경로서쪽 아래 (1,1)에서 동쪽 위 (w,h)로 동쪽과 북쪽으로만 이동하되, 연속한 교차로에서 방향을 두 번 바꾸지 않는 경로의 수를 100000으로 나눈 나머지를 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
산책격자에 적힌 방향 글자를 N번의 산책 동안 갱신하며, N번째 산책이 끝나는 교차점을 구한다.	보통5	시뮬레이션동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
RBY 팡!공 하나의 색을 정확히 한 번 바꾼 뒤 같은 색이 4개 이상 연속되면 연쇄적으로 터뜨릴 때, 남는 공의 최소 개수를 구한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바둑돌 나열돌을 하나씩 놓는데, 짝수 번째 돌의 색이 오른쪽 끝 돌과 다르면 끝에 연속한 같은 색 돌 무리를 새 색으로 바꾸고, 마지막에 남는 흰 돌의 개수를 센다.	보통5	스택시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공통 부분 문자열길이가 최대 4000인 두 대문자 문자열이 주어질 때, 양쪽에 연속으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
품질 검사각 부품 종류에서 하나씩 뽑은 세 부품의 검사 결과가 PASS 또는 FAIL로 주어질 때, 모든 부품이 확실히 정상인지, 확실히 고장인지, 판단할 수 없는지 결정한다.	보통5	구현완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 배치를 사전식 순서로 나열하기n을 내림차순 부분들의 합으로 나누는 모든 분할을 찾아, 내림차순 사전순으로 한 줄씩 출력한다.	보통5	백트래킹재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수열의 합서로 다른 두 원소의 합 Ai+Aj를 담고 대각선이 0인 N×N 표가 주어질 때, 원래의 양의 정수 수열 A를 복원한다.	보통5	수학배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
좋은 수수열에서 자기 앞에 있는 세 수의 합으로 표현되는 원소가 몇 개인지 센다. 같은 원소를 여러 번 골라도 된다.	보통5	해시맵완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 부분 문자열숫자로 이루어진 문자열이 주어질 때, 100000 이하의 소수 가운데 가장 큰 값을 갖는 연속 부분 문자열을 찾는다.	보통5	문자열완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수문각 수문은 열면 시간당 Fi를 배수하고 비용 Ci가 든다. 각 질의 (V, T)마다 Fi*T 용량의 합이 V 이상이 되는 최소 비용을 구한다.	보통5	완전 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
음주 코딩점 갱신과 구간 곱의 부호(+/-/0) 질의를 처리하는 문제로, 파일 끝까지 여러 테스트 케이스가 주어진다.	보통5	세그먼트 트리누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
졸로공주가 가진 세 장과 왕자가 가진 두 장이 주어질 때, 어떤 순서로 내도 왕자가 최소 두 라운드를 이기게 만드는 가장 작은 미사용 카드를 구한다.	보통5	완전 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클링온어 반 편성점수 기준값 T를 정해 각 부서를 기초와 심화로 나눌 때, 부서별 인원 차이의 절댓값 합이 최소가 되는 값을 구한다.	보통5	정렬누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴 포지션현재 순위와 각 차의 순위 변화량이 주어졌을 때, 출발 그리드를 복원하거나 가능한 그리드가 없으면 -1을 출력한다.	보통5	배열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보라보라차례 순서, 방향 전환, 강제 드로우와 턴 넘기기, 정해진 버리기 규칙을 따르는 카드 게임을 시뮬레이션해 승자를 구한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀짝 게임빨간 카드와 파란 카드를 짝지어 합이 짝수인 쌍의 수를 최소로 만들 때, 메리가 확실히 이기는 게임 수의 최솟값을 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
컴퓨터 DJA부터 Z까지의 문자로 이루어진 모든 단어를 길이순, 사전순으로 이어 붙인 무한 문자열에서 k번째 문자에 대응하는 곡 제목을 찾는다.	보통5	수학조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아이들의 놀이도미노 모양 판을 뒤집거나 놓아 위아래 합이 같게 만들고, 불가능하면 한 장만 버리되 최소 눈이 가장 작은 판을 고른다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나는 스팸이 싫지만, 어떤 사람들은 스팸을 좋아한다친구 관계 그래프를 따라 스팸 메일이 퍼지는 과정을 시뮬레이션한 뒤, 각 사람이 메일을 몇 명에게 전달했는지에 따라 받는 속성을 모든 메시지에 대해 출력한다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼마켓쇼핑 목록과 진열 순서대로 주어진 상품들이 있을 때, 목록 순서를 지키며 뒤쪽 위치에서 사서 최소 비용을 구하고 불가능하면 Impossible을 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 경주두 소가 같은 총 시간 동안 일정한 속도 구간으로 달릴 때, 선두가 바뀌는 횟수를 센다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
우유 짜기 일정각 소의 착유 시간과 선후 관계가 주어질 때, 무한한 일꾼이 병렬로 작업할 수 있다고 가정하고 모든 소의 착유를 끝내는 최소 시간을 구한다.	보통5	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우유 배송 경로1번 노드에서 N번 노드까지 가는 경로 중 지연 시간 합과 X를 경로의 최소 용량으로 나눈 값을 더한 시간이 최소가 되는 경로를 골라 내림한 값을 구한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
덜렁대는 소들길이가 짝수인 괄호 문자열이 주어질 때, 문자열을 균형 잡히게 만들기 위해 뒤집어야 하는 문자의 최소 개수를 구한다.	보통5	그리디문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오타오타가 많아야 하나인 괄호 문자열이 주어질 때, 문자 하나를 뒤집어 올바른 괄호 문자열로 만드는 위치의 수를 센다.	보통5	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
책장책을 주어진 순서대로 너비 합이 L 이하가 되도록 선반에 나누어 담고, 각 선반에서 가장 높은 책 높이의 합을 최소로 만든다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬일직선상의 높이들이 주어질 때, 물이 차오르는 동안 한 순간에 드러나는 섬(분리된 구간) 개수의 최댓값을 구한다.	보통5	정렬배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 번호표1의 개수가 정확히 K개이고 앞에 0이 붙지 않는 이진수 중 N번째로 작은 수를 찾아 이진수로 출력한다.	보통5	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 탈출소의 무게가 최대 20개 주어질 때, 십진수 덧셈에서 어느 자리에서도 올림이 생기지 않도록 고른 부분집합 중 가장 큰 것의 크기를 구한다.	보통5	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
서투른 자릿수참인 2진 표현과 3진 표현에서 각각 한 자리씩만 틀린 두 문자열이 주어질 때, 원래 수 N을 찾는다.	보통5	완전 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 미인 대회X로 이루어진 두 연결 영역이 있는 격자가 주어질 때, 두 영역이 하나로 합쳐지도록 칠해야 하는 점의 최소 개수를 구한다.	보통5	BFS그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
대칭홀수×홀수 격자의 중앙 칸에 소를 놓고 네 개의 절반 크기 부분 격자로 나누는 과정을 반복할 때, 소가 놓이는 칸의 총 개수를 구한다.	보통5	재귀수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
설거지접시를 씻고 말리는 명령마다 옮긴 접시의 순서가 뒤집힐 때, 최종적으로 말린 더미를 위에서 아래 순서로 출력한다.	보통5	시뮬레이션스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 줄 세우기N이 최대 20일 때 1..N의 순열과 사전순 순위 사이를 변환하며, 최대 10000개의 질의를 처리한다.	보통5	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최고의 괄호 문자열0과 1로 인코딩된 균형 잡힌 괄호 문자열이 주어질 때, 재귀적으로 정의된 점수를 12345678910으로 나눈 나머지를 구한다.	보통5	스택재귀+2	아직 제출이 없습니다	1초	256 MB	채점 가능
육각형 목장 네트워크육각형 모양으로 배치된 목초지에서 시작 지점 H로부터 정확히 거리 L인 모든 목초지의 번호를 BFS로 구해 오름차순으로 출력한다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 브리지 대결어떤 중심에 대해 180도 회전 대칭을 이루는 네 점의 집합이 몇 개인지 센다. 각 점은 회전한 짝과 대응한다.	보통5	해시맵기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
옥수수 미로걸을 수 있는 칸과 비용 0의 짝지어진 순간이동 슬라이드, 하나의 출구가 있는 격자에서 시작점에서 출구까지의 최소 시간을 구한다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
치우친 정렬2^N마리의 소에 재귀적 교환 절차를 적용한다. 같은 길이의 두 절반을 2^N진수로 비교해 순서를 바꾸고, 총 이동 거리와 최종 순서를 출력한다.	보통5	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성대한 무도회1부터 N까지 구간을 가운데에서 계속 나누되 홀수면 앞 그룹이 한 마리 더 갖게 하고, 그룹이 정확히 두 마리가 되면 두 소의 번호를 곱해 합에 더한다.	보통5	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
티타임이미 만난 소들의 그래프에서 두 소가 공통 친구를 가지면 만나게 되고, 모든 라운드가 끝난 뒤 각 쌍이 만났는지 답한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사료 구매 II직선 위 여러 상점에서 K파운드의 사료를 사고, 운반한 거리에 비례하는 운송비까지 더해 총비용을 최소로 만든다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 변형길이가 같은 단어 사전이 주어질 때, 시작 단어에서 끝 단어까지 한 글자씩 바꿔 가며 가는 최소 변경 횟수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿 선물하기가중 무방향 그래프에서 각 소 질의마다 목초지 P에서 헛간 1을 반드시 거쳐 목초지 Q까지 가는 최단 거리를 구한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
16진수를 8진수로 변환하기최대 100,000자리의 16진수를 이진수를 거쳐 앞자리 0이 없는 8진수로 변환한다.	보통5	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이어달리기소가 한 바퀴를 돈 뒤 다른 소에게 출발 신호를 보내고, 중복 신호는 무시될 때 마지막 소가 도착하는 시각을 구한다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 타이핑사전과 짧은 이메일 단어들이 주어질 때, 트라이로 소의 글자 선택 과정을 시뮬레이션하여 원형 하이라이트 이동과 인쇄를 포함한 총 버튼 누름 횟수를 구한다.	보통5	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 만들기길이 N인 널빤지를 네 개의 양의 정수 조각으로 자를 때, 가장 긴 조각이 나머지 세 조각의 합보다 짧은 순서쌍의 수를 구한다.	보통5	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
목초지 산책가중치가 있는 정점 N개의 트리에서 Q개의 질의가 주어질 때, 각 질의에 해당하는 두 정점 사이 경로의 길이를 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
루비크 큐브펼친 시작 상태에서 루빅스 큐브 면을 회전하는 명령을 시뮬레이션하고, 마지막 면 조각 색을 같은 배치로 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전등 스위치N개의 전등 상태를 두고 구간 뒤집기와 구간 켜진 개수 세기 연산 M개를 처리하며, 각 조회 결과를 출력한다.	보통5	세그먼트 트리배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
판매 중인 건초마차 용량과 건초 더미 부피 목록이 주어질 때, 더미를 통째로 골라 용량을 넘지 않으면서 만들 수 있는 최대 총 부피를 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
머리 쓰다듬기N마리의 소가 각각 값을 하나씩 가지며, 자기 값을 나누는 값을 가진 다른 소의 수를 각자 세는 문제다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 좋은 목초지가중 무방향 그래프와 좋아하는 정점 집합이 주어질 때, 모든 좋아하는 정점까지의 최단 거리 평균이 가장 작은 정점을 찾고, 동점이면 번호가 가장 작은 정점을 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잔인한 수학 선생님, II구간 [-1e6, 1e6]에서 실근이 하나뿐인 홀수 차수 다항식의 근을 오차 5e-5 이내로 구해 1000을 곱한 값을 0 방향으로 버림하여 출력한다.	보통5	이분 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모래성현재 성곽 높이들과 순서를 자유롭게 정할 수 있는 목표 높이들이 주어질 때, 올리는 비용 X와 내리는 비용 Y를 고려해 총비용이 최소가 되도록 짝지어 그 최솟값을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 자릿수 게임각 시작 수에서 두 사람이 번갈아 그 수의 가장 큰 자릿수나 가장 작은 0이 아닌 자릿수를 빼며 0을 만든 사람이 이긴다. 선공의 승패를 판정한다.	보통5	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물 동굴통로 1에서 이진 분기가 이루어지는 동굴에서 입구에서 통로 T까지의 유일한 경로에 있는 통로 번호와 그 길이를 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 화폐 시스템V개의 동전 종류로 각 동전을 여러 번 사용해 금액 N을 만드는 순서를 구분하지 않은 경우의 수를 구한다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
베시의 비밀 목장제곱의 합이 N이 되는 음이 아닌 정수 네 개의 순서 있는 순서쌍 (a,b,c,d)의 개수를 센다. N은 10000 이하이다.	보통5	해시맵수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
장애물 코스막힌 칸이 있는 N×N 격자에서 A에서 B로 가는 경로 중 90도 회전 횟수가 가장 적은 것을 찾는다. 시작과 끝 방향은 자유다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우선권을 가진 소들1, 2, 3으로 이루어진 수열이 주어질 때, 모든 1을 앞에, 그다음 2를, 마지막에 3을 모으기 위해 필요한 최소 교환 횟수를 구한다.	보통5	그리디배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선크림소마다 허용하는 SPF 구간이 있고 병마다 SPF 값과 사용 가능한 소 수가 정해져 있을 때, 최대로 보호할 수 있는 소의 수를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 생성S의 왼쪽 끝이나 오른쪽 끝 문자를 골라 T 뒤에 붙일 때 만들 수 있는 문자열 중 사전순으로 가장 작은 것을 80자마다 줄바꿈해 출력한다.	보통5	그리디문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이더 설치해안선 위에 설치하는 반지름 d인 레이더로 바다 쪽 모든 섬을 덮을 때 필요한 최소 설치 개수를 구하고, 닿을 수 없는 섬이 있으면 -1을 출력한다.	보통5	그리디구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 생성 2남은 문자열의 맨 앞이나 맨 뒤 문자를 하나씩 골라 이어 붙일 때 만들 수 있는 가장 사전순으로 작은 문자열을 구한다. 양 끝이 같으면 안쪽을 비교해 결정한다.	보통5	그리디투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
참 팔찌무게와 만족도가 정해진 N개의 장식을 중복 없이 골라, 총 무게가 M을 넘지 않으면서 만족도의 합이 최대가 되도록 한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진주 짝짓기각 색깔의 구슬 개수가 주어질 때, 색깔 순으로 정렬한 뒤 i번째 구슬과 i+N/2번째 구슬을 짝지어 만든 표준 짝 목록을 출력한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지긋지긋한 건초 베일러두 롤러의 중심 거리가 반지름 합과 같을 때 맞닿는다. 구동 롤러에서 동력 인출 롤러까지의 경로를 찾아 각 롤러 속도의 절댓값 합을 정수로 버림하여 출력한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소의 여행격자에서 시작 칸에서 도착 칸까지 정확히 T초 동안 상하좌우 인접한 빈 칸으로만 이동하는 경로의 수를 센다.	보통5	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
풀 뜯어 먹기소가 목초지 격자에서 바위를 피해 헛간까지 가는 최단 경로를 찾고, 그 경로에서 뜯어 먹는 풀 칸의 수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
롤러스케이트를 탄 소들열린 격자 칸만 지나 (1,1)에서 (R,C)까지 가는 최단 경로를 찾고, 같은 길이면 칸 수열이 사전순으로 가장 작은 경로를 출력한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 수리주어진 길이의 널빤지 N개를 만들기 위해 긴 판자를 자른다. 자르는 비용은 자르는 조각의 길이와 같을 때 최소 총비용을 구한다.	보통5	그리디힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
꿈결의 숫자 세기M부터 N까지의 모든 정수를 십진법으로 적을 때 각 숫자 0부터 9가 몇 번씩 나타나는지 센다.	보통5	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 키가 큰 소가장 큰 소의 키와 위치, 그리고 소 a가 소 b를 본다는 정보가 주어질 때, 모든 정보를 만족하는 각 소의 최대 키를 구한다.	보통5	그리디누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 줄 세우기소들의 키 배열이 주어질 때, 각 구간 [A, B]에서 최댓값과 최솟값의 차이를 구한다.	보통5	세그먼트 트리배열	아직 제출이 없습니다	1초	128 MB	채점 가능
용돈 관리N일치 일별 지출이 주어질 때, 강제 인출과 여분 인출을 포함해 정확히 M번 인출하면서 모든 날을 버틸 수 있는 가장 작은 고정 인출액 K를 구한다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ATM 비밀번호 훔쳐보기관찰된 키 입력 순서(숫자 키들과 최대 한 번의 백스페이스)가 주어질 때, 그 입력 순서를 만들어 낼 수 있는 네 자리 PIN의 개수를 센다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
희망 없는 감독지난 승, 무, 패 횟수로 각 결과의 확률을 정하고, 다음 N경기에서 승점이 P점 이상일 확률을 구한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체스판 댄스8x8 체스판 위의 딱정벌레가 이동과 회전 명령을 수행하며, 밀린 기물들이 연쇄로 밀려 판 밖으로 떨어질 수 있는 상황을 시뮬레이션한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능