면접 핵심

실제 온사이트에 나오는 중간 난이도

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 3623개

트리 동형 판정
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정육면체 쌓기
보통6
배열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
눈사람 쌓기
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
글자 게임
보통6
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
작은 꽃집
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평탄화
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단백질 재활용
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경로 나누기
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
청소 근무 배정
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여정
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
티켓
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팩토리얼 곱에서 잘라내기
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수 스크래블
보통6
완전 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Õhne vanaraamatupood
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1023 MB
채점 가능
도로
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 퍼즐
보통6
백트래킹 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수영장
보통6
힙 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연산 기호
보통6
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 뒤집기
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
용
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가위바위보
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거짓말쟁이들
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
텔레비전
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
승객
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비행기 승객
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
바이스 시티
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음식 큐브
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여분의 괄호 제거
보통6
스택 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직사각형 개수 세기
보통6
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전자 함수
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
테이블 옮기기
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 접기
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뒤집기 게임
보통6
완전 탐색 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 탐색
보통6
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Garland
보통6
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대출
보통6
이분 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조각 모음
보통6
그리디 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
합이 0인 네 정수
보통6
해시맵 정렬+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
묘지 설계
보통6
투 포인터 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
ATM 놀이
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대사관
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프랙탈 케이크
보통6
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Citystar
보통6
정렬 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제이미의 연락처 그룹 나누기
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
신병 행군
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수의 주기
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이러스
보통6
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Four Gate Push
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스팸
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색깔 돌
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버거, 감자튀김, 음료수
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택시!
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
추이 폐포
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스프레드시트
보통6
구현 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잭의 양말
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다섯 번째 차원
보통6
그래프 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 세기 노래
보통6
시뮬레이션 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동굴 탐사
보통6
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이진 트리의 3색 칠하기
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
빗물 웅덩이
보통6
힙 BFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
저렴한 여행
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강의실 예약
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
0과 1 - 2
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
우회전 운전자 클럽
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어들의 이어 붙이기
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배낭
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
룩 배치 완성하기
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
캥거루
보통6
구간 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
시추
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컨퍼런스
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순열의 역위 개수
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 표현식
보통6
스택 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우주선
보통6
정렬 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도미노
보통6
그리디 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 긴 증가하는 부분수열의 개수
보통6
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최장 공통 증가 부분수열
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Eurozwrotnica
보통6
큐 그리디
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
128 MB
채점 가능
C-- 프로그램
보통6
이분 탐색 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저수지
보통6
최단 경로 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
리트
보통6
백트래킹 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
골프장
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Boggle
보통6
트라이 DFS+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
비밀번호
보통6
조합론 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메탈
보통6
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
서클랜드 전시관
보통6
그리디 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
웜홀
보통6
백트래킹 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 긴 등차 부분수열
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
GPS 대결
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
IOI 만두
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
감시 카메라
보통6
그리디 구간+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Orchard
보통6
행렬 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Mascot Song
보통6
배열 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
늑대 왕 그러프
보통6
최단 경로 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
궁극기 데미지의 기댓값
보통6
확률 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
삶의 질
보통6
이분 탐색 누적 합+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
Amanda Lounges
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
그룹 안에서의 등수
보통6
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
큐피드 돕기
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
마트료시카 인형
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
트리 동형 판정각 노드의 자식 목록을 '#'로 닫는 전위 순회 형태로 주어진 두 루트 트리가 이름을 무시할 때 동형인지 판정한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체 쌓기행과 열이 각각 비오름차순인 스태킹 패턴이 주어질 때, 왼쪽 회전과 오른쪽 회전 결과를 각각 출력한다.	보통6	배열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
눈사람 쌓기주어진 눈덩이 지름들로, 쌓기 비율 부등식을 만족하는 세 쌍의 최대 개수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
글자 게임최대 7개의 수집한 글자와 사전이 주어질 때, 수집한 글자를 각각 등장 횟수만큼만 사용해 만들 수 있는 단어 또는 두 단어 조합 중 최고 점수를 받는 모든 경우를 찾는다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
작은 꽃집순서가 정해진 F개의 꽃다발을 V개의 화병에 왼쪽부터 차례로 배치해 미적 가치의 합을 최대로 만들고, 그중 사전순으로 가장 앞선 배치를 출력한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
평탄화이웃한 더미로 칩을 옮기고 옮긴 칩 수만큼 비용을 낼 때, 모든 더미를 같게 만드는 최소 총 이동량을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단백질 재활용아미노산 사슬을 다른 사슬로 바꿀 때 삭제, 삽입, 치환 비용이 각각 주어질 때 최소 비용을 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
경로 나누기구간 [0, L]을 길이가 2A에서 2B 사이인 짝수 조각들로 나누되 소가 좋아하는 구간 내부에 경계가 생기지 않게 하면서 조각 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
청소 근무 배정1번부터 T번까지의 교대를 가장 적은 수의 구간으로 덮어야 한다. 각 구간은 연속한 교대를 담당하며, 최소 구간 수를 출력하고 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여정가중치가 있는 트리에서 시작 도시 k와 방문할 도시 목록이 주어질 때, 모든 목표 도시를 적어도 한 번 방문하는 최단 경로의 길이를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
티켓인기도가 비증가 순서로 주어진 L개 페이지를 D개 채널의 연속 구간으로 나누어, 각 페이지의 구간 내 순번에 인기도를 곱한 합을 최소로 하는 경계를 찾고, 최솟값이 여러 개면 경계 수열이 사전순으로 가장 작은 답을 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팩토리얼 곱에서 잘라내기2 이상 500 이하의 k가 주어질 때, 1!, 2!, ..., k! 중 일부를 제거해 남은 곱이 완전제곱수가 되도록 하는 최소 제거 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 스크래블최대 8개의 숫자 타일로 좌우 양끝에 하나씩 놓아 수를 만들며, 소수가 될 때마다 타일 합만큼 점수를 얻고 남긴 타일 값은 감점될 때 최대 총점을 구한다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Õhne vanaraamatupood봇들이 이전 날 평균 가격에 마진을 적용해 가격을 다시 계산하는 과정을 모의 실험하고, T일 아침 각 봇의 가격을 출력한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	1023 MB	채점 가능
도로N개 도시와 M개 도로가 주어질 때, 중복되지 않는 새 도로 K개를 정확히 지어 얻을 수 있는 연결 성분(지역) 수의 최솟값과 최댓값을 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 퍼즐A+B=C의 세 가지 숫자·별 패턴이 주어질 때, 별을 채워 A가 가장 작고 그다음 B가 가장 작은 식을 복원한다.	보통6	백트래킹수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수영장m×n 격자에 탑의 높이가 주어질 때, 바깥에서 물을 채웠을 때 탑 사이에 고이는 물의 총 부피를 구한다.	보통6	힙BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연산 기호인접한 수 사이에 + 또는 -를 넣어 왼쪽에서 오른쪽으로 계산한 값이 목표값이 되게 하되, 모든 중간 결과의 절댓값이 10000 이하인 식 중 사전순으로 가장 앞서는 식을 출력한다.	보통6	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 뒤집기주어진 순서 트리의 루트를 지정된 리프로 옮기되 각 노드에서 이웃의 반시계 방향 순서를 유지하고, 새 트리를 출력한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
용N개의 머리가 일렬로 있을 때, 각각 최대 K개씩 연속한 두 구간을 겹치지 않게 골라 제거하는 화력의 합을 최대로 만든다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
가위바위보두 사람이 각각 주먹, 보, 가위를 낸 횟수가 주어질 때, 같은 횟수만큼 짝지어 비lius가 얻을 수 있는 최대 점수와 최소 점수를 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
거짓말쟁이들후보 a가 후보 b를 거짓말쟁이 또는 정직한 사람이라고 주장한 기록이 주어질 때, 모든 주장과 모순되지 않는 진실/거짓 배정이 존재하는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
텔레비전직선 위에 주어진 N개의 구간에서, 어떤 구간에든 포함된 모든 시각을 덮도록 가장 적은 수의 구간을 고르고 그 개수를 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
승객각 요청의 좌석 행과 최조 시간이 주어질 때, 승무원이 모든 요청을 처리하고 1열로 돌아오는 최소 시간을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비행기 승객승무원이 1열에서 출발해 각 요청을 b분 이후에 해당 열에서 처리할 때 모든 요청을 끝내는 최소 시간을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
바이스 시티PayPhone에서 WKCharriot까지 가장 빠른 경로를 찾는다. 이동 시간은 운전하는 차량의 속도에 따라 달라지고, 차량을 바꿀 때마다 1분이 추가된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
음식 큐브주어진 음식 큐브 사이에서 바깥 공간과 연결되지 않은 빈 칸 덩어리, 즉 구멍의 개수를 센다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여분의 괄호 제거대문자 한 글자 변수와 +, -로 이루어진 산술식이 주어질 때, 값을 바꾸지 않고 지울 수 있는 모든 짝 맞는 괄호를 제거한다.	보통6	스택문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 개수 세기가로 선분과 세로 선분으로 이루어진 도형에서 네 꼭짓점이 모두 교점인 직사각형의 개수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자 함수주어진 표를 이용해 두 DNA 서열에 공백을 삽입해 정렬하고, 위치별 점수 합이 최대가 되는 유사도를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
테이블 옮기기각 이동이 차지하는 복도 구간이 주어질 때, 겹치는 구간이 같은 라운드에 오지 않도록 하는 최소 라운드 수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 접기3(AB)와 같은 반복 표기를 사용해 주어진 대문자 문자열로 펼쳐지는 가장 짧은 접힌 문자열의 길이를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
뒤집기 게임한 칸과 상하좌우 이웃을 뒤집는 동작을 반복해 16개 조각을 모두 흰색이나 모두 검은색으로 만드는 최소 횟수를 구한다.	보통6	완전 탐색비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 탐색정렬된 배열에서 이진 탐색이 정확히 L번의 비교 만에 x를 인덱스 i에서 찾았다고 출력할 수 있는 모든 배열 길이 N을 구한다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Garland처짐 규칙 H_i = (H_{i-1}+H_{i+1})/2 - 1과 왼쪽 끝 높이 A가 주어질 때, 모든 높이가 음수가 되지 않는 가장 작은 오른쪽 끝 높이 B를 구한다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대출대출을 정확히 K년 안에 갚는 가장 작은 첫해 상환액을 찾고, 매년 같거나 1센트씩 줄어드는 상환 일정을 금액별로 묶어 출력한다.	보통6	이분 탐색시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조각 모음N개의 클러스터에 흩어진 파일들을 순서대로 연속 배치하기 위해 한 클러스터씩 옮기는 최소 이동 횟수를 구한다.	보통6	그리디배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합이 0인 네 정수크기가 n인 네 배열 A, B, C, D에서 A[a] + B[b] + C[c] + D[d] = 0을 만족하는 인덱스 튜플 (a, b, c, d)의 개수를 센다.	보통6	해시맵정렬+2	아직 제출이 없습니다	12초	1024 MB	채점 가능
묘지 설계제곱의 합이 주어진 n(최대 10^14)이 되는 연속한 양의 정수 구간을 모두 찾아, 각 구간을 가장 작은 값 순서로 출력한다.	보통6	투 포인터수학+2	아직 제출이 없습니다	2초	64 MB	채점 가능
ATM 놀이두 종류의 지폐 단위 a, b와 금액 S가 주어질 때, 합이 S가 되면서 전체 지폐 수가 최소인 각 단위의 개수를 구하고, 불가능하면 Impossible을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대사관N명을 줄 세울 때, 출발 시각 안에 끝나지 못하는 사람들의 티켓 변경 수수료 합이 최소가 되도록 순서를 정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
프랙탈 케이크4x4 블록마다 가운데 2x2를 초콜릿으로 칠하는 과정을 N번 반복해 만든 2^(N+1) 격자에서 주어진 직사각형 부분의 무늬를 출력한다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Citystar각 거리에서 다섯 집 번호의 범위(최댓값에서 최솟값을 빼고 1을 더한 값)가 가장 작은 조합을 찾고, 범위가 같으면 더 작은 번호 쪽을 고른다.	보통6	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
축구16개 팀과 고정된 대진표, 두 팀의 승리 확률이 주어질 때 각 팀이 단일 토너먼트에서 우승할 확률을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제이미의 연락처 그룹 나누기N명의 친구를 각자 가능한 M개의 그룹 중 정확히 하나에 배정하되, 가장 큰 그룹의 크기가 최소가 되도록 한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신병 행군방향 가중 그래프에서 서로 다른 두 지점의 순서쌍 중 최소 p퍼센트가 최단 거리 D 이하가 되도록 하는 가장 작은 D를 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수의 주기b진법으로 주어진 분자 x와 분모 y에 대해 x/y를 b진법 소수로 나타냈을 때 순환마디의 길이를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바이러스N개의 정수 수열 모두에 길이 K 이상의 같은 연속 조각이 앞뒤 구분 없이 등장하는지 판정한다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Four Gate Push광물과 가스 예산, 유닛별 강도가 주어질 때 세 유닛 종류의 개수를 음이 아닌 정수로 정해 총 강도를 최대로 만든다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스팸주어진 메시지와 같은 스팸 인코딩을 갖는 서로 다른 평문 메시지의 수를 센다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
색깔 돌남은 돌에서 각 색이 하나의 연속 구간을 이루도록 최소 개수의 돌을 제거한다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스프레드시트9행 26열 크기의 작은 스프레드시트에서 각 셀이 사칙연산과 셀 참조로 이루어진 정수식을 가지며, A1이 순환 참조에 걸리면 1000000을 출력한다.	보통6	구현DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다섯 번째 차원무향 그래프에서 서로 다른 별 6개를 지나는 길이 5의 단순 경로 개수를 센다.	보통6	그래프조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 세기 노래원형으로 둘러선 아이들이 빠져나간 순서가 주어질 때, 그 순서를 정확히 만들어 내는 가장 작은 시행 횟수 k를 구하거나 불가능하면 NIE를 출력한다.	보통6	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴 탐사방 번호가 위에서 아래 순서인 DAG에서, 첫 간선과 마지막 간선이 서로 다른 1번 방에서 n번 방으로 가는 내리막 경로의 최대 개수를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
빗물 웅덩이직육면체 높이로 이루어진 격자에서 비가 온 뒤 움푹한 곳에 고이는 물의 최대 부피를 구한다. 물은 격자 경계 밖으로 빠져나가지 못한다.	보통6	힙BFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
저렴한 여행연속한 정차 지점 사이 거리가 800km 이하가 되도록 호텔을 골라, 총 요금이 최소인 일정과 숙박 일수가 최소인 일정을 각각 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
강의실 예약양 끝이 열린 구간들이 주어질 때, 서로 겹치지 않게 선택해 덮는 총 길이를 최대로 만드는 값을 구한다. n은 10000 이하, 시각은 30000 이하이다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
0과 1 - 2각 N에 대해 N의 배수이면서 십진수 자릿수가 0과 1로만 이루어진 가장 작은 수를 구하고, 없으면 BRAK를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
우회전 운전자 클럽막힌 칸이 있는 격자에서 좌회전과 유턴 없이 A에서 B로 가는 최단 경로를 찾아 방문한 칸 수를 센다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어들의 이어 붙이기주어진 단어들을 증가하는 순서로 골라 이어 붙여 패턴을 만드는 경우의 수를 1000000까지 세고, 사전순으로 가장 작은 선택을 출력한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배낭무게 합이 p를 넘지 않으면서, 각 물건을 넣으려면 그 물건이 가리키는 더 낮은 번호의 물건도 함께 넣어야 할 때 가질 수 있는 최대 무게를 구한다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 배치 완성하기일부만 채워진 n x n 체스판에 서로 공격하지 않도록 룩 n개를 모두 놓되, 사전순으로 가장 작은 배치를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
캥거루각 렌즈 구간에 대해, 렌즈와 겹치는 관측 구간이 연속으로 가장 길게 이어지는 길이를 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	5초	128 MB	채점 가능
시추선분 위 n개 지점의 시추 비용이 주어질 때, 적응적으로 시추해 저유층 경계를 찾는 최악의 경우 총 시간의 최솟값을 구한다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
컨퍼런스발표회별 티켓 가격, 방 정원과 임대료, 예약 묶음이 주어질 때 취소할 티켓 수를 정해 수익에서 임대료를 뺀 값을 최대화한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 표현식괄호 문자열에서 올바른 괄호 표현식인 연속 부분 문자열의 개수를 셉니다.	보통6	스택동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
우주선세 공장에서 모듈을 하나씩 고른 조합 중 연료 가중 항속거리가 최대치의 절반을 넘는 경우의 수를 구합니다.	보통6	정렬이분 탐색	아직 제출이 없습니다	1초	512 MB	채점 가능
도미노첫 번째 도미노부터 마지막 도미노까지 각 도미노가 다음 도미노까지의 거리보다 크도록 제거할 도미노를 최대화합니다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 증가하는 부분수열의 개수주어진 수열에서 길이가 가장 긴 증가 부분수열이 몇 개인지 m으로 나눈 나머지를 구합니다.	보통6	동적 계획법세그먼트 트리	아직 제출이 없습니다	1초	128 MB	채점 가능
최장 공통 증가 부분수열두 수열에 공통으로 들어 있는 가장 긴 증가 부분 수열의 길이를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
Eurozwrotnica도착 순서대로 들어오는 열차를 두 선로에 나누어 담아 오름차순으로 내보낼 수 있는지 판정합니다.	보통6	큐그리디	아직 제출이 없습니다	2.5초	128 MB	채점 가능
C-- 프로그램1부터 M까지 시작값 중 덧셈, 뺄셈, 곱셈, 내림 나눗셈 명령을 차례로 실행해 정확히 A에 도달하는 개수를 셉니다.	보통6	이분 탐색구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
저수지펌프 칸에서 시작해 높이가 수위 이하인 상하좌우 칸으로 퍼지는 물이 과수 칸을 침수하지 않는 가장 높은 수위에서 덮이는 칸 수를 구합니다.	보통6	최단 경로힙+1	아직 제출이 없습니다	1초	128 MB	채점 가능
리트평문 각 글자가 길이 k 이하의 고정된 리트 문자열에 대응하도록 리트 단어를 나눌 수 있는지 판정합니다.	보통6	백트래킹문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
골프장후보 부지 중 골프장을 지을 곳을 고르고 모든 고객을 용량 안에서 배정해 건설비와 연결비 합계를 최소화합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Boggle각 4x4 보드에서 8방향으로 칸을 중복 없이 이어 사전 단어를 모두 찾아 총점과 가장 긴 단어와 단어 수를 구합니다.	보통6	트라이DFS+1	아직 제출이 없습니다	10초	512 MB	채점 가능
비밀번호길이가 같은 N개 문자열을 모든 순서로 이어 붙여 ASCII 순으로 나열할 때 K번째로 오는 서로 다른 문자열을 출력합니다.	보통6	조합론정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
메탈x 좌표 순으로 정렬한 매장지를 최대 k개 연속 구간으로 나누고 각 구간에 수평 터널을 두어 가장 큰 수직 거리를 최소화합니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	5초	256 MB	채점 가능
서클랜드 전시관1번 방에서 출발해 고리 모양 복도로 연결된 모든 방을 방문한 뒤 아무 출구로 나가며 걷는 거리를 최소화합니다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
웜홀N개 웜홀을 둘씩 짝지을 때 오른쪽으로 걸은 뒤 짝으로 순간이동하기를 반복해 영원히 맴도는 짝짓기가 몇 가지인지 셉니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 등차 부분수열정렬된 수열에서 등차수열을 이루는 가장 긴 부분수열의 길이를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
GPS 대결1번 교차로에서 N번 농장까지 두 GPS의 최단 경로를 벗어난 도로 수를 최소화하는 경로를 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
IOI 만두가격이 높은 만주부터 상자에 담는다는 전제에서 포장 금액에서 상자값을 뺀 이익을 최대화하는 상자 조합을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
감시 카메라원 위에 놓인 N개 방을 모두 감시하는 카메라 최소 개수를 구하고 불가능하면 impossible을 출력합니다.	보통6	그리디구간+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Orchard버트에게 줄 직사각형 하나를 골라 밖에 남는 바나나와 안에 들어간 사과 수의 합을 최소화합니다.	보통6	행렬누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Mascot Song원소를 바꾸거나 전체를 왼쪽으로 회전시킨 뒤 엄격히 증가하는 구간의 개수를 매 쿼리마다 구합니다.	보통6	배열시뮬레이션	아직 제출이 없습니다	1초	32 MB	채점 가능
늑대 왕 그러프각 쿼리마다 총 길이가 D 이하인 A에서 B 경로에 포함된 도로의 폐쇄 비용 합을 구합니다.	보통6	최단 경로정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
궁극기 데미지의 기댓값궁극기를 N번 시전할 때마다 공격력과 주문력 중 하나가 무작위로 2배가 되거나 1 오르고 매번 두 값의 곱만큼 피해를 줄 때 피해 총합의 기댓값을 구합니다.	보통6	확률수학	아직 제출이 없습니다	1초	256 MB	채점 가능
삶의 질R행 C열 격자에 적힌 1부터 R×C까지 수에서 H행 W열 부분 직사각형들의 중앙값 중 가장 작은 값을 구합니다.	보통6	이분 탐색누적 합+1	아직 제출이 없습니다	5초	256 MB	채점 가능
Amanda Lounges각 노선에 요구된 개수(0, 1, 2개)에 맞추어 라운지를 둘 공항을 최소 개수로 정합니다.	보통6	그래프BFS	아직 제출이 없습니다	2초	256 MB	채점 가능
그룹 안에서의 등수학생 그룹을 합치는 중간에 질의로 주어진 학생이 속한 그룹 안에서 점수 순위를 구합니다.	보통6	유니온 파인드정렬+1	아직 제출이 없습니다	5초	256 MB	채점 가능
큐피드 돕기N개의 시간대에 속한 사람을 둘씩 짝지어 원형 시차 합의 최솟값을 구합니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	3초	256 MB	채점 가능
마트료시카 인형주어진 인형 중 가장 많은 인형을 골라 각 인형이 자신과 안에 든 인형 무게를 감당하도록 쌓습니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	1초	256 MB	채점 가능