문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

성실한 학생보통6
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시스템 엔지니어보통6
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
길의 사이클보통6
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행운의 수보통6
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
강도 사건보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
컴퓨터 게임보통6
완전 탐색 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나쁜 수보통6
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Sky Code보통6
정수론 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
완벽한 선거!보통6
그래프 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
빠른 응답보통6
유니온 파인드 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행운의 수보통6
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대공약수 행렬의 행렬식보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대출 스케줄링보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스도쿠보통6
백트래킹 행렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
셜록 홈즈보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스타게이트보통6
유니온 파인드 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
컴퓨터 변환보통6
수학 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시티 게임보통6
스택 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
케이블 TV 네트워크보통6
그래프 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
델타 암호화와 복호화보통6
문자열 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숨겨진 비밀번호보통6
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미친 티 파티보통6
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전력망보통6
그래프 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소방관보통6
완전 탐색 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이진 다항식보통6
비트 연산 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
BOAT보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
매치에서 이길 확률보통6
동적 계획법 확률 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교묘한 수보통6
수학 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
S를 T로보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
되팔렘보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Countdown보통6
완전 탐색 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
은행수보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일차원 세포 자동자보통6
행렬 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
잘못된 계산보통6
수학 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교수님은 기다리지 않는다보통6
유니온 파인드 그래프아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
볼록 정다각형보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가짜 스코어보드보통6
그리디 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
센서 네트워크보통6
유니온 파인드 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
생산 공정보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
할로윈 묘지보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슬랄롬보통6
기하 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
월리를 찾아라보통6
행렬 문자열 매칭 +2아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
입체파 조형물보통6
그리디 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점 분리보통6
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화학자의 수학보통6
수학 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
말파티 원보통6
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구면 거울보통6
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
핼러윈 다음 날 아침보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한9초메모리 제한128 MB
채점 가능
Enjoyable Communication보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
책 교체보통6
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
색칠된 정육면체보통6
완전 탐색 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
원자력 자동차 경주보통6
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
저울보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수열 만들기보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
암호화의 취약점 찾기보통6
비트 연산 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
혼동하기 쉬운 로그인 이름보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
지도 색칠하기보통6
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바람의 신보통6
BFS 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
갭 (Gap)보통6
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
괴물 덫보통6
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
랜덤 걷기보통6
동적 계획법 확률 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
홍준이의 친위대보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스키 점프보통6
이분 탐색 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
접미사 배열 복원보통6
문자열 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
유전자 사기보통6
문자열 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
안전 구역보통6
기하 분할 정복아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
관광 여행보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구애하는 베짜는새보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
터무니없는 가격보통6
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
축구 전술보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
해킹보통6
문자열 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
선발 명단보통6
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화면 보호기보통6
기하 세그먼트 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
텔레점프보통6
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
컨벤션 센터보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
로드 시리즈보통6
시뮬레이션 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돈을 보여줘보통6
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
타운 스퀘어보통6
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
The Agency보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모빌보통6
트리 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드 접기보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
3차원 막대 미로보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사진 촬영보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
북극곰보통6
시뮬레이션 배열 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
뱀파이어!보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도전 24보통6
완전 탐색 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
커버 업보통6
확률 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
GIF 압축 풀기보통6
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
홍수보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
물물교환의 달인 Jack보통6
그래프 DFS +1아직 제출이 없습니다시간 제한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
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일요일 드라이브보통6
동적 계획법 기하아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
데이터 복구보통6
그래프 누적 합 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
롤러코스터보통6
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
닌자의 방식보통6
동적 계획법 배열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
성실한 학생전방/후방 엣지로 확장되는 그래프를 시뮬레이션하며, 명령의 동작 문자열을 오른쪽에서 왼쪽으로 실행해 'k'와 '=' 동작의 결과를 출력합니다.	보통6	그래프시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시스템 엔지니어각 작업이 사용할 수 있는 서버 목록이 주어질 때, 작업을 서로 다른 서버에 배정하는 최대 매칭 수를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
길의 사이클모든 변이 최대 하나의 단순 사이클에만 속하는 연결 그래프에서, 가장 긴 단순 사이클의 길이를 구하는 문제입니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 넘버 중 [A,B] 구간에 있는 것과, 뒤집었을 때 그 구간에 들어가는 구간 밖 럭키 넘버의 개수를 B가 10^47까지인 조건에서 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
강도 사건k번 상자에 정확히 k개의 동일한 다이아몬드가 있을 때, 무게 한도 M을 넘지 않게 골라 총 가치를 최대화하는 배낭 문제를 풉니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
컴퓨터 게임블록된 칸이 있는 다이아몬드 모양 격자에서, 4방향으로 연결된 빈 칸들의 부분집합 개수를 모두 세는 문제입니다.	보통6	완전 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나쁜 수각 항이 K 이하이고 N의 배수가 아니며 항의 개수도 N의 배수가 아니도록 M을 합으로 나타낼 때 최소 항의 개수를 구합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Sky Code최대 10000개의 별 ID가 주어질 때, 네 개를 고른 부분집합 중 최대공약수가 1인 경우의 수를 뫼비우스 함수를 이용해 구합니다.	보통6	정수론조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
완벽한 선거!후보들의 당선 여부에 대한 불리언 절 조건들이 주어질 때, 모든 조건을 만족하는 선거 결과가 존재하는지 판별합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
빠른 응답노드를 그룹에서 분리해도 나머지는 연결 상태를 유지하는 특수 disconnect 연산을 지원하는 union-find를 구현해 연결 질의에 답하는 문제입니다.	보통6	유니온 파인드구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 수들의 곱으로 표현되는 수를 10^12 이하 범위 [A,B]에서 여러 질의로 세는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대공약수 행렬의 행렬식약수로 닫힌 집합이 주어질 때 원소들 간의 gcd 행렬의 행렬식을 오일러 파이함수를 이용한 스미스 정리로 계산해 1,000,000,007로 나눈 나머지를 구합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대출 스케줄링마감 시한과 이익이 있는 대출 신청들 중, 시간당 처리 용량 제한을 지키면서 마감 전에 배정 가능한 최대 이익의 부분집합을 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스도쿠16x16 스도쿠 퍼즐에서 각 행, 열, 4x4 박스가 A부터 P까지 정확히 한 번씩 나오도록 빈칸을 채워 완성된 보드를 출력합니다.	보통6	백트래킹행렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
셜록 홈즈n개의 상자를 절반씩 두 그룹으로 나눠 한 색이 두 그룹 모두에서 과반이 되게 하고, 두 그룹 중 작은 비율의 최댓값과 그 색을 출력하거나 해가 없음을 알려야 합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스타게이트최대 600만 개의 행성에 대해 등차수열로 지정된 쌍들을 배치로 연결하거나 연결 여부를 질의하는 union-find 구조를 구현합니다.	보통6	유니온 파인드구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다.	보통6	수학문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시티 게임자유 칸과 점유 칸으로 이루어진 여러 격자에서 최대 크기의 사각형 영역을 찾아 그 넓이의 3배를 출력합니다.	보통6	스택동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
케이블 TV 네트워크무방향 그래프가 주어질 때 제거하면 그래프가 끊어지는 최소 정점 수(항상 연결이면 n)를 구하는 정점 연결도 계산 문제입니다.	보통6	그래프완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능
델타 암호화와 복호화이전 글자와의 값 차이로 치환하는 암호를 정의하고 그 암호로 텍스트를 암호화, 복호화하는 명령어 인터프리터를 정확한 출력 형식으로 구현하는 문제입니다.	보통6	문자열구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숨겨진 비밀번호문자열의 모든 좌측 순환 이동 중 사전순으로 가장 작은 것의 시작 위치를 찾고, 동일하면 가장 작은 인덱스를 출력합니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미친 티 파티원탁에 앉은 n명의 자리를 인접한 두 명씩 교환하여 순서를 뒤집는 데 필요한 최소 교환 횟수를 여러 테스트 케이스에 대해 구합니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전력망발전, 소비, 중계 노드와 용량 제한이 있는 네트워크에서 최대 유량 문제로 환원해 최대 총 소비량을 구합니다.	보통6	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
소방관괄호와 최대 10개의 물음표 연산자가 있는 산술식에서 물음표를 +,-,*,/ 중 하나로 채워 정수 나눗셈(0 방향 절삭) 규칙 아래 주어진 결과값을 만들 수 있는지 판별합니다.	보통6	완전 탐색재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 다항식n개 변수를 갖는 불리언 함수의 다항식 계수가 주어질 때, 1의 개수가 정확히 k개인 입력 벡터 중 함수값이 1이 되는 벡터의 개수를 구합니다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
BOAT정해진 순서의 고객들에게 배 대여 일수와 마감일별 보상을 고려해 겹치지 않게 배정하여 총 수익을 최대화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
매치에서 이길 확률서브 규칙과 라운드별 승률이 주어질 때 배구 경기에서 K세트 먼저 이기는 팀 A의 승리 확률을 계산합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
교묘한 수순환 합성곱으로 정의된 곱셈에서 원소가 {0,1,2}로 제한된 역원 배열이 모듈로 Q 상에서 존재하는지 판별하는 문제입니다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
S를 T로0,1,?로 이루어진 문자열 S를 0,1로 이루어진 T로 바꾸는 데 필요한 변경과 교환의 최소 연산 수를 구하거나 불가능하면 -1을 출력합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
되팔렘예산이 정해진 상태에서 각 판매자가 파는 물품 묶음을 전부 사거나 안 사는 방식으로 선택해, 예산 내에서 내일 되팔 때 얻는 이익을 최대화하는 묶음형 배낭 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Countdown여섯 개의 숫자를 사칙연산으로 조합해 중간값이 항상 양의 정수가 되도록 하면서 목표값에 가장 가까운 값을 구합니다.	보통6	완전 탐색재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
은행수주어진 정수쌍 (m,n)이 가우스 정수 개념의 소수인지 m^2+n^2의 약수 관계를 이용해 판별합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
일차원 세포 자동자N개의 셀이 모듈로 M 연산으로 갱신되는 선형 점화식을 행렬 거듭제곱으로 T 시간 뒤 상태까지 빠르게 계산하는 문제입니다.	보통6	행렬수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
잘못된 계산차수 d인 다항식에서 얻은 d+3개의 값 중 하나가 크게 잘못되었을 때, 잘못된 값의 위치를 찾는 문제입니다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
교수님은 기다리지 않는다샘플 간 무게 차이 측정과 질의를 처리하면서 가중 유니온파인드로 차이를 구하거나 알 수 없으면 UNKNOWN을 출력합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
볼록 정다각형정다각형의 세 꼭짓점 좌표가 주어질 때 가능한 정다각형의 최소 변의 수를 구하는 문제입니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가짜 스코어보드주어진 행별, 열별 합계를 만족하는 0/1 행렬(팀-문제 해결 표)을 복원해 가능하다면 사전순으로 가장 작은 것을 출력하고, 불가능하면 Impossible을 출력하는 문제입니다.	보통6	그리디조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
센서 네트워크가중치가 있는 단순 그래프에서 모든 정점을 덮는 연결 스패닝 부분그래프를 이루는 간선들의 전압 구간 중 최소 폭을 구합니다.	보통6	유니온 파인드정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
생산 공정조각을 결합하는 시간표가 주어질 때, 주어진 문자열을 최소 시간으로 조립하는 순서를 찾고 동률이면 조각 순서로 결과를 정하는 문제입니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	5초	128 MB	채점 가능
할로윈 묘지장애물과 시간을 이동시키는 구멍이 있는 격자에서 입구부터 출구까지의 최단 시간을 구하고, 음의 순환이나 도달 불가능한 경우를 판별하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
슬랄롬출발점과 높이가 감소하는 순서로 놓인 수평 게이트들이 주어질 때, 각 게이트를 순서대로 지나가는 최단 경로의 길이를 구합니다.	보통6	기하그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
월리를 찾아라base64 방식으로 인코딩된 이미지와 정사각형 패턴을 비트로 복원한 뒤, 회전 및 대칭까지 고려해 패턴과 일치하는 이미지 내 부분 사각형의 개수를 세는 문제입니다.	보통6	행렬문자열 매칭+2	아직 제출이 없습니다	4초	128 MB	채점 가능
입체파 조형물격자 위에 쌓은 정육면체 더미의 정면도와 측면도 최대 높이가 주어질 때 두 조건을 모두 만족하는 최소 큐브 개수를 구합니다.	보통6	그리디행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점 분리평면 위 두 색깔의 점 집합을 하나의 직선으로 분리할 수 있는지 판별하는 문제로, 본질적으로 두 점 집합의 볼록 껍질 분리 여부를 확인해야 합니다.	보통6	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
화학자의 수학괄호가 포함된 화학식을 파싱해서 원소별 방정식을 세우고, 최소 양의 정수 해가 되는 계수를 구해 균형 화학식을 출력하는 문제입니다.	보통6	수학문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
말파티 원삼각형의 세 꼭짓점이 주어질 때 말파티 원의 반지름 세 개를 알려진 폐쇄형 공식으로 계산하는 문제입니다.	보통6	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구면 거울3차원 공간에서 레이저가 여러 구형 거울에 반사되는 과정을 시뮬레이션해 마지막 반사 지점을 구하는 문제입니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
핼러윈 다음 날 아침최대 3개의 유령이 있는 미로에서 충돌이나 위치 교환 없이 모든 유령을 목표 위치로 옮기는 최소 동시 이동 스텝 수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	9초	128 MB	채점 가능
Enjoyable Communication최대 50개 노드를 가진 방향 그래프에서 길이와 사전순 규칙에 따라 두 노드 사이의 k번째로 짧은 단순 경로를 찾는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
책 교체사서가 용량이 정해진 책상들과 서가 사이에서 LRU 방식으로 책을 옮기며 학생들의 요청을 처리하는 과정을 시뮬레이션해 총 비용을 구하는 문제입니다.	보통6	시뮬레이션큐+1	아직 제출이 없습니다	1초	128 MB	채점 가능
색칠된 정육면체최대 4개의 색칠된 정육면체가 주어질 때, 회전으로 서로 같아지도록 만드는 데 필요한 최소 면 재도색 수를 구합니다.	보통6	완전 탐색시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
원자력 자동차 경주체크포인트마다 타이어 교체 여부를 정해 최근 교체 지점부터의 거리에 따라 속도가 변하는 모델에서 전체 완주 시간을 최소화하는 전략을 구합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
저울두 종류의 추 무게와 측정할 약의 양이 주어질 때, 저울 양쪽에 추를 올려 균형을 맞추면서 개수가 최소이고 그 다음 총 무게가 최소인 조합을 구합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수열 만들기중력에 따라 공이 쌓이는 3차원 틱택토 게임을 시뮬레이션해서 13가지 방향 중 m개 연속이 처음 만들어지는 순간의 승자를 판정합니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
암호화의 취약점 찾기9개의 XOR 암호화된 32비트 값에서 마지막이 나머지의 체크섬일 때, 캐리 전파를 이용해 비트 단위로 XOR 키를 복원하는 문제입니다.	보통6	비트 연산수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
혼동하기 쉬운 로그인 이름삽입, 삭제, 교체, 인접 교환을 허용하는 편집 거리를 모든 이름 쌍에 대해 계산해서 거리가 주어진 값 이하인 쌍들을 알파벳 순으로 출력합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
지도 색칠하기여러 폴리곤으로 이루어진 국가들 사이에서 경계선을 실제로 공유하는 경우를 판별해 인접 그래프를 만들고, 인접한 국가끼리 다른 색을 쓰도록 하는 최소 색상 수를 구합니다.	보통6	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바람의 신4x4 격자 위에서 2x2 구름을 한 방향으로 한두 칸씩 이동시키면서, 각 마을이 6일을 초과해 비를 맞지 않는 일이 없고 축제나 장이 있는 날에는 비가 오지 않도록 할 수 있는지 판정하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
갭 (Gap)카드 게임 갭에서 주어진 초기 배치로부터 정해진 이동 규칙에 따라 각 줄을 오름차순으로 정렬하는 데 필요한 최소 이동 수를 구하거나 불가능하면 -1을 출력합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
괴물 덫선분들이 만든 벽이 원점에 있는 몬스터를 빈틈없이 완전히 둘러싸는지 판정하는 문제입니다.	보통6	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 걷기왼쪽, 오른쪽, 제자리에 머무를 확률이 주어진 n번의 이동에서 도달한 최대 위치의 기댓값을 구한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	10초	128 MB	채점 가능
홍준이의 친위대길이가 N인 순열 가운데 양 끝을 제외한 모든 원소가 양옆 이웃보다 모두 크거나 모두 작은 배열의 개수를 구한다. N은 20 이하다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스키 점프구간별로 정의된 착지 언덕과 포물선 비행 경로가 만나는 지점을 찾아 착지 거리, 속도, 언덕 접선과의 각도를 계산한다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
접미사 배열 복원일부가 손상된 접미사 정보들이 주어질 때, 각 위치의 문자가 하나로 결정되는지 확인하고 원래 문자열을 복원한다.	보통6	문자열구현+2	아직 제출이 없습니다	3초	128 MB	채점 가능
유전자 사기길이가 같은 두 문자열에서 같은 위치의 글자 차이가 1 이하인 정렬된 부분 문자열이 길이 ceil(N/2) 이상 겹치는지 판정한다.	보통6	문자열투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안전 구역서로 겹치거나 닿지 않는 원들이 주어질 때, 모든 원을 포함하는 가장 짧은 울타리 길이를 구한다.	보통6	기하분할 정복	아직 제출이 없습니다	1초	128 MB	채점 가능
관광 여행원형 투어의 각 트랙을 어느 방향으로 걸을지 정해 총 이동 시간의 합을 최소로 만들고, 그 최솟값이 T를 넘는지 판정한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구애하는 베짜는새각 직조새의 원형 영역과 섬유 더미가 주어질 때, 닿을 수 있는 새들에게 더미를 어떻게 배분하든 Willy가 모든 경쟁자보다 크거나 같은 둥지를 가질 수 있는지 판정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
터무니없는 가격센트 단위 가격 c가 주어질 때, [0.95c, 1.05c] 구간에 c보다 작은 자릿수 기반 홀림도를 가진 정수가 존재하는지 판정한다. 홀림도는 0을 제거한 수의 자릿수로 정해지고 끝자리가 5면 1을 뺀다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
축구 전술방향 그래프가 주어질 때 다른 모든 정점에 도달할 수 있는 시작 정점을 모두 찾고, 그런 정점이 없으면 Confused를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
해킹알파벳 앞 k개 문자로만 이루어지고 주어진 문자열의 부분 문자열로 등장하지 않는 가장 짧은 단어를 찾되, 길이가 m 이하인 것 중 사전순으로 가장 앞선 것을 출력한다.	보통6	문자열이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
선발 명단11명의 선수를 11개 포지션에 배정해 능력치 합을 최대로 만든다. 능력치가 0인 자리는 쓸 수 없고, 각 선수가 적합한 포지션은 5개 이하다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화면 보호기구간별 직선으로 된 바닥과 수면 높이가 주어질 때, 바닥 높이나 수면 높이를 갱신하며 잠긴 영역의 넓이를 소수점 세 자리까지 구한다.	보통6	기하세그먼트 트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
텔레점프1칸 이동권 a장, 2칸 이동권 b장, 3칸 이동권 c장이 있고 n = a+b+c+1일 때, 행성 0부터 n-1까지를 정확히 한 번씩 방문하면서 모든 이동권을 정확히 한 번씩 쓰는 경로를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
컨벤션 센터겹치지 않는 날짜 구간을 최대한 많이 고르되, 가능한 집합 중 단체 번호 목록이 사전순으로 가장 앞서는 집합을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	64 MB	채점 가능
로드 시리즈주어진 순서의 표지판들에서 1부터 연속으로 찾을 수 있는 마지막 수를 구하면서, 기억하는 수의 범위를 창 안으로 제한해 추적한다.	보통6	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돈을 보여줘최대 8개 통화 사이의 일관된 환율과 요청 금액이 주어질 때, 100000단위 이하를 사용해 요청 이상이면서 가장 가까운 대체 통화와 그 수량을 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
타운 스퀘어네 점이 주어질 때, 각 변이 서로 다른 조각상 하나씩과 정확히 5피트 떨어지는 가장 큰 정사각형의 한 변 길이를 구한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
The Agency비트 하나만 다른 두 행성이 연결된 그래프에서 시작 행성에서 도착 행성까지 이동하는 최소 착륙세 합을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.	보통6	트리수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 접기카드 격자를 위, 아래, 왼쪽, 오른쪽으로 접어 하나의 더미로 만든 뒤, 뒤집힘 상태를 반영해 마지막 더미에서 앞면인 카드를 아래부터 나열한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
3차원 막대 미로정육면체의 여섯 면이 각각 2차원 미로일 때, 마커가 반대편 내부 모서리까지 가는 최단 이동 순서를 사전순으로 가장 앞서게 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사진 촬영아담의 위치와 각 사람의 각도, 고정된 카메라 화각이 주어질 때 모든 사람을 담는 최소 사진 수를 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
북극곰동심원으로 이루어진 판에서 이웃 정의가 특별한 콘웨이 생명 게임을 g세대만큼 진행한 뒤, 살아 있는 세포 수와 사전순 첫 세포와 마지막 세포를 출력한다.	보통6	시뮬레이션배열+1	아직 제출이 없습니다	5초	128 MB	채점 가능
뱀파이어!각 흡혈귀에 대해 반사면이 가려지지 않고 비추는 방향을 찾아, 위험한 흡혈귀마다 피해야 할 방향을 알파벳 순으로 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도전 24서로 다른 양의 정수 네 개로 각 수를 한 번씩만 사용해 사칙연산(나눗셈은 나누어떨어질 때만)으로 만들 수 있는 모든 값을 구한 뒤, 연속된 정수가 가장 길게 이어지는 구간을 찾고 같은 길이면 시작값이 큰 쪽을 출력한다.	보통6	완전 탐색재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
커버 업각 자릿수의 후보와 알려진 후보 확률이 주어질 때 참가자가 최적으로 추측할 때의 승리 확률을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
GIF 압축 풀기단순화한 GIF LZW 방식으로 압축된 숫자열을 복원한다. 사전을 다시 만들면서 인코딩 폭이 늘어나는 시점을 추적해야 한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홍수고도 격자가 주어질 때, 바깥에서 물이 차오르는 상황에서 남은 육지가 두 개 이상의 연결 요소로 갈라지는 최소 수위를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물물교환의 달인 Jack아이템 간 방향성 거래가 주어질 때, 최대 9번의 거래로 한 아이템에서 다른 아이템으로 바꾸는 최소 교환 비율과 그 비율을 달성하는 거래 사슬의 수를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가스탱크로 한 바퀴한 바퀴를 정확히 돌 만큼의 연료가 원형 도로 위 주유소에 나뉘어 있을 때, 한 바퀴를 완주할 수 있는 출발 주유소와 방향을 모두 찾는다.	보통6	누적 합그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐 같은 문제단어 찾기 격자와 단어 목록이 주어질 때, 어떤 단어 하나를 제거해도 나머지 단어들이 서로 연결된 상태를 유지하는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.	보통6	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에필 게임토러스 위의 주어진 Game of Life 상태로 진화할 수 있는 이전 상태의 개수를 센다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
늪의 정체각 사진마다 최대 1000개의 점 중 한 직선 위에 놓인 점이 가장 많은 직선을 찾고, 그 최대 개수가 4 이상일 때만 그 직선 위의 점 개수를 출력한다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양 끝 카드 게임짝수 개 카드가 일렬로 놓였을 때, 두 번째 플레이어가 항상 큰 쪽 끝을 가져간다는 조건에서 첫 번째 플레이어가 얻을 수 있는 최대 점수 차를 구한다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
일요일 드라이브차선이 M개인 직선 구간과 90도 곡선 구간이 순서대로 주어질 때, 차선 변경에 100피트가 걸린다는 조건에서 전체를 주행하는 최단 거리를 구한다.	보통6	동적 계획법기하	아직 제출이 없습니다	1초	128 MB	채점 가능
데이터 복구일부 칸이 지워진 표와 모든 행·열 합이 주어질 때, 지워진 칸의 값이 하나로 정해지면 그 값을, 아니면 -1을 출력합니다.	보통6	그래프누적 합+2	아직 제출이 없습니다	5초	128 MB	채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨면 재미와 어지러움이 늘고 눈을 감으면 어지러움이 K만큼 줄어든다. 어지러움이 항상 L 이하가 되도록 얻을 수 있는 최대 재미를 구한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
닌자의 방식나무들이 왼쪽에서 오른쪽으로 주어진 순서를 유지하며, 각 나무에서 다음으로 더 높은 나무까지의 수평 거리가 D 이하가 되도록 정수 위치에 배치해 가장 낮은 나무와 가장 높은 나무 사이의 최대 거리를 구한다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능