문제

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

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

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

전체 결과문제 32797개

흥미로운 수열보통6
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원섭시의 빚 정산보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수학 게임보통6
게임 이론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수열의 값보통6
스택 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
코드를 보기 좋게 정렬하기보통6
그리디 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
심심한 준규보통6
비트 연산 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
XOR 도형보통6
기하 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
명탐정 홍즈보통6
위상 정렬 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
프로그램보통6
누적 합 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
수학은 너무 쉬워보통6
정수론 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
백설공주와 난쟁이보통6
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
로마 숫자 재배치보통6
완전 탐색 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
늑대 사냥꾼보통6
BFS 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드 솔리테어보통6
그리디 문자열 매칭 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
셔플 테이프보통6
수학 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
가스관보통6
시뮬레이션 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
블록 정리보통6
누적 합 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드 구매 재구성보통6
그리디 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토끼보통6
슬라이딩 윈도우 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
45도 회전보통6
시뮬레이션 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이진 탐색 트리보통6
트리 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
니콜라의 점프보통6
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
생일보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구간의 자리수 합보통6
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아날로그 다이얼보통6
세그먼트 트리 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
터보소트보통6
이분 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숫자 원보통6
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
올바른 괄호 문자열보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오아시스 재결합보통6
스택 배열아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
테트리스보통6
시뮬레이션 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돌 던지기보통6
시뮬레이션 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
혼란보통6
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
완전 이진 트리보통6
재귀 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자전거 경주 경로 세기보통6
위상 정렬 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이중 연결 리스트보통6
연결 리스트 스택 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
요원 미션 배정보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사다리보통6
그리디 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토너먼트 순위 범위보통6
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
집으로 가는 길보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아름다운 이름보통6
트라이 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
프로세서 디자인보통6
유니온 파인드 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
격자 작업 일정보통6
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화분 부수기보통6
유니온 파인드 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
네잎 클로버를 찾아서보통6
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
새로운 배열 게임보통6
세그먼트 트리 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
플러스의 개수보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소셜 네트워크보통6
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도트 매트릭스 프린터보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
순열의 순서보통6
조합론 세그먼트 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
문자열 검열보통6
문자열 매칭 스택 +1아직 제출이 없습니다시간 제한1.5초메모리 제한128 MB
채점 가능
사과와 바나나보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
생물학자보통6
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공정한 분배보통6
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
배추보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공원 산책보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행맨 게임보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크리스마스 선물보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조직 구조 재편보통6
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
망가진 체스판 복구보통6
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
즐거운 삶을 위한 노력보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자석보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지리지도보통6
구현 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게으른 전신보통6
완전 탐색 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빙고보통6
조합론 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개미 마을보통6
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메뚜기의 점프보통6
세그먼트 트리 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
24 성냥개비 퍼즐보통6
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
터보 모드보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
떨어지는 개미보통6
정렬 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
패턴보통6
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
5가 포함된 가장 작은 수보통6
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
테이블 축구 경로보통6
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
현주와 윤주의 재미있는 단어 게임보통6
정렬 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어 나누기보통6
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로 네트워크보통6
트리 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
코코스보통6
트라이 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
끝자리 0이 최소인 경로보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
축구 순위보통6
시뮬레이션 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀번호 이름 찾기보통6
문자열 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
휴고보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
메모리 할당 시뮬레이터보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동전 진술보통6
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개미의 이동보통6
시뮬레이션 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지도 이름표보통6
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
피자 배달보통6
조합론 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
페리 운항 일정보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대 벡터 합보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 부분 수열 2보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
A1보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
창 닫기보통6
시뮬레이션 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팀 나누기보통6
유니온 파인드 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미르코의 신문 읽는 시간보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ONE보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수열 B로 수열 A 복원하기보통6
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
초원보통6
유니온 파인드 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바코드보통6
백트래킹 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선반보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드 정리보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미로 속의 원숭이와 바나나보통6
BFS 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가로등 끄기보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
흥미로운 수열각 시작 위치에서 앞쪽 절반 합과 뒤쪽 절반 합이 모두 S 이하인 최대 길이의 구간을 접두합과 이분 탐색으로 구하는 문제입니다.	보통6	이분 탐색누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원섭시의 빚 정산각 시민이 정확히 한 명에게 빚을 진 함수형 그래프에서, 모든 빚이 연쇄적으로 상환되도록 시가 지급해야 할 최소 총액을 구하는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수학 게임N개의 동전으로 진행하는 게임에서 상덕이가 승리를 보장하는 첫 턴의 최소 코인 개수를 구하는 문제입니다.	보통6	게임 이론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수열의 값길이가 최대 30만인 수열에서 모든 연속 부분열의 (최댓값 - 최솟값)의 합을 효율적으로 구합니다.	보통6	스택배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
코드를 보기 좋게 정렬하기각 줄의 현재 탭 수를 목표 탭 수로 바꾸기 위해 연속 구간에 +1 또는 -1을 적용하는 최소 연산 횟수를 구하는 문제이며, 감소 연산은 값이 0 미만이 되지 않아야 합니다.	보통6	그리디배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
심심한 준규소문자, 마침표, 공백으로 된 평문과 숫자 키를 XOR한 값이 주어질 때 각 위치가 문자였는지 마침표/공백이었는지 판별합니다.	보통6	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
XOR 도형최대 10개의 직각이등변삼각형을 XOR 방식으로 색을 반전시키며 그린 뒤 남은 검은 영역의 넓이를 구합니다.	보통6	기하비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
명탐정 홍즈인과 관계를 나타내는 DAG와 이미 일어난 사건 집합이 주어질 때, 정발생과 원인 조건 규칙에 따라 반드시 일어났어야 하는 모든 사건을 구합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
프로그램여러 개의 점프 값에 대해 배수 위치를 표시하는 배열을 효율적으로 채우고, 구간합 질의를 프리픽스 합으로 빠르게 답하는 문제입니다.	보통6	누적 합배열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
수학은 너무 쉬워N개의 수 사이에서 소인수를 이동시켜 모든 수의 최대공약수를 최대화하고, 그 값을 얻는 데 필요한 최소 이동 횟수를 구합니다.	보통6	정수론그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
백설공주와 난쟁이모자 색상 수열이 주어질 때 각 구간에 과반수를 차지하는 색이 있는지 판별하고 그 색을 찾는 문제입니다.	보통6	이분 탐색누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
로마 숫자 재배치100 미만인 수를 나타내는 로마 숫자가 주어질 때, 문자를 재배열해 만들 수 있는 유효한 로마 숫자 중 값이 가장 작은 것을 구합니다.	보통6	완전 탐색문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
늑대 사냥꾼나무가 있는 격자에서 시작점부터 목표점까지 경로 중 가장 가까운 나무까지의 최소 거리를 최대화하는 경로를 찾는 문제입니다.	보통6	BFS이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 솔리테어여러 카드 그룹의 맨 앞 카드를 골라 답 그룹 뒤에 붙이는 과정을 반복해서 사전순으로 가장 작은 결과 수열을 만드는 문제입니다.	보통6	그리디문자열 매칭+1	아직 제출이 없습니다	5초	128 MB	채점 가능
셔플 테이프순열을 반복 적용할 때 A번째부터 B번째까지 중 가운데 보이는 위치들이 초기 배열과 같은 경우의 개수를 구합니다.	보통6	수학그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
가스관M에서 Z까지 모든 파이프 블록을 지나는 유일한 경로가 만들어지도록 빈 칸에 들어갈 배관 조각의 위치와 종류를 찾는 문제입니다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 정리N by N 보드에 쌓인 M개의 블록을 정확히 한 칸에 한 개씩 쌓이도록 사각형 모양으로 재배열하는 데 필요한 최소 이동 횟수를 구합니다.	보통6	누적 합완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 구매 재구성주어진 필수 구매 쌍을 포함하면서 각 아이의 최종 카드 수가 목표값과 일치하도록 전체 구매 및 분배 내역을 구성하는 문제입니다.	보통6	그리디그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토끼매일 구간에 사탕을 나눠주면서 블록 컵과 개별 상자에 성냥을 추가하는 스퀘어루트 분할 구조에서, 그날 새로 증가한 값들의 합을 구하는 문제입니다.	보통6	슬라이딩 윈도우구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
45도 회전문자 격자를 45도 단위로 시계방향 회전시켜, 대각선 형태도 포함해 글자는 세운 채로 최소 줄 수로 출력합니다.	보통6	시뮬레이션행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 탐색 트리순열을 이진 탐색 트리에 삽입하면서 각 삽입 후 누적 비교 횟수를 출력해야 하며, N이 최대 300000이라 효율적인 자료구조가 필요합니다.	보통6	트리이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
니콜라의 점프정방향 점프 길이가 매번 1씩 늘어나고 역방향 점프는 마지막 정방향 길이와 같아야 하는 규칙에서 N번 칸까지 가는 최소 비용을 구하는 문제입니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
생일N개의 구간이 주어질 때, 각 구간이 다음 구간을 포함하도록 서로 다른 구간들을 이어붙인 가장 긴 사슬을 찾아 출력합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구간의 자리수 합A와 B 사이의 정수 중 각 자리수의 합이 S인 수의 개수를 구하고 그 중 가장 작은 수를 출력합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아날로그 다이얼숫자판 N개에 대해 구간 합을 구하고 그 구간의 숫자를 1씩 증가시키며 9는 0으로 넘어가는 연산을 M번 처리해 각 질의 시점의 구간 합을 출력합니다.	보통6	세그먼트 트리누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
터보소트남은 수 중 최소값과 최대값을 번갈아 양 끝의 정해지지 않은 위치로 이동시키며 각 단계에서 필요한 인접 교환 횟수를 구하는 문제입니다.	보통6	이분 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 원각 위치와 양옆 값의 합으로 이루어진 두 번째 원형 수열이 주어질 때, 이를 만족하는 원래의 원형 수열 하나를 복원합니다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
올바른 괄호 문자열물음표를 여섯 종류의 괄호 문자 중 하나로 채워서 올바른 괄호 문자열을 만드는 방법의 수를 마지막 다섯 자리까지 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
오아시스 재결합줄지어 선 사람들의 키가 주어질 때, 단조 스택으로 서로 볼 수 있는 쌍의 수를 세되 같은 키인 경우를 올바르게 처리해야 합니다.	보통6	스택배열	아직 제출이 없습니다	1초	256 MB	채점 가능
테트리스열 높이와 선택된 테트로미노가 주어졌을 때, 바닥이나 기존 블록과 빈틈 없이 맞닿는 회전과 위치의 개수를 구합니다.	보통6	시뮬레이션완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 던지기벽이 있는 격자에서 돌이 하나씩 떨어지며 막히면 좌우로 미끄러지는 과정을 시뮬레이션해 최종 보드를 출력합니다.	보통6	시뮬레이션행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
혼란1부터 N까지의 순열 중 역순 쌍의 개수가 정확히 C개인 것의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
완전 이진 트리레벨 N인 완전 이진트리에 1부터 2^N-1까지 수를 채워 각 내부 노드에서 좌우 부분트리 합의 차가 2^D가 되도록 하고 전위순회로 출력하는 문제입니다.	보통6	재귀트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 경주 경로 세기1번 마을에서 2번 마을로 가는 경로 수를 구하되, 마지막 9자리만 출력하고 사이클로 무한대가 되면 inf를 출력하는 문제입니다.	보통6	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이중 연결 리스트이중 연결 리스트에 적용된 이동 연산들이 주어질 때, 최소 개수의 연산으로 원래 순서를 복원하는 프로그램을 작성합니다.	보통6	연결 리스트스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
요원 미션 배정N x N 확률 행렬이 주어질 때 각 요원에게 임무를 하나씩 배정해 성공 확률의 곱을 최대화하는 할당 문제를 풉니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사다리사다리 게임에서 원하는 순열을 만들기 위해 필요한 최소 가로줄(인접 교환) 개수를 구합니다.	보통6	그리디조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트 순위 범위단일 토너먼트 대회의 경기 결과가 주어질 때, 승패 관계에 어긋나지 않게 각 질의 선수가 가질 수 있는 최고 순위와 최저 순위를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
집으로 가는 길격자에서 아이와 집을 각각 하나씩 매칭하여 이동 비용의 총합이 최소가 되는 완전 매칭을 구하는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아름다운 이름공통 접두사를 가진 이름들이 항상 연속 구간을 이루도록 배치하는, 서로 다른 N개 이름의 순서 개수를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.	보통6	트라이조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
프로세서 디자인비트 회전과 XOR 출력 명령 기록이 주어질 때, 이를 만족하는 사전순 최소의 초기 32비트 레지스터 값들을 XOR 관계 기반 유니온파인드로 복원합니다.	보통6	유니온 파인드비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 작업 일정N x N 격자에서 각 칸이 왼쪽과 위쪽 칸이 끝난 뒤에만 시작할 수 있고 K대의 컴퓨터로 병렬 처리할 때 모든 작업을 끝내는 최소 시간을 구합니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화분 부수기숫자 3개씩을 가진 화분들이 번호를 공유하면 뒤쪽 화분이 연쇄적으로 깨질 때, 모든 화분을 깨뜨리기 위해 직접 깨야 하는 최소 화분 수를 구합니다.	보통6	유니온 파인드그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
네잎 클로버를 찾아서평면 위에서 시작점이 명령마다 해당 방향의 가장 가까운 네잎클로버로 이동하는 과정을 좌표별로 정렬된 구조를 이용해 효율적으로 시뮬레이션하는 문제입니다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 배열 게임최대 10만 개 원소 배열에서 구간 좌우 회전과 위치 조회 쿼리를 최대 10만 번 효율적으로 처리해야 합니다.	보통6	세그먼트 트리배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
플러스의 개수N x N 0/1 행렬에서 십자가 바깥 칸이 모두 0이어야 하는 홀수 크기 3 이상의 플러스 모양 개수를 세는 문제입니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소셜 네트워크전날까지의 친구 관계 정보만 이용해 친구의 친구에게 매일 친구 요청을 보내는 방식으로 전체가 친구가 되는 날짜와 하루씩 새로 생기는 친구 수를 구하는 문제입니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도트 매트릭스 프린터SET, NEXT, WRITE 명령으로 문자열을 출력할 때, NEXT가 바로 다음 WRITE만 임시로 덮어쓰는 규칙을 이용해 최소 명령 수를 구하는 문제입니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 순서순열과 여러 개의 위치 교환 질의가 주어질 때, 각 교환 후 순열의 사전순 순위를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.	보통6	조합론세그먼트 트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 검열금지어 A가 사라질 때까지 텍스트 T에서 첫 번째와 마지막 등장을 번갈아 삭제한 뒤 남은 문자열을 출력합니다.	보통6	문자열 매칭스택+1	아직 제출이 없습니다	1.5초	128 MB	채점 가능
사과와 바나나1500x1500 격자에서 아래/오른쪽/대각선으로만 움직이는 경로를 찾아 경로 아래 사과 수와 위 바나나 수의 합을 최대화하는 문제입니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
생물학자격자에서 고정 방향으로 이동하는 N개의 박테리아 중 한 칸에 가장 많이 모이는 순간과 그 최초 시각을 구하는 문제입니다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공정한 분배동일한 금액을 받은 농부들이 나무 형태로 연결된 마을에 살 때, 각자 필요한 금액 이상을 갖도록 하는 최소 거래 수와 실행 가능한 순서를 구하는 문제입니다.	보통6	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배추N개의 반지름 1 원이 직사각형 옥상 위에서 덮는 영역(중복 제외)의 넓이를 구하는 문제입니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공원 산책허브에 연결된 N개의 외곽 정점으로 이루어진 바퀴 그래프에서 일부 도로가 없을 때 가능한 단순 사이클의 개수를 구합니다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행맨 게임숨겨진 단어에서 원형 알파벳 다이얼로 A부터 시작해 서로 다른 글자를 모두 고를 때 LEFT/RIGHT/OK 버튼을 최소로 누르는 순서를 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크리스마스 선물정렬된 N-1개의 선물 가격이 주어졌을 때, 번갈아 가장 비싼 것을 고르는 방식으로 나눌 때 형과 동생의 총액 차이가 [A, B] 사이가 되도록 하는 가짜 가격의 개수를 구합니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조직 구조 재편기존 트리에서 같은 작업그룹이었던 사람들끼리만 관리 관계를 맺을 수 있다는 제약 아래, 각 관리자가 부하 2명 이하이고 IQ가 더 높은 부하가 1명 이하가 되도록 새 트리를 구성하는 문제입니다.	보통6	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
망가진 체스판 복구체스판 크기와 검게 칠해진 행, 열, 두 대각선이 주어질 때 칠해진 칸의 개수와 그중 회색과 흰색으로 다시 칠해야 할 칸의 개수를 구하는 문제입니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
즐거운 삶을 위한 노력1에서 시작해 최대 50만 개의 수를 차례로 곱해가며 매 단계마다 누적곱이 완전제곱수인지 소인수분해 지수의 홀짝성으로 판별하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자석N개의 막대자석이 극에 따라 자동으로 붙는 상황에서 뒤집기를 최소로 사용해 길이가 정확히 L인 자석을 만드는 방법을 구합니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지리지도격자에서 마을 표시 'x'와 가로로 쓰인 대문자 이름 문자열이 주어질 때 인접 관계와 유일성 조건을 이용해 각 마을의 이름을 찾아 위치와 이름을 출력합니다.	보통6	구현문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게으른 전신각 사전 단어를 보낼 때, 같은 길이의 사전 단어들 중 해밍 거리로 유일하게 가장 가까운 문자열이 되도록 하면서 전송 시간(점 1초, 대시 2초)을 최소화하여 전체 합을 구합니다.	보통6	완전 탐색문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빙고1부터 N^2까지의 수를 NxN 보드에 배치해 호출 순서에서 연속된 N개 구간과 정확히 일치하는 행의 개수를 최대화하는 문제입니다.	보통6	조합론완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개미 마을H×V 격자에서 최대 10개의 우산 위치가 주어질 때, 최소 맨해튼 거리가 두 개 이상의 우산과 동시에 같아지는 교차점의 개수를 구합니다.	보통6	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메뚜기의 점프메뚜기들이 줄에서 좌우로 이동하며 뛰어넘는 각 구간의 최대 키를 순서대로 구해 출력하는 문제입니다.	보통6	세그먼트 트리배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
24 성냥개비 퍼즐N개와 K값이 주어지면 24개 성냥개비로 만든 3x3 격자에서 성냥개비 N개를 제거해 정사각형이 정확히 K개 남고 남은 성냥개비가 모두 어떤 정사각형의 변이 되도록 만듭니다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
터보 모드숫자 키로 채널을 바꾸고 T 키를 누르면 현재 채널이 이전에 나타난 시점 이후의 기록에서 중복을 제거한 순환 목록을 따라 채널을 전환하는 과정을 시뮬레이션합니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
떨어지는 개미막대 위에서 충돌하는 개미들을 서로 통과하는 것으로 간주하는 기법으로 처리해, 동시에 떨어질 때 ID가 작은 개미를 우선으로 k번째로 떨어지는 개미를 찾는 문제입니다.	보통6	정렬시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
패턴큰 사각형 안에서 max(x,y)가 홀수인 단위 정사각형의 개수를 완전탐색 없이 수식으로 계산합니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
5가 포함된 가장 작은 수N보다 크면서 십진 표기에 숫자 5가 K번 이상 나타나는 가장 작은 자연수를 구하는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테이블 축구 경로공이 위아래로 튕기며 대각선으로 움직일 때 어느 플레이어와도 부딫히지 않도록 각 열의 플레이어를 상하로 옮기고, 공의 경로를 표에 그리는 문제입니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
현주와 윤주의 재미있는 단어 게임단어가 최대 10만 개 주어질 때, A가 B보다 사전순으로 앞서지만 뒤집은 문자열은 순서가 반대인 쌍의 개수를 구합니다.	보통6	정렬문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 나누기최대 길이 300,000인 긴 단어를 최대 4000개의 짧은 단어 사전 안의 조각들로 왼쪽부터 분할하는 방법 수를 1337377로 나눈 나머지로 구합니다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 네트워크가중치가 있는 트리에서 두 노드 사이 경로에 놓인 도로 중 최소 길이와 최대 길이를 여러 번 질의에 답해 구한다.	보통6	트리이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
코코스N개의 길이 2K 단어가 주어질 때, 앞 K글자는 트라이로 갈라지고 뒤 K글자는 역트라이로 합쳐지는 구조를 만족하는 그래프의 최소 정점 수를 구하는 문제입니다.	보통6	트라이문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
끝자리 0이 최소인 경로N×N 격자에서 0인 칸을 피해 좌상단에서 우하단까지 이동하면서 경로 값들의 곱에서 끝자리 0의 개수를 최소화하는 문제입니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
축구 순위승점으로 팀 순위를 정하고 동점 팀끼리는 재귀적으로 소규모 리그를 구성해 비교한 뒤, 골득실과 득점, 승수, 팀 번호로 최종 순위를 매기는 프로그램을 작성합니다.	보통6	시뮬레이션정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀번호 이름 찾기길이 3~8인 여자 이름 2~5개를 찾아 그 이름들의 두 개씩 연결로 주어진 모든 비밀번호를 만들어내는 최소 이름 집합을 구하는 문제입니다.	보통6	문자열백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
휴고중앙 칸에서 시작해 매초 한 칸씩 이동 가능한 캐릭터가 각 나무에서 정해진 시간에 떨어지는 사과를 최대 몇 개 받을 수 있는지 구하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
메모리 할당 시뮬레이터10만 개의 메모리 셀에서 first-fit 방식으로 malloc, free, print 명령을 처리하며 변수별 할당 상태를 시뮬레이션합니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 진술위치 i가 X이거나 위치 j가 Y라는 형태의 N개 조건이 주어질 때 모든 조건을 만족하는 P/G 수열을 하나 구성하거나 불가능함을 판단하는 문제입니다(2-SAT).	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개미의 이동선분 위에서 충돌 시 서로를 통과하듯 움직이는 개미들의 T초 후 위치를, 좌우 순서를 유지하며 계산하는 문제입니다.	보통6	시뮬레이션정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 이름표각 점을 좌상단 꼭짓점으로 하는 가로세로 비율 3:1의 사각형들이 서로 겹치지 않도록 배치할 때 가능한 최대 높이를 구하는 문제입니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	4초	128 MB	채점 가능
피자 배달M개 후보지 중 최대 K곳을 선택해 반경 R 안의 건물 인구 합(중복 제외)을 최대화하는 문제입니다.	보통6	조합론완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
페리 운항 일정페리 이동 시간, 최소 준비 시간, 양쪽 마을의 출발 시각표가 주어질 때 모든 운항을 처리하는 데 필요한 최소 페리 수를 구합니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 벡터 합최대 3만 개의 2차원 벡터 중 일부를 골라 합 벡터의 크기(제곱)를 최대화하는 문제로 답은 64비트 범위입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
두 부분 수열 2길이 2000 이하인 두 문자열 A, B가 주어질 때 A의 부분수열이면서 B의 부분수열은 아닌 가장 짧은 문자열을 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
A1고속도로를 길이 M 구간으로 나눌 때 손상 지점을 포함하는 구간 수가 최소가 되는 시작 위치 K(1부터 M까지)를 모두 구하는 문제입니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
창 닫기먼저 열린 창의 우상단 셀이 보이도록 하려면 위에 쌓인 창들을 최소 몇 번 클릭해서 닫아야 하는지 구하는 문제입니다.	보통6	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 나누기N명의 선수를 두 팀으로 균등하게 나눌 때 각 선수의 제외 목록에 있는 사람과 같은 팀이 되지 않도록 하는 분할 방법의 수를 구합니다.	보통6	유니온 파인드조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미르코의 신문 읽는 시간같은 시각에 시작하는 작업 중 하나만 선택해 처리해야 하고 놓친 작업은 다시 잡을 수 없는 규칙 아래, 근무 시간 동안 미르코가 신문을 읽는 시간을 최대화하는 값을 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ONE고정된 시작점에서 출발해 트리의 모든 도로를 한 번 이상 지나가는 데 필요한 최소 연료(끝나는 지점은 임의)를 구하는 문제입니다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수열 B로 수열 A 복원하기프리픽스 집합 조건을 나타내는 B와 일부 고정된 A 값이 주어질 때, 조건을 만족하는 사전순 최소 순열 A를 복원하거나 불가능하면 -1을 출력합니다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초원최대 B개의 집합으로 꽃들을 분할해 각 집합의 최소 병목 경로 가중치 중 최댓값을 최소화하는 문제로, 이진 탐색과 유니온 파인드로 연결 요소 수를 세어 해결합니다.	보통6	유니온 파인드이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바코드검은색, 흰색, 미확정 칸으로 이루어진 바코드 스캔 결과를 보고 이진수 시퀀스를 유일하게 결정할 수 있는지 판별하는 문제입니다.	보통6	백트래킹문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
선반각 열마다 사다리를 놓고 올라갈 높이를 정해, 인접한 세 열 범위 안의 모든 목표 물건을 커버하면서 높이의 총합을 최소화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 정리색상이 최대 4개, 색상별로 카드가 N장 있을 때, 색상별로 연속된 블록을 이루면서 값이 오름차순이 되도록 배열하는 데 필요한 최소 카드 이동 횟수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 속의 원숭이와 바나나최대 8개의 스위치가 방들의 잠김 상태를 반전시키는 미로에서, 방과 스위치 상태를 결합한 상태 공간에서 BFS로 최단 경로를 구하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가로등 끄기직선 위에 놓인 램프들의 위치와 소비 전력이 주어졌을 때, 출발 위치에서 시작해 모든 램프를 끄는 데 드는 총 에너지를 최소화하는 이동 순서를 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능