면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

빛의 전사 크리퓨어
보통6
그리디 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수열의 구간 평균
보통6
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
회의실 배정 2
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
회의실 배정 3
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
화장실의 규칙
보통6
시뮬레이션 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
중첩 집합 모델
보통6
DFS 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
달팽이
보통6
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
어려운 문제들
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마지막 전투
보통6
배열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
귀여운 공약수
보통6
정수론 수학+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
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
환율
보통6
배열 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탐사대
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피자 오븐
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
256 MB
채점 가능
부분 문자열
보통6
문자열 매칭 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조차장 <<Сортировочная>>
보통6
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스도쿠 (Hard)
보통6
백트래킹 구현+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
거스름돈이 싫어요
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
떡 돌리기
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
몬스터를 처치하자!
보통6
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
악덕 영주 혜유
보통6
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
광고판
보통6
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형이 아니라 정사각형
보통6
스택 배열+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
도로 재건설
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
컨베이어 벨트 위의 로봇
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마법사 상어와 파이어스톰
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Paint By Numbers
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호반우와 리듬게임
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
홀짝 제약 최단 경로
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공사 현장을 달리는 사장님
보통6
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
꿈틀꿈틀 호석 애벌레 - 효율성
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
골목 대장 호석 - 효율성 2
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
종이접기
보통6
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
푸앙이가 길을 건너간 이유
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
달력
보통6
구현 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
진우의 민트초코우유
보통6
백트래킹 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
스트레이트 스위치 게임
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
이진 좌석 배정
보통6
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
SBC 격납고
보통6
조합론 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우리 사이의 Ká
보통6
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Lavaspar
보통6
구현 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서강근육맨
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
할로윈의 양아치
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비밀번호 제작
보통6
비트 연산 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대홍수
보통6
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
멋진 등불
보통6
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
MVP 다이아몬드 (Easy)
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
MVP 다이아몬드 (Normal)
보통6
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
문자열 게임 2
보통6
문자열 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1
보통6
정렬 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대형 선형 충돌기
보통6
스택 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
왕조
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생일
보통6
구간 힙+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주 정착지
보통6
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
하이퍼체커 점수 세기
보통6
정렬 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
요새 방어
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정점 간 통신 네트워크
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1536 MB
채점 가능
폭탄 던지는 태영이
보통6
누적 합 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쉬는 시간의 돌
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
자명하지 않은 공약수
보통6
정수론 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
룩 게임
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마법서
보통6
그리디 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
크롬
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사회적 거리 두기
보통6
BFS 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
탐색 성능
보통6
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색깔 사각형
보통6
투 포인터 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
신전 미로
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Gaggle
보통6
그리디 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트램
보통6
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합금
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
TV 시청
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그룹 나누기
보통6
그리디 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
졸업식
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
불의 산
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탑 쌓기
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
팔걸이
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
펙갈스발센
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
걷는 건 귀찮아
보통6
그리디 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
성싶당
보통6
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
합성인수분해
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Po
보통6
그리디 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가구 배치
보통6
유니온 파인드 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
경매 시장
보통6
그리디 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
상품 쿠폰
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Dominating Duos
보통6
스택 배열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Early Orders
보통6
스택 그리디+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
편안한 소
보통6
구현 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
폰 호석만
보통6
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
퀴즈
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
티셔츠
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
111 크로나
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그림 사기
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
14초
메모리 제한
1024 MB
채점 가능
미니골프
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
코나미 코드
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
평균 거리
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
파친코
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
빛의 전사 크리퓨어원의 중심에서 쏘는 광선이 고무줄 전체와 최소 한 번씩 만나도록 필요한 최소 발사 횟수를 구합니다.	보통6	그리디구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수열의 구간 평균주어진 수열에서 원소들의 평균이 정확히 K인 연속 부분 구간의 개수를 센다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회의실 배정 2목록에서 이웃한 회의끼리만 겹치는 N개의 회의가 주어질 때, 겹치지 않게 회의를 골라 참석 인원 합의 최댓값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회의실 배정 3각 회의는 입력 순서에서 바로 앞뒤 회의와만 시간이 겹친다는 조건에서, 겹치지 않게 회의를 골라 참석자 수 합의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
화장실의 규칙직원들을 M개의 줄에 순서대로 나눠 세우고, 각 줄의 맨 앞 중에서 근무일수 D가 가장 크고 그다음 긴급도 H가 가장 큰 사람이 화장실을 이용한다. 데카보다 먼저 이용하는 사람 수를 센다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
중첩 집합 모델무방향 트리를 S를 루트로 삼아 자식들을 오름차순으로 방문하며 각 노드에 중첩 구간 left/right 번호를 매긴다.	보통6	DFS트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
달팽이매일 N개의 단계로 오르내리며 높이가 0 아래로 내려가지 않는 달팽이가 처음으로 높이 H에 도달하는 날과 단계를 구하고, 영원히 도달하지 못하면 -1 -1을 출력한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
어려운 문제들소문자와 'A'로 이루어진 문자열에서 'A'들을 서로 다른 양의 크기를 가진 최대 개수의 그룹으로 나누되, 그룹 사이에 소문자가 올 수 있다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마지막 전투순열 a가 고정되어 있을 때, 항등 배열을 오른쪽으로 k번 회전시킨 배치가 모든 위치에서 a[i]와 다른 값을 갖도록 하는 최소 k를 구하거나, 불가능하면 -1을 출력한다.	보통6	배열수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
귀여운 공약수1e9 이하의 두 정수 a와 b가 주어질 때, 자릿수의 합이 최대가 되는 공약수 d를 하나 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇부호가 있는 이동 거리 수열이 주어질 때, 최대 k개의 부호를 뒤집어 최종 위치의 절댓값을 최대로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대공약수와 최소공배수두 수 a, b가 주어질 때 a, b와 최대공약수와 최소공배수가 같은 x <= y를 찾아 y - x가 최소가 되도록 한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 변환음이 아닌 정수 수열이 주어질 때, 어떤 위치에서 1,2,...,h가 연속으로 나타나도록 만들기 위해 필요한 최소 증가 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통6	배열슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
은행도착 시각, 직원 상담 시간, 회계사 상담 시간이 주어진 n명의 난쟁이에 대해 m명의 직원이 있는 공유 대기열과 한 명의 회계사를 시뮬레이션하여 각자의 퇴장 시각을 구한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 접두사문자열 s와 t가 주어질 때, s의 비어 있지 않은 접두사와 t의 비어 있지 않은 접두사를 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 구한다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
환율n개의 태블릿 값과 정수 환율 p가 주어질 때, c_i / c_j가 p에 가장 가까워지는 서로 다른 두 인덱스 i, j를 찾는다.	보통6	배열이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탐사대각 후보가 최대 한 명의 다른 후보와 함께 가기를 거부할 때, 거부 관계가 성립하지 않도록 최대 인원의 부분집합을 고른다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피자 오븐목표 시간에 도달하는 최소 버튼 횟수를 구하고, 같은 횟수라면 사전순으로 가장 작은 버튼 횟수 조합을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	0.25초	256 MB	채점 가능
부분 문자열문자열 s와 n개의 질의 (l, r, t)가 주어질 때, 각 질의마다 t가 s의 l번째부터 r번째 문자 사이에 부분 문자열로 나타나는지 판정합니다.	보통6	문자열 매칭이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
조차장 <<Сортировочная>>서로 다른 질량을 가진 화차 n량이 일렬로 있을 때, 인접한 두 화차의 질량 합이 M 이하일 때만 맞바꿀 수 있다. 질량 오름차순으로 정렬할 수 있는지 판정한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스도쿠 (Hard)9x9 스도쿠 판을 채워 모든 행, 열, 3x3 박스에 1부터 9까지의 숫자가 한 번씩 들어가도록 한다.	보통6	백트래킹구현+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
거스름돈이 싫어요N개의 분수가 주어질 때, 모든 분수를 나누어떨어지게 하는 가장 큰 분수를 구해 기약분수로 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
떡 돌리기가중 그래프에서 시작 집 Y와 하루 이동 한도 X가 주어질 때, 매일 Y로 돌아오면서 X 이내로 이동해 다른 모든 집을 방문하는 최소 일수를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
몬스터를 처치하자!스킬은 사용에 1초가 걸리고 1초 뒤에 피해를 입히며, 사용 시점부터 재사용 대기시간이 흐른다. 몬스터의 HP를 0으로 만드는 최소 시간을 구한다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
악덕 영주 혜유N개 마을과 K개의 가중 간선이 주어질 때 최소 신장 트리를 만들고, 그 트리에서 두 마을 사이 최단 경로 비용이 가장 큰 값을 구한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
광고판k개의 켜짐/꺼짐 패턴이 주어질 때, 각 패턴에서 한 그룹의 전구가 모두 켜지거나 모두 꺼지도록 전구를 최소 개수의 그룹으로 나눈다.	보통6	유니온 파인드구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형이 아니라 정사각형너비가 1인 막대들의 높이가 주어질 때, 히스토그램 안에 들어가는 가장 큰 정사각형의 한 변의 길이를 구한다.	보통6	스택배열+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
도로 재건설칸마다 통과 비용이 0, 1, 2이고 -1은 지날 수 없는 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 경로의 최소 건설 비용을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
컨베이어 벨트 위의 로봇회전하는 컨베이어 벨트에서 로봇을 싣고 이동시키며 내구도가 0인 칸이 K개 이상이 되는 순간의 단계 번호를 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마법사 상어와 파이어스톰Q번 반복하며 격자를 2^L x 2^L 블록으로 나눠 각 블록을 시계 방향으로 90도 회전시키고, 얼음이 있는 인접 칸이 3개 미만인 칸의 얼음을 1 줄인다. 모든 시전 후 남은 얼음의 합과 가장 큰 연결 덩어리의 크기를 구한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Paint By Numbers칸 수 n, 블록 길이 조건, 일부 고정된 칸이 주어졌을 때 모든 유효한 칠하기에서 항상 검은색이거나 항상 흰색인 칸을 찾습니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
호반우와 리듬게임각 노트의 점수가 주어질 때, 세 노트를 연속으로 놓치지 않으면서 콤보와 점수의 곱의 합이 최대가 되도록 놓칠 노트를 정하는 문제이다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
홀짝 제약 최단 경로가중치가 있는 무방향 그래프에서 정점 1로부터 각 정점까지 짝수 비용 경로와 홀수 비용 경로의 최소 비용을 각각 구한다. 정점과 간선을 여러 번 지나도 된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
공사 현장을 달리는 사장님각 칸마다 정해진 시간 전에 들어가야 하고, 같은 방향으로 달릴수록 속도가 붙는 조건에서 (N, N)에 도착하는 최소 시간을 구합니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
꿈틀꿈틀 호석 애벌레 - 효율성합이 K 이상인 서로 겹치지 않는 연속 구간들을 골라 전체 합에서 K와 구간 수의 곱을 뺀 값을 최대화한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
골목 대장 호석 - 효율성 2A에서 B로 가는 경로 중 총 통행료가 C 이하이면서 경로 위 최대 통행료를 최소로 하는 값을 구하고, 그런 경로가 없으면 -1을 출력한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
종이접기k와 2k번의 접기 순서, 그리고 마지막 1x1 정사각형에서 뚫은 구멍 위치가 주어질 때, 펼친 뒤의 전체 격자 구멍 위치를 출력한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
푸앙이가 길을 건너간 이유직선 Ax+By+C=0과 축에 평행한 직사각형이 주어질 때, 직선이 직사각형 내부를 지나는지 판정한다. 꼭짓점이나 변만 스치는 경우는 지나지 않는 것으로 본다.	보통6	기하수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
달력365일 달력에 일정을 가능한 한 위쪽에 배치한 뒤, 가로로 이어진 날짜를 직사각형으로 묶어 코팅지의 총 넓이를 구한다.	보통6	구현정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
진우의 민트초코우유크기가 N인 격자에 집이 하나, 우유가 최대 열 군데 있고 초기 체력 M, 우유 한 병당 체력 H가 늘어날 때, 집으로 돌아올 수 있으면서 마실 수 있는 우유 병 수의 최댓값을 구한다.	보통6	백트래킹BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스트레이트 스위치 게임각 스위치는 연결된 큐브의 값을 자기 번호만큼 5로 나눈 나머지로 더한다. 모든 큐브의 값이 같아지게 하는 최소 누름 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
이진 좌석 배정n명의 학생이 각각 같은 확률로 0번 방이나 1번 방을 독립적으로 선택할 때, 1번 방을 고른 학생들의 최대 종료 시간의 기댓값을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
SBC 격납고모든 무게가 서로 다르고 무거운 상자가 가벼운 상자보다 적어도 두 배 무거울 때, N개 상자 중 K개를 골라 무게 합이 [A, B]에 들어가는 경우의 수를 센다.	보통6	조합론정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우리 사이의 Ká정점 P개와 간선 F개로 이루어진 무방향 그래프가 주어질 때, 모든 정점이 자기 그룹 안에서 홀수 개의 이웃을 갖도록 정점을 최대 두 그룹으로 나눌 수 있는지 판정한다.	보통6	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Lavaspar격자에서 주어진 단어 목록 중 하나의 애너그램을 이루는 가로, 세로, 대각선 연속 구간에 속하는 칸의 수를 센다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서강근육맨N개의 기계를 짝지어 만들 수 있는 쌍들의 합 중 최댓값을 최소로 만들 때, 그 최솟값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
할로윈의 양아치친구 관계 그래프에서 연결 요소를 이루는 아이들의 사탕을 빼앗되, 울게 되는 아이 수가 K 미만이 되도록 골라 사탕 합의 최댓값을 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비밀번호 제작N과 이미 사용된 M개의 암호가 주어질 때, 0부터 N까지의 값 중 사용된 암호까지의 최소 해밍 거리를 가장 크게 하는 값을 찾는다.	보통6	비트 연산이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
대홍수각 지역의 주민이 물에 잠기지 않고 도달할 수 있는 가장 높은 지역의 높이를 구합니다.	보통6	유니온 파인드정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
멋진 등불x축 위에 중심을 잡아 반지름 r인 원이 주어진 n개의 점을 최대한 많이 포함하도록 할 때, 그 최대 개수를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
MVP 다이아몬드 (Easy)각 달의 MVP 등급이 현재 달과 이전 달의 결제 합으로 정해질 때, N개월 동안 결제했을 수 있는 최대 총액을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
MVP 다이아몬드 (Normal)N개월의 MVP 등급 기록과 등급 기준 금액이 주어질 때, 그 등급이 나오도록 한 총 지출의 최댓값을 구한다.	보통6	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 게임 2각 테스트에서 어떤 문자가 정확히 K번 들어 있는 가장 짧은 부분 문자열과, 그 문자로 시작하고 끝나면서 그 문자가 정확히 K번 들어 있는 가장 긴 부분 문자열의 길이를 구한다.	보통6	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1N개의 반열린 구간 [입장, 퇴장)이 주어질 때, 방에 동시에 있는 모기의 최댓값과 그 최댓값이 유지되는 가장 이른 최대 구간을 구한다.	보통6	정렬구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
대형 선형 충돌기직선 위 입자가 정해진 방향으로 움직이며 반대 전하가 만나면 소멸할 때, 각 질의 시각 직후에 남아 있는 입자의 수를 구한다.	보통6	스택정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
왕조루트가 있는 트리와 (v, k) 질의가 주어질 때, 정점 v의 k세대 아래 자손 수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생일Kolya가 친구들 중 초대할 사람을 골라, 각 친구의 몫 S/(k+1)이 그 친구의 [a_i, b_i] 범위 안에 들면서 재미의 합이 최대가 되게 합니다.	보통6	구간힙+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우주 정착지a×b 크기 직사각형 n개와 w×h 크기 경작지가 주어질 때, (a+2d)×(b+2d) 크기 직사각형 n개를 격자로 배치할 수 있는 최대 정수 d를 구한다. 가로·세로 방향 모두 고려한다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
하이퍼체커 점수 세기주어진 n장의 카드에서 세 장을 골라 만들 수 있는 순서 있는 삼중항 (a,b,c) 중 최댓값이 최솟값의 k배 이하인 것의 개수를 센다.	보통6	정렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	채점 가능
요새 방어각 구간의 방어자 한 명이 k_i명의 공격자를 막을 수 있을 때, s명의 방어자를 배치해 뚫고 들어오는 공격자 수의 합을 최소로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정점 간 통신 네트워크루트 있는 트리와 각 노드의 주파수가 주어질 때, 주파수가 서로 약수나 배수 관계인 조상-자손 쌍의 수를 센다. 부모 번호가 자식보다 항상 작아 노드가 이미 위상 순서로 정렬되어 있다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1536 MB	채점 가능
폭탄 던지는 태영이모든 첫 폭발이 끝난 뒤의 고도 격자가 주어질 때, 각 폭탄이 MxM 정사각형의 고도를 1씩 낮춘다는 사실로부터 각 칸에 떨어진 폭탄의 개수를 구한다.	보통6	누적 합구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쉬는 시간의 돌앞에 있는 누군가가 자신보다 많거나 같은 수의 돌을 가진 경우 우는 아이들의 수가 최소가 되도록 아이들을 다시 배열한다.	보통6	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
자명하지 않은 공약수주어진 수들 중에서 1보다 큰 공약수를 모두 공유하는 부분집합을 골라 그 합이 최대가 되도록 한다.	보통6	정수론해시맵+2	아직 제출이 없습니다	3초	512 MB	채점 가능
룩 게임N x N 보드에 놓인 M개의 룩이 같은 행이나 열에서 사이에 아무것도 없을 때 서로 잡을 수 있다. 더 이상 잡을 수 없을 때까지 두었을 때 최소와 최대 잡은 횟수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법서주문 n개의 비용과 비용을 1씩 낮추는 쿠키 k개가 주어질 때, 모든 주문을 한 번씩 시전하는 데 필요한 최소 휴식 시간을 구합니다.	보통6	그리디정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
크롬각 탭의 CPU 사용량, 메모리 사용량, 우선순위가 주어질 때, CPU와 메모리 합이 목표 M과 K 이상이 되도록 탭을 골라 우선순위 합의 최솟값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사회적 거리 두기환자, 막힌 좌석, 시작점, 도착점이 있는 격자에서 시작점에서 도착점까지 이동할 때 환자까지의 체비쇼프 거리의 최솟값을 최대로 하는 경로를 찾는다. 환자가 없으면 safe, 도달 불가능하면 -1을 출력한다.	보통6	BFS이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탐색 성능이진 탐색 트리와 구간 [L, R] 질의가 주어질 때, 각 질의에서 lookup 함수가 호출되는 횟수를 구합니다.	보통6	트리이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
색깔 사각형색칠된 한 줄에서 최대 k개의 칸을 지워 같은 색이 연속된 최대 길이를 가장 크게 만들고, 그 최댓값을 출력한다.	보통6	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	1초	512 MB	채점 가능
신전 미로정사각형 격자에 벽, 시작점, 도착점, 최대 10종의 룬 문자가 있고 같은 문자의 레버와 문이 짝을 이룬다. 레버를 밟으면 그 문자가 붙은 모든 문이 열린다. 도착점까지 최소 이동 횟수를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Gaggle현재 멘토 배열 a가 주어질 때, 자기 자신을 멘토로 두지 않고 모든 Gaggler를 한 사이클로 잇는 조건에서 사전순으로 가장 앞서는 새 멘토 배열 b를 구합니다.	보통6	그리디그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트램직선 y = x + a에서 주어진 점들까지 거리의 제곱 합을 최소로 하는 절편 a를 구한다.	보통6	수학기하+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
합금킬로그램당 예산 c가 주어질 때, 티타늄·알루미늄·마그네슘 비율의 합을 1로 두고 x+y가 c 이하가 되도록 하여 경도 xy를 최대로 만든다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
TV 시청정해진 날짜에 열리는 파티마다 특정 드라마가 논의될 때, 밥이 파티가 없는 날 하루 최대 10시간씩만 시청해 모든 드라마를 제때 끝낼 수 있는지 판정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
그룹 나누기각 의자에 1번 또는 2번 그룹을 배정해 모든 접두사에서 두 그룹 크기 차이가 1 이하이고 짝지은 의자는 같은 그룹이 되게 하며, 사전순으로 가장 앞서는 수열을 구한다.	보통6	그리디유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
졸업식A부터 D까지의 그룹으로 표시된 최대 30개의 좌석이 있을 때, 각 사람이 K 이내의 거리에 있는 사람과 최대 한 번만 자리를 바꾼 뒤 만들 수 있는 인접한 같은 그룹 쌍의 최대 개수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
불의 산일부 칸에 불꽃이 있는 격자에서 왼쪽 위에서 오른쪽 아래까지 최대 K개의 불꽃을 밟으며 이동하는 최단 경로의 길이를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
탑 쌓기각각 정사각형 밑면의 너비와 높이를 가진 N개의 블록이 주어질 때, 위로 갈수록 너비는 엄격히 줄고 높이는 줄지 않도록 블록을 쌓아 타워 높이의 최댓값을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
팔걸이사람들이 원형으로 앉아 있고 각자 왼팔, 오른팔, 양팔, 또는 어느 쪽도 팔걸이에 올리지 않으려 한다. 팔걸이마다 팔 하나만 올릴 수 있을 때 만족시킬 수 있는 최대 인원을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
펙갈스발센서로 다른 K개의 문자로 이루어진 문자열에서 각 문자를 쓰는 순서를 정해 오른쪽 화살표를 누르는 총 횟수를 최소로 만들고, 그 최솟값을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
걷는 건 귀찮아정렬된 위치에 있는 N대의 인력거가 각각 오른쪽으로 이동할 수 있는 범위가 주어질 때, 걷지 않고 목적지 M에 도달하기 위한 최소 환승 횟수를 구한다.	보통6	그리디BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
성싶당길이 N인 모든 2^N개 이진 문자열을 주어진 문자열부터 시작해 나열하되, 연속한 두 문자열이 같은 위치에서 일치하는 문자의 총 개수가 최소가 되도록 순서를 정한다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
합성인수분해자연수 N을 합성수들의 곱으로 나타내되 사전순으로 가장 작은 수열을 구하고, 그러한 분해가 없으면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Po모두 0인 배열에서 시작해 서로 겹치지 않거나 포함 관계인 구간에 양의 정수를 더해 만든 배열이 주어질 때, 필요한 최소 구간 연산 횟수를 구한다.	보통6	그리디스택+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가구 배치격자에 가구가 놓여 있을 때, 각 질의 칸에 가구를 놓아도 왼쪽 위에서 오른쪽 아래까지 남쪽과 동쪽으로만 가는 길이 남는지 판별합니다.	보통6	유니온 파인드행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
경매 시장정해진 순서의 구매자들이 상품을 왼쪽부터 훑으며 살 수 있거나 최고 입찰가를 넘길 수 있는 첫 상품에 입찰할 때, 최종적으로 낙찰되는 상품 수를 구한다.	보통6	그리디이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
상품 쿠폰학생마다 0개에서 3개의 쿠폰을 받고 자신이나 인접한 학생의 ID만 적을 수 있을 때, 쿠폰에 이름이 적힌 서로 다른 학생 수의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dominating Duos순열에서 두 끝값이 그 사이의 모든 값보다 큰 쌍 (i, j)의 개수를 n이 10^6까지일 때 센다.	보통6	스택배열+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Early Orders1부터 k까지의 모든 값이 적어도 한 번씩 등장하는 수열이 주어질 때, 각 값을 정확히 한 번씩 포함하는 부분 수열 가운데 사전순으로 가장 작은 것을 찾는다.	보통6	스택그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
편안한 소소가 격자 위에 한 마리씩 추가될 때마다, 직교 방향 이웃 세 곳이 점유된 소의 수를 출력한다.	보통6	구현해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
폰 호석만같은 수를 서로 다른 두 진법 A와 B로 적은 두 문자열이 주어질 때, 원래 수 X와 두 진법을 찾아내고 경우에 따라 Multiple 또는 Impossible을 출력한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
퀴즈N개의 문제 중 최대 K개를 골라 풀되, 한 분야의 모든 문제를 풀면 보너스 B를 받을 때 얻을 수 있는 최대 점수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
티셔츠N명의 참가자가 각각 [L[i], H[i]] 범위의 티셔츠 크기를 입을 수 있고 N개의 티셔츠 크기가 주어질 때, 최대한 많은 참가자에게 맞는 티셔츠를 배정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
111 크로나1, 11, 111, ... 처럼 모든 자릿수가 1인 지폐만 사용해 N 크로나를 정확히 지불할 때 필요한 지폐 수의 최솟값을 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
그림 사기그림들이 일렬로 놓여 있고 이웃한 그림 사이를 걷는 데 1초, i번째 그림을 사는 데 t_i초가 걸린다. 아무 곳에서 시작하고 끝내도 된다고 할 때 k개의 그림을 사는 데 필요한 최소 시간을 구한다.	보통6	동적 계획법배열	아직 제출이 없습니다	14초	1024 MB	채점 가능
미니골프벽이 있는 격자에서 공을 상하좌우로 1칸에서 K칸까지 직선으로 칠 수 있을 때, 구멍에 넣는 최소 타수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
코나미 코드U, N, V, H, B, A로 이루어진 입력에서 코나미 코드 문자의 사이에 끼워 넣은 여분 입력의 최솟값을 구한다. 코드 앞뒤의 입력은 세지 않는다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
평균 거리가중치가 있는 트리에서 모든 두 정점 쌍 사이 거리의 평균을 1e-6 오차 이내로 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
파친코장애물과 숫자 게이트가 있는 격자에서 공을 한 열에 떨어뜨릴 때, 장애물마다 50대 50으로 갈라지며 내려가 얻는 기대 상금의 최댓값을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능