수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13186개

평면 그래프의 삼각형 개수
보통7
그래프 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열 주기 예측
보통7
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
원뿔 좌표계에서의 거리
보통7
기하 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
4의 배수 접두사 수열
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
징검다리 달리기 2
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
순열 만들기
보통7
조합론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
볼록 다각형 만들기
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
발레리노
보통7
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
택배
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
색종이 자르기
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
튕기는 볼링공
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자리 바꾸기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수식 표현
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
앉았다 일어나기
보통7
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
수들의 합 3
보통7
정렬 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
증가수열
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수 게임
보통7
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
철사 연결
보통7
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
2차원 벡터
보통7
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
겹치는 선분
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
진법 표현 세기
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이미지의 에너지
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
흑염소 감금하기
보통7
정렬 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
삼각형 격자의 최단 경로
보통7
수학 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
저울추 만들기
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
산맥 그리기
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
창고 다각형
보통7
스택 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도시 왕복하기 2
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
대칭 그림 2
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
탈출
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
부분행렬 합의 배수 세기
보통7
누적 합 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
불필요한 수
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
단위 분수 분할
보통7
백트래킹 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
직사각형
보통7
기하 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
모빌 이진수
보통7
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 맞추기
보통7
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
희원이의 뉴욕 생활
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초고속철도
보통7
구간 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정육면체 전개도
보통7
시뮬레이션 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
검은 점과 하얀 점 연결
보통7
그리디 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연결 사각형
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
휴대전화 문자 입력 최적화
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 수 3
보통7
수학 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마술사 현우
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
완전히 다양화된 수열
보통7
조합론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀어
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
만남
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이크 자르기
보통7
수학 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크레용
보통7
이분 탐색 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
160 MB
채점 가능
책 쌓기
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
함수의 리턴값
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
감소 구간 정렬
보통7
배열 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
방문한 배의 최소 수
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
캔디캔디
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수 사이클
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그렘린
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폭발 없는 접기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동혁 천문 관측소
보통7
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제한된 교환으로 정렬하기
보통7
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빨랫줄
보통7
누적 합 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
LRH 식물
보통7
세그먼트 트리 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
알라딘과 램프
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대칭 행렬
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동물원 확장
보통7
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그리스-로마 건축
보통7
완전 탐색 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보드 게임의 왕 김동혁
보통7
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자기곱
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
폭탄 만들기
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
A=S
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 가까운 순열 수 찾기
보통7
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
승리
보통7
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿠키
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
게이머들의 오만도
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
호수
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평면도
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폭발하는 공
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
예쁜 숫자
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
터널
보통7
그리디 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시에르핀스키 삼각형
보통7
문자열 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ABCD
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 꼭짓점 볼록 다각형
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대회가 끝나고 난 뒤 빰빠빰
보통7
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕실 금고
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등불
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로 발전소 위치
보통7
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
악수
보통7
시뮬레이션 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비트 연산식
보통7
비트 연산 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전자 기판
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파산하는 왕국
보통7
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
용과 기사들
보통7
기하 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
지루한 카드 게임
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이상한 광고판
보통7
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 안정적인 물 높이
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
절박한 전기 기사
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다음 이진 트리 찾기
보통7
재귀 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
앨리스와 밥
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 스털링 수
보통7
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
덩어리(Bulk)의 부피
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
산토끼와 여우
보통7
수학 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
높은 보안
보통7
문자열 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
평면 그래프의 삼각형 개수정점 최대 10만 개, 간선 최대 30만 개인 평면 그래프에서 삼각형(길이 3 사이클) 개수를 효율적으로 세는 문제입니다.	보통7	그래프해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 주기 예측KMP 접두사 함수를 활용해 각 접두사마다 가장 큰 예측 가능한 주기 길이를 구하고 그 합을 계산하는 문제입니다.	보통7	문자열 매칭문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
원뿔 좌표계에서의 거리원뿔 표면 위의 두 점을 꼭짓점까지 거리와 각도로 표현했을 때, 표면을 따라가는 최단 경로 길이를 구하는 문제입니다.	보통7	기하수학	아직 제출이 없습니다	2초	128 MB	채점 가능
4의 배수 접두사 수열N마다 N으로 시작하는 가장 작은 4의 배수를 이어붙인 무한 문자열에서 최대 10^15번째 자리 숫자를 구하는 문제입니다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
징검다리 달리기 2원점에서 시작해 x,y 차이가 각각 2 이하인 돌 사이만 이동하며 목표 y좌표에 도달하는 최소 총 이동 거리를 구하는 문제입니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순열 만들기N, M, K가 주어질 때 최장 증가 부분수열 길이가 M이고 최장 감소 부분수열 길이가 K인 순열 중 사전순으로 가장 작은 것과 가장 큰 것을 구성합니다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
볼록 다각형 만들기원 위에 놓인 N개의 점을 잇는 2-정규 그래프가 주어질 때, 선분이 겹치지 않는 볼록 N각형이 되도록 옮겨야 하는 점의 최소 개수를 구하거나 불가능하면 -1을 출력합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.	보통7	최단 경로BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
택배일직선상의 지점으로 가는 택배들을 거리 비례 트럭과 고정비용 헬리콥터로 나눠 배달할 때 최소 비용을 구하는 문제입니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
색종이 자르기다각형 모양의 색종이를 x축이나 y축에 평행한 직선으로 잘랐을 때 나오는 조각의 개수를 구합니다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
튕기는 볼링공일정한 각도로 던진 볼링공이 레인 양쪽 범퍼에 반사되며 나아갈 때, 주어진 거리와 각도에서 공이 핀에 닿을 수 있는지를 판별하는 문제입니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자리 바꾸기각 학생이 K(최대 8)개 팀 중 하나에 속할 때, 인접 교환만으로 모든 팀을 하나의 연속 구간으로 모으는 최소 교환 횟수를 구하는 문제입니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수식 표현덧셈, 곱셈, 팩토리얼, 괄호만으로 n을 표현할 때 필요한 최소 1의 개수를 구하는 문제입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
앉았다 일어나기원형으로 배열된 학생들의 상태가 오른쪽 이웃에 따라 동시에 바뀌는 규칙을 M번 반복 적용한 뒤 결과를 구하는 문제입니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	10초	128 MB	채점 가능
수들의 합 3N개의 숨겨진 정수들의 모든 쌍의 합이 순서 없이 주어졌을 때, 그 합의 다중집합을 정확히 만드는 사전순으로 가장 작은 비내림 수열을 복원합니다.	보통7	정렬수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
증가수열최대 80자리 숫자 문자열을 앞자리 0이 허용되는 엄격히 증가하는 정수 수열로 분할할 때 마지막 수의 값을 최소화하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수 게임수열에서 오른쪽 끝을 포함하는 연속 구간을 번갈아 가져가며 자신의 합을 최소화하는 게임에서, n이 최대 3000인 세 가지 게임의 승자를 구하는 문제입니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
철사 연결주어진 반원형 철사들 중 일부를 골라 끝점끼리 자유롭게 회전시켜 연결했을 때, 겹치지 않는 하나의 닫힌 곡선을 만들 수 있는지 판별합니다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
2차원 벡터최대 3만 개의 평면 벡터 중 일부를 골라 합 벡터의 크기(x^2+y^2)를 최대화하는 값을 구하는 문제입니다.	보통7	기하분할 정복+1	아직 제출이 없습니다	2초	128 MB	채점 가능
겹치는 선분선분 최대 10만 개 중에서 한 점만 접하는 경우를 제외하고 양의 길이만큼 겹치는 선분 쌍의 개수를 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
진법 표현 세기숫자 문자열을 진법을 나타내는 접미사와 그 진법보다 작은 값들로 이루어진 접두사로 나누는 방법의 수를 구하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이미지의 에너지격자의 각 칸을 흑백으로 배정해 셀 비용과 인접 셀 불일치 비용의 합을 최소화하는 문제로, 그래프 최소 컷으로 풀어야 합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
흑염소 감금하기서로 겹치지 않지만 포함될 수 있는 N개의 직사각형 울타리에서 특정 지점을 감싸는 울타리 수의 최댓값과 그 최댓값을 달성하는 영역의 개수를 구합니다.	보통7	정렬기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
삼각형 격자의 최단 경로삼각형 격자에서 행마다 번호가 매겨진 두 칸 A와 B 사이를 변으로만 이동할 때 필요한 최소 이동 횟수를 최대 10억 범위에서 구합니다.	보통7	수학기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
저울추 만들기1부터 n까지 정수의 순열을 만들어 각 i와 짝지어진 값의 합이 항상 2의 거듭제곱이 되도록 구성하는 문제입니다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
산맥 그리기n개의 점으로 된 산맥 모양에서 양 끝점과 K개의 내부 점을 골라 근사 다각선을 만들 때, 원래 모양과의 차이 넓이 합을 최소화하는 값을 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
창고 다각형기둥들의 위치와 높이가 주어질 때, 모든 기둥을 덮으면서 물이 고이는 오목한 부분이 없는 지붕 다각형의 최소 면적을 스택 기반 스카이라인 기법으로 구합니다.	보통7	스택기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도시 왕복하기 21번과 2번 도시를 잇는, 중간 도시를 한 번씩만 지나는 경로들을 최대한 많이 찾는 정점 용량 최대 유량 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
대칭 그림 2최대 700개 점이 주어질 때, 어떤 점도 그 위에 놓이지 않으면서 점 집합이 정확히 대칭이 되는 접는 선이 존재하는지 판단합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
탈출죄수와 출구가 있는 격자에서 죄수가 출구에 도달하지 못하도록 막을 최소 통로 칸 수를 K 이하 조건에서 정점분할 최대유량 최소절단으로 구하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부분행렬 합의 배수 세기최대 256×256 행렬에서 합이 K로 나누어지는 부분행렬의 개수를 구하는 문제로, 접두合과 해시를 이용한 효율적인 계산이 필요합니다.	보통7	누적 합해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
불필요한 수N과 M이 주어질 때, 인접한 값끼리 더하는 과정을 반복해 얻은 최종 값(모듈로 M)에서 이항계수가 M으로 나누어져 영향이 없는 인덱스를 찾는 문제입니다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
단위 분수 분할p/q를 최대 n개의 단위분수 합으로 나타내되 분모들의 곱이 a 이하가 되는 분해 방법의 수를 구합니다.	보통7	백트래킹정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형최대 1500개의 점이 주어질 때, 네 점을 꼭짓점으로 하는 직사각형(축에 평행하지 않아도 됨) 중 최대 넓이를 구합니다.	보통7	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 맞추기최대 1만 개까지 연결된 회전 다이얼을 왼쪽(연쇄) 또는 오른쪽(단독) 회전으로 돌려 현재 상태를 목표 상태로 바꾸는 최소 회전 횟수와 그 과정을 구합니다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
희원이의 뉴욕 생활격자 위 두 점 A, B와 대각선 도로 브로드웨이가 주어질 때, 교차점에서만 도로를 바꿀 수 있는 조건에서 가로, 세로, 대각선 도로를 이용한 최단 이동 거리를 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초고속철도구간들의 겹침 그래프에서 정점 커버가 되는 부분집합의 개수를 주어진 수로 나눈 나머지로 구하는 문제입니다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체 전개도6x6 격자에 1부터 6까지 번호가 적힌 육각형 전개도가 주어질 때 정육면체로 접을 수 있는지 판별하고, 접힌다면 1번 면의 반대쪽 면 번호를, 아니면 0을 출력합니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
검은 점과 하얀 점 연결직선 위 n개의 흑점과 n개의 백점을 교차하지 않는 경로로 연결해 총 길이를 최소화하는 매칭과 경로를 구하는 문제입니다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연결 사각형인덱스를 가중치로 갖는 N개의 축 정렬 직사각형 중 서로 겹치거나 닿지 않는 부분집합을 골라 가중치 합을 최대화합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 수 3n이 10^18까지 커질 수 있는 상황에서 n번째 피보나치 수를 100만으로 나눈 나머지를 행렬 거듭제곱이나 fast doubling으로 구하는 문제입니다.	보통7	수학행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마술사 현우선택된 카드 5장 중 숨길 카드를 정하고 나머지 4장을 규칙에 맞게 배열해 숨긴 카드를 복원할 수 있게 출력합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
완전히 다양화된 수열n이 주어질 때 각 원소 m이 정확히 m개의 부분집합에 속하고 모든 부분집합의 크기가 짝수인 최소 길이 수열을 구성하거나 존재하지 않음을 판정합니다.	보통7	조합론그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀어비밀 단어들과 목표 문자열이 주어질 때, 단어를 재배열해 이어붙여 목표 문자열을 만드는 데 필요한 최소 비용을 구하고 불가능하면 -1을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
만남체비셰프 거리로 정의된 원판들을 주어진 순서대로 방문할 때 이동 거리 합이 최소가 되는 경로를 시작점과 끝점이 자유로운 상태에서 구합니다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크 자르기K가 주어질 때 정사각형 케이크를 최소 몇 번 직선으로 잘라야 조각이 K개 이상 나오는지 구하고 실제 절단선의 좌표를 출력합니다.	보통7	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크레용N개의 RGB 크레파스 중 K개를 골라 쌍별 체비쇼프 거리의 최댓값(채도)을 최소화하고, 그 값과 선택한 크레파스들을 출력합니다.	보통7	이분 탐색완전 탐색+2	아직 제출이 없습니다	5초	160 MB	채점 가능
책 쌓기고정된 순서로 쌓인 사각형들의 질량이 주어질 때, 매 블록마다 그 위 무게중심이 바로 아래 사각형 중심에서 거리 1 이내라는 안정성 조건을 지키면서 가장 오른쪽 꼭짓점의 x좌표를 최대화합니다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
함수의 리턴값각 반복문의 경계가 정수 또는 바깥 루프 변수인 N중 for문에서 실행되는 총 반복 횟수를 1000000007로 나눈 나머지로 구하는 문제입니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
감소 구간 정렬최소 개수로 나눈 감소 구간의 길이가 모두 짝수인 순열이 주어질 때, 각 구간을 반복적으로 뒤집어 정렬할 때까지 reverse가 호출되는 총 횟수를 구합니다.	보통7	배열시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
방문한 배의 최소 수1일에 시작해 일정한 주기로 오는 배들이 만들어낸 방문일 목록이 주어질 때, 이를 정확히 재현하는 최소 배 수를 구합니다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
캔디캔디M개의 사탕을 N명에게 나눠줄 때 부족분 제곱의 합을 최소화하도록 분배하는 값을 구하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 사이클N명이 원형으로 앉아 있고 사각 의자에 앉은 사람이 매 라운드마다 i번째 소수만큼 오른쪽 사람과 자리를 바꾸는 과정을 K번 반복한 뒤, A의 좌우 이웃을 구하는 문제로 N이 5,000,000까지, K가 500,000까지라 직접 시뮬레이션 대신 효율적인 방법이 필요합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그렘린부화와 성장에 걸리는 기간이 있는 그렘린 번식 그래프에서 T년(최대 10^15) 동안 조상이 가장 많은 그렘린의 조상 수를 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발 없는 접기테이프 N조각을 접거나 펴서 코팅된 면끼리 닿지 않게 하는 접기 방법의 수를 10301로 나눈 나머지로 구하는 문제입니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동혁 천문 관측소여러 해에 걸칠 수 있는 관측 구간과 각 이벤트 유형의 발생 횟수가 주어졌을 때, 모든 망원경의 관측 기간 합을 만족하는 각 이벤트 유형의 지속 일수를 구하거나 불가능하면 -1을 출력합니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
제한된 교환으로 정렬하기최대 12개 원소로 된 순열을 정렬하는 데 필요한 최소 교환 횟수를, 허용된 위치 교환들로 이루어진 상태 그래프에서 BFS로 찾는 문제입니다.	보통7	BFS완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빨랫줄원점에서 체비셰프 거리 기준으로 확장하는 기름 영역과 겹치는 사각형 시트들의 전체 넓이를 각 질의 시각마다 계산합니다.	보통7	누적 합기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
LRH 식물매일 높이가 1씩 커지는 식물을 심을 때, 새 식물의 줄기가 이전 식물의 가로선과 교차하는 지점(중복 제외)의 개수를 날마다 계산합니다.	보통7	세그먼트 트리기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
알라딘과 램프요일과 칸에 있는 마법사에 따라 방향이 바뀌는 격자 이동을 시뮬레이션해서 방향 전환이 정확히 K번 일어나는 날짜를 구해야 하며, K가 최대 10억이라 주기 탐지가 필요합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대칭 행렬주어진 글자 개수로 만들 수 있는 사전순으로 가장 작은 대칭 행렬을 구성한 뒤 지정된 열들만 출력하거나 불가능하면 IMPOSSIBLE을 출력합니다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동물원 확장0부터 T 사이에서 첫째 부류 원숭이들이 시간 X까지 딴 코코넛 수와 둘째 부류 원숭이들이 나머지 T-X초 동안 열 수 있는 코코넛 수가 맞아떨어지는 교대 시점 X를 이분 탐색으로 구합니다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그리스-로마 건축두 개의 겹칠 수 있는 정사각형 건물 바닥의 합집합으로 표시된 격자가 주어질 때, 두 정사각형 각각의 좌상단 좌표와 크기를 찾습니다.	보통7	완전 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보드 게임의 왕 김동혁행과 열 번호를 이진수로 AND했을 때 0이면 회색인 R x C 보드를 지그재그 대각선 순서로 K칸 방문할 때 회색 칸의 개수를 구합니다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자기곱양의 정수 N과 그 각 자릿수의 곱을 곱한 값(자기곱)이 주어진 구간 [A,B] 안에 드는 N의 개수를 B가 10^18까지인 조건에서 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
폭탄 만들기창고 재고와 소포장, 대포장 가격이 주어질 때 예산 M 이내로 최대 몇 개의 폭탄을 만들 수 있는지, 정답에 대한 이분 탐색과 부품별 최소 구매 비용 계산으로 구하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
A=S최대 1000자리 숫자 A의 자릿수 사이에 더하기 기호를 넣어 합이 S가 되도록 하면서 더하기 개수를 최소로 만드는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 가까운 순열 수 찾기숫자 a와 숫자 b의 모든 자릿수를 이용해, a보다 크거나 같은 가장 작은 재배열과 a보다 작은 가장 큰 재배열을 선행 0 없이 찾는 문제입니다.	보통7	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
승리원형으로 배열된 수들에서 인접한 수만 선택할 수 있는 게임에서, 상대가 최적으로 플레이해도 선영이 이기도록 만드는 첫 선택의 개수를 구합니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키원형으로 놓인 쿠키에서 매번 고른 쿠키의 두 이웃 맛이 항상 같도록 쿠키를 선택하는 순서의 개수를 10007로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
게이머들의 오만도줄 서 있는 사람들과의 몫을 내림해 합산한 오만도가 주어질 때, 이를 만족하는 그래픽카드 메모리 수열 하나를 복원합니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
호수안쪽 원, 바깥쪽 원, 다리로 이루어진 원형 사다리 그래프에서 사용 가능한 경로만으로 만들 수 있는 단순 순환 경로의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
평면도정수 좌표 평면에서 8방향으로 움직이는 펜의 이동 경로가 주어질 때, 선으로 둘러싸인 방의 개수를 구합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발하는 공네 방향 중 하나로 등속 이동하는 N개의 공이 주어질 때 다른 공과 같은 시간, 같은 위치에서 충돌하지 않는 공의 번호를 구합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
예쁜 숫자밑이 p인 무한 이진 트리에서 노드 값들의 합으로 정확히 한 가지 방식으로 표현되는지 네 개의 큰 수 각각에 대해 판정합니다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
터널터널의 천장과 바닥 y좌표가 주어질 때 (0,0)에서 (N,0)까지 경계에 닿지 않는 최단 경로를 구성합니다.	보통7	그리디기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시에르핀스키 삼각형시에르핀스키 삼각형에서 이름으로 주어진 부분 삼각형이 어떤 삼각형들에 기대어 있는지 모두 출력합니다.	보통7	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ABCD네 개의 평행한 레일 A, B, C, D 사이 거리가 주어질 때 각 레일 위 점들이 직사각형을 이룰 수 있는지 판단하고 가능한 최소 면적을 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 꼭짓점 볼록 다각형최대 100개의 점과 원점을 이용해 세 꼭짓점이 일직선이 되지 않도록 하면서 꼭짓점 개수가 최대인 볼록다각형을 찾는 문제입니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대회가 끝나고 난 뒤 빰빠빰풍선들이 왼쪽부터 순서대로 부풀며 최대 반지름에 도달하거나 이전 풍선에 닿으면 멈출 때 각 풍선의 최종 반지름을 효율적으로 구하는 문제입니다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
왕실 금고트리 형태의 조직 구조에서 부모-자식 쌍으로 이루어진 최대 매칭의 크기와 그 매칭을 구성하는 방법의 수를 구하는 문제입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
등불나무 좌표가 주어질 때 거리 2r 이내로 연결된 나무들 중 가장 큰 연결 요소를 찾고, 그 요소의 모든 나무를 비추면서 전체가 연결 상태를 유지하도록 필요한 최소 랜턴 수를 구합니다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 발전소 위치평면 위 임의 위치의 기지국들이 주어질 때 고정된 도로 구간 위에서 가장 가까운 기지국까지의 거리를 최대화하는 지점을 찾아 그 거리의 제곱을 기약분수로 출력합니다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
악수L/R로 서로 마주보는 사람들이 매초 악수하고 방향을 바꾸는 과정에서 멈추는 시간과 총 악수 횟수를 구하거나 멈추지 않으면 NEVEREND를 출력합니다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 연산식각 변수의 범위가 주어지고 그룹 내에서는 OR, 그룹 간에는 AND로 결합된 비트 표현식이 가질 수 있는 최댓값을 구합니다.	보통7	비트 연산그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전자 기판n×n 격자에서 경계에 있지 않은 핀들을 다른 핀이나 경계를 침범하지 않으면서 경계까지 노드가 겹치지 않게 연결하는 최대 개수를 구하는, 최대 유량 문제로 귀결되는 문제입니다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
파산하는 왕국n개 왕국 사이의 채무 관계와 잔액이 음수인 왕국이 파산하는 규칙이 주어질 때, 마지막까지 남을 수 있는 왕국들을 모두 찾는 문제입니다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	5초	128 MB	채점 가능
용과 기사들n개의 직선이 만드는 평면 분할에서 m개의 점이 모든 영역을 하나씩 포함하는지 판별하는 문제입니다.	보통7	기하해시맵+1	아직 제출이 없습니다	3초	128 MB	채점 가능
지루한 카드 게임정해진 규칙으로 카드를 나누고 다시 모으는 과정을 반복해서 1~5번 카드를 처음으로 모두 갖는 플레이어와 게임 번호를 찾거나 무한 반복을 판정합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 광고판라이트 아웃 방식의 R x C 격자에서 모든 타일을 흰색으로 만드는 최소 탭 횟수를 구하거나 불가능함을 판정합니다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 안정적인 물 높이반지름과 두께가 수식으로 주어진 회전체 형태의 컵에서, 유리와 물을 합친 무게중심이 가장 낮아지는 물의 높이를 구해야 하는 문제로 수식 파싱, 적분, 수치 최적화가 필요합니다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
절박한 전기 기사양쪽 끝이 표시되지 않은 W개의 전선을 그룹으로 묶어 측정하는 방법으로 모두 식별하는 데 필요한 최소 왕복 횟수를 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다음 이진 트리 찾기이진 트리를 정수 식별자로 인코딩하는 방식이 주어졌을 때, 같은 노드 수를 가진 트리들의 정렬 순서에서 다음 트리의 식별자를 구합니다(최대이면 순환).	보통7	재귀수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
앨리스와 밥다각형의 변과 서로 교차하지 않는 대각선이 섞인 무순서 간선 목록에서 정점들의 둘레 순서를 복원하는 문제입니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 스털링 수n과 m이 최대 10억까지 주어질 때, 여러 테스트케이스에 대해 제2종 스털링 수 S(n, m)의 짝홀을 빠르게 판별합니다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
덩어리(Bulk)의 부피단위 정육면체로 이루어진 3차원 입체의 모든 면(내부 공동의 면 포함)이 주어졌을 때, 이를 구성하는 단위 정육면체 개수를 구하는 문제입니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
산토끼와 여우토끼와 여우 개체수 차이를 나타내는 선형 재귀 행렬이 주어질 때 고유값 분석으로 장기적 극한 행태를 여섯 가지 결과 중 하나로 분류합니다.	보통7	수학행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
높은 보안길이 5, 문자 62종인 비밀번호 최대 5만 개가 주어질 때 해밍 거리 0부터 5까지 각각에 해당하는 쌍의 개수를 구합니다.	보통7	문자열조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능