문제

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

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

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

전체 결과문제 32797개

이력 청소 가능한 DFA보통6
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
RATS 수열보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
M and A보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
라인 기믹보통6
그리디 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
행렬 시프트보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
도넛 장식보통6
구간 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
점과 직선보통6
구현 수학 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
부정선거보통6
완전 탐색 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
행렬 암호보통6
수학 시뮬레이션아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
모형 철도보통6
최소 신장 트리 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
구간 그래프의 최대 클리크보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
행복 유치원보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
주사위 놀이의 승리 확률보통6
동적 계획법 확률 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
로봇보통6
확률 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
라우터 6보통6
그래프 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
피자 배치보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
KCM 교수의 질문보통6
정수론 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
이진 도로보통6
그래프 BFS +1아직 제출이 없습니다시간 제한3초메모리 제한64 MB
채점 가능
약수 개수의 최댓값보통6
정수론 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도메인 클러스터보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
0부터 n까지의 자릿수 합보통6
수학 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
토끼의 이동보통6
시뮬레이션 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수업 거절보통6
수학 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
주사위 사탕보통6
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
토러스 바다보통6
확률 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동전 뒤집기보통6
확률 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
강호의 초대보통6
확률 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자열 자르기보통6
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열의 OR 점수보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열 정렬 쿼리보통6
정렬 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Prefix와 Suffix보통6
문자열 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
곱의 합 쿼리보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
대나무 꽃보통6
정수론 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다루마 오토시보통6
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
큰 트럭보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
괄호보통6
그리디 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
역팩토리얼보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아홉 묶음보통6
동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
별난 다트보통6
기하 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
장애물 경기보통6
기하 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리보통6
유니온 파인드 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아크코사인은 믿음입니다보통6
수학 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
플로이드에 오타가?보통6
최단 경로 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
메시지 전달보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
철로보통6
정렬 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
체스 대회보통6
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
숲에서 길을 잃은 친구보통6
그래프 확률 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
석양이 진다...보통6
기하 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
자동완성 만세!보통6
트라이 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
공상에 잠긴 주식 중개인보통6
그리디 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
칵테일 셰이커 정렬보통6
배열 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
탈출보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
당근 농장보통6
구간 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
클리크 그래프의 최단 경로 합보통6
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숫자 나사 최소 회전 칸수보통6
그리디 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
학교 탐방하기보통6
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
국민 랜드보통6
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최대 이분 매칭보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배열의 합보통6
정렬 해시맵 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
동전 교환보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
반복 합 구하기보통6
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직선에 접하는 원 배치보통6
완전 탐색 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마법의 나무보통6
그래프 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
바둑보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
보드 색칠하기보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
SW 역량 테스트보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Robert Floyd보통6
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1.2초메모리 제한256 MB
채점 가능
쿠르트 괴델보통6
정수론 완전 탐색 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
구슬 탈출 2보통6
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
맨해튼 측위 시스템보통6
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
프로그래밍 튜터 배정보통6
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
안전한 레이스보통6
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
디지털 덧셈보통6
구현 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
직사각형 접기보통6
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
제트팩보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
해룡 찾기보통6
구현 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
돌고래보통6
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
맥베스보통6
구간 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
단어퍼즐 2보통6
DFS 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
두 수 XOR보통6
비트 연산 트라이아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
좋은 부분 문자열의 개수보통6
문자열 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
세전 선물 금액보통6
이분 탐색 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
컴파일러보통6
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
우아한 전시장보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
악마의 수열보통6
수학 정수론 +1아직 제출이 없습니다시간 제한0.5초메모리 제한64 MB
채점 가능
구와 쿼리보통6
기하 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한512 MB
채점 가능
나이트의 이동보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
동전 뒤집기 3보통6
비트 연산 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
화성 배구보통6
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Go--보통6
누적 합 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
모자이크 타일보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
상자 내리기보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
짝수 번 통행료보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
나선보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
자크 갈루보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
순간이동보통6
행렬 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
일관된 글자 경로보통6
BFS 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
컨테이너 줄 세우기보통6
정렬 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
버스와 미니버스 줄 세우기보통6
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정지 문제보통6
시뮬레이션 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
이력 청소 가능한 DFA이진 DFA가 주어질 때, 모든 상태를 하나의 공통 상태로 보내는 입력 문자열이 존재하는지 판정한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
RATS 수열RATS 수열을 최대 M번째 항까지 계산하면서, 앞에 나온 값이 다시 나타나는 첫 항이나 12334444 또는 55667777 형태를 처음 만족하는 항을 찾는다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
M and AS와 길이가 같은 두 부분수열, 하나는 S에서 하나는 T에서 뽑아 번갈아 놓아 S를 만들 수 있는지 판정한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
라인 기믹화살표가 그려진 패널이 일렬로 있을 때 시작 패널을 골라 사라지는 패널 수가 최대가 되도록 걸음을 선택하고 그 최댓값을 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
행렬 시프트중첩 반복이 있는 압축된 시프트 명령 문자열을 해석해 N×N 행렬의 행과 열 회전을 적용한 뒤 결과를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도넛 장식N개의 도넛과 각각 작업 번호를 적용하는 T개의 구간 연산이 주어질 때, 작업 1..K를 순서대로 받은 도넛의 수를 센다.	보통6	구간정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
점과 직선점과 직선을 @로 결합한 수식을 해석해 기하 연산을 수행하고, 결과 점의 좌표를 소수점 8자리까지 반올림해 출력한다.	보통6	구현수학+1	아직 제출이 없습니다	8초	512 MB	채점 가능
부정선거A_i가 X 이상이거나 B_i가 X 이상이거나 A_i+B_i가 Y 이상인 유권자의 표를 모두 무효로 했을 때 Cheki가 Chaka보다 많은 표를 얻는 (X, Y) 쌍의 개수를 구한다.	보통6	완전 탐색구현+1	아직 제출이 없습니다	1초	64 MB	채점 가능
행렬 암호비트열을 한 비트씩 읽으며 두 기본 행렬 중 하나를 오른쪽에 곱해 만든 2x2 행렬이 주어질 때, 원래 비트열을 복원한다.	보통6	수학시뮬레이션	아직 제출이 없습니다	2초	512 MB	채점 가능
모형 철도이미 깔린 선로를 같은 총 길이 예산 안에서 교체해 모든 역을 연결할 수 있는지 판정한다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
구간 그래프의 최대 클리크N개의 구간이 주어질 때 서로 모두 겹치는 구간의 최대 집합을 찾아 크기와 함께 사전순으로 가장 앞서는 꼭짓점 번호들을 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
행복 유치원오름차순으로 정렬된 키 배열을 K개의 연속한 그룹으로 나누어 각 그룹의 최댓값과 최솟값의 차이 합을 최소로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
주사위 놀이의 승리 확률0부터 N까지의 상태를 오가며 Q/P의 확률로 1 감소, 그렇지 않으면 1 증가하는 게임에서 N에서 끝날 확률을 기약분수로 구해 1e9+7로 나눈 값을 출력한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	512 MB	채점 가능
로봇로봇이 확률적으로 왼쪽, 직진, 오른쪽을 선택하며 N번 이동한 뒤 원점에서 떨어진 거리의 제곱의 기댓값을 구해 1e9+7로 나눈 분수 값을 출력한다.	보통6	확률수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
라우터 6주어진 연결 수와 전력 한도 안에서 N개의 입력을 N개의 출력에 연결하는 수집기, 허브, 분배기 계층 구조의 라우터를 구성합니다.	보통6	그래프구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피자 배치직각삼각형의 두 변에 접하고 앞서 놓인 원과 겹치지 않는 원 중 가장 큰 것부터 차례로 놓을 때 k번째 원의 넓이를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
KCM 교수의 질문자연수들이 주어질 때 두 수를 최대공약수와 최소공배수로 바꾸는 연산을 반복해 만들 수 있는 가장 큰 수를 구하고, 그 값을 1,000,000,007로 나눈 나머지를 출력한다.	보통6	정수론수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
이진 도로이동할 때마다 값이 뒤집히는 상황에서 간선의 값과 현재 값이 같을 때만 지날 수 있다. 0번에서 N-1번까지 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.	보통6	그래프BFS+1	아직 제출이 없습니다	3초	64 MB	채점 가능
약수 개수의 최댓값길이가 1001 이하인 구간 10개 이하가 주어질 때, 각 구간 [L, U]에서 약수가 가장 많은 수의 약수 개수를 구한다.	보통6	정수론누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
0부터 n까지의 자릿수 합0부터 n까지의 모든 수를 십진수로 적었을 때 나타나는 각 자릿수의 합을 구한다. n은 10^16까지 커질 수 있다.	보통6	수학구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
토끼의 이동길이 17 이하의 색칠된 보드에서 토끼들이 이동하고 충돌하며 보드가 줄어드는 과정을 시뮬레이션하고, 무작위로 선택된 시작 위치에 대한 남은 토끼 수의 기댓값을 구한다.	보통6	시뮬레이션조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수업 거절현빈의 도착 시각이 [D,E]에서 균등분포할 때, 영선이 현빈보다 C초 이상 늦게 만나게 될 확률을 구한다.	보통6	수학구현	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위 사탕주사위를 던져 나온 눈의 합이 N 이상이 될 때까지 던질 때 던진 횟수의 기댓값을 구해 소수점 여섯 자리로 출력한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토러스 바다N×M 토러스 위에서 매일 대각선 방향으로 무작위 이동할 때 (x, y)에 처음 도달하는 기대 일수를 구하고, 도달할 수 없으면 -1을 출력한다.	보통6	확률그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 뒤집기각 단계에서 A_i개의 동전을 무작위로 골라 뒤집을 때, K단계 뒤 앞면인 동전 개수의 기댓값을 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
강호의 초대각 친구가 싫어하는 한 명이 주어질 때, 무작위 초대 순서에서 초대를 수락하는 친구 수의 기댓값을 구한다.	보통6	확률수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 자르기길이 N인 문자열에서 잘라야 할 위치들이 주어질 때, 길이 L인 조각을 자르는 비용이 L일 때 모든 절단을 마치는 최소 총비용을 구한다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
수열의 OR 점수배열을 K개의 연속한 비어 있지 않은 그룹으로 나누고, 각 그룹의 비트 OR 값 합이 최대가 되도록 한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 정렬 쿼리수열이 주어질 때, 각 질의마다 수열을 정렬한 뒤 L번째부터 R번째 원소에 X를 더하고 다시 정렬한다. 모든 질의를 처리한 뒤의 수열을 오름차순으로 출력한다.	보통6	정렬구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Prefix와 Suffix문자열 S의 부분 문자열 중 A로 시작하고 B로 끝나는 서로 다른 부분 문자열의 개수를 센다. A와 B는 부분 문자열 안에서 겹칠 수 있다.	보통6	문자열해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
곱의 합 쿼리각 질의 K마다 A의 K개 원소를 고르는 모든 조합의 곱을 더한 값을 100003으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
대나무 꽃수명이 m년 이상인 품종을 n개 블록에 하나씩 심어, 어느 블록에서도 꽃이 피지 않는 첫 해를 최대한 늦추고 그 해를 구한다.	보통6	정수론그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
다루마 오토시무게가 다른 블록을 쌓아 두고, 무게 차가 1 이하인 인접한 두 블록을 순서를 정해 최대한 많이 제거할 때 그 개수를 구한다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호괄호 문자열이 주어질 때, 한 개 이하의 연속 구간을 뒤집어 전체를 올바른 괄호열로 만들 수 있는지 판정한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
역팩토리얼어떤 자연수 n의 계승 n!이 주어질 때, 그 n을 복원하는 문제이다. 입력은 최대 백만 자리까지 될 수 있다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아홉 묶음핫도그 팩과 번 팩의 크기 목록이 주어질 때, 고른 핫도그와 번의 개수가 같아지도록 사야 하는 최소 팩 수를 구한다.	보통6	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
별난 다트일곱 개의 다트 위치가 어떤 순서로 단순 다각형을 이루고, 무작위로 던진 세 다트가 그 내부에 들어갈 확률이 주어질 때, 그 확률과 맞는 다트 순서를 찾는다.	보통6	기하완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
장애물 경기수직 장애물들이 놓인 평면에서 시작점에서 결승선까지 동쪽으로 가는 최단 경로의 길이를 구하고, 최단 경로가 도달할 수 있는 서로 다른 도착점의 y 좌표를 오름차순으로 출력합니다.	보통6	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리루트가 있는 트리에서 간선 삭제와 연결 여부 질의가 순서대로 주어질 때, 각 질의마다 경로 존재 여부를 YES 또는 NO로 답한다.	보통6	유니온 파인드트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아크코사인은 믿음입니다제시된 실수 연산 프로그램의 아크코사인 결과가 참값과 0.001 넘게 차이 나도록 정수 입력을 직접 만들어 출력한다.	보통6	수학구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
플로이드에 오타가?플로이드 알고리즘에서 바깥 루프가 정점 N을 경유점으로 사용하지 않을 때, 두 버전의 최단 거리 값이 달라지는 순서쌍의 개수를 센다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
메시지 전달메시지를 전달받은 직원이 d개의 시간 단위 동안 매 시간 새로운 직원 한 명씩에게 전화할 때, 시각 t에 발생하는 통화 수를 31991로 나눈 값을 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
철로끝점 위치가 각각 다른 n개의 구간이 주어질 때, 길이가 d인 어떤 선분에 온전히 포함되는 구간의 최대 개수를 구한다.	보통6	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	512 MB	채점 가능
체스 대회보고된 체스 경기 결과가 주어질 때, 같은 실력은 무승부이고 실력이 높으면 항상 이기는 조건을 만족하는 실력 배정이 존재하는지 판정한다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
숲에서 길을 잃은 친구무방향 그래프에서 정점 0에서 무작위로 이동할 때 정점 N-1에 도달할 때까지 걸리는 시간의 기댓값을 구한다.	보통6	그래프확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
석양이 진다...평면 위 서로 다른 점 10만 개 이하가 주어질 때, 두 직선으로 모든 점을 덮을 수 있는지 판정한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
자동완성 만세!각 목표 단어마다 글자 키, 탭(입력한 접두사로 시작하는 가장 흔한 사전 단어로 자동 완성), 백스페이스만 사용해 최소 키 입력 횟수를 구한다.	보통6	트라이동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
공상에 잠긴 주식 중개인일별 주가와 100000주 보유 한도가 주어질 때, 100달러로 시작해 정수 주식만 사고팔아 얻을 수 있는 최대 금액을 구한다.	보통6	그리디시뮬레이션	아직 제출이 없습니다	1초	512 MB	채점 가능
칵테일 셰이커 정렬순열에 칵테일 셰이커 정렬을 적용해 N개 단계 각각에서 일어난 교환 횟수를 출력한다.	보통6	배열시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	채점 가능
탈출벽과 사다리, 그리고 같은 번호로 연결된 일방통행 함정문이 있는 3층 격자 던전에서 1층의 출구 사다리까지 도달하는 최소 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
당근 농장심기와 수확 연산으로 서로 겹치지 않는 심어진 구간들을 관리하며, 각 연산 뒤에 영향받은 구간의 바로 왼쪽과 오른쪽에 있는 빈 땅 또는 심어진 땅의 넓이를 (열 수) × L로 보고한다.	보통6	구간트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
클리크 그래프의 최단 경로 합여러 개의 클리크를 겹쳐 만든 그래프가 주어질 때, 모든 두 정점 사이 최단 경로 길이의 합을 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 나사 최소 회전 칸수나사 하나를 왼쪽으로 돌리면 아래 나사들이 함께 돌아갈 때, 원하는 상태로 만들기 위한 최소 회전 횟수를 구한다.	보통6	그리디수학	아직 제출이 없습니다	1초	128 MB	채점 가능
학교 탐방하기입구를 루트로 하고 건물 1로 가는 고정 간선을 포함하는 신장 트리를 골라, 그 간선 중 오르막 간선 개수의 최솟값과 최댓값을 구한 뒤 (최댓값)^2 - (최솟값)^2을 출력한다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
국민 랜드정수 좌표 네 점이 주어질 때, 원점을 중심으로 하는 축에 평행한 정사각형의 네 꼭짓점에 점들을 하나씩 배정할 때 맨해튼 거리 합이 최소가 되는 정수 변의 길이 L>=1을 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 이분 매칭이분 그래프의 두 부분 크기 n1, n2, 최대 매칭 크기 ans, 최소 차수 d가 주어질 때 가능한 최대 간선 수를 구하고, 불가능하면 -1을 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열의 합두 배열의 순서를 자유롭게 바꿔 합 배열에서 같은 값이 최대한 많이 나오도록 만들고, 그 최대 등장 횟수와 가장 큰 합을 출력한다.	보통6	정렬해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
동전 교환동전 집합의 생성함수 계수가 주어질 때, 값 V인 동전 N개를 제거한 뒤 x^D의 계수를 1e9+7로 나눈 값을 각 질의마다 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
반복 합 구하기S(0, n) = n에서 시작해 접두사 합을 k번 반복한 S(k, n)을 1,000,000,007로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
직선에 접하는 원 배치주어진 N개의 원을 직선 한쪽에 서로 겹치지 않게 접하도록 배치하고, 가장 왼쪽 원과 가장 오른쪽 원의 접점 사이 거리의 최솟값을 구한다.	보통6	완전 탐색기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
마법의 나무방향 그래프에서 정점을 하나씩 마법으로 만들고, 마법이거나 보호받는 정점이 자신이 좋아하는 정점을 보호할 때, 마법이면서 보호받지 않는 정점 수의 최댓값을 구한다.	보통6	그래프그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
바둑빈 칸을 검은 돌로 채워 흰 돌을 잡을 수 있고, 흰 돌은 인접한 빈 칸이 하나도 없을 때 제거된다. 마지막에 남는 빈 칸 수의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보드 색칠하기흑백 격자 그림이 주어질 때, 필요한 검은 칸만 정확히 칠하는 가로 또는 세로 획의 최소 개수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
SW 역량 테스트T분 안에 문제를 골라 연속으로 풀면서 시작 시각에 따라 줄어드는 점수의 합이 최대가 되도록 순서를 정한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Robert Floyd스티치스가 최대 2048번 단위 이동을 하며 지나간 간선에 담즙을 남길 때, 담즙 벽이 지도를 몇 개 영역으로 나누는지 세는 문제입니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1.2초	256 MB	채점 가능
쿠르트 괴델단어 길이, 소수 p, 나머지 r이 주어질 때 길이가 l이고 곱셈 인코딩 값이 p로 나눈 나머지가 r인 단어를 모두 찾는다.	보통6	정수론완전 탐색+1	아직 제출이 없습니다	10초	512 MB	채점 가능
구슬 탈출 2빨간 구슬만 구멍으로 빠져나가도록 보드를 기울이는 최소 횟수를 구한다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
맨해튼 측위 시스템격자 위 여러 비컨의 위치와 맨해튼 거리를 이용해 수신기의 위치를 구하고, 하나로 정해지면 좌표를, 여러 개면 uncertain을, 없으면 impossible을 출력한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
프로그래밍 튜터 배정맨해튼 거리 도시에서 N명의 학생과 N명의 튜터를 일대일로 짝지을 때, 각 짝의 거리가 K 이하가 되는 가장 작은 K를 구한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
안전한 레이스길이 L인 원 위 부스 배치 중 연속한 S개 부스마다 경찰관이 최소 하나 있는 경우의 수를 123456789로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
디지털 덧셈세 개의 7세그먼트 숫자 줄이 겹쳐 만들어진 흑백 그림이 주어질 때, 이를 만들어낸 덧셈 중 사전순으로 가장 작은 것을 복원한다.	보통6	구현완전 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
직사각형 접기한 번 접을 때마다 한 변이 max(x, L-x)로 줄어든다. 변 W, H를 w, h로 만드는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
제트팩10행 격자에서 장애물을 피해 배리가 N개의 열을 지나가도록, 화면을 누르는 일정 중 사전순으로 가장 작은 것을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	64 MB	채점 가능
해룡 찾기그림에서 주어진 표본 모양을 정수 배로 확대한 것과 정확히 일치하는 연결된 덩어리의 개수를 센다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
돌고래물고기가 매 단계 돌고래 반대 방향으로 거리 1만큼 헤엄칠 때, 그 경로가 그물 다각형에 닿는 물고기 수를 센다.	보통6	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥베스n개의 시간 구간과 w명의 마녀가 주어질 때, 각 마녀가 겹치지 않는 구간들의 연쇄를 예측한다고 하면 w개의 연쇄로 덮을 수 있는 구간의 최대 개수를 구한다.	보통6	구간그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
단어퍼즐 25x5 글자 격자와 최대 20000개의 사전 단어가 주어질 때, 같은 칸을 다시 밟지 않고 인접한 칸으로 이어서 만들 수 있는 단어의 수를 센다.	보통6	DFS백트래킹+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두 수 XOR음이 아닌 정수 N개가 주어질 때, 서로 다른 두 원소의 XOR 중 최댓값을 구한다.	보통6	비트 연산트라이	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 부분 문자열의 개수문자열 s의 부분 문자열 중 나쁜 글자가 k개 이하인 서로 다른 문자열의 개수를 센다.	보통6	문자열해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
세전 선물 금액누진세 구간과 각 친구의 기존 소득이 주어질 때, 세후 금액이 정확히 요구값이 되는 가장 작은 세전 증여액을 구한다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
컴파일러주어진 분해 규칙에 따라 제한된 명령 수 안에서 N을 표시하는 프로그램을 출력하는 문제.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우아한 전시장격자 위의 자동차가 가장자리 문까지 가야 하고, 지나가는 칸의 자동차는 모두 치워야 한다. 옮기는 자동차 수를 최소로 하는 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
악마의 수열x_0=0, x_1=1, x_n=(x_{n-1}+x_{n-2})/2로 정의된 수열에서 x_n의 소수점 아래 첫 자리부터 연속하는 6의 개수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	0.5초	64 MB	채점 가능
구와 쿼리3차원 공간의 점 N개와 구 M개가 주어질 때, 각 구 안에 들어가는 점의 개수를 세어 출력한다. 표면 위의 점도 포함한다.	보통6	기하정렬+2	아직 제출이 없습니다	20초	512 MB	채점 가능
나이트의 이동2n x 2n 체스판의 한 모서리에서 출발한 나이트가 k번 이하로 이동해 네 모서리 중 하나에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
동전 뒤집기 3N행 M열 동전 격자에서 행이나 열 전체를 뒤집어 남는 뒷면의 최소 개수를 구한다. N은 20 이하다.	보통6	비트 연산완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
화성 배구각 변이 좌표축에 평행한 다각형이 주어질 때, 모든 변의 연장선 위에 하나 이상의 심판이 서도록 court 밖에 세울 심판의 최소 수를 구한다.	보통6	기하그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Go--흑돌과 백돌이 놓인 판에서 한 색의 돌만 들어 있는 정사각형 부분 영역의 개수를 각각 세어 출력한다.	보통6	누적 합행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
모자이크 타일구멍(0)이 있는 H×L 격자에서 모든 구멍을 하나의 색으로 채워 가장 작은 단색 영역의 크기를 최대한 크게 만들고, 그 크기를 출력한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
상자 내리기상자들이 일렬로 쌓인 더미에 놓여 있고, 맨 위에 있으면서 한쪽 면이 비어 있어야 꺼낼 수 있다. 1번 상자를 꺼내기 위해 치워야 하는 상자의 최소 개수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
짝수 번 통행료가중 무방향 그래프에서 1번 도시에서 C번 도시까지 이동할 때 통행료를 징수하는 횟수가 짝수가 되어야 하며, 같은 도로를 여러 번 지날 수 있을 때 최소 통행료 합을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나선N×N 판에 시계 방향 안쪽 나선으로 콩을 B개 놓을 때, B번째 콩이 놓이는 행과 열을 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자크 갈루무향 그래프에서 1번 방에서 N번 방까지 가는 최소 마나 경로를 구한다. 각 방에 있는 몬스터를 모두 처치하는 최소 마나가 방 비용이 된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순간이동각 함선에 네 개의 이동 버튼이 있을 때, 배 S에서 출발해 정확히 L번 눌러 배 T에 도착하는 서로 다른 버튼 순서의 개수를 10^4로 나눈 나머지를 구한다.	보통6	행렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
일관된 글자 경로N×N 격자에서 같은 문자가 대문자와 소문자로 함께 등장하지 않도록 하며 왼쪽 위에서 오른쪽 아래로 가는 최단 경로의 길이를 구한다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컨테이너 줄 세우기서로 다른 숫자로 채워진 L×C 격자가 주어질 때, 행 전체와 열 전체를 맞바꾸는 연산만으로 정렬된 목표 배치를 되돌리는 최소 횟수를 구하거나 불가능하면 *를 출력한다.	보통6	정렬행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버스와 미니버스 줄 세우기전체 길이 N이 주어질 때, 미니버스 색 K가지와 버스 색 L가지를 써서 10m 버스와 5m 미니버스를 늘어놓는 경우의 수를 구해 마지막 여섯 자리를 출력한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정지 문제자기 자신을 호출할 수 있는 작은 레지스터 프로그램이 주어질 때, 입력에 대해 종료하는지 판정하고 반환값을 출력하며, 무한히 실행되면 *를 출력한다.	보통6	시뮬레이션재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능