문제

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

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

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

전체 결과문제 32797개

전구보통6
동적 계획법 배열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모양 정돈보통6
슬라이딩 윈도우 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그리드 게임보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
공주님의 정원보통6
그리디 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한192 MB
채점 가능
철사 자르기보통6
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대표 선수보통6
힙 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
줄 세우기보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숨겨진 사다리 줄 복원보통6
시뮬레이션 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체인점 입지 판별보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
자물쇠보통6
배열 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
해밍 경로보통6
BFS 비트 연산 +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
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자동 분무기보통6
행렬 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전시장보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
회전 식탁보통6
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팬케이크 사랑 2보통6
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사다리보통6
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
먹이사슬보통6
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
사회망 서비스(SNS)보통6
트리 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
버스 갈아타기보통6
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
모자이크보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
계란보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전구보통6
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팩토리얼의 마지막 0이 아닌 자리보통6
수학 정수론 +1아직 제출이 없습니다시간 제한0.3초메모리 제한128 MB
채점 가능
세 번 뒤집기보통6
배열 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전깃줄 2보통6
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
짐 정리보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보드게임보통6
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빙산보통6
시뮬레이션 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
수열보통6
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스도쿠보통6
백트래킹 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
동전 뒤집기 2보통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
채점 가능
짝 정하기보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
DNA 유사도보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소형 기관차보통6
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
경찰차보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
헬기 착륙장보통6
기하 수학 +1아직 제출이 없습니다시간 제한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아직 제출이 없습니다시간 제한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
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
맨체스터의 도로보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
QR 디코딩보통6
비트 연산 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
목장 주인 백승환의 선물보통6
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
1의 최대 사이클 값보통6
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
격자점 볼록 껍질보통6
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
육각 퍼즐보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
재귀적 팰린드롬 파티션보통6
동적 계획법 재귀 +2아직 제출이 없습니다시간 제한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
채점 가능
2와 3의 거듭제곱 합보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오늘은 OS 숙제 제출일보통6
수학 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
1379와 세제곱보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유치원 졸업식보통6
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폴드 없는 홀덤보통6
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모형 로켓 발사보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
좋은 배열 만들기보통6
배열 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
구역 채우기보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세금 메모 XML 변환보통6
문자열 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
논리식 동치 판별보통6
문자열 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바깥 삼각형의 중심보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
놀이공원보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
어릴 적 장난감 상자보통6
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
DNA 발견보통6
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정사각형 크로스워드보통6
해시맵 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 작은 소인수보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
암호 해독가 최준민보통6
문자열 매칭 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상근이의 로봇보통6
누적 합 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자동차 공장의 월급 관리보통6
트리 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
컨베이어 벨트보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유턴은 싫어보통6
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대공약수보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한192 MB
채점 가능
아름다운 행렬보통6
행렬 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
댄스 파티보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수상 택시보통6
그리디 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행운의 바퀴보통6
시뮬레이션 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
집배원 한상덕보통6
이분 탐색 BFS +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
마블보통6
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
새 언어의 알파벳 순서보통6
위상 정렬 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수도관 설치 방법 세기보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
전구일렬로 놓인 전구들에서 한 전구를 바꾸면 인접한 같은 색 전구들도 함께 바뀔 때, 모든 전구를 같은 색으로 만드는 최소 변경 횟수를 구하는 문제입니다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
모양 정돈세 종류의 도형이 나열되어 있을 때, 각 종류를 하나의 연속된 블록으로 모으는 데 필요한 최소 교환 횟수를 구합니다.	보통6	슬라이딩 윈도우그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그리드 게임M×N 격자에 놓인 흑백 돌들에서 인접한 동색 영역을 통째로 뒤집는 연산을 반복해 전체를 한 색으로 만드는 최소 횟수를 구합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
공주님의 정원3월 1일부터 11월 30일까지 매일 꽃이 피어 있도록 개화 구간들을 최소 개수로 선택하는 방법을 구하고, 불가능하면 0을 출력합니다.	보통6	그리디구간+1	아직 제출이 없습니다	1초	192 MB	채점 가능
철사 자르기격자 위에 놓인 폐곡선 형태의 전선을 꼭짓점 좌표로 표현하고, 주어진 수직선으로 자를 때 생기는 조각 중 가장 긴 것의 길이를 구합니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대표 선수N개 학급에서 각각 한 명씩 대표를 뽑아 선택된 점수들의 최댓값과 최솟값의 차를 최소화하는 프로그램을 작성합니다.	보통6	힙그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
줄 세우기N명의 키 목록과 각 사람 앞에서 키가 자신 이하인 사람 수의 수열이 주어졌을 때, 원래 줄의 순서를 복원하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숨겨진 사다리 줄 복원사다리 게임에서 한 줄이 가려진 상태로 최종 순서가 주어질 때, 인접한 가로줄이 겹치지 않도록 숨겨진 줄을 복원합니다.	보통6	시뮬레이션완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
체인점 입지 판별그래프에서 세 지점까지의 최단 거리를 구한 뒤, 각 후보지가 세 거리 모두에서 다른 후보지에 열등한지(파레토 지배당하는지)를 질의마다 판별합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
자물쇠좌측 순환 이동, 구간 반전, 다시 좌측 순환 이동을 거친 최종 배열이 주어질 때 이를 만드는 k, p, q, k 값을 구합니다.	보통6	배열시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
해밍 경로N개의 이진 코드가 있을 때 해밍 거리가 1인 코드끼리 연결된 그래프에서 BFS로 1번 코드부터 질의된 코드까지의 최단 경로를 구하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
금강석좌표를 45도 회전시켜 대각선이 K인 정사각형(다이아몬드) 안에 가장 많은 점이 들어가도록 하는 중심 좌표를 찾는 문제입니다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
중앙 문자열길이가 같은 세 문자열이 주어질 때 세 문자열까지의 최대 해밍 거리를 최소화하는 문자열과 그 최소 반지름을 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조약돌 복불복N번의 스핀 동안 누적으로 지불하는 조약돌 수가 K를 넘지 않는 경우의 수를 42043으로 나눈 나머지로 구합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
두 번 뒤집기정렬된 1..N 수열에 두 번의 구간 뒤집기를 적용한 결과가 주어질 때, 원래 순서로 되돌리는 두 구간 뒤집기를 찾는 문제입니다.	보통6	배열투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공주 구하기직선 위의 섬들에서 각 섬의 스프링보드로 후퍼 섬까지 갔다가 유시 섬으로 돌아오는, 시작 섬을 제외하고 각 섬을 한 번만 방문하는 경로 수를 1000으로 나눈 나머지로 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
통학버스직선 위의 학교와 아파트, 학생 수, 버스 용량 K가 주어질 때 모든 학생을 학교로 옮기는 버스의 왕복 최소 총 이동거리를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자동 분무기8x8 농장의 최종 수확량과 스프링클러 개수를 보고 각 칸에 설치된 비료 또는 제초제 스프링클러의 위치와 종류를 알아내는 문제입니다.	보통6	행렬수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전시장폭이 같고 높이가 다른 그림들을 앞뒤로 쌓을 때 보이는 세로 길이가 S 이상인 그림들의 가격 합이 최대가 되도록 배치하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
회전 식탁회전하는 원형 식탁에서 고정된 위치에 앉은 세 사람이 각자 정해진 순서로 요리를 먹을 때 필요한 최소 총 회전 횟수를 구하는 문제입니다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팬케이크 사랑 2다섯 가지 기본 재료로 만들 수 있는 반죽 개수와 네 가지 토핑 재료로 일곱 종류 팬케이크를 최대한 만드는 개수를 계산하는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사다리각 층에서 왕복 운동하는 막대들이 주어질 때, 구간이 겹치면 위층으로 이동할 수 있는 규칙에 따라 맨 아래층에서 맨 위층까지 오르는 최소 시간을 구하는 문제입니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
먹이사슬N개의 구간이 주어질 때, 한 구간이 다음 구간을 포함하는(한쪽 끝이 같아도 되는) 최장 사슬의 길이를 정렬과 LIS 기법으로 구하는 문제입니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사회망 서비스(SNS)친구 관계가 트리로 주어질 때, 선택되지 않은 사람의 모든 친구가 선택되도록 하는 최소 얼리어답터 수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
버스 갈아타기격자 위에서 수평 또는 수직 구간을 오가는 k개의 버스 노선이 주어질 때, 출발점에서 목적지까지 가는 데 필요한 최소 환승 횟수를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
모자이크R x C 격자에 있는 최대 1000개의 오염된 칸을 바닥에 맞춘 정사각형 종이 최대 P장으로 모두 덮을 수 있는 최소 한 변의 길이를 구합니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
계란네 바구니에 담긴 계란을 정해진 연산으로 옮겨 최소 횟수로 한 바구니에 모으는 과정을 출력하는 문제입니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전구두 순서로 주어진 스위치와 전구를 연결하는 선들 중 서로 교차하지 않는 최대 개수를 찾는 최장 증가 부분열 문제입니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팩토리얼의 마지막 0이 아닌 자리N이 최대 20000일 때 N!을 직접 계산하지 않고 마지막 0이 아닌 자릿수를 구하는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	0.3초	128 MB	채점 가능
세 번 뒤집기세 번의 구간 뒤집기로 만들어진 1..N 배열이 주어질 때, 이를 원래 순서로 되돌리는 세 개의 구간 뒤집기(자명한 뒤집기 허용)를 구하는 문제입니다.	보통6	배열시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전깃줄 2두 전신주를 연결하는 N개의 전선 중 교차가 없도록 남기려면 제거해야 할 최소 개수를 구하고, 최장 증가 부분수열을 이용해 제거할 전선의 A측 위치를 출력합니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
짐 정리서로 다른 무게를 가진 화물들을 오름차순으로 정렬하는 데 필요한 최소 교환 비용(교환한 두 무게의 합의 총합)을 구하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보드게임색이 정해진 카드 순서와 색이 있는 그래프가 주어질 때, 1번 마을에서 시작해 카드를 순서대로 사용하며 도로 색과 일치시켜 얻는 점수를 최대화하는 문제입니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빙산매년 인접한 바다 칸 수만큼 빙산 높이가 줄어드는 시뮬레이션에서 빙산이 여러 조각으로 분리되는 첫 해를 구하고, 분리 없이 다 녹으면 0을 출력합니다.	보통6	시뮬레이션BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수열합이 M인 수열 중 곱이 최대인 수열의 길이와, 곱이 M인 수열 중 합이 최소인 수열의 길이를 각각 구하는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스도쿠9x9 스도쿠 보드에서 빈 칸을 채워 각 행, 열, 3x3 박스에 1부터 9까지 숫자가 정확히 한 번씩 들어가도록 백트래킹으로 완성하는 문제입니다.	보통6	백트래킹행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
동전 뒤집기 2H와 T로 이루어진 N x N 동전 격자에서 행과 열을 자유롭게 뒤집어 얻을 수 있는 최소 뒷면 개수를 구합니다.	보통6	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
경비행기고정된 출발점과 도착점 사이 최대 1000개의 경유 공항이 주어질 때, 중간 착륙을 k회 이하로 하면서 이동 가능한 최소 연료통 용량(구간별 최대 연료 소모량)을 이분 탐색과 경로 존재 판정으로 구합니다.	보통6	이분 탐색그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
색종이1cm부터 6cm까지 여섯 종류의 정사각형 색종이 개수가 주어질 때, 겹치지 않게 모두 붙일 수 있는 6x6 보드의 최소 개수를 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
엘리베이터등차수열 형태로 정지하는 엘리베이터들을 이용해 A층에서 B층까지 가는 최소 탑승 횟수와 경로를 구하는 문제입니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기둥 만들기네 개의 주사위 모양 정육면체를 쌓아 옆면 네 개가 모두 다른 색이 되는 기둥의 개수를, 수직축 회전으로 같아지는 경우를 하나로 세어 구합니다.	보통6	완전 탐색조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
짝 정하기세 초등학교 출신 남녀 학생들을 같은 학교 출신끼리는 짝지을 수 없게 완전 매칭이 가능한지 판별하고 가능하면 구체적인 매칭 방법을 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 유사도두 DNA 서열에서 매칭과 갭 점수를 이용해 지역 정렬 점수가 최대가 되는 부분 문자열 쌍과 그 점수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
소형 기관차기차의 객차들 중 길이가 정해진 연속 구간 세 개를 겹치지 않게 골라 태우는 승객 수를 최대화하는 문제입니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
경찰차두 대의 순찰차가 격자에서 최단거리로 이동하며 순서대로 발생하는 사건들을 처리하도록 배정해 총 이동거리를 최소화하고 각 사건의 담당 차량을 출력하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
헬기 착륙장최대 1000개의 섬 좌표가 주어질 때 가장 먼 섬까지의 거리가 최소가 되는 지점(최소 외접원의 중심)과 그 거리를 구하는 문제입니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
피자 판매두 개의 원형으로 배열된 피자 조각 크기 배열에서 한쪽 또는 양쪽 피자의 연속된 조각들을 골라 합이 정확히 K가 되는 경우의 수를 구합니다.	보통6	누적 합해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수 이어가기첫 번째 수가 주어졌을 때 a_i = a_{i-2} - a_{i-1} 규칙으로 만들어지는 수열이 음수가 나오기 전까지 가장 길게 이어지도록 두 번째 수를 선택해 최장 수열을 구하는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
치즈격자 위 치즈가 매 시간마다 네 방향 중 두 면 이상이 외부 공기와 닿으면 녹는 과정을 BFS로 시뮬레이션해서 치즈가 모두 사라지는 데 걸리는 정확한 시간을 구합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
같은 길이의 막대기 복원하기막대 조각들이 주어질 때 모든 조각을 사용해 같은 길이의 막대로 복원할 수 있는 가장 짧은 길이를 찾고 그 분할을 출력합니다.	보통6	백트래킹수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단순 사각형격자 위를 움직이는 로봇의 경로에서 다른 선분이나 점을 포함하지 않는 가장 작은 넓이의 사각형을 찾는 문제입니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 경주 대회최대 주행 거리 제한을 지키면서 정비소를 선택해 총 정비 시간을 최소화하고 방문한 정비소 번호를 출력하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 높은 탑 쌓기바닥에서 위로 갈수록 면적과 무게가 모두 커지도록 벽돌을 골라 쌓아 높이의 합을 최대화하고, 위에서 아래 순서로 번호를 출력하는 문제입니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직각 이등변삼각형 찾기10x10 이진 격자에서 1인 칸들이 축에 평행한 변을 가진 직각이등변삼각형 하나를 정확히 이루는지 판별하고 세 꼭짓점 또는 0을 출력합니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
좋은 수열숫자 1,2,3만 사용해 인접한 같은 길이의 부분열이 반복되지 않는 좋은 수열 중 길이 N에서 값이 가장 작은 것을 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벽장문 이동문 n-2개와 열린 칸 2개가 있는 옷장 줄에서, 주어진 순서대로 각 옷장을 열기 위한 최소 문 이동 횟수를 구합니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
여러 직사각형의 전체 면적 구하기최대 30개의 축에 평행한 직사각형이 주어질 때 이들이 덮는 전체 합집합 면적을 구합니다.	보통6	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
라스칼 삼각형나눗셈이 포함된 재귀 규칙으로 정의되는 '래스칼 삼각형'에서 최대 5만 크기의 n, m에 대해 R(n,m) 값을 1000개 질의까지 효율적으로 계산합니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맨체스터의 도로용량이 있는 방향 그래프에서 A에서 B로의 최대 유량과 최대 병목 경로 용량의 비율을 구하는 문제입니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
QR 디코딩19바이트 QR 데이터 코드워드를 비트 단위로 읽어 숫자, 영숫자, 바이트, 간지 모드 세그먼트를 해독하고 지정된 형식으로 출력합니다.	보통6	비트 연산문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
목장 주인 백승환의 선물변의 중점들을 연결하여 생기는 사각형 안의 다섯 영역 넓이와 중앙 사각형의 둘레를 볼록사각형 좌표로부터 계산하는 문제입니다.	보통6	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
1의 최대 사이클 값n과 k가 주어질 때, 1을 포함하는 순환의 최댓값이 정확히 k가 되는 순열의 개수를 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
격자점 볼록 껍질최대 50개의 격자점이 주어질 때 그 점들의 컨벡스 헐을 구해 가장 위쪽, 가장 왼쪽 점부터 시계방향으로 꼭짓점을 출력합니다.	보통6	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
육각 퍼즐7칸짜리 육각 퍼즐에서 각 코인을 원래 자리로 되돌리는 최소 이동 순서를 구하거나 불가능함을 판정합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
재귀적 팰린드롬 파티션정수 N에 대해 팰린드롬이면서 좌우 절반도 재귀적으로 팰린드롬 분할이 되는 분할의 개수를 구합니다.	보통6	동적 계획법재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상범 마법 팬케이크 하우스크기와 탄 면 방향이 주어진 팬케이크 더미를 최대 3M-2번의 상위 k장 뒤집기로 정렬해 탄 면이 아래로 오게 만드는 방법을 찾는 문제입니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원숭이 매달기괄호로 표현된 이진 나무 구조를 파싱해서 모든 분기가 양쪽 동일한 수의 원숭이를 갖도록 하는 최소 원숭이 수를 구합니다.	보통6	재귀문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모형 로켓 높이두 관측자의 각도 측정값과 고정된 기하 정보를 이용해 로켓 연기 지점의 높이를 3차원 직선 교차로 계산하고, 조건에 따라 실격이나 오류를 판정합니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 채우기4×N 크기의 board를 2×1 도미노로 채우는 방법의 수를 여러 질의에 대해 계산하되 답이 32비트 정수 범위를 넘지 않도록 한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
눌러서 잠금 해제버튼이 B개일 때, 사용되는 버튼들을 서로소인 순서 있는 조합들로 나누는 방법의 수를 구하는 문제입니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
2와 3의 거듭제곱 합N을 2^a*3^b 형태의 항들의 합으로 나타내되 어떤 항도 다른 항을 나누지 않도록 구성하는 문제입니다 (최대 1000개 질의, N은 2^31 미만).	보통6	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
오늘은 OS 숙제 제출일연도가 없는 제출 날짜에 적절한 연도를 부여해 마감일과 비교하여 7일 이내로 이전, 이후, 같은 날, 범위 밖 중 하나로 판정하는 문제입니다.	보통6	수학구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
1379와 세제곱1,3,7,9로 끝나는 최대 10자리 수 S가 주어질 때, 세제곱의 끝자리가 S와 정확히 일치하고 길이가 S를 넘지 않는 정수 x를 찾습니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유치원 졸업식빈 칸 하나를 사이에 둔 여아와 남아 배열에서, 슬라이드와 홉 이동을 이용해 정해진 이동 횟수 제한 안에서 두 그룹의 위치를 맞바꾸는 수열을 구합니다.	보통6	시뮬레이션그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
폴드 없는 홀덤텍사스 홀덤에서 자신과 상대의 카드, 공개된 4장의 커뮤니티 카드가 주어질 때 승리하게 만드는 리버 카드를 찾고 없으면 무승부 카드를, 그마저 없으면 LOSER를 출력합니다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모형 로켓 발사두 관측자의 고도각과 방위각, 계기 높이, 기준선 좌표로 3차원 시선 직선을 구성해 두 직선의 최근접점의 중점을 계산하고, 각 발사마다 발사대 기준 로켓 높이를 출력하는 문제입니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
좋은 배열 만들기배열에서 정확히 두 원소를 제거했을 때 남은 원소 중 하나가 나머지 합과 같아지는 제거 방법의 개수를 구합니다.	보통6	배열해시맵+1	아직 제출이 없습니다	1초	512 MB	채점 가능
구역 채우기방향 문자열로 영역 경계를 추적해 배열 밖 이탈, 닫힘 여부, 겹침을 검사한 뒤 각 경계 내부를 해당 문자로 채우는 프로그램을 작성합니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
세금 메모 XML 변환세율과 종료 월/연도, 시작 월/일이 적힌 약식 세금 기록을 해석해 유효하면 XML로 출력하고 모호하거나 잘못된 경우 BAD DATA로 표시하는 문제입니다.	보통6	문자열구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
논리식 동치 판별C 언어식 연산자 우선순위를 가진 두 논리식을 한 줄에서 분리해 파싱하고, 모든 변수 대입에 대해 두 식이 논리적으로 동치인지 판별합니다.	보통6	문자열완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바깥 삼각형의 중심삼각형의 각 변에 정사각형을 바깥쪽으로 세우고 외부 삼각형을 만든 뒤, 세 중선이 만나는 교점(벡텐점) 좌표를 계산하는 문제입니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
놀이공원각 칸에 들어갈 때마다 1/C만큼 비용이 들고 1분 구간 동안 누적 비용이 1을 넘지 못하는 규칙에서 출발지에서 목적지까지 걸리는 최소 시간을 구하는 문제입니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
어릴 적 장난감 상자각 상자를 최대 20비트 마스크로 표현할 때, 모든 장난감 종류를 합집합으로 포함하는 상자 부분집합의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
DNA 발견A와 B로 이루어진 문자열에서 한 글자 뒤집기나 앞쪽 K개를 통째로 뒤집는 연산을 이용해 모든 문자를 A로 만드는 최소 연산 횟수를 구합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 크로스워드길이가 같은 단어들 중 네 개를 골라 정사각형 크로스워드의 위아래, 좌우 단어와 모서리 글자가 맞도록 배치하는 경우의 수를 구합니다.	보통6	해시맵완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 작은 소인수N과 소수 P가 주어질 때 최소 소인수가 P인 N번째 양의 정수를 구하고, 10^9를 넘으면 0을 출력합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
암호 해독가 최준민암호화된 편지에서 단어 대 단어 양방향 치환으로 원문 문장이 나타날 수 있는 가장 앞선 시작 위치를 찾는 문제입니다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
상근이의 로봇평면 위 고정된 여러 체크포인트에 대한 로봇의 맨해튼 거리 합을 각 명령 이후마다 구하는 문제로, x와 y좌표를 분리해 정렬된 누적합 구조로 동적으로 갱신해야 합니다.	보통6	누적 합이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 공장의 월급 관리직원 조직 트리에서 어떤 직원의 모든 부하에게 급여를 더해주는 갱신과 특정 직원의 현재 급여를 묻는 질의를 오일러 투어와 구간 갱신 자료구조로 효율적으로 처리하는 문제입니다.	보통6	트리누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
컨베이어 벨트작업자별 기본 시간과 자동차별 복잡도가 주어질 때, 순차적 전달 제약을 지키면서 모든 자동차를 완료하는 최소 총 시간을 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유턴은 싫어도로와 건물로 이루어진 격자에서 각 도로 칸이 유턴 없이 되돌아올 수 있는지를 판단해 막힌 골목(dead end)이 있는지 확인합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대공약수최대 1000개씩의 인수 리스트로 만들어지는 거대한 수 A와 B의 최대공약수를 소인수분해를 이용해 마지막 9자리로 구하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	192 MB	채점 가능
아름다운 행렬N x N 행렬(N은 최대 400)에서 가능한 모든 정사각 부분 행렬 중 주대각선 합과 반대각선 합의 차이가 최대인 값을 구합니다.	보통6	행렬누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
댄스 파티남녀의 키와 선호하는 상대 키(더 크거나 더 작음) 정보를 보고 서로 만족하는 남녀 짝을 최대 몇 쌍 만들 수 있는지 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수상 택시0에서 출발해 M에 도착해야 하는 배가 강을 따라 여러 승객을 태우고 각자의 목적지에 내려줄 때 필요한 최소 이동 거리를 구하는 문제입니다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행운의 바퀴고유한 문자가 적힌 N개 슬롯의 회전판에서 회전 횟수와 도착 문자 기록을 보고 판에 적힌 문자를 복원하거나 불가능함을 판별하는 문제입니다.	보통6	시뮬레이션배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
집배원 한상덕우체국과 모든 집이 8방향 이동으로 연결되도록 하는 고도 구간 중 최고와 최저 고도 차이를 최소화하는 문제입니다.	보통6	이분 탐색BFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
마블각 정점이 outgoing edge를 최대 1개 갖는 방향 그래프에서 도착 정점 조회와 간선 삭제 질의를 유니온-파인드로 처리하는 문제입니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
새 언어의 알파벳 순서정렬된 단어 목록을 보고 알 수 없는 알파벳 순서를 복원하되, 순서가 없으면 !를, 여러 개면 ?를 출력합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수도관 설치 방법 세기6가지 파이프 모양으로 좌상단 입구에서 우하단 출구까지 이어지는 하나의 경로를 막힌 칸이 있는 격자에서 설치하는 방법의 수를 10007로 나눈 나머지로 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능