면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

유전자 사기
보통6
문자열 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
터무니없는 가격
보통6
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
해킹
보통6
문자열 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
컨벤션 센터
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
타운 스퀘어
보통6
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모빌
보통6
트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
홍수
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
퍼즐 같은 문제
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피자 배달 최소 시간
보통6
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
데이터 복구
보통6
그래프 누적 합+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
롤러코스터
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇 챌린지
보통6
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
합성어
보통6
트라이 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
불!
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
크레인
보통6
완전 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
와이파이
보통6
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
친구 네트워크
보통6
유니온 파인드 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
열차 정렬
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
균형
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보안 업체
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
번역 복원
보통6
그래프 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수도관 파열 (개정판)
보통6
완전 탐색 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
상자 밀기
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행 (2007)
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숲을 지나는 산책
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Ultra-QuickSort
보통6
분할 정복 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
업무 줄이기
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유클리드 게임
보통6
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
막대로 정사각형 만들기
보통6
백트래킹 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리가 아니라 스타(별) 구조?
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이사 대작전 - Part IV
보통6
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Pairsumonious Numbers
보통6
정렬 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판이 기울지 않게
보통6
백트래킹 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고퍼 II
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리 건너기
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
딕과 제인
보통6
수학 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나는 어둠을 공격한다!
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
캔디콘의 아이들
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어떻게 잘라도
보통6
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게시판
보통6
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고고 고렐리안
보통6
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
떨어지는 잎
보통6
트리 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교환 비율
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
루크 배치하기
보통6
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
퍼즐 조각으로 정사각형 만들기
보통6
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
롤러코스터
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
확장된 맨해튼 거리
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Stringer
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Context-Free Clock
보통6
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화학
보통6
스택 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 제거
보통6
스택 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저항기
보통6
문자열 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마지막 자리
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뉴턴의 사과
보통6
트리 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
절벽 오르기
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컬링 2.0
보통6
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
모든 우주 생명체의 유전체 데이터베이스
보통6
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배수 찾기
보통6
BFS 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빵 정렬
보통6
배열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도어맨
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력 공급
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
불만 정렬
보통6
배열 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
화학 분석
보통6
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
얼룩말 무리
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
128 MB
채점 가능
에세이 작성
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
창고 위치 계획
보통6
완전 탐색 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
컴퓨터 과학
보통6
구현 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나비 투표용지
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배구 점수
보통6
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회전 미로
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
올바른 바이너리 문자열
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공책 구매
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프랙탈 거리
보통6
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전쟁
보통6
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대폰 안테나
보통6
기하 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자리합
보통6
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
불
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
같다고 정말 같은 것은 아니다
보통6
그래프 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건포도
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
팰린드롬
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
파티 램프
보통6
완전 탐색 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다트 (Darts)
보통6
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전구 장식
보통6
배열 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
헌책방
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쇼핑몰
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미생물 실험 (Bug Party)
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
1학년
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
과자의 분할
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
깡충깡충 강 건너기
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
센베이
보통6
완전 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뱃길 여행
보통6
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 오래된 유적
보통6
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최악의 기자
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세 번째로 작은 수
보통6
문자열 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
박테리아
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 검색 트리
보통6
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
평점
보통6
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공 쌓기
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
유전자 사기길이가 같은 두 문자열에서 같은 위치의 글자 차이가 1 이하인 정렬된 부분 문자열이 길이 ceil(N/2) 이상 겹치는지 판정한다.	보통6	문자열투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
터무니없는 가격센트 단위 가격 c가 주어질 때, [0.95c, 1.05c] 구간에 c보다 작은 자릿수 기반 홀림도를 가진 정수가 존재하는지 판정한다. 홀림도는 0을 제거한 수의 자릿수로 정해지고 끝자리가 5면 1을 뺀다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해킹알파벳 앞 k개 문자로만 이루어지고 주어진 문자열의 부분 문자열로 등장하지 않는 가장 짧은 단어를 찾되, 길이가 m 이하인 것 중 사전순으로 가장 앞선 것을 출력한다.	보통6	문자열이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
컨벤션 센터겹치지 않는 날짜 구간을 최대한 많이 고르되, 가능한 집합 중 단체 번호 목록이 사전순으로 가장 앞서는 집합을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	64 MB	채점 가능
타운 스퀘어네 점이 주어질 때, 각 변이 서로 다른 조각상 하나씩과 정확히 5피트 떨어지는 가장 큰 정사각형의 한 변 길이를 구한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.	보통6	트리수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홍수고도 격자가 주어질 때, 바깥에서 물이 차오르는 상황에서 남은 육지가 두 개 이상의 연결 요소로 갈라지는 최소 수위를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐 같은 문제단어 찾기 격자와 단어 목록이 주어질 때, 어떤 단어 하나를 제거해도 나머지 단어들이 서로 연결된 상태를 유지하는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.	보통6	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
데이터 복구일부 칸이 지워진 표와 모든 행·열 합이 주어질 때, 지워진 칸의 값이 하나로 정해지면 그 값을, 아니면 -1을 출력합니다.	보통6	그래프누적 합+2	아직 제출이 없습니다	5초	128 MB	채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨면 재미와 어지러움이 늘고 눈을 감으면 어지러움이 K만큼 줄어든다. 어지러움이 항상 L 이하가 되도록 얻을 수 있는 최대 재미를 구한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.	보통6	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합성어사전에 들어 있는 단어 중 더 짧은 두 사전 단어를 이어 붙여 만들 수 있는 단어를 모두 찾아 출력한다.	보통6	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불!벽과 시작 위치, 불타는 칸이 있는 격자에서 불이 매분 한 칸씩 번질 때 지훈이가 가장 빨리 격자 밖으로 나갈 수 있는 시각을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
크레인반지름이 주어진 15개 이하의 크레인 위치 중에서 두 위치 사이의 거리가 두 반지름의 합보다 큰 것들만 골라 반지름 제곱의 합이 최대가 되도록 한다.	보통6	완전 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
와이파이직선 도로 위 집들의 위치와 설치할 수 있는 접속점 개수 n이 주어질 때, 모든 집에서 가장 가까운 접속점까지의 거리 중 최댓값을 최소로 만드는 배치를 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친구 네트워크친구 관계가 하나씩 생길 때마다 두 사람이 속한 친구 네트워크의 크기를 출력한다.	보통6	유니온 파인드해시맵+1	아직 제출이 없습니다	3초	256 MB	채점 가능
열차 정렬차량이 정해진 순서로 도착하고, 각 차량을 맨 앞이나 맨 뒤에 붙이거나 버릴 수 있으며 무게는 앞에서 뒤로 갈수록 줄어든다. 만들 수 있는 가장 긴 열차의 길이를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형배 옆면 외곽선 다각형이 주어질 때, 수면 위와 아래 부분의 무게중심을 각각 구해 Center of Effort가 앞인지 뒤인지 또는 균형인지와 두 x좌표의 차이를 소수 둘째 자리까지 출력한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보안 업체직선 위에 놓인 점들 사이 이동 시간이 주어지고, 시작점 a에서 출발해 모든 점을 방문할 때 각 점의 최초 도착 시각 합을 최소화한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
번역 복원두 언어로 된 두 단어 구문 목록이 각각 알파벳순으로 주어질 때, 단어 대 단어 일대일 번역 대응을 복원한다. 각 단어와 그 번역을 정렬해 출력한다.	보통6	그래프해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수도관 파열 (개정판)작업반이 원점에서 출발해 최대 10개의 누수를 순서대로 방문할 때, 각 지점이 시작 시각까지 기다린다는 조건 아래 총 손실 물의 양을 최소로 만드는 방문 순서를 찾는다.	보통6	완전 탐색그리디+2	아직 제출이 없습니다	8초	128 MB	채점 가능
상자 밀기네 벽을 밀어 단위 상자를 이동시키되 반대쪽 벽에 상자가 꽉 찼을 때 멈추는 과정을 시뮬레이션하고, 최종 상자 위치를 위에서 아래로, 왼쪽에서 오른쪽 순으로 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행 (2007)크기가 엄격히 작은 가방만 큰 가방 안에 넣을 수 있을 때, 바깥으로 나오는 조각의 최소 개수와 그 최소 개수를 유지하면서 가장 큰 조각에 담기는 가방 수의 최솟값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Ultra-QuickSort서로 다른 정수로 이루어진 수열이 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값, 즉 역전의 개수를 구한다.	보통6	분할 정복정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
업무 줄이기단위당 비용 A와 절반 비용 B를 가진 각 업체별로 N을 정확히 M까지 줄이는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유클리드 게임두 수로 시작하는 유클리드 게임을 최적으로 둘 때 누가 이기는지 각 쌍마다 판정하고, 0 0이 나오면 멈춘다.	보통6	게임 이론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
막대로 정사각형 만들기길이가 서로 다른 막대 20개 이하가 주어질 때, 모든 막대를 네 변의 길이가 같은 네 그룹으로 나눌 수 있는지 판정한다.	보통6	백트래킹재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리가 아니라 스타(별) 구조?평면 위의 점이 최대 100개 주어질 때, 모든 점까지의 유클리드 거리 합을 최소로 하는 허브 위치를 하나 골라 그 최솟값을 반올림해 출력한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이사 대작전 - Part IV연료 탱크가 200리터인 트럭으로 출발지와 도착지에서 각각 절반을 채운 상태를 유지하며, 최대 100개의 주유소 가격을 고려해 최소 연료비를 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Pairsumonious NumbersN개 수의 모든 쌍별 합이 주어질 때, 원래 수 N개를 오름차순으로 복원하고, 가능한 답이 여러 개면 사전순으로 가장 앞선 것을 출력하거나 불가능을 보고한다.	보통6	정렬수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판이 기울지 않게받침점 두 개 위에 놓인 지레에서 상자가 넘어지지 않도록 n개의 상자를 하나씩 제거하는 순서의 수를 센다.	보통6	백트래킹비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고퍼 II각 gopher는 s*v 미터 이내의 구멍 하나에만 들어갈 수 있고, 구멍마다 한 마리만 수용한다. 매칭을 최대로 잡아 굶주린 gopher 수를 최소로 줄인다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 건너기n명의 이동 시간과 손전등 하나가 주어질 때, 최대 두 명이 함께 건널 수 있다는 조건에서 모두 건너는 최소 시간을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
딕과 제인스팟이 퍼프보다 s살 많고, 퍼프가 예르틀보다 p살 많으며, 스팟이 예르틀보다 y살 많을 때 세 동물의 현재 나이를 구한다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나는 어둠을 공격한다!주사위 6개 이하와 정수 보정값이 섞인 주사위 표기를 해석한 뒤, 합계가 목표값 이상이 되는 경우의 비율을 기약분수로 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
캔디콘의 아이들각 미로에서 왼손 법칙 경로와 오른손 법칙 경로, 최단 경로가 방문하는 칸 수를 차례로 출력한다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
어떻게 잘라도회전과 이동 명령으로 레이저 절단기의 경로를 따라가며, 이전 절단선과 교차해 구멍이 생기는 첫 번째 이동 번호를 찾는다.	보통6	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게시판보드 위에 놓인 최대 100개의 축에 나란한 직사각형이 주어질 때, 덮이지 않은 넓이, 최대 겹침 깊이, 그 깊이로 덮인 넓이를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고고 고렐리안새 행성을 기존 행성 중 가장 가까운 곳에 연결해 망을 만든 뒤, 다른 모든 행성까지의 최대 거리를 최소로 하는 행성 하나 또는 인접한 두 행성을 찾는다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇격자에 쓰레기 칸이 주어질 때, 북서쪽에서 남동쪽으로 동쪽과 남쪽으로만 이동하는 로봇이 모든 쓰레기를 줍도록 하는 최소 로봇 수를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
떨어지는 잎이진 탐색 트리에서 단계별로 제거된 잎 문자들이 주어질 때, 트리를 복원해 전위 순회 결과를 출력한다.	보통6	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교환 비율교환 비율 주장이 들어올 때마다 품목 간 비율을 관리하고, 각 질의에 대해 기약분수 비율 또는 알 수 없으면 물음표로 답한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
루크 배치하기벽이 있는 최대 4x4 보드에서 서로 잡을 수 없도록 룩을 최대로 놓는 문제입니다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐 조각으로 정사각형 만들기최대 5개의 조각을 회전이나 뒤집기 없이 사용해 4×4 정사각형을 정확히 채우고, 여러 해가 있으면 16글자 문자열이 사전순으로 가장 작은 배치를 출력한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨거나 감아 총 재미를 최대로 하되, 어지럼증이 L을 넘지 않도록 선택하는 문제이다. 눈을 감으면 어지럼증이 K만큼 줄어든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
확장된 맨해튼 거리축에 나란한 도시 격자와 두 정수 점이 주어질 때, 격자 안에서는 격자선을 따라야 하고 격자 밖에서는 자유롭게 움직일 수 있다는 조건에서 두 점 사이 최단 경로의 길이를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
StringerN개 문자의 개수가 각각 정해져 있을 때 모든 순열을 사전순으로 나열했을 때 K번째 문자열을 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Context-Free Clock시계 방향으로 잰 시침과 분침 사이의 각도와 시작 시각이 주어질 때, 그 시각 이후 처음으로 두 바늘이 그 각도를 이루는 시각을 초 단위로 내림해 구한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화학중첩된 괄호와 배수를 가진 화학식을 해석해 각 원소의 총 원자 수를 사전순으로 출력한다.	보통6	스택문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 제거덧셈과 곱셈, 한 글자 변수로 이루어진 식이 주어질 때 값을 바꾸지 않으면서 지울 수 있는 괄호를 모두 제거해 출력한다.	보통6	스택문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저항기저항의 직렬 및 병렬 연결을 나타내는 중첩 표현식을 해석해 전체 저항을 기약분수로 출력한다.	보통6	문자열스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마지막 자리각 테스트 케이스에서 밑 b, 높이 i인 거듭제곱 탑의 마지막 n자리를 앞에 0을 채워 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
뉴턴의 사과nil 표시가 있는 후위 순회 토큰으로 두 이진 트리를 복원한 뒤, 각 노드에서 좌우 자식을 자유롭게 바꿔 한 트리를 다른 트리로 만들 수 있는지 판정한다.	보통6	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
절벽 오르기발을 번갈아 옮기며 거리 조건을 지켜야 하는 격자 오르기에서 맨 아래 S 블록에서 맨 위 T 블록까지 도달하는 최소 시간을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
컬링 2.0부술 수 있는 블록이 있는 격자에서 컬링 스톤을 시작점에서 목표점까지 최소 횟수로 미끄러뜨리는 방법을 찾는다. 스톤은 블록에 부딪히거나 판을 벗어날 때까지 계속 움직인다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	3초	128 MB	채점 가능
모든 우주 생명체의 유전체 데이터베이스중첩 괄호가 있는 반복 압축 문자열을 해석해 i번째 문자를 출력하고, 범위를 벗어나면 0을 출력한다.	보통6	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.	보통6	BFS정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빵 정렬서로 다른 1부터 n까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오른쪽으로 한 칸 회전하는 연산만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정한다.	보통6	배열그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도어맨남녀 대기열과 한계 X가 주어질 때, 맨 앞이나 두 번째 사람을 들여보내면서 성별 차이가 X를 넘지 않도록 하며 최대로 들여보낼 수 있는 인원을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력 공급각 간선에 용량이 있고 각 집에 전력 수요가 있는 루트 트리에서, 각 간선을 지나는 전력의 합이 용량을 넘지 않도록 전력을 공급할 집을 골라 그 수를 최대로 만든다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
불만 정렬길이 n인 수열에서 i < j < k이고 a_i > a_j > a_k를 만족하는 감소하는 삼중쌍의 개수를 센다.	보통6	배열조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
화학 분석최대 12개의 원소 비트마스크와 목표 비트마스크가 주어질 때, 비트 OR이 목표와 같아지는 최소 원소 개수를 구하거나 불가능을 판정한다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
얼룩말 무리z마리 얼룩말에게 t개 시점마다 두 색 중 하나를 부여해 같은 색 거리 비용과 다른 색 보너스, 색 변경 패널티의 합을 최소화한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	7초	128 MB	채점 가능
에세이 작성샘플 텍스트와 두 개의 키워드, 목표 길이 w가 주어질 때, 인접한 단어 쌍이 모두 샘플에 등장하고 두 키워드를 각각 최소 한 번 포함하는 길이 w의 단어 열이 존재하는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창고 위치 계획최대 20개의 후보 창고 중 하나 이상을 지어 최대 100개의 상점을 배정할 때, 건설비와 유클리드 배송비의 합이 최소가 되는 조합을 구한다.	보통6	완전 탐색비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
컴퓨터 과학질의 단어가 문서 자체에 나타난 횟수와 링크를 건 페이지에서 하이퍼링크까지의 단어 거리에 따라 가중한 점수를 합산해 가장 높은 점수의 페이지를 출력한다.	보통6	구현문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나비 투표용지각 후보의 의도 표수가 짝수로 주어질 때, 투표함을 반 칸 어긋나게 배치해 후보 순서를 정하면 각 후보 표의 절반이 아래 후보에게 넘어간다. 후보 1이 1위를 차지할 수 있는지 판정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배구 점수공 터치, 지면 접촉, 아웃 판정으로 이루어진 시퀀스가 주어질 때, 올바른 팀이 서브하는지 확인하면서 배구 점수를 계산한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
회전 미로중력에 따라 공이 떨어지는 미로에서 공을 목표 지점에 멈추게 하는 가장 짧은 좌우 90도 회전 순서를 찾는다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
올바른 바이너리 문자열지워진 자리가 있는 이진 문자열이 주어질 때, 0과 1의 개수가 같고 같은 문자가 세 번 연속 나오지 않도록 채울 수 있는지 판정한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공책 구매각 상점은 한 번만 내는 배송비와 권당 가격, 재고를 가진다. 여러 상점에서 노트 N권을 살 때 최소 비용을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프랙탈 거리n번째 힐베르트 곡선에서 두 집의 방문 순서가 주어질 때, 두 집 사이의 직선 거리를 구한다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전쟁각 간선의 비용이 양 끝 정점 값의 합인 무향 그래프에서 모든 사이클을 없애는 최소 비용 간선 집합을 구한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대폰 안테나직선 y=0 위에 반지름 1000인 안테나 하나를 세울 때, 반경 안에 들어오는 집들의 거주자 수 합이 최대가 되는 값을 구한다.	보통6	기하구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자리합b가 10^15까지인 구간 [a,b]마다 그 안 모든 정수의 십진수 자릿수를 전부 더한 값을 구한다.	보통6	수학동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불벽과 시작 위치, 불이 있는 격자가 주어질 때, 불이 매초 번지는 상황에서 사람이 지도 밖으로 나갈 수 있는 가장 빠른 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
같다고 정말 같은 것은 아니다문자열이 주어졌을 때, 연속한 문자 쌍의 중복집합이 같은 다른 문자열이 존재하는지 판정한다.	보통6	그래프문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건포도N×M 초콜릿을 직선으로 잘라 1×1 조각으로 나눌 때, 자르는 조각에 든 건포도 수만큼 비용을 지불하므로 총 지불량을 최소로 만드는 값을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	3초	128 MB	채점 가능
팰린드롬문자열이 주어질 때, 원하는 위치에 문자를 삽입해 팰린드롬으로 만들기 위해 필요한 최소 삽입 횟수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
파티 램프모두 켜진 N개의 램프에서 네 개의 토글 버튼을 정확히 C번 눌러 도달할 수 있고, 켜짐 최대 2개와 꺼짐 최대 2개의 조건을 만족하는 모든 최종 구성을 사전순으로 출력한다.	보통6	완전 탐색비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다트 (Darts)최대 4개의 화살과 N개 영역 점수가 주어질 때, M을 넘지 않는 최대 합을 구하고 모든 합이 M을 넘으면 0을 출력한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
전구 장식0과 1로 이루어진 수열이 주어질 때, 연속한 한 구간을 최대 한 번 뒤집어 만들 수 있는 가장 긴 교대 부분수열의 길이를 구한다.	보통6	배열누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헌책방N권 중 정확히 K권을 골라 팔 때, 한 장르에서 t권을 함께 팔면 그 장르에 t(t-1)원이 더해진다고 할 때 최대 총 판매가를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쇼핑몰쇼핑몰이 있는 도시들이 주어진 연결 가중 그래프에서 도로 위 모든 점 중 가장 가까운 쇼핑몰까지의 거리가 최대가 되는 값을 구해 반올림해 출력한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미생물 실험 (Bug Party)선택한 미생물들이 방출하는 푸의 평균이 각 미생물의 허용량을 넘지 않도록 최대 크기의 부분집합을 고른다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
1학년앞의 N-1개 숫자 사이에 + 또는 -를 넣고 마지막 숫자 앞에 =를 넣어, 왼쪽부터 계산한 중간값이 항상 0 이상 20 이하이고 전체 값이 마지막 숫자와 같은 식의 개수를 센다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
과자의 분할두 사람이 정확히 N/2 길이씩 나눠 갖도록 N-1개의 절단점 중 일부를 잘라, 자르는 데 드는 힘의 합을 최소로 만든다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
깡충깡충 강 건너기시작 둑에서 n개 행의 돌을 디디며 일반 점프와 최대 m번의 행 건너뛰기 점프로 반대편 둑에 도달할 때 총 위험도의 최솟값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
센베이행이 최대 10개인 이진 격자에서 뒤집을 행 집합 하나와 열 집합 하나를 골라 1의 개수를 최대로 만드는 문제다.	보통6	완전 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뱃길 여행간선이 추가되는 상황에서 두 섬 사이의 최단 경로를 묻는 질의를 순서대로 처리하는 문제입니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 오래된 유적최대 3000개의 정수 좌표 점이 주어질 때, 네 점으로 만들 수 있는 가장 넓은 정사각형의 넓이를 출력하고 없으면 0을 출력한다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최악의 기자상위 순위 팀이 항상 이기는 리그에서 일부 경기 결과가 주어질 때, 사전순으로 가장 작은 순위표를 구하고 그것이 유일한지 판별한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세 번째로 작은 수서로 다른 자연수 n개가 주어질 때, 두 수를 순서 있게 이어 붙여 만들 수 있는 모든 수를 크기순으로 나열하고 세 번째로 작은 수를 출력한다.	보통6	문자열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
박테리아각 박테리아가 자기 행렬에서 읽은 숫자만큼 회전하며 격자를 움직일 때, 모든 박테리아가 함정 칸에 함께 모이는 시각을 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 검색 트리이진 탐색 트리의 전위 순회 결과가 주어질 때 같은 트리의 후위 순회 결과를 출력한다.	보통6	트리분할 정복+2	아직 제출이 없습니다	1초	256 MB	채점 가능
평점1에서 5 사이의 반올림된 평균 평점이 주어질 때, 그 값으로 반올림되는 정확한 평균을 만드는 최소 평가자 수를 구한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공 쌓기삼각형으로 쌓인 공을 고를 때 각 공은 위에 얹힌 두 공을 먼저 골라야 하며, 중간에 멈출 수 있을 때 얻을 수 있는 최대 점수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능