면접 준비운동

감 잡기용 짧은 화이트보드 문제

만드는 중입니다

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

전체 결과문제 4881개

마법 곱셈 기계
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
팬케이크 정렬
보통4
BFS 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
걷기
보통4
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 섞기
보통4
시뮬레이션 큐
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숙소 배정
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트라이볼 순위
보통4
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
4SUM
보통4
해시맵
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
균형 잡힌 팀
보통4
완전 탐색 백트래킹
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
집게
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로
보통4
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순열의 사전 순 위치
보통4
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순위
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
직선으로 만드는 삼각형
보통4
해시맵 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자동 완성
보통4
트라이 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
알록달록한 사슬
보통4
슬라이딩 윈도우 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
복권 2
보통4
그리디 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게으른 백곰
보통4
슬라이딩 윈도우 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
목초지 꾸미기
보통4
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관광
보통4
최단 경로 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
JOI 문장
보통4
완전 탐색 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
티켓 인쇄
보통4
비트 연산 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
순열의 inversion 개수
보통4
분할 정복 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트로이각형
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
게이트
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
교차점
보통4
기하 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
해킹
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
중간자
보통4
DFS 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
등산
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
거북이 원로
보통4
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
전자레인지 버튼 누르기
보통4
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
3의 배수 부분문자열 세기
보통4
누적 합 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
알고리즘 기말고사
보통4
세그먼트 트리 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
탐사대 구성
보통4
그래프 큐
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
압축된 단어 풀기
보통4
재귀 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
인간 대포
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
테르나리아의 저울추
보통4
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
사다리꼴 산책로
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
꽃길
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
팔굽혀펴기
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다이아몬드
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
모호한 부호문
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
실크로드
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기차 여행
보통4
누적 합 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
XOR 삼형제 2
보통4
완전 탐색 비트 연산
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
ACM
보통4
누적 합 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
소 사방치기
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
공항
보통4
유니온 파인드 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팰린드롬?
보통4
동적 계획법 구간
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
다음 순열
보통4
배열 투 포인터
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이전 순열
보통4
배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나머지 합
보통4
누적 합 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구간 합 구하기 2
보통4
세그먼트 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
강의실 배정
보통4
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최솟값 찾기
보통4
슬라이딩 윈도우 큐
아직 제출이 없습니다
시간 제한
2.4초
메모리 제한
512 MB
채점 가능
시험 공부 시간 배분
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
요세푸스 문제 3
보통4
수학 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
가장 긴 증가하는 부분 수열
보통4
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 부분 수열을 담는 최단 문자열
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
점프 점프
보통4
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
카드 게임
보통4
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
디아나와 황금 사과
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
나이트의 염탐
보통4
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
군사 이동
보통4
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
찢어진 노선도
보통4
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
누리카베
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사탕 가게
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
C.S.I.: P15
보통4
DFS 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
유치원 소풍
보통4
정렬 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
해안선 길이
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
굿즈 마켓
보통4
힙 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
2-SAT 배정 구하기
보통4
완전 탐색 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
단절선
보통4
DFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
플로이드
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최장 접두사 일치
보통4
트라이 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기적의 신약
보통4
슬라이딩 윈도우 큐
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 가까운 공통 조상
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
가장 가까운 공통 조상 2
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
큰 피보나치 수의 나머지
보통4
행렬 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Ga
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
아이슬란드 모터클럽
보통4
그리디 누적 합
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
구간 곱 구하기
보통4
세그먼트 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
풍선 맞추기
보통4
그리디 해시맵
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
다시 보는 워드 클라우드
보통4
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
대회
보통4
그리디 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
뿌요뿌요
보통4
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다항식 게임
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
백양로 브레이크
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
민균이의 계략
보통4
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
제페토의 피자
보통4
완전 탐색 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
탁월함
보통4
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
격자 점프
보통4
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
이차원 구간 합 구하기
보통4
누적 합 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
선분 위의 점
보통4
이분 탐색 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최소공배수 맞추기
보통4
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수열에 나타나지 않는 가장 작은 수
보통4
문자열 매칭 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나이테
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
짧다고 쉬운 것은 아니다
보통4
정수론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
별로 만드는 직각삼각형
보통4
해시맵 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
털모자 장사
보통4
세그먼트 트리 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
마법 곱셈 기계주어진 레버 중 일부를 골라 고른 수들의 곱을 M으로 나눈 나머지를 가장 크게 만듭니다.	보통4	동적 계획법수학	아직 제출이 없습니다	2초	64 MB	채점 가능
팬케이크 정렬최대 8장의 팬케이크 더미를 접미 뒤집기로 가장 적은 횟수에 내림차순으로 정렬합니다.	보통4	BFS완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
걷기출발 시각이 서로 다른 사람들이 일정한 속도로 길을 걸을 때 늦게 출발하고 먼저 도착하는 쌍을 친구라 하며 모든 쌍이 친구인 가장 큰 집단 크기를 구합니다.	보통4	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 섞기위에서부터 번호가 매겨진 카드 더미에 두 종류의 섞기 동작을 순서대로 적용한 뒤 k-1, k, k+1 위치의 카드를 구합니다.	보통4	시뮬레이션큐	아직 제출이 없습니다	2초	512 MB	채점 가능
숙소 배정5 이상 100 이하의 정수 n을 5 이상인 수들의 순서 없는 합으로 나타내는 방법 수를 구합니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
트라이볼 순위모든 경기 결과를 만족하는 k명 선수 순열 중 사전 순으로 가장 작은 것을 구하고 없으면 0을 출력합니다.	보통4	위상 정렬그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
4SUM네 개의 집합에서 수를 하나씩 골라 합이 0이 되는 조합을 출력합니다.	보통4	해시맵	아직 제출이 없습니다	2초	512 MB	채점 가능
균형 잡힌 팀실력값이 주어진 소 12마리를 3마리씩 4팀으로 나누어 팀 실력 합이 가장 큰 팀과 가장 작은 팀의 차이를 최소화합니다.	보통4	완전 탐색백트래킹	아직 제출이 없습니다	1초	128 MB	채점 가능
집게각 노드의 서브트리 무게와 루트까지 경로 무게를 더해 등급을 구하고 발톱에서 루트까지 등급 합이 가장 큰 값을 출력합니다.	보통4	트리DFS	아직 제출이 없습니다	2초	512 MB	채점 가능
경로방향 그래프에서 0번 노드에서 1번 노드까지 링크 수가 가장 적은 경로 중 비용 합이 최소인 값을 구합니다.	보통4	BFS동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
순열의 사전 순 위치n과 0부터 n-1까지 순열이 주어지면 사전식 순서에서 1부터 시작하는 위치를 구합니다.	보통4	조합론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
순위경기 결과를 승자에서 패자로 향하는 간선으로 나타내고 사이클에 속한 선수 수를 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전무제한 동전 종류로 가치 합이 V이고 무게 합이 W가 되는 가장 적은 동전 개수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
직선으로 만드는 삼각형주어진 직선 중 삼각형을 이루는 세 직선 조합 수를 평행한 직선을 제외하고 셉니다.	보통4	해시맵조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자동 완성각 질의 접두사로 시작하는 사전 단어를 알파벳순으로 세어 K번째 단어의 원래 번호를 출력합니다.	보통4	트라이정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
알록달록한 사슬나열된 각 색을 요구된 개수만큼 정확히 포함하고 다른 색을 포함하지 않는 연속 구간 개수를 셉니다.	보통4	슬라이딩 윈도우해시맵+1	아직 제출이 없습니다	3초	512 MB	채점 가능
복권 21부터 k까지의 수로 이루어진 길이 n인 수열에서 인접한 두 수가 서로 달라지도록 바꿔야 하는 최소 개수를 구합니다.	보통4	그리디배열	아직 제출이 없습니다	1초	128 MB	채점 가능
게으른 백곰직선 위 한 점을 골라 거리가 K 이하인 양동이의 얼음 합을 가장 크게 합니다.	보통4	슬라이딩 윈도우정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
목초지 꾸미기연결된 목초지가 서로 다른 글자를 갖도록 F와 J를 배치하고 J 개수를 최대로 합니다.	보통4	BFS그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
관광북동 대각선이 추가된 격자에서 주어진 명소를 순서대로 방문할 때 이동한 도로 구간의 총합을 최소화합니다.	보통4	최단 경로수학	아직 제출이 없습니다	1초	128 MB	채점 가능
JOI 문장J, O, I로 된 격자에서 최대 한 칸을 바꿀 때 주어진 2 by 2 엠블럼과 일치하는 구역 수의 최댓값을 구합니다.	보통4	완전 탐색행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
티켓 인쇄n과 K가 주어지면 반사 그레이 코드 순서에서 K번째 n비트 문자열을 출력합니다.	보통4	비트 연산재귀	아직 제출이 없습니다	1초	64 MB	채점 가능
순열의 inversion 개수1부터 n까지 순열에서 앞에 있는 큰 수가 뒤에 있는 작은 수와 이루는 쌍 개수를 구합니다.	보통4	분할 정복정렬	아직 제출이 없습니다	1초	256 MB	채점 가능
트로이각형N×N 격자에서 `#` 셀로만 이루어진 중앙 정렬 삼각형 개수를 셉니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
게이트걷기와 일방향 무빙워크로 주어진 게이트 쌍마다 최단 이동 시간을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
교차점축에 평행한 직사각형과 선분이 주어질 때 경계와 만나는 점 개수를 세고 겹침이 무한하면 4를 출력합니다.	보통4	기하구현	아직 제출이 없습니다	1초	256 MB	채점 가능
해킹해킹된 컴퓨터에서 의존 관계를 따라 감염되는 컴퓨터 수와 마지막 감염 시각을 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
중간자한 사람을 제외했을 때 친구 관계망이 끊어지는 사람이 있는지 판정합니다.	보통4	DFS그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
등산출발 칸에서 가장 높은 칸까지 8방향으로 이동할 때 높이 차이에 따른 비용 합이 가장 작은 경로 비용을 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
거북이 원로안전한 출발 섬과 도착 섬을 골라 경로에 속한 섬들의 수명 변화량 합이 가장 커지는 경우를 구합니다.	보통4	트리동적 계획법	아직 제출이 없습니다	5초	256 MB	채점 가능
전자레인지 버튼 누르기0초에서 버튼을 눌러 목표 조리 시간에 가장 적은 횟수로 도달하고 정확히 맞출 수 없으면 도달 가능한 가장 가까운 긴 시간에 멈춥니다.	보통4	BFS최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
3의 배수 부분문자열 세기숫자로만 이루어지고 값이 3의 배수인 부분 문자열 개수를 셉니다.	보통4	누적 합수학	아직 제출이 없습니다	3초	256 MB	채점 가능
알고리즘 기말고사결승 순위를 중간고사 석차로 입력받아 각 학생이 뒤집은 상대 수에서 뒤집힌 상대 수를 뺀 만족도를 출력합니다.	보통4	세그먼트 트리누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
탐사대 구성팀 안에서 k명 이상의 친구를 가진 사람들로 이루어진 가장 큰 팀의 크기를 구합니다.	보통4	그래프큐	아직 제출이 없습니다	1초	256 MB	채점 가능
압축된 단어 풀기중첩된 압축 단어를 안쪽부터 이어 붙이고 묶음마다 n번 반복해 펼칩니다.	보통4	재귀스택+1	아직 제출이 없습니다	1초	256 MB	채점 가능
인간 대포초속 5미터로 달리거나 2초가 걸리는 50미터 대포 발사를 조합해 출발점에서 도착점까지 최단 시간을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
테르나리아의 저울추십진 무게를 균형 삼진법으로 바꿔 각 3의 거듭제곱 추를 어느 접시에 올릴지 출력합니다.	보통4	수학구현	아직 제출이 없습니다	2초	256 MB	채점 가능
사다리꼴 산책로주어진 두 너비를 잇는 사다리꼴 석재 사슬 중 넓이에 따른 비용이 가장 싼 구성을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
꽃길0번 지점에서 P-1번 지점까지 최단 경로 위에 있는 모든 탐방로의 길이 합을 2배로 계산합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
팔굽혀펴기누적 득점의 합이 N이 되도록 허용된 득점들로 만들 수 있는 가장 큰 최종 점수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
다이아몬드입력 순서 안에서 무게는 엄격히 커지고 탁함 수치는 엄격히 작아지는 가장 긴 부분 수열 길이를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	5초	256 MB	채점 가능
모호한 부호문A가 1부터 Z가 26까지 대응할 때 숫자 문자열이 될 수 있는 원문 개수를 셉니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	256 MB	채점 가능
실크로드M일 중 동쪽 이동에 쓸 N일을 순서대로 정해 거리와 당일 궂은 날씨 곱의 합을 최소화합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
기차 여행각 구간 통과 횟수를 세고 정가 총액과 카드값과 할인 요금 합계 중 싼 쪽을 구간마다 골라 합합니다.	보통4	누적 합그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
XOR 삼형제 21부터 N까지 수 중에서 서로 다른 세 수의 xor이 0이 되지 않는 가장 큰 연속 구간을 시작 수가 가장 작은 것으로 고릅니다.	보통4	완전 탐색비트 연산	아직 제출이 없습니다	5초	256 MB	채점 가능
ACM과제 목록을 비어 있지 않은 연속 구간 세 개로 나누어 각 구간에 한 명씩 배정하고 난이도 추정치 합을 최소화합니다.	보통4	누적 합완전 탐색	아직 제출이 없습니다	1초	64 MB	채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래와 오른쪽으로만 이동하면서 색이 다른 칸을 밟는 경로 수를 셉니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
공항도착 순서대로 각 비행기는 gi 이하 빈 게이트 중 가장 큰 번호에 도킹하고 빈 게이트가 없으면 공항을 닫습니다.	보통4	유니온 파인드그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
팰린드롬?수열의 구간이 앞뒤로 읽어도 같은지 묻는 최대 백만 개의 질의에 답합니다.	보통4	동적 계획법구간	아직 제출이 없습니다	0.5초	256 MB	채점 가능
다음 순열1부터 N까지의 순열이 주어지면 사전 순으로 바로 다음 순열을 출력하고 마지막 순열이면 -1을 출력합니다.	보통4	배열투 포인터	아직 제출이 없습니다	1초	256 MB	채점 가능
이전 순열1부터 N까지 순열이 주어지면 사전 순으로 바로 앞 순열을 출력하고 첫 순열이면 -1을 출력합니다.	보통4	배열	아직 제출이 없습니다	1초	256 MB	채점 가능
나머지 합합이 M으로 나누어떨어지는 연속 구간 개수를 누적합 나머지 빈도로 셉니다.	보통4	누적 합해시맵	아직 제출이 없습니다	1초	256 MB	채점 가능
구간 합 구하기 2수열에 구간 덧셈을 적용하면서 요청된 구간의 합을 순서대로 출력합니다.	보통4	세그먼트 트리	아직 제출이 없습니다	2초	256 MB	채점 가능
강의실 배정N개 수업의 시작과 종료 시각이 주어질 때 겹치는 수업이 같은 교실을 쓰지 않도록 필요한 최소 교실 수를 구합니다.	보통4	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최솟값 찾기배열의 각 위치에서 끝나는 길이 L인 구간의 최솟값을 순서대로 출력합니다.	보통4	슬라이딩 윈도우큐	아직 제출이 없습니다	2.4초	512 MB	채점 가능
시험 공부 시간 배분제한된 공부 시간을 과목별 등급 요구 시간에 맞게 나누어 평균 학점을 최대화합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
요세푸스 문제 3원을 이룬 N명 중에서 K번째 사람을 순서대로 제거하고 마지막에 남는 사람의 번호를 구합니다.	보통4	수학동적 계획법	아직 제출이 없습니다	1초	16 MB	채점 가능
가장 긴 증가하는 부분 수열주어진 수열에서 값을 엄격히 키우며 고를 수 있는 가장 긴 부분 수열의 길이를 구합니다.	보통4	동적 계획법이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
두 부분 수열을 담는 최단 문자열주어진 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열의 길이를 구합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	256 MB	채점 가능
점프 점프첫 칸에서 각 칸에 적힌 수만큼 오른쪽으로 점프해 마지막 칸까지 가는 최소 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.	보통4	동적 계획법그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
카드 게임양쪽 끝 카드를 번갈아 가져가며 각자 합을 키울 때 선공이 얻는 최적 점수를 구합니다.	보통4	동적 계획법게임 이론	아직 제출이 없습니다	1초	256 MB	채점 가능
디아나와 황금 사과운반으로 늘어나는 시간이 다이애나의 기록 여유보다 적게 유지되도록 사과 무게 합이 가장 크게 고릅니다.	보통4	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
나이트의 염탐r행 c열 보드에서 나이트가 (1,1)에서 (r,c)까지 가는 최단 거리와 그 경로 수를 1000000009로 나눈 나머지를 구하고 도달할 수 없으면 None을 출력합니다.	보통4	BFS동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
군사 이동두 도시를 잇는 경로 가운데 가장 좁은 도로가 가장 넓은 경로를 찾아 그 너비를 출력합니다.	보통4	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	채점 가능
찢어진 노선도찢어진 조각으로 지하철 연결도를 복원해서 출발역에서 도착역까지 지나는 역을 순서대로 출력하고 경로가 없으면 없다고 알립니다.	보통4	그래프BFS	아직 제출이 없습니다	2초	256 MB	채점 가능
누리카베번호가 적힌 섬마다 크기가 숫자와 같은지, 물칸이 하나로 연결되는지, 2x2 구역에 물칸만 있지 않은지 확인합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사탕 가게각 테스트 케이스마다 합이 C 이상이 되는 사탕 가격 부분집합 개수를 65537로 나눈 나머지로 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
C.S.I.: P15각 아스키 그림에서 땅에 닿은 8방향 연결 요소인 꽃과 공기로 둘러싸인 /\/\ 모양인 새 수를 셉니다.	보통4	DFS문자열 매칭	아직 제출이 없습니다	1초	256 MB	채점 가능
유치원 소풍0, 1, 2로 이루어진 줄을 0 다음 1 다음 2 순서로 바꾸는 데 필요한 최소 인접 교환 횟수를 구합니다.	보통4	정렬누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
해안선 길이지도 바깥과 연결된 바다와 육지가 맞닿은 경계의 총 길이를 구하고 갇힌 호숫가는 제외합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
굿즈 마켓신규 입점, 전체 임대료 인상, 최저 임대료 퇴거를 순서대로 처리한 뒤 남은 점포 수와 임대료 합을 구합니다.	보통4	힙시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
2-SAT 배정 구하기최대 20개 변수로 이루어진 2-CNF 식이 만족 가능한지 판단하고 사전 순으로 가장 작은 변수 할당을 출력합니다.	보통4	완전 탐색비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
단절선연결된 무방향 그래프의 모든 브리지를 찾아 끝점 순서대로 정렬해 출력합니다.	보통4	DFS그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
최장 접두사 일치X개 비트 프리픽스와 Y개 목적지 주소가 주어지면 각 주소와 가장 길게 일치하는 프리픽스 번호를 출력하고 일치 항목이 없으면 -1을 출력합니다.	보통4	트라이비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
기적의 신약최근 h시간 중 가장 저렴하고 값이 같으면 가장 늦은 시간에 산 효소를 매시간 사용하고 지정 구간의 시간별 구매량을 출력합니다.	보통4	슬라이딩 윈도우큐	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 가까운 공통 조상루트가 있는 트리에서 두 정점의 공통 조상 중 가장 깊은 정점 번호를 각 질의마다 구합니다.	보통4	트리DFS	아직 제출이 없습니다	3초	256 MB	채점 가능
가장 가까운 공통 조상 2루트가 1인 트리에서 최대 100,000개의 정점 쌍마다 가장 낮은 공통 조상을 구합니다.	보통4	트리DFS	아직 제출이 없습니다	1.5초	256 MB	채점 가능
큰 피보나치 수의 나머지10^18 이하의 n이 주어지면 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 출력합니다.	보통4	행렬분할 정복+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Ga흰 돌에서 시작해 검은 돌을 피하면서 8방향으로 연결된 빈칸을 따라 도달할 수 있는 빈칸 수를 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
아이슬란드 모터클럽모든 주유소에서 연료를 전부 싣고 시계 방향으로 한 바퀴를 돌 수 있는 가장 번호가 작은 주유소를 찾습니다.	보통4	그리디누적 합	아직 제출이 없습니다	3초	256 MB	채점 가능
구간 곱 구하기점이 바뀌는 수열에서 구간 곱을 1,000,000,007로 나눈 나머지를 구합니다.	보통4	세그먼트 트리	아직 제출이 없습니다	1초	256 MB	채점 가능
풍선 맞추기왼쪽부터 풍선을 순서대로 맞추며 맞힐 때마다 한 칸씩 내려가는 화살을 가장 적게 쏩니다.	보통4	그리디해시맵	아직 제출이 없습니다	2초	256 MB	채점 가능
다시 보는 워드 클라우드너비 제한을 지키며 순서대로 상자를 행에 나눠 담아 행 높이 합을 최소화합니다.	보통4	동적 계획법누적 합	아직 제출이 없습니다	2초	256 MB	채점 가능
대회Alice와 Bob이 순서대로 풀 수 있는 문제를 모두 풀 때 자리 교체의 최솟값을 구합니다.	보통4	그리디정렬	아직 제출이 없습니다	1초	256 MB	채점 가능
뿌요뿌요같은 색 4개 이상이 이어지면 지우고 중력으로 떨어뜨리는 과정을 12행 6열 판에서 반복해 연쇄 횟수를 구합니다.	보통4	BFS시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
다항식 게임각 테스트 케이스마다 1부터 k까지 (1+x+...+x^i)의 곱에서 x^N의 계수를 구합니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
백양로 브레이크일방통행과 양방통행 도로가 섞인 캠퍼스에서 출발지에서 목적지까지 가기 위해 뒤집어야 하는 일방통행 도로의 최소 개수를 묻는 질문에 답합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
민균이의 계략주어진 순서의 카드 중에서 순서를 유지하며 고를 수 있는 가장 긴 증가 수열의 길이를 구합니다.	보통4	동적 계획법이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
제페토의 피자호환되지 않는 재료 쌍을 하나도 포함하지 않는 부분집합 개수를 빈 피자를 포함하여 셉니다.	보통4	완전 탐색비트 연산	아직 제출이 없습니다	1초	64 MB	채점 가능
탁월함모든 학생을 두 명씩 짝지어 가장 작은 팀 점수 합이 최대가 되도록 합니다.	보통4	그리디정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
격자 점프숫자 격자의 왼쪽 위 칸에서 시작해 적힌 숫자만큼 상하좌우로 점프하여 오른쪽 아래 칸에 도달하는 최소 이동 횟수를 구합니다.	보통4	BFS그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
이차원 구간 합 구하기N by N 표에서 주어진 직사각형 영역의 합을 2차원 누적합으로 질의마다 구합니다.	보통4	누적 합행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
선분 위의 점수직선 위 N개 점 가운데 M개 닫힌구간마다 안에 들어가는 점 개수를 구합니다.	보통4	이분 탐색정렬	아직 제출이 없습니다	1초	256 MB	채점 가능
최소공배수 맞추기a, b와 함께 최소공배수가 L이 되는 가장 작은 양의 정수 c를 구하고, 없으면 -1을 출력합니다.	보통4	정수론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
수열에 나타나지 않는 가장 작은 수최대 1000개 숫자에서 연속된 구간으로 나타나지 않는 가장 작은 음이 아닌 정수를 구합니다.	보통4	문자열 매칭완전 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
나이테나무 칸마다 가장 가까운 빈칸이나 격자 바깥까지 변 이웃 거리를 구하고 점을 채워 격자로 출력합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
짧다고 쉬운 것은 아니다10^18 이하의 A, B, C가 주어질 때 A의 B제곱을 C로 나눈 나머지를 구합니다.	보통4	정수론수학	아직 제출이 없습니다	2초	256 MB	채점 가능
별로 만드는 직각삼각형각 별을 직각 꼭짓점으로 삼아 같은 열에 있는 다른 별 수와 같은 행에 있는 다른 별 수를 곱한 값을 모두 더합니다.	보통4	해시맵조합론	아직 제출이 없습니다	2초	256 MB	채점 가능
털모자 장사각 상인은 L번 마을부터 R번 마을까지 매일 1씩 오른 가격을 제시하고 각 마을은 제시된 가장 높은 가격을 출력합니다.	보통4	세그먼트 트리구간	아직 제출이 없습니다	2초	64 MB	채점 가능