면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

간섭
보통5
누적 합 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
TOLLS
보통5
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
1024 MB
채점 가능
리듬 플로우
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
평점 변환 2
보통5
누적 합 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
래환이의 수강신청 대작전
보통5
비트 연산 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스코코비
보통5
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
기가노토사우루스 게임
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고장 난 방향 지시등
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
인터레일 패스
보통5
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
박물관 방문
보통5
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Maverick 사냥
보통5
누적 합 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드 뒤집기 게임
보통5
배열 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짝사랑
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
분할
보통5
배열 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 스택
보통5
누적 합 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
A_i \times A_j
보통5
배열 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 덱
보통5
누적 합 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
출구가 바뀌는 미궁
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리의 루트를 찾아라
보통5
트리 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
경비병 피하기
보통5
완전 탐색 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
성적
보통5
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양 끝 균형 부분 배열
보통5
누적 합 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Illuminated Lights II
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
더치 페이
보통5
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
은하계 팀
보통5
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
피아니시모
보통5
정렬 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
지나칠 수 없는 지하철 게임
보통5
게임 이론 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컴소인의 크리스마스
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열과 쿼리 HY
보통5
배열 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나연 정렬
보통5
배열 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최대 부분 행렬 합
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
진화하는 어원학
보통5
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Minimization by Swaps
보통5
그리디 큐+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
자석 놀이
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이상한 시행
보통5
수학 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
U, Our Star!
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아침 루틴과 아침 점호
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
젓가락 고르기
보통5
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이상한 격자
보통5
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
재미있는 파이프 퍼즐
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
사이에 있는 가장 희소한 수
보통5
비트 연산 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
홀수와 짝수 게임
보통5
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
홍수 난 바닥 고치기
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
마작 거신병 1
보통5
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
작업 완료
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
이중 완전순열
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
2의 거듭제곱
보통5
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
더하기 또는 곱하기
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
말 수레
보통5
그리디 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
더블 청크
보통5
동적 계획법 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
DFS 트리 개수 세기
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
풍수
보통5
배열 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Star Wars
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
컨퍼런스 카풀
보통5
이분 탐색 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
올드 오르헤이 (Old Orhei)
보통5
세그먼트 트리 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
AI 아마겟돈
보통5
그리디 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
비트코인 버블
보통5
스택 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
코아티와 올빼미
보통5
시뮬레이션 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
효율적인 채점
보통5
그리디 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
가족 나무
보통5
트리 BFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
상현이의 수강신청 대작전
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원심분리기
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
2048 MB
채점 가능
주기 수열
보통5
문자열 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
스케줄링
보통5
그리디 힙+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
정확히 두 번 제거
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
면접 문제
보통5
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
팰린드롬 만들기
보통5
해시맵 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
쉽게 브로드캐스트 가능한 텐서
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Benzinska
보통5
그리디 힙
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
미술 수업
보통5
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그림 교환
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
프랙털 평면
보통6
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
박성원의 확률
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
카드 섞기
보통6
배열 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
발전소
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수영장 만들기
보통6
힙 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뉴스 전파
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
배달
보통6
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보석 도둑
보통6
그리디 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
일방통행 도로 만들기
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자 만들기
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 큰 0 부분행렬
보통6
스택 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
히스토그램
보통6
스택 배열+1
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
128 MB
채점 가능
최대 부분행렬 합
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
컵라면
보통6
그리디 힙+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
신기한 키보드
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
연료 채우기
보통6
그리디 힙+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
공 바꾸기
보통6
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
순회 강연
보통6
그리디 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
인간 탑 쌓기
보통6
그리디 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
GPS 부호화
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전화번호 단어 암기
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
대표 선수
보통6
힙 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
육각 퍼즐
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새 언어의 알파벳 순서
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 원
보통6
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등차 직사각형
보통6
수학 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열쇠 미로 탈출
보통6
BFS 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
책 나눠 베끼기
보통6
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
랜덤 걷기
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
간섭구간마다 주기 4의 +a, -a 패턴을 더하고, 주어진 위치에서 누적된 파동의 높이를 구합니다.	보통5	누적 합수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
TOLLS각 질의 [l, r]에 대해 경로에서 가장 큰 통행료가 l 이상 r 이하인 모든 도시 쌍의 비용 합을 구합니다.	보통5	유니온 파인드정렬+1	아직 제출이 없습니다	0.25초	1024 MB	채점 가능
리듬 플로우예상 입력과 실제 입력을 순서를 지켜 최대 한 번씩 짝지어, 시간 차이에 따른 점수 합의 최댓값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
평점 변환 2새 학점 b를 주면 같은 결과를 내는 옛 학점 a 수열을 복원하고, 없으면 -1을 출력합니다.	보통5	누적 합그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
래환이의 수강신청 대작전학생별로 S_1부터 S_{N-1}까지의 수강 정보가 주어질 때, 모든 학생의 수강 집합이 비지 않고 서로 달라지도록 S_N을 듣는 학생 조합의 수를 구합니다.	보통5	비트 연산해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스코코비꽃들의 높이와 제한값 K가 주어졌을 때, 첫 번째 꽃에서 오른쪽으로만 뛰어 높이 차가 K 이하인 꽃으로 갈 수 있는 꽃을 하나씩 판별합니다.	보통5	동적 계획법세그먼트 트리	아직 제출이 없습니다	5초	1024 MB	채점 가능
기가노토사우루스 게임길이 n의 칸에서 선인장을 피해 오른쪽으로 한 칸 이동하거나, k번째 점프에서 k칸을 건너뛰는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
고장 난 방향 지시등교차로 1에서 n까지 가는 최단 경로의 길이를 구합니다. 방향 지시등은 최대 k번만 켤 수 있고, 좌회전과 우회전에는 해당 방향 지시등이 켜져 있어야 합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
인터레일 패스여행 날짜마다 개별 요금이 있고, p일 기간 안의 처음 d일을 덮는 패스 종류가 주어질 때 모든 여행일을 덮는 최소 비용을 구합니다.	보통5	동적 계획법이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
박물관 방문모든 전시 기간 안에 방문일이 최소 하루는 들어가도록 골라, 불편도의 합이 가장 작은 방문일을 구합니다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Maverick 사냥원형으로 놓인 n개 레벨에서 시작 레벨을 고르고, 해금 무기를 해당 레벨보다 늦게 얻어 놓치는 장비 업그레이드 수의 최솟값을 구합니다.	보통5	누적 합배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드 뒤집기 게임N장의 카드가 각각 0 또는 1로 주어질 때, 1번부터 X번까지 카드를 한 번 뒤집어 같은 색이 가장 길게 이어지는 구간의 길이를 구합니다.	보통5	배열누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
짝사랑1번 노드를 제외한 각 노드 x에 대해, 1번에서 x까지 1번과 x 외에는 겹치지 않는 경로가 두 개 있는지 판별해 이진 문자열로 출력합니다.	보통5	그래프DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
분할정수 배열을 같은 길이의 연속 구간들로 나눌 수 있는지 판단합니다. 각 구간의 최솟값과 최댓값의 합이 모두 같아야 합니다.	보통5	배열정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 스택두 가방의 맨 위 물건을 합쳐 최대 K개까지 뺄 때, 남은 두 가방 중 무거운 쪽의 무게를 가장 작게 만드는 값을 구합니다.	보통5	누적 합투 포인터+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
A_i \times A_j배열에서 서로 다른 두 원소를 골라 둘 다 그 곱으로 바꿀 때 얻을 수 있는 합의 최댓값을 구합니다. 연산을 하지 않는 경우도 포함합니다.	보통5	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 덱원빈이 두 배낭의 위아래에서 물건을 합쳐 K개 이하로 꺼낼 때, 그가 들고 가야 하는 배낭 무게의 최솟값을 구합니다.	보통5	누적 합완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
출구가 바뀌는 미궁형진이 1번 정점에서 출발해 열려 있는 출구로 탈출하는 가장 짧은 시간을 구합니다. 출구는 K초마다 순서대로 열리고 닫힙니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리의 루트를 찾아라간선으로 이어진 트리에서 루트를 모를 때 LCA(a, b)가 x가 되는 루트 후보의 개수를 구합니다.	보통5	트리DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
경비병 피하기경비병들의 초기 방향과 플레이어 수가 주어질 때, 모든 플레이어가 들키지 않고 경비병 사이의 틈을 통과할 수 있는지 판단합니다.	보통5	완전 탐색시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
성적N×N 점수표에서 점수마다 50을 뺀 값을 더한 금액이 최대가 되도록 직사각형 부분표 하나를 지울 때의 최대 금액을 구합니다.	보통5	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
양 끝 균형 부분 배열양 끝 원소의 합이 그 사이 원소들의 합과 같은 부분배열의 개수를 구합니다. 단, 길이는 2 이상이어야 합니다.	보통5	누적 합해시맵	아직 제출이 없습니다	1초	1024 MB	채점 가능
Illuminated Lights II각 전구가 L(왼쪽) 또는 R(오른쪽)을 가리킬 때, 줄의 모든 전구를 비추는 전구 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
더치 페이참석자들의 입장 시각과 퇴장 시각, 그리고 주문 시각과 가격이 주어질 때, 주문마다 그 시각에 있는 사람들이 가격을 나눠 낼 경우 한 사람이 내는 평균 금액을 구합니다.	보통5	정렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
은하계 팀방향이 있는 지목 목록에서 서로 지목한 쌍은 함께 뽑거나 함께 빼야 하는 조건으로 크기가 k인 팀의 수를 셉니다.	보통5	그래프유니온 파인드	아직 제출이 없습니다	3초	2048 MB	채점 가능
피아니시모악보의 셈여림 표시와 각 음의 연주 세기가 주어질 때, 셈여림이 다른데도 세기 순서가 어긋나는 음의 쌍 개수를 구합니다.	보통5	정렬배열	아직 제출이 없습니다	1초	2048 MB	채점 가능
지나칠 수 없는 지하철 게임한 줄로 늘어선 N개의 역 중 일부는 환승역입니다. 두 사람이 번갈아 모형을 앞으로 옮겨 역 N에 먼저 놓는 쪽이 이기는지 구합니다.	보통5	게임 이론배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
컴소인의 크리스마스문제마다 맞았습니다 전에 틀렸습니다를 s_i번 받아야 할 때, 제출 판정이 맞았습니다와 틀렸습니다로 번갈아 나오도록 순서를 정할 수 있는지 판단합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열과 쿼리 HY길이 N인 수열 A의 각 원소를 m으로 나눈 나머지 중 최솟값과 최댓값을 질의마다 구하는 문제입니다.	보통5	배열수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나연 정렬나연 정렬로 배열을 오름차순으로 정렬하는 데 필요한 스택의 최소 개수를 구합니다.	보통5	배열이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
최대 부분 행렬 합N×M 정수 행렬에서 연속된 직사각형 부분행렬의 합이 가장 큰 값을 구합니다. 빈 부분행렬도 허용됩니다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
진화하는 어원학길이 n인 단어 s에 짝수 번째 글자를 뽑는 변환을 k번 적용한 결과 단어를 출력합니다.	보통5	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Minimization by Swaps숫자 문자열 s에서 인접한 두 자리를 최대 k번 바꿨을 때 만들 수 있는 가장 작은 수를 구합니다.	보통5	그리디큐+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
자석 놀이2×N 격자에서 자석이 왼쪽 위에서 오른쪽 아래까지 이동하며 붙일 수 있는 카드 숫자의 최댓값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
이상한 시행배열의 원소 하나를 현재 합의 음수로 바꾸는 연산을 원하는 만큼 반복할 때, 얻을 수 있는 합의 최댓값을 구합니다.	보통5	수학배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
U, Our Star!상품의 수량과 가격이 주어질 때, 포인트를 최대로 받는 최소 결제 금액을 구합니다. 포인트는 결제액을 X로 나눈 몫에 Y를 곱한 값이며 D를 넘지 않습니다.	보통5	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
아침 루틴과 아침 점호선행 단계 조건을 지키면서 총 소요 시간이 T 이하가 되도록 행동을 고르고, 만족도 합의 최댓값을 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
젓가락 고르기색깔이 N가지이고 색깔별 젓가락 수가 A_i개일 때, 어떻게 고르더라도 K쌍을 만들 수 있는 최소 젓가락 수 X를 구합니다. 가능한 X가 없으면 -1을 출력합니다.	보통5	이분 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이상한 격자방향마다 이동 비용이 다른 격자에서 N명의 사람이 한 칸에 모이는 데 드는 체력의 최솟값을 구합니다.	보통5	정렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
재미있는 파이프 퍼즐2행 N열 격자에 놓인 I자형과 L자형 파이프를 회전해서 (1, 1)에서 (2, N)까지 잇는 경로를 만들 수 있는지 판단합니다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
사이에 있는 가장 희소한 수a 이상 b 이하의 정수 중 이진수에서 1의 개수가 가장 적은 수를 구하되, 그런 수가 여러 개면 가장 작은 수를 찾습니다.	보통5	비트 연산그리디+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
홀수와 짝수 게임두 사람이 번갈아 카드를 가져가며, 각자 첫 카드 이후에는 그 카드와 홀짝이 같은 카드만 가져갈 수 있습니다. 최적으로 플레이할 때 승자를 구합니다.	보통5	게임 이론동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
홍수 난 바닥 고치기2xn 격자에서 '#'은 막힌 칸, '.'은 빈 칸일 때, 빈 칸을 1x2 조각으로 채우는 방법이 하나인지, 여러 개인지, 없는지 판별합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	3초	2048 MB	채점 가능
마작 거신병 1H행 W열 격자에 1 타일 C개와 9 타일 D개를 모두 채워, 아래 행의 합이 위 행의 합보다 항상 크도록 만듭니다. 불가능하면 -1을 출력합니다.	보통5	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
작업 완료작업마다 시작 기한 s_i와 소요 시간 t_i가 주어질 때, 한 번에 하나씩 0시부터 처리해 끝낼 수 있는 작업의 최대 개수를 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
이중 완전순열길이 N(16 이하)인 순열 a와 b가 주어질 때, 모든 i에 대해 c_i가 a_i, b_i와 모두 다른 순열 c의 개수를 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
2의 거듭제곱N이 0에서 시작할 때, 2의 거듭제곱을 더하거나 빼는 질의를 차례로 처리하고 각 질의 후 N이 0이면 YES를, 아니면 NO를 출력합니다.	보통5	비트 연산수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
더하기 또는 곱하기시작 값 P와 N개의 라운드가 주어집니다. 각 라운드에서 c를 더하거나 c를 곱하는 두 선택지 중 하나를 골라 얻을 수 있는 최댓값을 구합니다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	2048 MB	채점 가능
말 수레무게와 가치가 있는 N개의 보물과 무게 제한이 있는 M개의 수레가 주어집니다. 수레마다 보물을 하나씩 실을 때 가져갈 수 있는 가치의 최댓값을 구합니다.	보통5	그리디힙+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
더블 청크N개 조각의 값을 연속된 덩어리로 나누어, 두 조각짜리 덩어리의 합이 모두 같게 만들 때 그런 덩어리의 최대 개수를 구합니다.	보통5	동적 계획법해시맵	아직 제출이 없습니다	1초	2048 MB	채점 가능
DFS 트리 개수 세기노드가 n개이고 모든 잎이 깊이 K에 있는 트리에서 나올 수 있는 DFS 반환값의 종류 수 f_K(n)을 구하고, 주어진 A_i마다 f_K(A_i)를 모두 곱한 값을 998244353으로 나눈 나머지로 출력합니다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
풍수1부터 N까지의 순열이 주어졌을 때, 감소했다가 증가하는 모양을 만드는 인접 원소 교환의 최소 횟수를 구합니다.	보통5	배열그리디	아직 제출이 없습니다	1초	2048 MB	채점 가능
Star Wars격자에서 흰 기물 하나를 골라 한 번에 한 행씩 위로 움직이며, 다른 흰 기물이 있는 칸은 피할 때 잡을 수 있는 검은 기물의 최대 개수를 구합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	2048 MB	채점 가능
컨퍼런스 카풀차가 없는 참석자마다 운전자를 한 명씩 배정하여 모든 참석자가 집에 도착하는 시간의 최댓값을 최소화합니다.	보통5	이분 탐색그래프	아직 제출이 없습니다	1초	2048 MB	채점 가능
올드 오르헤이 (Old Orhei)간선 번호가 담긴 배열의 구간대로 방향 그래프를 따라 이동했을 때 최종 정점을 구하고, 배열 값을 바꾸는 갱신을 처리합니다.	보통5	세그먼트 트리배열	아직 제출이 없습니다	3초	2048 MB	채점 가능
AI 아마겟돈티셔츠가 도착하는 순서를 보고, 스크립트가 놓인 더미에 티셔츠가 들어올 때 옮겨야 하는 최소 횟수를 구합니다.	보통5	그리디배열+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
비트코인 버블주어진 가격 구간들에서 각 날 x의 가격 이상을 유지하는 가장 긴 연속 기간의 길이에 x일의 가격을 곱한 값의 최댓값을 구합니다.	보통5	스택누적 합+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
코아티와 올빼미일렬로 다가오는 코아티 부대와 올빼미 부대가 싸우며, 이긴 쪽은 ceil(l^2/w)명을 잃습니다. 전투를 시뮬레이션해 최종 승리 군대와 남은 병력 수를 구합니다.	보통5	시뮬레이션스택+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
효율적인 채점시험 n개를 채점하고, 채점이나 조교 교육에 각각 t의 시간이 걸릴 때 모든 시험을 채점하는 최소 시간과 그 시간 안에 필요한 최소 채점자 수를 구합니다.	보통5	그리디수학	아직 제출이 없습니다	1초	2048 MB	채점 가능
가족 나무가족 나무에서 자식은 부모보다 한 단계 아래에 놓고, 같은 단계의 사진은 좌우로 옮길 수 있을 때 나무의 최소 폭을 구합니다.	보통5	트리BFS	아직 제출이 없습니다	3초	2048 MB	채점 가능
상현이의 수강신청 대작전각 과목의 선호도와 학점이 주어질 때, 총 학점이 M 이하이면서 선호도 합이 최대가 되도록 최소 한 과목을 고르고 그 번호를 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
원심분리기트리의 각 조인트에 든 유체가 무작위로 고른 중심에서 바깥으로 흐를 때, 각 조인트에 남는 양의 기댓값을 998244353으로 나눈 나머지로 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1.5초	2048 MB	채점 가능
주기 수열두 반복 숫자열이 반복과 순환 이동을 거쳐 같아질 수 있는지 판별합니다.	보통5	문자열문자열 매칭	아직 제출이 없습니다	1초	2048 MB	채점 가능
스케줄링각 1시간짜리 회의를 주어진 구간 안에 배치하고, 모든 회의 사이에 최소 1시간의 간격을 두는 시작 시각을 찾습니다. 불가능하면 -1을 출력합니다.	보통5	그리디힙+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
정확히 두 번 제거트리가 주어질 때 정점 두 개를 각각 edge와 함께 제거해 남는 연결 요소의 최대 개수를 구합니다.	보통5	트리그리디+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
면접 문제괄호와 숫자로 이루어진 문자열이 주어질 때, 각 숫자 c가 앞에서 이미 나온 문자 c개를 지워서 남은 괄호가 균형 잡힌 괄호열이 되는지 판별합니다.	보통5	그리디문자열+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
팰린드롬 만들기소문자로 이루어진 문자열에서 거리가 2인 두 문자를 맞바꾸어 팰린드롬을 만들 수 있는지 판별합니다.	보통5	해시맵문자열+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
쉽게 브로드캐스트 가능한 텐서두 차원 크기 배열을 오른쪽부터 맞췄을 때 겹치는 모든 쌍이 같거나 1을 포함하도록, 삽입할 1의 최소 개수를 구합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	2048 MB	채점 가능
Benzinska말나르가 에너지 D로 x=0에서 x=X까지 가면서 에너지가 음수가 되지 않도록 식당을 최소 몇 곳에서 먹어야 하는지 구하고, 불가능하면 -1을 출력합니다.	보통5	그리디힙	아직 제출이 없습니다	1초	2048 MB	채점 가능
미술 수업x축 위의 점 N개마다 기울기가 1과 -1인 직선을 그릴 때, 그 직선들이 만나는 서로 다른 교점의 개수를 구합니다.	보통5	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
프랙털 평면매 단계마다 모든 칸을 N x N으로 나누고 가운데 K x K 영역을 검게 칠할 때, 시간 s의 격자에서 주어진 직사각형 영역을 출력한다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
카드 섞기카드 위치의 순열과 각 카드가 가야 할 플레이어가 주어질 때, 모든 카드가 목표 플레이어에게 도달하도록 하는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력한다.	보통6	배열수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수영장 만들기높이가 1에서 9인 기둥으로 이루어진 N×M 격자에서 바깥으로 빠져나가지 못하고 고이는 물의 총량을 구한다.	보통6	힙BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
뉴스 전파루트가 있는 트리에서 뉴스를 아는 직원이 한 번에 부하 한 명에게만 전화를 걸 수 있고 통화는 1분씩 걸릴 때, 모든 직원이 뉴스를 듣는 최소 시간을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
배달격자에서 같은 방향으로 두 번 연속 이동할 수 없는 제약 아래 두 목표 지점을 모두 방문하는 최소 이동 시간을 구합니다.	보통6	BFS최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 도둑무게와 가치가 있는 보석 N개와 무게 제한이 있는 가방 K개가 주어질 때, 가방마다 보석을 하나씩 담아 훔친 보석의 총 가치를 최대화합니다.	보통6	그리디힙+1	아직 제출이 없습니다	1초	256 MB	채점 가능
일방통행 도로 만들기N개의 도시를 잇는 양방향 도로를 모두 일방통행으로 바꿔서 전체 도로망에 방향 순환이 생기지 않게 할 수 있는지 판별합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 만들기0부터 9까지 각 숫자 카드의 개수가 주어질 때, 인접한 숫자가 같지 않고 0으로 시작하지 않도록 카드를 골라 만들 수 있는 가장 큰 수를 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 0 부분행렬0과 1로 이루어진 행렬에서 모든 칸이 0인 연속된 부분 사각형의 최대 넓이를 구하는 문제입니다.	보통6	스택동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
히스토그램히스토그램의 막대 높이가 주어질 때 내부에 들어가는 최대 넓이의 직사각형을 스택으로 구합니다.	보통6	스택배열+1	아직 제출이 없습니다	0.7초	128 MB	채점 가능
최대 부분행렬 합N x M 정수 행렬에서 연속된 행과 열로 이루어진 부분 행렬 중 합이 최대인 값을 구하는 문제입니다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
컵라면각 문제가 1시간 걸리고 마감 시한과 라면 개수가 주어질 때, 마감을 지키며 풀 문제를 선택해 받을 수 있는 라면의 최대 개수를 구합니다.	보통6	그리디힙+1	아직 제출이 없습니다	2초	256 MB	채점 가능
신기한 키보드커서를 좌우로 움직이고 엔터로 문자를 출력하는 키보드에서 문자열의 모든 문자를 알파벳순으로 출력하는 데 필요한 최소 버튼 입력 수를 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
연료 채우기출발 시 연료량과 각 주유소의 위치 및 연료량이 주어질 때, 트럭이 마을까지 도달하기 위해 필요한 최소 정차 횟수를 구합니다.	보통6	그리디힙+1	아직 제출이 없습니다	2초	128 MB	채점 가능
공 바꾸기4개의 박스를 캐시처럼 활용해 숫자 카드를 순서대로 처리할 때, 교체할 공을 최적으로 골라 삽입과 교체 횟수의 총합을 최소화합니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
순회 강연각 강의 요청에 마감일과 수당이 있을 때 하루에 하나씩만 강의할 수 있는 조건에서 얻을 수 있는 최대 수당 합을 구합니다.	보통6	그리디유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
인간 탑 쌓기곡예사 N명의 무게와 힘이 주어질 때, 각 사람 위에 쌓인 무게에서 힘을 뺀 값의 최댓값이 최소가 되도록 순서를 정하는 문제입니다.	보통6	그리디정렬	아직 제출이 없습니다	2초	128 MB	채점 가능
GPS 부호화문자 순열이 0부터 25까지의 수를 나타낼 때, 숫자 문자열을 한 자리 또는 두 자리 단위로 나눠 가장 짧은 문자열로 인코딩하고 길이가 같으면 사전순으로 가장 큰 것을 출력합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전화번호 단어 암기전화기 문자-숫자 매핑을 이용해 주어진 전화번호를 정확히 만드는 최소 개수의 단어 조합을 찾는 문제입니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
대표 선수N개 학급에서 각각 한 명씩 대표를 뽑아 선택된 점수들의 최댓값과 최솟값의 차를 최소화하는 프로그램을 작성합니다.	보통6	힙그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
육각 퍼즐7칸짜리 육각 퍼즐에서 각 코인을 원래 자리로 되돌리는 최소 이동 순서를 구하거나 불가능함을 판정합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
새 언어의 알파벳 순서정렬된 단어 목록을 보고 알 수 없는 알파벳 순서를 복원하되, 순서가 없으면 !를, 여러 개면 ?를 출력합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 원각 위치와 양옆 값의 합으로 이루어진 두 번째 원형 수열이 주어질 때, 이를 만족하는 원래의 원형 수열 하나를 복원합니다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
등차 직사각형격자에서 빈 칸을 유리수로 채워 모든 행과 열이 등차수열이 되도록 만들 수 있는지 판별하는 문제입니다.	보통6	수학행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
열쇠 미로 탈출열쇠를 모아야 문을 지날 수 있는 격자 미로에서 출구까지 가는 최단 경로를 구하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
책 나눠 베끼기책의 페이지 수 배열을 연속된 k개 구간으로 나눠 최대 구간 합을 최소화하고, 동률이면 앞쪽 필경사의 작업량을 우선적으로 최소화하는 문제입니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 걷기왼쪽, 오른쪽, 제자리에 머무를 확률이 주어진 n번의 이동에서 도달한 최대 위치의 기댓값을 구한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	10초	128 MB	채점 가능