면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

멀린
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
올림피아드 등록
보통5
해시맵 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
질병
보통5
구현 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수수께끼의 방정식
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
절반
보통5
구현 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타임 트래블
보통5
트리 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
설정 파일
보통5
스택 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
박 터뜨리기
보통5
수학 그리디+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
다이어트
보통5
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
3차원 막대기 연결하기
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
인성 문제 있어??
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
초콜릿
보통5
구현 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ЕГЭ
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보안 연결
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사이클 게임
보통5
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마법사 상어와 파이어볼
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동전
보통5
비트 연산 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
에너지 드링크
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Y-수열
보통5
배열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Metroidvania Extreme
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인내의 도미노 장인 호석
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
골목 대장 호석 - 기능성
보통5
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
골목 대장 호석 - 효율성 1
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
수 고르기
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Patkice
보통5
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
간단한 Compare-and-Set
보통5
그리디 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정수 정사각형
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피라미드
보통5
시뮬레이션 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
컨설팅
보통5
그리디 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
민트 초코
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
타노스
보통5
그리디 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우주에서 길을 잃다
보통5
배열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
눈 먼 로봇
보통5
DFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
화살표 미로 (Hard)
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
ZOAC 3
보통5
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구간 겹치기
보통5
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
셀로테이프
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
길 위의 순열: Alice
보통5
배열 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
코로나 백신 접종
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
만화책 몰아 읽기
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점프 잭
보통5
이분 탐색 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
효율적인 자료 구조
보통5
세그먼트 트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
티 우리기
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Björne의 창고
보통5
그리디 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇 대회
보통5
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
식사 주문
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이삿짐 상자
보통5
그리디 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컴퓨터 배분
보통5
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
벨라루스
보통5
그리디 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
QWERTY 자판
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사회적 거리 두기
보통5
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
겹치는 건 싫어
보통5
슬라이딩 윈도우 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리의 기둥과 가지
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
습격받은 도시
보통5
시뮬레이션 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
스파이 2
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
특별한 부분 문자열
보통5
슬라이딩 윈도우 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빈도 높은 알파벳
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최대 부분집합
보통5
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 큰 엑조틱 수
보통5
정렬 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
역공통초문자열
보통5
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숫자 더하기
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
동전 더미
보통5
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시험 조작
보통5
완전 탐색 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
삼각형 집합
보통5
정렬 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
수학 교환
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Oreperations Research
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
화장실 관리
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
캥거루 파티
보통5
정렬 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이상한 티끌, 하지만 괜찮아
보통5
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
무게 균형 맞추기
보통5
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
라운드
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거리
보통5
수학 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Alias
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소의 해
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사전순으로 가장 작은 부분 수열
보통5
스택 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호석이 두 마리 치킨
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Rätblocket
보통5
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
방화벽
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇 청소기
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무 위의 다람쥐
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
3-i-rad
보통5
시뮬레이션 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연속한 소수 만들기
보통5
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자릿수 합
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
축구 통계
보통5
해시맵 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
분수
보통5
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
초
보통5
기하 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
석유
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
벽
보통5
그리디 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우주 침략자
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
삼각형 액자
보통5
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자동 친구 추천
보통5
해시맵 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
영화 아카데미
보통5
그리디 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주사위
보통5
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마법의 돌 장난감
보통5
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
빛의 돌 옮기기
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
원탁
보통5
그리디 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아름다운 수열
보통5
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
아침 산책
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
상어 초등학교
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
책 정리하기
보통5
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
멀린엘릭서가 든 용기 n개가 주어질 때, 남은 용기들이 같은 양을 갖도록 엘릭서를 재분배하면서 비우고 부술 용기의 최소 개수를 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
올림피아드 등록각 행은 두 가지 순서 중 하나로 기록되었고, 이름이 최소 두 번 등장한다는 조건을 이용해 각 참가자의 성, 이름, 부칭을 알아낸 뒤 성을 기준으로 정렬하는 문제입니다.	보통5	해시맵문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
질병각 검사가 어떤 균을 확인하며 결과가 양성인지 음성인지 주어질 때, 모든 균을 불가능, 반드시 존재, 판단 불가로 분류하고 결과가 모순이면 Incorrect를 출력한다.	보통5	구현완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수수께끼의 방정식x + y + xy = n을 만족하는 음이 아닌 정수 순서쌍 (x, y)의 개수를 센다. n은 10^9까지 주어진다.	보통5	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
절반사과 n개로 시작해 친구 k명을 만나며, 각 친구가 사과 반 개를 받거나 현재 사과의 절반을 받을 때 가능한 최종 사과 개수를 모두 구한다.	보통5	구현완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타임 트래블도시 n개와 연도별 트리 k개가 주어질 때, 모든 트리에서 s에서 f로 가는 경로에 놓인 도시의 수를 순서쌍 (s, f)마다 구합니다.	보통5	트리비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
설정 파일중괄호로 구분된 설정 파일에서 변수 대입이 블록 범위를 따르도록 파싱하고, 변수 대 변수 대입마다 대입되는 값을 출력한다.	보통5	스택해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
박 터뜨리기공 N개를 K개의 바구니에 서로 다른 양의 정수로 남김없이 나눌 수 있는지 판정하고, 가능하면 가장 큰 값과 가장 작은 값의 차이의 최솟값을 구한다.	보통5	수학그리디+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
다이어트최대 15개의 재료 중 일부를 골라 단백질, 지방, 탄수화물, 비타민 합이 각 기준 이상이 되게 하면서 가격을 최소로 하고, 같은 가격이면 번호 집합이 사전순으로 가장 작은 것을 찾는다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
3차원 막대기 연결하기3차원의 시작점과 끝점, 그리고 여러 막대 길이가 주어질 때, 막대를 겹쳐도 되고 시작점과 끝점에 각각 막대 끝이 하나만 붙어도 된다는 조건에서 모든 막대를 이어 시작점과 끝점을 연결할 수 있는지 판정한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
인성 문제 있어??높이가 있는 장애물이 놓인 H×W 격자에서 이동마다 힘이 1씩 줄고 더 높은 칸으로 오를 때 높이 차만큼 힘이 더 드는 규칙 아래, 성성이가 목표 지점에 도달할 수 있는지 판정한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
초콜릿도미노 조각으로 채워진 격자에서 조각을 자르지 않고 가로 또는 세로로 한 번에 나눌 수 있는지 판정한다.	보통5	구현배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ЕГЭ정수 x를 -2진법으로 나타내어 자릿수와 최하위 비트부터의 각 자리를 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보안 연결각 정점에 0, 1, 2 표지가 붙은 가중 무방향 그래프에서 1번 표지 정점과 2번 표지 정점을 잇는 최소 비용 경로를 찾아 양 끝점과 비용을 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사이클 게임n개의 점 위에 선분을 그려 나가는 순서가 주어질 때, 처음으로 사이클이 완성되는 차례를 구하고 끝까지 생기지 않으면 0을 출력한다.	보통5	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마법사 상어와 파이어볼N×N 격자가 위아래와 좌우로 이어져 있을 때, K번 이동하면서 같은 칸에 모인 파이어볼을 합치고 다시 넷으로 나누는 과정을 시뮬레이션한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
동전아르나바즈는 동전을 1개에서 k개까지 뒤집어, 샤흐르나즈가 보드만 보고 저주받은 동전의 칸 번호를 찾게 합니다.	보통5	비트 연산수학	아직 제출이 없습니다	1초	512 MB	채점 가능
에너지 드링크음료 두 개를 합칠 때 부은 쪽의 절반만 남는다고 할 때, N개의 음료를 하나로 합쳐 얻을 수 있는 최대 양을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Y-수열앞의 k개 원소를 뒤로 옮긴 수열이 비내림차순 또는 비오름차순이 되는 가장 작은 k를 구하고, 없으면 -1을 출력한다.	보통5	배열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Metroidvania Extreme격자 지도에서 열쇠로 문을 열며 시작점에서 목표 지점까지 가는 경로를 출력합니다. 방문한 칸으로는 순간이동할 수 있습니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
인내의 도미노 장인 호석격자에서 R번의 도미노 넘어뜨리기와 한 칸 되세우기를 진행하며 연쇄 반응을 처리하고, 공격자의 총점과 최종 보드 상태를 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
골목 대장 호석 - 기능성A에서 B로 가는 경로 중 통행료 합이 C 이하인 것들 가운데 한 구간의 최대 통행료가 가장 작은 값을 구하고, 그런 경로가 없으면 -1을 출력한다.	보통5	이분 탐색그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
골목 대장 호석 - 효율성 1A에서 B로 가는 경로 중 통행료 합이 C 이하이면서 지불하는 최대 통행료를 가장 작게 만드는 경로를 찾고, 그 값이 없으면 -1을 출력합니다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
수 고르기일렬로 놓인 수에서 K개를 골라, 각 수에서 그보다 앞서 고른 수의 개수를 뺀 값들의 합이 최대가 되도록 한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Patkice한 방향 화살표로 채워진 격자에서 'o'에서 출발해 'x'에 가장 적은 걸음으로 도착하는 시작 방향을 찾고, 같으면 알파벳 순으로 고른다.	보통5	그래프시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
간단한 Compare-and-Set초기값 c와 n개의 CAS 연산마다 성공 또는 실패가 정해져 있을 때, 모든 조건을 만족하는 실행 순서를 찾거나 불가능하면 No를 출력하는 문제입니다.	보통5	그리디구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정수 정사각형정수 넓이 s가 주어질 때, 꼭짓점이 모두 정수 좌표인 정사각형의 넓이로 만들 수 있는지 판정하고 가능하면 네 꼭짓점을 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피라미드n단 피라미드에서 스위치 방향이 번갈아 바뀔 때 k번째 공이 도착하는 출구 번호를 구하는 문제입니다.	보통5	시뮬레이션구현	아직 제출이 없습니다	3초	1024 MB	채점 가능
컨설팅메모리에 대한 WRITE와 READ 명령이 주어질 때, 충돌하는 명령이 동시에 실행되지 않도록 WAIT를 가장 적게 넣는 방법을 구합니다.	보통5	그리디해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
민트 초코정수들의 곱셈과 나눗셈으로 이루어진 식이 주어질 때, 전체 계산 결과가 정수인지 아닌지 판별한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
타노스0과 1의 개수가 각각 짝수인 이진 문자열에서 두 숫자를 각각 절반씩 남겨 사전순으로 가장 작은 부분 수열을 구합니다.	보통5	그리디문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
우주에서 길을 잃다N x N 문자 배열에서 각 질의 문자열이 시작 위치와 여덟 방향 중 어디에서 일치하는지 찾는다. 배열의 공백은 건너뛰고 가장자리를 넘어가는 일치는 인정하지 않는다.	보통5	배열시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
눈 먼 로봇로봇이 충돌 여부 신호만으로 n×m 미로의 빈 칸을 모두 방문하고 DONE을 출력하도록 제어하는 프로그램을 작성합니다.	보통5	DFS그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
화살표 미로 (Hard)R행 C열 화살표 미로에서 두루마리 세트 K개를 써서 왼쪽 위 방에서 오른쪽 아래 방까지 갈 수 있는지 판단합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
ZOAC 3두 손가락이 QWERTY 자판의 주어진 키에서 시작하고, 자음은 왼손, 모음은 오른손으로 입력하며 손가락을 옮기는 데 맨해튼 거리만큼 시간이 걸린다. 주어진 문자열을 입력하는 최소 시간을 구한다.	보통5	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
구간 겹치기길이가 비용인 구간 n개가 주어집니다. 각 질의 [a, b]를 덮는 최소 비용을 구하고, 덮을 수 없으면 -1을 출력합니다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
셀로테이프격자에서 닫힌 창문('#')을 모두 덮는 테이프 조각의 최소 개수를 구합니다. 각 조각은 가로 또는 세로로 이어진 칸을 덮습니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	512 MB	채점 가능
길 위의 순열: Alice순열이 주어질 때 모든 연속 부분 배열의 역전 개수를 더한다. 각 역전 쌍은 두 위치를 모두 포함하는 부분 배열마다 한 번씩 기여한다.	보통5	배열조합론+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
코로나 백신 접종직선 위 n명의 위치와 안전 거리 L이 주어질 때, 남은 사람들 사이의 거리가 모두 L 이상이 되도록 제거해야 하는 최소 인원을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
만화책 몰아 읽기Andi와 Budi가 만화책 N권을 모두 끝내는 최소 시간을 구합니다. Budi는 책을 읽은 뒤 다음 책을 건너뛸 수 있고, Andi는 Budi가 읽은 책을 끝낸 뒤에만 그 책을 시작합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	512 MB	채점 가능
점프 잭잭이 0번 체크포인트에서 마지막 체크포인트까지 정확히 k번 점프하는 최대 점프 레벨을 구합니다. 가능한 레벨이 없으면 -1을 출력합니다.	보통5	이분 탐색그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
효율적인 자료 구조두 수열 a, b에 값 변경 연산을 수행하고, c_i = max(c_{i-1} + b_i, a_i) 점화식으로 정의된 c_x 값을 구합니다.	보통5	세그먼트 트리동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
티 우리기각 주머니가 x_i명분의 차를 담고 있고 주전자 하나에는 최대 10명분만 우릴 수 있을 때, N명분 이상을 만들기 위해 필요한 최소 주전자 수를 구한다. 한 주전자에는 한 종류의 주머니만 쓴다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Björne의 창고각 곰의 잠드는 날짜와 잠의 길이가 주어질 때, Björne이 잠든 동안 창고를 지킬 최소 고용 곰의 수를 구합니다.	보통5	그리디구간	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇 대회N×N 격자에서 각 행과 열의 가장 높은 탑 높이가 주어질 때, 격자에 놓인 큐브 총 개수의 최솟값과 최댓값을 구한다.	보통5	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
식사 주문친구들이 주문한 요리를 더 비싼 요리로 바꿔 최소 k종류의 요리가 주문되도록 하는 데 드는 최소 추가 비용을 구합니다. 불가능하면 -1을 출력합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이삿짐 상자1번 더미에 추가로 쌓아야 하는 상자의 최소 개수를 구합니다. 이 개수가 있어야 1번 더미에서 N번 더미까지 걸어갈 수 있습니다.	보통5	그리디시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
컴퓨터 배분데스크톱 x대(가격 a)와 노트북 y대(가격 b)를 n개 부서에 나눌 때, 가장 중요도가 낮은 부서가 받을 수 있는 최대 총액을 구합니다.	보통5	동적 계획법이분 탐색	아직 제출이 없습니다	3초	1024 MB	채점 가능
벨라루스2^i 값의 동전이 각각 a_i개 있을 때, 거스름돈 없이 M개 상점의 가격을 모두 정확히 낼 수 있는지 판별합니다.	보통5	그리디비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
QWERTY 자판대문자 문자열이 주어질 때, QWERTY 키보드에서 키 입력은 1초, 키 사이 이동은 한 칸당 2초가 걸린다고 할 때 최소 타이핑 시간을 구한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사회적 거리 두기n개의 콘센트 위치 중 s개를 골라 선택한 좌석 사이 최소 거리가 최대가 되도록 한다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
겹치는 건 싫어수열과 한계 K가 주어질 때, 어떤 값도 K번을 넘지 않는 가장 긴 연속 부분 수열의 길이를 구한다.	보통5	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리의 기둥과 가지루트가 있는 가중 트리에서 루트부터 내려가며 자식이 2개 이상인 첫 노드(또는 유일한 잎)인 기가 노드를 찾고, 루트에서 기가 노드까지의 줄기 길이와 기가 노드에서 잎까지의 가장 긴 가지 길이를 출력한다.	보통5	트리DFS+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
습격받은 도시빈 칸, 건물, 잔해가 적힌 N×N 격자를 보고 폭탄이 놓였던 칸의 위치를 찾습니다.	보통5	시뮬레이션구현	아직 제출이 없습니다	3초	1024 MB	채점 가능
스파이 2각 의원의 스파이 여부 조건과 증언 조건을 모두 만족하는 배정이 있는지 판단하고, 있다면 N명의 스파이 여부를 출력합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
특별한 부분 문자열문자열과 K가 주어질 때, 어떤 연속한 K개 문자가 모두 같은 문자가 되도록 바꿔야 하는 최소 문자 수를 구한다.	보통5	슬라이딩 윈도우문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
빈도 높은 알파벳길이가 N인 두 문자열 S와 T가 주어질 때, 각 위치에서 둘 중 하나를 골라 만든 비밀번호에서 가장 자주 나오는 문자의 최대 등장 횟수를 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최대 부분집합N개의 정수 중 K개를 골라 선택한 값들 사이의 최소 간격을 최대로 만드는 값을 구한다. 같은 값을 두 번 고르면 간격은 0이 된다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 큰 엑조틱 수N×N 행렬에서 한 셀이 다른 셀의 왼쪽 위에 있으면서 두 셀의 값이 같은 경우를 찾고, 그런 값 중 가장 큰 값을 출력하며 없으면 -1을 출력한다.	보통5	정렬행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
역공통초문자열문자열 R이 주어질 때, R의 부분 문자열로 등장하지 않는 비어 있지 않은 소문자 문자열 가운데 사전순으로 가장 작은 것을 출력한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숫자 더하기길이 N의 배열 B를 모두 0인 배열에서 출발해 인접한 두 칸에 (1,2) 또는 (2,1)을 더하는 연산으로 만들 수 있는지 판정합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	0.5초	512 MB	채점 가능
동전 더미n개의 동전 더미가 주어질 때, 서로 다른 두 비어 있지 않은 더미에서 동전을 하나씩 제거하는 과정을 반복해 모든 동전을 없앨 수 있는지 판정하고 가능한 이동 순서를 출력한다.	보통5	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
시험 조작길이 k인 n명의 참/거짓 답안 문자열이 주어질 때, 정답 키를 정해 모든 학생 중 최저 점수를 최대화한다.	보통5	완전 탐색비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
삼각형 집합서로 다른 양의 정수 n개가 주어질 때, 크기가 3 이상이고 임의의 세 원소가 삼각형을 이루는 부분집합의 개수를 구한다.	보통5	정렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수학 교환각 사람이 물건 하나를 가지고 다른 물건 하나를 원할 때, 물건이 다음 사람에게 넘어가는 거래 사슬의 최대 길이를 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Oreperations Research두 줄의 광석 수레와 열차 칸의 용량이 주어질 때, 수레를 통째로 쏟아 모든 칸을 정확히 채울 수 있는지 판별합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	7초	1024 MB	채점 가능
화장실 관리s개의 화장실과 n명의 사람이 주어졌을 때, 휴지를 쓰는 사람은 한 번에 한 명만 들어갈 수 있는 조건에서 모든 사람이 마감 시간 전에 볼일을 볼 수 있는지 판단합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
캥거루 파티서로 다른 n개의 집 위치가 주어질 때, 두 집을 파티 장소로 골라 모든 집에서 가장 가까운 파티 장소까지의 거리 제곱 합이 최소가 되도록 한다.	보통5	정렬완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 티끌, 하지만 괜찮아정육면체 안의 3차원 점들이 주어질 때, 한 면에 수직으로 들어가는 드릴이 모든 점을 제거할 수 있는 최소 지름을 구한다. 각 좌표평면에 점을 투영했을 때의 최소 외접원 지름 중 최솟값이다.	보통5	기하이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
무게 균형 맞추기동물 무게를 두 그룹으로 나눌 때 무게 합이 같아지는 가장 작은 정수 기준값 t를 구한다. t와 같은 무게는 짝지어 양쪽에 나눈다.	보통5	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
라운드각 라운드에서 i번 회원을 제외한 모든 회원이 i번 회원에게 S 크레딧을 주고, 임의의 라운드 종료 시점에서 최솟값을 게임 결과라 할 때 이 최솟값의 최댓값을 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
거리격자 위의 점 N개가 주어질 때 모든 서로 다른 쌍의 맨해튼 거리 합을 구한다.	보통5	수학정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Alias단어 n개와 간선 m개로 이루어진 가중 방향 그래프가 주어질 때, 단어 a를 말한 뒤 단어 b를 처음 떠올리는 최소 시간을 묻는 질의 q개에 답하고, 도달할 수 없으면 Roger를 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소의 해새로 등장하는 소의 출생 해를 먼저 나온 소의 출생 해를 기준으로 12간지에서 가장 가까운 이전 또는 다음 해로 설명하는 N개의 문장이 주어질 때, Bessie와 Elsie의 출생 해 차이를 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사전순으로 가장 작은 부분 수열문자열 s와 정수 k가 주어질 때, s의 길이 k인 부분 수열 중 사전순으로 가장 작은 것을 출력한다.	보통5	스택그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
호석이 두 마리 치킨무방향 그래프에서 두 건물에 가게를 세울 때 모든 건물에서 가장 가까운 가게까지의 왕복 시간 합이 최소가 되는 쌍을 찾고, 동점이면 사전순으로 앞선 쌍을 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Rätblocket1x1x2 블록을 A 칸에서 B 칸으로 굴릴 때 막힌 칸, 모듈로 칸, 스위치 칸이 있는 보드에서 최소 이동 횟수를 구합니다.	보통5	BFS시뮬레이션	아직 제출이 없습니다	1초	512 MB	채점 가능
방화벽각 패킷을 규칙 목록의 위에서 아래로 검사하며 포트, IP, 최근 1000개 패킷의 전송 횟수 조건을 확인하고, accept나 drop이 나올 때까지 일치하는 규칙의 동작을 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇 청소기명령이 주어질 때마다 로봇이 상자에 막힐 때까지 미끄러지듯 이동한다. 시작 칸을 포함해 로봇이 지나간 서로 다른 칸의 수를 구한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 위의 다람쥐1번 노드를 루트로 하는 트리에서 도토리가 있는 모든 노드를 방문하고 1번으로 돌아오는 최단 왕복 거리를 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
3-i-rad틱택토를 대화형으로 두는 문제로, 상대의 수 이후 보드를 입력받아 자신의 수를 출력하고, 승부가 나거나 무승부면 프로그램을 종료한다.	보통5	시뮬레이션게임 이론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연속한 소수 만들기정수 n개를 소수로 바꿔 연속한 소수 n개를 만들 때, 바뀐 값과 원래 값의 차이 합의 최솟값을 구합니다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
자릿수 합A를 음이 아닌 두 정수 B와 C의 합으로 나눌 때, 두 수의 자릿수 합이 최대가 되는 값과 그때의 B, C를 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
축구 통계축구 경기 기록과 질의가 순서대로 주어질 때, 팀과 선수별 득점 통계, 득점 시간, 선제골 횟수를 관리하며 각 질의에 답한다.	보통5	해시맵구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
분수n이 주어질 때, 분자와 분모의 합이 n이고 서로소인 진분수 중 가장 큰 분수를 찾는다.	보통5	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
초원 안에 놓인 n개의 초와 케이크를 자르는 m개의 직선이 주어질 때, 두 개 이상의 초를 포함하는 조각이 있는지 판별한다.	보통5	기하해시맵+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
석유달러와 유로를 가진 대통령이 n개 국가에서 석유를 살 때, 한 국가에서는 한 통화로만 결제해야 한다는 조건에서 살 수 있는 석유 통의 최댓값을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
벽기둥 높이들이 주어질 때, 맨 위 블록을 인접한 기둥으로 옮기는 동작만으로 모든 높이 차가 1 이하가 되도록 만드는 최소 이동 횟수를 구한다.	보통5	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
우주 침략자n개의 열에 쌓인 외계인과 p번 열에서 시작하는 대포가 있을 때, 모든 외계인을 없애는 최소 행동 횟수를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
삼각형 액자세 변의 길이가 a, b, c인 삼각형에서 각 변을 안쪽으로 d만큼 평행이동해 만든 작은 삼각형을 잘라낼 때 남는 삼각형 틀의 넓이를 구한다.	보통5	기하수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
자동 친구 추천세 좌표 중 정확히 하나만 같고 나머지 둘은 다른 삼중항 쌍의 개수를 센다.	보통5	해시맵조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
영화 아카데미각 영화가 감독상, 각본상, 수상 없음 중 하나의 기쁨 값을 가지며 서로 다른 두 영화를 감독상과 각본상에 뽑아 총 기쁨이 최대가 되도록 정한다.	보통5	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주사위주사위 여러 개를 굴려 나온 윗면의 합이 주어질 때, 아랫면의 합이 될 수 있는 최솟값과 최댓값을 구한다.	보통5	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
마법의 돌 장난감1부터 N까지의 순열을 인접 구간 뒤집기 100번 이하로 오름차순으로 정렬하고, 불가능하면 -1을 출력한다.	보통5	정렬그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
빛의 돌 옮기기N개 구간마다 끌기와 들기 중 하나를 골라 이동하고, 선택이 바뀔 때마다 K를 더해 최소 비용을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
원탁남학생 m명과 여학생 n명을 원탁에 배치해 활발하게 참여하는 사람 수를 최대로 만들고, 그 배치 하나를 출력한다.	보통5	그리디문자열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
아름다운 수열N이 주어질 때, 1과 -1이 각각 N개인 길이 2N의 수열 중 B_N이 최대가 되는 수열을 출력합니다. B_i는 B_(i-1) × A_(2i-1) + A_(2i)로 정의됩니다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
아침 산책각 정점이 실내 또는 실외인 트리가 주어질 때, 두 실내 정점 사이의 경로 위에 다른 실내 정점이 없는 순서쌍의 개수를 센다.	보통5	트리DFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
상어 초등학교N×N 교실에 학생을 순서대로 배치한다. 각 학생은 좋아하는 학생이 인접한 칸 수, 빈 칸 수, 행 번호, 열 번호 순으로 자리를 정하고, 모든 배치가 끝난 뒤 만족도의 합을 구한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
책 정리하기L, M, S 문자로 이루어진 문자열이 주어질 때, 모든 L이 앞에, 그다음 M, 마지막에 S가 오도록 두 문자를 교환하는 최소 횟수를 구한다.	보통5	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능