면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

방탄 유리 시험 예산
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
JOI 공원
보통6
최단 경로 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 평균 구간
보통6
이분 탐색 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
King of penalty
보통6
그리디 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
사과와 바나나
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
안전한 귀환
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
지그재그 이름표
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
삼국 통일
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
덧셈 공포증
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
빨간 직사각형
보통6
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리에서 가장 먼 정점까지의 거리
보통6
트리 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
낙타 순위 맞히기
보통6
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
학교 배치
보통6
그리디 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
멀티피아노
보통6
해시맵 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
농장 문 닫기
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
262144
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
목초지 나누기
보통6
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
핫도그 장수의 반격 (작은 입력)
보통6
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무전 수신기 (Small)
보통6
이분 탐색 구간+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
라디오 수신기
보통6
이분 탐색 구간+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
거짓말 탐지기 (작은 입력)
보통6
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
축구팀 단체 사진
보통6
그래프 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
삼각형 넓이 만들기
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지각하면 안 돼
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
싸지방에 간 준하
보통6
정렬 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 문자열 복원
보통6
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
무서운 아르바이트
보통6
스택 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
뮤탈리스크
보통6
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
플레이리스트
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
칙령
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돌 그룹
보통6
BFS 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로 게임
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동등한 문자열
보통6
분할 정복 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화려한 마을
보통6
세그먼트 트리 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
A와 B
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋아하는 배열
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
길이가 K인 경로
보통6
행렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
평범한 배낭 2
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
재미있는 박스 정리
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숫자 자물쇠
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시간 여행과 Multiset
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
종이 접기
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공 포장하기
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화려한 마을 2
보통6
배열 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행복한 소
보통6
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕의 밀도
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연쇄 폭발
보통6
그리디 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
0과 1
보통6
수학 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이력 청소 가능한 DFA
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
M and A
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
모형 철도
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행복 유치원
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주사위 놀이의 승리 확률
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도메인 클러스터
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전 뒤집기
보통6
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
큰 트럭
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호
보통6
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아홉 묶음
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
플로이드에 오타가?
보통6
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
철로
보통6
정렬 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
석양이 진다...
보통6
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
공상에 잠긴 주식 중개인
보통6
그리디 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
당근 농장
보통6
구간 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
숫자 나사 최소 회전 칸수
보통6
그리디 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
학교 탐방하기
보통6
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
배열의 합
보통6
정렬 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
구슬 탈출 2
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제트팩
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
두 수 XOR
보통6
비트 연산 트라이
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 부분 문자열의 개수
보통6
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우아한 전시장
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전 뒤집기 3
보통6
비트 연산 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Go--
보통6
누적 합 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
모자이크 타일
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
짝수 번 통행료
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나선
보통6
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
일관된 글자 경로
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 게임
보통6
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
밤에 길을 잃은 관광객
보통6
확률 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주차장
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
출납장부
보통6
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
오고 가기
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XOR 합 3
보통6
비트 연산 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Tavan
보통6
조합론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
구불구불한 경로
보통6
기하 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리 칠하기
보통6
정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스텝 스텝 에볼루션
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
고집 센 학생
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
돌 장인
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
마라톤
보통6
스택 시뮬레이션+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
256 MB
채점 가능
세부 섬의 금빼빼로
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
답안지 재배분
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해밀턴 하이퍼큐브
보통6
비트 연산 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Pohlepko
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
감시 카메라
보통6
그리디 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
어려운 리팩터링
보통6
구간 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
박사 식당 (큰 입력)
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 긴 여행 경로
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Phonomenal Reviews
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다중 그래프의 경로
보통6
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
방탄 유리 시험 예산총알값과 유리 교체값을 고려해 최악의 경우에도 파괴 한계 거리를 확정하는 최소 예산을 구합니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
JOI 공원1번 정점에서 거리 X 이내 정점을 지하철로 묶을 때 건설비 C와 X를 곱한 값과 밖에 남은 도로 길이 합이 최소가 되는 값을 구합니다.	보통6	최단 경로정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 평균 구간길이가 K 이상인 모든 연속 부분배열 중 평균이 가장 큰 값을 소수점 여섯 자리까지 버림해서 출력합니다.	보통6	이분 탐색누적 합	아직 제출이 없습니다	1초	64 MB	채점 가능
King of penaltyP분 안에 끝낼 수 있는 문제를 가장 많이 고른 뒤 가장 오래 걸리는 일부터 배치하고 대기 시간을 더해 제출 시각 합을 최대로 만듭니다.	보통6	그리디정렬	아직 제출이 없습니다	1초	16 MB	채점 가능
사과와 바나나우하향 대각선을 포함한 우측과 하향 이동으로 좌상단에서 우하단까지 경로를 정해 아래쪽 사과와 위쪽 바나나 합을 최대화합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
안전한 귀환혼자 또는 짝지어 외투를 함께 쓰고 건너며 매번 누군가가 외투를 되가져와 전원을 기숙사로 옮기는 최소 시간을 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
지그재그 이름표k가 주어지면 인접한 글자 값 차이의 합이 k가 되는 가장 짧은 소문자 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
삼국 통일격자의 세 육지 무리를 하나의 연결된 영역으로 잇도록 가장 적게 바다 칸을 메웁니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
덧셈 공포증각 덧셈식의 항을 10의 배수가 되는 쌍으로 최대한 묶어 앞에 나란히 두고 사전 순으로 가장 빠른 식을 출력합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
빨간 직사각형빨강과 파랑으로 칠한 N행 M열 격자에서 빨간 칸으로만 이루어진 직사각형 개수를 셉니다.	보통6	스택동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리에서 가장 먼 정점까지의 거리가중 트리의 각 정점에서 가장 먼 정점까지의 거리를 출력합니다.	보통6	트리DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
낙타 순위 맞히기세 내기가 제시한 낙타 순서에서 세 내기 모두 같은 앞뒤 관계로 놓인 낙타 쌍 수를 셉니다.	보통6	세그먼트 트리정렬+1	아직 제출이 없습니다	10초	512 MB	채점 가능
학교 배치음악 학교 M곳과 체육 학교 S곳을 서로 다른 도시에 세워 총 학생 수가 최대가 되는 합을 구합니다.	보통6	그리디정렬	아직 제출이 없습니다	2초	256 MB	채점 가능
멀티피아노첫 음에서 시작해 오르내림마다 K만큼 움직이는 연주가 원곡과 가장 많은 위치에서 일치하도록 음이 아닌 정수 K를 고합니다.	보통6	해시맵누적 합+1	아직 제출이 없습니다	1초	64 MB	채점 가능
농장 문 닫기주어진 순서대로 헛간을 하나씩 닫을 때마다 남은 헛간이 모두 통로로 연결되는지 판정합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
262144이웃한 같은 수를 1 큰 수로 합치는 과정을 반복해 만들 수 있는 가장 큰 수를 구합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
목초지 나누기모든 점을 하나의 직사각형 대신 서로 겹치지 않는 축에 평행한 두 직사각형으로 감쌀 때 절약되는 면적을 구합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
핫도그 장수의 반격 (작은 입력)직선 위 상인들이 속도 1로 이동해 서로 최소 D만큼 떨어지도록 하는 가장 짧은 시간을 구합니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
무전 수신기 (Small)속도 1 이하로 이동하면서 직선 위의 모든 시각별 메시지를 수신할 때 필요한 최소 수신 거리를 구합니다.	보통6	이분 탐색구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
라디오 수신기이동 속도가 1인 사람이 각 방송 시각에 방송 위치에서 D 이내에 있도록 하는 가장 작은 D를 구합니다.	보통6	이분 탐색구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
거짓말 탐지기 (작은 입력)사람이 최대 10명일 때, 모든 일관된 진실/거짓 배정에서 각 사람이 트루스타운으로 강제되는지, 라이어빌로 강제되는지, 아니면 정해지지 않는지를 판정한다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
축구팀 단체 사진각 선수는 같은 행과 위아래 행에서 자기 오른쪽으로 가장 가까운 선수와 색이 달라야 하며, 필요한 최소 색의 수를 구한다.	보통6	그래프정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
삼각형 넓이 만들기N, M, A가 주어질 때 N×M 격자 안의 격자점 세 개로 넓이가 정확히 A/2인 삼각형을 만들어, 사전순으로 가장 작은 좌표 수열을 출력하거나 불가능하면 IMPOSSIBLE을 출력한다.	보통6	기하수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
싸지방에 간 준하각자가 정해진 시간 구간 동안 라운지를 쓰고 빈 좌석 중 번호가 가장 작은 자리를 차지할 때, 아무도 기다리지 않게 하는 최소 좌석 수와 좌석별 사용 인원을 구한다.	보통6	정렬힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 문자열 복원인접한 네 가지 쌍 00, 01, 10, 11의 개수가 각각 주어질 때, 그 개수를 만족하는 길이 a+b+c+d+1의 이진 문자열 중 사전순으로 가장 작은 것을 출력하거나 불가능을 보고한다.	보통6	문자열그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
무서운 아르바이트일별 임금이 주어질 때, 어떤 연속 구간을 골라 (구간 길이) 곱하기 (구간 내 최솟값)을 최대로 만드는 값을 구한다.	보통6	스택그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
뮤탈리스크SCV가 최대 3마리일 때, 서로 다른 SCV에 9, 3, 1의 피해를 주는 공격을 최소 몇 번 해야 모두 파괴할 수 있는지 구한다.	보통6	동적 계획법완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
칙령친구 관계 그래프와 한계 d가 주어질 때, 친구끼리 차이가 d 이하라는 조건을 지키며 만들 수 있는 최대 빈부 격차를 구하고, 무한이면 -1을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 그룹세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.	보통6	BFS수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동등한 문자열길이가 같은 두 문자열을 반으로 나누고 좌우를 바꿀 수 있는 재귀적 동치 관계로 판정한다.	보통6	분할 정복문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화려한 마을N개의 집에 구간 칠하기 연산을 적용하고, 구간에 나타나는 T가지 색의 개수를 세는 질의에 답한다.	보통6	세그먼트 트리비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A와 BA와 B로만 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 뒤집은 뒤 B를 붙이는 연산만으로 S를 T로 만들 수 있는지 판정한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좋아하는 배열1부터 K까지의 값으로 이루어진 길이 N 배열 중, 앞 원소가 뒤 원소의 더 큰 배수인 경우가 없는 배열의 개수를 센다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.	보통6	행렬그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평범한 배낭 2무게, 만족도, 개수가 정해진 N가지 물건에서 총 무게가 M을 넘지 않도록 물건을 골라 만족도의 합을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
재미있는 박스 정리상자 N개의 크기가 주어질 때, 바깥 상자의 크기가 안쪽 상자의 두 배 이상이면 넣을 수 있고 한 상자에는 하나만 넣을 수 있다. 보이는 상자 수의 최솟값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 자물쇠길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 모든 다이얼을 한 방향으로 1만큼 돌리는 연산으로 S를 T로 바꾸는 최소 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시간 여행과 Multiset시간 축을 가진 multiset에서 삽입, 삭제, 개수 질의를 처리한다. 값 x의 시각 t에서의 개수는 t 이하 시각의 이전 연산들로 결정된다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
종이 접기W×H 종이를 한 변에 평행하게 접을 때마다 그 변의 길이가 두 조각 중 긴 쪽으로 줄어든다. 넓이가 정확히 A가 되는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공 포장하기빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화려한 마을 2밝기가 감소하지 않는 배열에서 각 구간마다 가장 자주 등장하는 값의 빈도를 구한다.	보통6	배열이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
행복한 소N일 동안 양끝에서만 먹이를 꺼내며, d일째에 값 H인 먹이를 먹으면 H 곱하기 d의 행복을 얻는다. 총 행복의 최댓값을 구한다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕의 밀도밀도 d를 정해 \|W_i - d*C_i\|의 합을 최소로 만들고, 그 최솟값을 기약분수로 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연쇄 폭발마지막 폭탄보다 오른쪽에 무한한 위력을 가진 폭탄을 하나 추가로 놓아, 아직 터지지 않은 폭탄을 최대한 많이 제거해 남는 불발탄 수를 최소로 줄인다.	보통6	그리디구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
0과 1길이가 같은 두 이진 문자열에서 한 문자열의 인접한 두 문자를 뒤집어 두 문자열을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이력 청소 가능한 DFA이진 DFA가 주어질 때, 모든 상태를 하나의 공통 상태로 보내는 입력 문자열이 존재하는지 판정한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
M and AS와 길이가 같은 두 부분수열, 하나는 S에서 하나는 T에서 뽑아 번갈아 놓아 S를 만들 수 있는지 판정한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
모형 철도이미 깔린 선로를 같은 총 길이 예산 안에서 교체해 모든 역을 연결할 수 있는지 판정한다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
행복 유치원오름차순으로 정렬된 키 배열을 K개의 연속한 그룹으로 나누어 각 그룹의 최댓값과 최솟값의 차이 합을 최소로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주사위 놀이의 승리 확률0부터 N까지의 상태를 오가며 Q/P의 확률로 1 감소, 그렇지 않으면 1 증가하는 게임에서 N에서 끝날 확률을 기약분수로 구해 1e9+7로 나눈 값을 출력한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 뒤집기각 단계에서 A_i개의 동전을 무작위로 골라 뒤집을 때, K단계 뒤 앞면인 동전 개수의 기댓값을 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호괄호 문자열이 주어질 때, 한 개 이하의 연속 구간을 뒤집어 전체를 올바른 괄호열로 만들 수 있는지 판정한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아홉 묶음핫도그 팩과 번 팩의 크기 목록이 주어질 때, 고른 핫도그와 번의 개수가 같아지도록 사야 하는 최소 팩 수를 구한다.	보통6	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
플로이드에 오타가?플로이드 알고리즘에서 바깥 루프가 정점 N을 경유점으로 사용하지 않을 때, 두 버전의 최단 거리 값이 달라지는 순서쌍의 개수를 센다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
철로끝점 위치가 각각 다른 n개의 구간이 주어질 때, 길이가 d인 어떤 선분에 온전히 포함되는 구간의 최대 개수를 구한다.	보통6	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	512 MB	채점 가능
석양이 진다...평면 위 서로 다른 점 10만 개 이하가 주어질 때, 두 직선으로 모든 점을 덮을 수 있는지 판정한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
공상에 잠긴 주식 중개인일별 주가와 100000주 보유 한도가 주어질 때, 100달러로 시작해 정수 주식만 사고팔아 얻을 수 있는 최대 금액을 구한다.	보통6	그리디시뮬레이션	아직 제출이 없습니다	1초	512 MB	채점 가능
당근 농장심기와 수확 연산으로 서로 겹치지 않는 심어진 구간들을 관리하며, 각 연산 뒤에 영향받은 구간의 바로 왼쪽과 오른쪽에 있는 빈 땅 또는 심어진 땅의 넓이를 (열 수) × L로 보고한다.	보통6	구간트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
숫자 나사 최소 회전 칸수나사 하나를 왼쪽으로 돌리면 아래 나사들이 함께 돌아갈 때, 원하는 상태로 만들기 위한 최소 회전 횟수를 구한다.	보통6	그리디수학	아직 제출이 없습니다	1초	128 MB	채점 가능
학교 탐방하기입구를 루트로 하고 건물 1로 가는 고정 간선을 포함하는 신장 트리를 골라, 그 간선 중 오르막 간선 개수의 최솟값과 최댓값을 구한 뒤 (최댓값)^2 - (최솟값)^2을 출력한다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
배열의 합두 배열의 순서를 자유롭게 바꿔 합 배열에서 같은 값이 최대한 많이 나오도록 만들고, 그 최대 등장 횟수와 가장 큰 합을 출력한다.	보통6	정렬해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
구슬 탈출 2빨간 구슬만 구멍으로 빠져나가도록 보드를 기울이는 최소 횟수를 구한다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제트팩10행 격자에서 장애물을 피해 배리가 N개의 열을 지나가도록, 화면을 누르는 일정 중 사전순으로 가장 작은 것을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	64 MB	채점 가능
두 수 XOR음이 아닌 정수 N개가 주어질 때, 서로 다른 두 원소의 XOR 중 최댓값을 구한다.	보통6	비트 연산트라이	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 부분 문자열의 개수문자열 s의 부분 문자열 중 나쁜 글자가 k개 이하인 서로 다른 문자열의 개수를 센다.	보통6	문자열해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우아한 전시장격자 위의 자동차가 가장자리 문까지 가야 하고, 지나가는 칸의 자동차는 모두 치워야 한다. 옮기는 자동차 수를 최소로 하는 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 뒤집기 3N행 M열 동전 격자에서 행이나 열 전체를 뒤집어 남는 뒷면의 최소 개수를 구한다. N은 20 이하다.	보통6	비트 연산완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Go--흑돌과 백돌이 놓인 판에서 한 색의 돌만 들어 있는 정사각형 부분 영역의 개수를 각각 세어 출력한다.	보통6	누적 합행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
모자이크 타일구멍(0)이 있는 H×L 격자에서 모든 구멍을 하나의 색으로 채워 가장 작은 단색 영역의 크기를 최대한 크게 만들고, 그 크기를 출력한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
짝수 번 통행료가중 무방향 그래프에서 1번 도시에서 C번 도시까지 이동할 때 통행료를 징수하는 횟수가 짝수가 되어야 하며, 같은 도로를 여러 번 지날 수 있을 때 최소 통행료 합을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나선N×N 판에 시계 방향 안쪽 나선으로 콩을 B개 놓을 때, B번째 콩이 놓이는 행과 열을 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
일관된 글자 경로N×N 격자에서 같은 문자가 대문자와 소문자로 함께 등장하지 않도록 하며 왼쪽 위에서 오른쪽 아래로 가는 최단 경로의 길이를 구한다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.	보통6	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주차장입구에서 가장 가까운, 차량 길이 이상인 빈 공간에 차를 주차하는 주차장을 시뮬레이션하고, 입차에 성공한 차량의 요금 합계를 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
출납장부N개의 금액과 부호 있는 합계 F가 주어질 때, 합이 F가 되는 모든 부호 선택에서 각 금액이 더하기로 정해지는지, 빼기로 정해지는지, 자유로운지를 판정한다.	보통6	동적 계획법백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오고 가기일방통행과 양방향 도로가 섞인 도시에서 임의의 두 교차로 사이를 양쪽으로 오갈 수 있는지 판정한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 합 3수열 A의 모든 연속 부분수열의 XOR 값을 구해 그 합을 출력한다.	보통6	비트 연산누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Tavan물음표 자리마다 주어진 K개의 문자 중 하나를 넣어 만들 수 있는 문자열을 사전순으로 나열했을 때 X번째 문자열을 구한다.	보통6	조합론그리디+2	아직 제출이 없습니다	1초	32 MB	채점 가능
구불구불한 경로N개의 점과 L/R로 이루어진 회전 문자열이 주어질 때, 마지막 점을 기준으로 남은 점 중 가장 왼쪽이나 오른쪽에 있는 점을 골라 자기교차 없는 경로를 만든다.	보통6	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리 칠하기서로 겹치지 않는 구간들을 골라 n개 칸 중 최대한 많이 덮고, 칠해지지 않고 남는 칸 수를 구한다.	보통6	정렬동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스텝 스텝 에볼루션댄스 패드 화살표 열이 주어질 때, 왼발과 오른발의 좌우 열 제약을 지키면서 연속한 두 화살표를 같은 발로 누르는 횟수의 최솟값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
고집 센 학생각 분수 x/y에서 소수점 아래 반복이 시작되기 전 자릿수와 반복 마디의 길이를 구한다. 유한소수면 반복 길이는 0이다.	보통6	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
돌 장인각 도구는 지원 도구가 완성되기 전에는 day1일, 완성된 후에는 day2일 걸린다. 모든 도구를 완성하는 최소 일수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
마라톤서로 다른 좌표에 있는 무리가 크기에 반비례하는 속도로 오른쪽으로 달리다 만나면 합쳐진다. 더 이상 합쳐지지 않을 때까지 시뮬레이션한 뒤 최종 무리의 크기를 왼쪽부터 출력한다.	보통6	스택시뮬레이션+2	아직 제출이 없습니다	0.2초	256 MB	채점 가능
세부 섬의 금빼빼로가중 무방향 그래프에서 s에서 e로 가는 모든 경로 중 경로 위 간선 가중치의 최솟값을 최대로 만드는 값을 구한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	256 MB	채점 가능
답안지 재배분시험지 더미가 부족해지지 않고 1번 방 학생이 자기 시험지를 받지 않도록 방을 방문하는 순서 중 사전순으로 가장 앞선 것을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해밀턴 하이퍼큐브n비트 그레이 코드 순서에서 두 이진 문자열이 주어질 때, 그 사이에 놓인 코드 단어의 개수를 센다.	보통6	비트 연산재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Pohlepko왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 경로에서 읽히는 문자열 가운데 사전순으로 가장 작은 것을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	64 MB	채점 가능
감시 카메라이미 카메라가 설치된 집들이 주어질 때, 연속한 r개 집마다 카메라가 최소 두 대 있도록 추가로 설치할 최소 개수를 구한다.	보통6	그리디슬라이딩 윈도우+1	아직 제출이 없습니다	1초	512 MB	채점 가능
어려운 리팩터링비교식으로 주어진 정수 구간들의 합집합을 병합한 뒤, 상수 개수가 최소가 되도록 다시 출력한다. 끝이 -32768이나 32767인 구간과 항상 참, 항상 거짓인 경우를 따로 처리한다.	보통6	구간정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
박사 식당 (큰 입력)각각 비용과 보상이 있는 N개의 과제와 시작 금액 M이 주어질 때, 비용을 먼저 지불하고 보상을 받는 순서를 정해 최종 금액이 최대가 되도록 한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 여행 경로도시가 최대 18개인 가중 방향 그래프에서 0번 도시에서 n-1번 도시로 가는 단순 경로 중 총 길이가 가장 긴 경로를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Phonomenal Reviews트리에서 표시된 M개의 정점을 모두 방문하는 데 필요한 최소 이동 거리를 시작 위치를 자유롭게 정해 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다중 그래프의 경로무향 다중 그래프에서 간선을 최소 몇 개 지워야 남은 그래프가 연결되지 않게 되는지 구한다.	보통6	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능