면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

민혁이의 게임 파티
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
용감한 Bitaro
보통6
누적 합 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
인싸들의 가위바위보
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Baaaaaaaaaduk2 (Easy)
보통6
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
외판원 순회 3
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
졸린 소 정렬
보통6
배열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
졸린 소 몰기 (Silver)
보통6
정렬 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
헛간 칠하기 (실버)
보통6
누적 합 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대초원 복원 (실버)
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파이프 옮기기 1
보통6
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
여우가 정보섬에 올라온 이유
보통6
정렬 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
낚시왕
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 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
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Almost-K Increasing Subsequence
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
아 맞다 우산
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
씨씨
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
은하철도
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
상남자
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주식
보통6
슬라이딩 윈도우 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기상 증후군
보통6
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전구 길만 걷자
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선분 교차 2
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
핑거 스냅
보통6
BFS 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
RGB거리 2
보통6
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
증가 수열의 개수
보통6
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정렬
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
평행 우주
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
진우의 달 여행 (Small)
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
고양이 밥주기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
후임 간식 뺏어먹기
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
링고와 순열
보통6
그리디 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
바이트 코인
보통6
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
운하
보통6
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
스타 트렉
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
두 대의 머신
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
신뢰도 최대화
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
Deceptive Dice
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
과도한 출구
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
느린 펑크
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
14초
메모리 제한
1024 MB
채점 가능
집라인
보통6
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양팔저울
보통6
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
볼 모으기
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직사각형 칠하기
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정사각형 세기
보통6
배열 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
JOIOJI
보통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
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
버스 계획
보통6
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
오타 스쿼팅
보통6
해시맵 문자열+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
스트리밍 서비스
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하이쿠
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Gazzzua
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
지하철
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
도미노 예측
보통6
누적 합 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
술집
보통6
구간 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
One of Each
보통6
그리디 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조각 프로젝트
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사진 이어 붙이기
보통6
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
다각형
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
유전체 평가
보통6
문자열 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진수 게임
보통6
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그르다 김가놈
보통6
이분 탐색 배열+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
로봇 조립
보통6
유니온 파인드 구현+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
가톨릭대학교에 워터 슬라이드를??
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 동전 언리미티드
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
원더랜드의 Bob
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빨리 감기
보통6
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
러버덕을 사랑하는 모임
보통6
그리디 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우유 펌프질
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우유 방문
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자리 바꾸기
보통6
위상 정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
DNA 자르기
보통6
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
골드 러시
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비밀번호
보통6
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ASLRDR
보통6
그리디 투 포인터+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
감시 피하기
보통6
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
무기 공학
보통6
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
두 팀
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미네랄 2
보통6
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배송
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
입력을 섞기만 하면 된다
보통6
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Gotta Catch 'Em All
보통6
이분 탐색 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
축구 훌리건
보통6
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Cat
보통6
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팀 배정
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
256 MB
채점 가능
Triangles (Silver)
보통6
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Swapity Swap
보통6
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
N의 배수 (1)
보통6
조합론 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버블 버킷 정렬
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
영웅적인 강도
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
읽기 쉬운 단어
보통6
정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
엘리베이터
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
민혁이의 게임 파티각자 게임을 하나씩 고른 사람들과 순서대로 추가되는 케이블이 주어질 때, 같은 게임을 고른 사람들이 모두 연결되는 시점을 게임마다 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
용감한 Bitaroi<k이고 j<l인 네 칸 (i,j)는 J, (i,l)는 O, (k,j)는 I인 조합의 개수를 센다. H, W는 최대 3000이다.	보통6	누적 합배열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
인싸들의 가위바위보손 모양 상성표와 경희, 민호가 낼 순서가 주어질 때, 지우가 같은 손 모양을 다시 내지 않으면서 승리할 수 있는지 판정한다. 경기 순서는 지우, 경희, 민호이고 무승부는 순서가 뒤인 사람이 이긴다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Baaaaaaaaaduk2 (Easy)빈 칸 두 곳에 자기 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하는 값을 구한다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
외판원 순회 3N개의 도시를 모두 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 순회를 구한다. N은 최대 16이다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
졸린 소 정렬맨 앞 소를 뒤쪽 임의의 위치로 옮기는 연산만으로 순열을 정렬하는 최소 이동 횟수와 각 이동 크기를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
졸린 소 몰기 (Silver)수직선 위에 있는 N마리 소의 위치가 주어질 때, 맨 바깥의 소만 옮겨 연속된 정수 위치에 모으는 최소 및 최대 이동 횟수를 구합니다.	보통6	정렬슬라이딩 윈도우+1	아직 제출이 없습니다	2초	512 MB	채점 가능
헛간 칠하기 (실버)좌표가 0부터 1000까지인 N개의 축에 평행한 직사각형이 주어질 때, 정확히 K개의 직사각형에 덮이는 영역의 넓이를 구한다.	보통6	누적 합배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대초원 복원 (실버)N개 목초지에 두 종류의 잔디를 심을 때, M개의 같은 종류 또는 다른 종류 제약을 모두 만족하는 배정의 수를 이진수로 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파이프 옮기기 1두 칸짜리 파이프를 가로, 세로, 대각선 방향으로 벽을 피해 밀면서 한쪽 끝이 (N, N)에 닿는 경우의 수를 센다.	보통6	동적 계획법시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
여우가 정보섬에 올라온 이유별 세 개 (s,t,u)가 s.x < t.x < u.x이고 s.y > t.y < u.y를 만족할 때 V자 별자리라 하고, 그 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
낚시왕낚시왕이 왼쪽에서 오른쪽으로 한 열씩 이동하며 각 열에서 가장 아래 상어를 잡고, 나머지 상어는 상하좌우로 움직이며 튕기고 충돌하면 큰 상어가 작은 상어를 먹는다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
케이크 자르기롤 케이크의 자를 수 있는 위치들과 여러 개수 목표가 주어질 때, 각 개수마다 만들 수 있는 가장 짧은 조각의 최대 길이를 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 비교하기두 소문자 문자열이 주어질 때, 각 문자열의 문자를 순서를 유지하며 늘려 길이를 같게 맞추고, 정렬된 문자 쌍의 알파벳 위치 차이 절댓값 합의 최솟값을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우주 탐사선행성 사이 이동 시간과 시작 행성이 주어질 때, 모든 행성을 방문하는 최단 경로의 시간을 구한다. 시작 행성으로 돌아올 필요는 없다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
노틸러스R x C 격자와 ?가 섞인 M개의 이동 신호가 주어질 때, 섬에 들어가지 않는다는 조건을 지키며 현재 잠수함이 있을 수 있는 칸의 수를 센다. 신호를 역방향으로 적용해 가능한 시작 위치 집합을 좁히는 문제다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생명 게임N x M 보드에서 (2K+1) 정사각형 이웃과 임계값 a, b를 사용해 T단계 동안 생명 게임을 시뮬레이션한 뒤 최종 보드를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팀 선발n명의 후보 중 5명을 골라 A부터 E까지 역할을 하나씩 맡길 때 역할별 능력치 합이 최대가 되는 값을 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Almost-K Increasing Subsequence주어진 수열의 부분수열 중에서 연속한 두 원소가 감소하는 위치가 K개 이하인 가장 긴 부분수열의 길이를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
아 맞다 우산벽이 있는 격자에서 S에서 출발해 최대 5개의 X 물건을 모두 주운 뒤 E에 도착하는 최단 경로의 길이를 구한다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
씨씨두 사람 사이의 친밀도가 k라는 정보 M개가 주어질 때, Q개의 질의에 대해 두 사람 사이의 거리를 구하고 알 수 없으면 -1을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
은하철도N개 은하 사이에 M개의 철도가 하나씩 추가될 때마다, 합쳐진 연결 성분에 속한 행성 수의 합을 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
상남자격자에서 위아래로는 자유롭게, 왼쪽으로는 최대 L번, 오른쪽으로는 최대 R번 이동할 수 있고 벽은 막혀 있을 때 시작점에서 도달 가능한 칸 수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주식합에서 길이 곱하기 y를 뺀 값이 Z 이상이고 길이 곱하기 y가 X 이하인 가장 짧은 구간을 찾고, 길이가 같으면 시작일이 가장 늦은 구간을 고른다.	보통6	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
기상 증후군0 이상 m 이하의 초기값 x를 골라 n개의 비트 OR/XOR/AND 게이트를 순서대로 통과시킬 때 최종 값을 최대로 만드는 x를 찾는다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전구 길만 걷자N개의 0과 1 문자열을 원하는 순서로 이어 붙일 때 인접한 01 또는 10 전환 횟수가 최소가 되는 값을 구해 출력한다. N은 10 이하이다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
선분 교차 2두 선분의 정수 좌표 끝점이 주어질 때, 끝점이 닿는 경우도 교차로 포함해 두 선분이 만나는지 판정한다.	보통6	기하수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
핑거 스냅N에서 시작해 2로 나누기, 3으로 나누기, 1 더하기, 1 빼기 연산만으로 [A, B] 구간의 소수에 최소 횟수로 도달하고, 불가능하면 -1을 출력한다.	보통6	BFS정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
RGB거리 2N개의 집을 원형으로 배치했을 때 이웃한 집끼리 다른 색이 되도록 세 가지 색으로 칠하는 최소 비용을 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
증가 수열의 개수서로 다른 값을 가진 길이 N의 수열에서 길이가 K인 증가 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정렬N과 M이 주어질 때, 삽입 정렬이 정확히 M번의 이동을 수행하도록 1부터 N까지의 순열을 만들거나, 불가능하면 그 사실을 판별한다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
평행 우주지구를 출발할 때 정한 한 속도로 시작해 이후에는 속도를 낮추기만 할 수 있고, 각 구간의 속도는 그 구간의 요구 속도의 양의 정수 배여야 한다. n개 구간을 모두 지나갈 수 있는 최소 초기 속도를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
진우의 달 여행 (Small)각 칸에 연료 소모량이 적힌 N X M 격자(N, M은 6 이하)에서 첫째 행 아무 칸에서 시작해 마지막 행 아무 칸에 도착하는 최소 연료 경로를 구한다. 매 이동은 아래 방향으로 진행하며 같은 방향을 연속해서 두 번 쓸 수 없다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
고양이 밥주기격자에서 (0,0)에서 출발해 N마리 고양이를 모두 맨해튼 거리로 방문하고 다시 (0,0)으로 돌아오는 최소 시간을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
후임 간식 뺏어먹기여러 간식 중 일부를 골라 만족도의 합이 M 이상이 되게 하면서 얻는 만족도의 총합을 최소로 만들고, 불가능하면 안내 문구를 출력한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
링고와 순열N과 K가 주어질 때 역전 횟수가 정확히 K인 1부터 N까지의 순열을 하나 만들거나, 불가능하면 -1을 출력한다.	보통6	그리디배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
바이트 코인최대 15일 동안의 바이트 코인 가격과 초기 현금 W가 주어질 때, 매일 정수 개의 코인을 사고팔아 n일째 모두 팔았을 때 보유 현금이 최대가 되도록 한다.	보통6	동적 계획법완전 탐색+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
운하수평선 하나와 수직선 하나를 놓아 주어진 점들에서 더 가까운 선까지의 거리의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
스타 트렉행성 1에서 행성 n까지 최소 시간을 구한다. 중간 행성에서 배를 갈아탈 수 있고, 각 구간마다 준비 시간과 속도 곱하기 거리를 지불한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 대의 머신n개의 작업을 기계 A 또는 B에 배정해 두 기계의 총 작업 시간 중 최댓값을 최소로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
신뢰도 최대화N개의 장식품과 N개의 위치에 대해 신뢰도 행렬이 주어질 때, 각 장식품을 서로 다른 위치에 배치하여 신뢰도의 곱이 최대가 되는 배치를 구해 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Deceptive Dicen면체 주사위를 최대 k번 굴릴 수 있을 때, 원하는 시점에 멈출 수 있다면 최적으로 플레이했을 때 얻는 기대 점수를 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
과도한 출구방향 그래프가 주어질 때, 남은 그래프에 방향 순환이 없도록 전체 간선의 절반 이하를 골라 삭제하는 문제입니다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
느린 펑크가중치가 있는 도로와 충전소가 주어질 때, 한 번 충전으로 갈 수 있는 거리 d를 넘지 않으면서 학교에서 집까지 가는 최단 경로를 구하고, 불가능하면 stuck을 출력한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	14초	1024 MB	채점 가능
집라인각 집라인에서 라이더의 가장 낮은 지점이 평지에서 최소 r미터 위에 있도록 케이블 길이의 최솟값과 최댓값을 구한다.	보통6	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
양팔저울서로 다른 무게추 13개 이하가 주어질 때, 각 추를 접시 쪽, 반대쪽, 사용 안 함 중 하나로 두어 만들 수 없는 1부터 전체 합까지의 정수 개수를 센다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
볼 모으기빨간 공과 파란 공이 섞여 있는 줄에서 한 가지 색만 움직일 수 있을 때, 같은 색끼리 모으는 최소 이동 횟수를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 칠하기각 칸은 두 방향 대각선 중 하나로 칠해야 합니다. 격자 전체를 칠하는 대각선 비용의 최솟값을 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
정사각형 세기가로선 h개와 세로선 v개의 좌표가 주어질 때, 네 변이 모두 그 선들로 그려진 정사각형의 개수를 센다.	보통6	배열해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
JOIOJIJ, O, I로 이루어진 문자열에서 세 문자의 개수가 모두 같은 가장 긴 연속 부분 문자열의 길이를 구한다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스트랩각 스트랩은 부모 스트랩의 포트 하나를 차지하며 휴대폰에는 스트랩 하나만 직접 연결될 때, 연결된 스트랩의 행복 합의 최댓값을 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그를 안에 가둬라볼록 다각형의 꼭짓점에 있는 경비병들과 내부의 죄수 위치가 주어질 때, 합이 1이고 가중 평균이 죄수 위치가 되는 음이 아닌 가중치를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자동 회계사각 동전은 두께 이상의 너비와 질량 이하의 트리거 무게를 가진 첫 번째 슬롯에서 떨어질 때, 모든 동전이 이동한 거리의 합을 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정수 피라미드n과 x가 주어질 때 파스칼 덧셈 피라미드의 꼭대기 값이 x가 되도록 모든 칸을 1 이상의 정수로 채울 수 있는지 판정하고, 가능하면 피라미드를 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
승범이네 면접여러 면접 장소가 표시된 방향 가중 그래프에서 임의의 장소까지의 최단 거리가 가장 먼 도시를 찾아 그 거리를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
버스 계획아이 n명(최대 17명)을 서로 싫어하는 사이가 같은 모둠에 없고 모둠 정원이 c 이하가 되도록 최소 개수의 모둠으로 나눈 뒤, 그 모둠 구성을 출력한다.	보통6	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오타 스쿼팅각 도메인마다 다른 도메인 중 정확히 한 글자만 다른 것의 개수를 센다.	보통6	해시맵문자열+2	아직 제출이 없습니다	4초	512 MB	채점 가능
스트리밍 서비스두 서비스의 날짜별 공개 일정이 주어질 때, 매일 새 에피소드가 나오는 서비스를 구독하도록 K일짜리 구독을 최소 몇 번 사야 하는지 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
하이쿠주어진 음절 목록을 사용해 세 개의 구절을 각각 음절로 나눌 때 음절 수가 5, 7, 5가 되는 분해가 존재하는지 판정한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
GazzzuaN분 동안의 주가가 미리 주어질 때, 1분에 최대 한 개만 살 수 있고 언제든 원하는 만큼 팔 수 있을 때 얻을 수 있는 최대 이익을 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
지하철각 역은 A 또는 B 회사에 속한다. 0번 역에서 M번 역까지 환승 횟수를 최소로 하고 그중 이동 시간이 가장 짧은 경로를 찾아 두 값을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
도미노 예측연속한 도미노 번호의 XOR 값들이 주어질 때, x번과 y번의 XOR을 구하거나 x번이 d일 때 y번 값을 구하는 질의에 답한다.	보통6	누적 합비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
술집일주일을 나타내는 원 위에 n개의 닫힌 구간이 주어질 때, 길이가 k 이하인 구간 하나를 골라 최대한 많은 구간과 겹치도록 하는 문제이다.	보통6	구간슬라이딩 윈도우+2	아직 제출이 없습니다	1초	512 MB	채점 가능
One of Each1부터 k까지의 값이 모두 한 번 이상 나타나는 수열에서 각 값을 정확히 한 번씩 포함하는 사전순으로 가장 작은 부분수열을 찾는다.	보통6	그리디스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조각 프로젝트작업일과 시장일로 이루어진 문자열이 주어질 때, 자재가 부족하지 않고 마지막에 0이 되도록 취소할 날의 최소 개수를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사진 이어 붙이기도시 이름 C가 주어질 때, 각 친구 이름을 C의 부분 문자열들을 이어 붙여 만들 수 있는 최소 조각 수를 구하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
다각형여러 개의 선분 길이가 주어질 때, 일부를 골라 넓이가 양수인 볼록 다각형을 만들 수 있는지 판단하고(가장 긴 변이 나머지 변 길이의 합보다 작아야 함) 가능한 최대 둘레를 구하며, 불가능하면 0을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유전체 평가각 DNA 문자열이 가장 작은 반복 단위로 이루어진 길이를 구한 뒤, 두 점수 집합을 짝지어 제곱 차이의 합이 최소가 되도록 한다.	보통6	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진수 게임두 이진 문자열이 주어질 때, 맨 앞 자리는 뒤집을 수 없는 단일 비트 뒤집기와 1 더하기, 1 빼기 연산만으로 시작 수를 목표 수로 바꾸는 최소 연산 횟수를 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
그르다 김가놈N개의 김밥에서 양끝을 Kcm씩 잘라내고(길이가 2K 미만이면 한쪽만, K 이하면 버림), 다듬은 김밥을 길이 P로 잘라 M개 이상 얻는 최대 P를 구한다.	보통6	이분 탐색배열+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
로봇 조립로봇 부품 사이의 합집합 정보가 계속 추가될 때, 각 질의 부품이 속한 로봇의 현재 부품 수를 구한다.	보통6	유니온 파인드구현+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
가톨릭대학교에 워터 슬라이드를??방향 그래프가 주어질 때, 모든 정점을 덮도록 물을 붓는 시작 정점의 최소 개수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 동전 언리미티드벽이 있는 격자 위에 동전 두 개가 놓여 있고, 버튼을 누를 때마다 두 동전이 같은 방향으로 함께 움직인다. 정확히 한 개의 동전만 보드 밖으로 떨어뜨리는 최소 버튼 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
원더랜드의 Bob연결된 링크 N개로 이루어진 트리가 주어질 때, 각 링크가 최대 두 개의 다른 링크와 연결된 직선 사슬이 되도록 링크를 다시 연결하는 최소 횟수를 구한다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빨리 감기매초 속도를 3배로 하거나 3분의 1로 바꿀 수 있고 마지막에는 정상 속도여야 할 때, 재생 위치 t에 도달하는 최소 시간을 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
러버덕을 사랑하는 모임N명 중 정확히 P명을 골라 각자 [xi, yi] 범위의 인형 수를 받도록 배정해 합이 E가 되게 하고, 불가능하면 -1을 출력한다.	보통6	그리디백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우유 펌프질각 간선에 비용과 유량이 주어진 그래프에서 (병목 유량)/(총 비용)을 최대화하는 1번에서 N번 경로를 찾아 그 값에 10^6을 곱한 정수를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우유 방문각 정점에 G 또는 H가 붙은 트리에서 두 정점 사이 경로에 주어진 문자가 하나 이상 있는지 묻는 질의에 답한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자리 바꾸기인접한 친구 종끼리 자리를 바꿀 수 있는 줄에서 사전순으로 가장 앞서는 퇴장 순서를 출력합니다.	보통6	위상 정렬그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
DNA 자르기조각들의 길이가 순서대로 주어질 때, 자를 때마다 현재 사슬 길이만큼 에너지가 드는 규칙에서 원래 사슬을 분할하는 최소 총에너지를 구한다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	512 MB	채점 가능
골드 러시c 오슐루브와 n일간의 금 가격이 주어질 때, 매일 금을 사고팔 수 있고 마지막 날 금을 모두 현금으로 바꾼다고 할 때 n일째 끝에 얻을 수 있는 최대 오슐루브를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀번호주어진 방향 문자열과 선분 방향이 일치하면서 자기 교차가 없는 3x3 안드로이드 패턴의 개수를 센다. 각 선분의 길이는 자유롭게 정할 수 있다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ASLRDR인접한 문자를 교환해 문자열을 팰린드롬으로 만들 때 필요한 최소 교환 횟수를 구하고, 불가능하면 Impossible을 출력한다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
감시 피하기N x N 격자의 빈 칸에 장애물을 정확히 3개 설치해, 어떤 선생님도 같은 행이나 열에 있는 학생을 볼 수 없도록 만들 수 있는지 판정한다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	256 MB	채점 가능
무기 공학최대 5x5 격자에서 모서리 칸을 두 번 세는 ㄱ자 모양 트라이오미노를 겹치지 않게 놓아 덮은 칸 점수의 합을 최대로 만든다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
두 팀두 팀이 마지막 한 시간 동안 푼 문제를 공개하는 순서를 정해, A팀과 B팀의 순위가 바뀌는 최대 횟수를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
미네랄 2막대를 왼쪽과 오른쪽에서 번갈아 던져 처음 맞는 광물을 부수고, 공중에 뜬 덩어리는 다른 덩어리나 바닥에 닿을 때까지 그대로 떨어진다.	보통6	시뮬레이션그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배송창고가 나무 구조로 연결되고 도로 길이가 주어질 때, 한 번 충전으로 최대 T km를 달리는 트럭이 S에서 F까지 가는 데 필요한 최소 정차 횟수를 구합니다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
입력을 섞기만 하면 된다순열 p로 t를 섞는 연산을 최소 몇 번 적용해야 t가 s의 부분 문자열이 되는지 구합니다. 만들 수 없으면 -1을 출력합니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Gotta Catch 'Em All각 포켓몬의 좌표와 종류가 주어질 때, 최소 K가지 종류의 포켓몬을 포함하는 가장 작은 정사각형의 한 변 길이를 구합니다.	보통6	이분 탐색슬라이딩 윈도우+1	아직 제출이 없습니다	2초	512 MB	채점 가능
축구 훌리건2 x N 격자의 각 칸에 0 또는 1이 적혀 있을 때, 격자를 같은 값을 가진 직사각형들로 겹치지 않게 나누면서 크기 1x1인 직사각형의 수를 최소로 만든다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cat문자열 a의 비어 있지 않은 접미사 뒤에 b의 비어 있지 않은 접두사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팀 배정각 참가자를 공격팀 A나 수비팀 B에 배정해 두 팀 인원 차이가 k 이하가 되도록 하면서 공격 능력과 수비 능력 합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.7초	256 MB	채점 가능
Triangles (Silver)N개의 점이 주어질 때, 두 변이 각각 x축과 y축에 평행한 모든 직각삼각형의 넓이의 두 배 합을 1e9+7로 나눈 나머지를 구한다.	보통6	수학기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Swapity Swap1번부터 N번까지 순서대로 선 소들에 두 구간 뒤집기를 K번 반복한 뒤 최종 배치를 출력한다.	보통6	시뮬레이션수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
N의 배수 (1)2N-1개의 수가 주어질 때 합이 N으로 나누어떨어지는 N개의 수를 찾아 출력한다. 없으면 -1을 출력한다.	보통6	조합론누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버블 버킷 정렬n개의 거품 크기를 최대 b개의 버킷으로 나누어, 각 버킷에서 가장 큰 값과 가장 작은 값의 차이를 제곱해 더한 값이 최소가 되도록 한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
영웅적인 강도방들이 일렬로 놓여 있고 각 문은 잠겨 있거나 특정 문들을 열 수 있는 열쇠를 담고 있으며 열쇠는 한 번만 쓸 수 있다. 1번 방에서 시작해 최대로 들어갈 수 있는 방의 수를 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
읽기 쉬운 단어n개의 정수를 홀수와 짝수가 번갈아 오도록 다시 배열합니다. 이동 거리의 합을 최소로 하고, 그중 사전순으로 가장 작은 배열을 출력합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
엘리베이터승객의 도착 시각과 목적 층이 주어질 때, 엘리베이터를 언제 보내야 모든 승객을 태우고 0층으로 가장 빨리 돌아올 수 있는지 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능