수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

가장 가벼운 모빌
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아파트 임대
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 가까운 두 점 사이의 거리
보통7
분할 정복 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
페스트리
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
실험을 통한 확률
보통7
기하 투 포인터+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최적의 우주 도로
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
방사능
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
즐거운 색칠
보통7
백트래킹 게임 이론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
퀸 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연속 합
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
너의 길
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전기 오염
보통7
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
목성의 공격!
보통7
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공원점
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
활동과잉 소년 강산이
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기발한 지하철
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아이들의 소원
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진법 알아내기
보통7
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수축하는 다각형
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양파 껍질
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
P-네트워크
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
X-Mart
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미신 파괴자
보통7
완전 탐색 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
RealPhobia
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기름 수거
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
깜빡임
보통7
행렬 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정사각형 목초지 겹침
보통7
정렬 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거울
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동시에 균형을 이루는 괄호 문자열
보통7
해시맵 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
랩 경주
보통7
정렬 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
감시 카메라
보통7
완전 탐색 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건초 더미 재배치
보통7
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잘못된 방향
보통7
시뮬레이션 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잔디 과다 심기
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 동맹
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등산
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 사진 찍기
보통7
정렬 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바이너리 스도쿠
보통7
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 장애물 경주
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
현수막
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세계의 빅맥
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
신호등
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Cowlphabet
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
홀수 차수
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 체커
보통7
게임 이론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 구출
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그랜드 팜오프
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
치즈 탑
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보름달 아래 소의 울음
보통7
힙 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 자수
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 고르게 배치하기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
랜덤 워크
보통7
확률 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
탐험
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
합의 합
보통7
수학 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 아코디언과 밴조 오케스트라
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원더프라임 브랜드
보통7
정수론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새 축사 짓기
보통7
수학 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 정렬
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 야찌
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도시의 지평선
보통7
세그먼트 트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
움직이는 물체 인식
보통7
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원더팀
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택시 요금 계산
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬과 다리
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
좀비의 보물 상자
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
리벤지 오브 피보나치
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
무-팰린드롬 숫자
보통7
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파이프
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가족
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
하수 처리장
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슬라이드 정렬
보통7
이분 탐색 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
1인용 게임
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아틀란티스
보통7
기하 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
톱니바퀴
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수 게임
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어
보통7
문자열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시간
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가십
보통7
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단봉 회문 분할
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벌집 위의 벌
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
톱니바퀴 (Cog-Wheels)
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 게임
보통7
게임 이론 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이니 미니 (Eeny Meeny)
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로마 숫자
보통7
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우표
보통7
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거스름돈 만들기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형의 나머지 요소 구하기
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
채널 배정
보통7
그래프 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
판 위의 기어
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
또 다른 복권
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
음식 배급량 정하기
보통7
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 디코딩
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숲
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
요세푸스, 한 번 더!
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Fractran
보통7
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
균형 잡힌 식사
보통7
완전 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
분수 복도 건너기
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로 다른 팔찌 세기
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유로컵 2000
보통7
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
풍뎅이 찰리
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아파트 임대양의 정수 x, y에 대해 2xy + x + y 꼴로 나타낼 수 없는 2^31-1 이하의 수가 주어진 목록에 몇 개 있는지 센다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 가까운 두 점 사이의 거리최대 500,000개의 서로 다른 점이 주어질 때 가장 가까운 두 점을 찾아 거리의 제곱을 출력한다.	보통7	분할 정복정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
페스트리정수 좌표를 갖는 최대 100,000개의 삼각형과 100,000개의 수직 또는 수평 직선이 주어질 때, 각 직선이 삼각형을 양의 넓이를 가진 두 조각으로 자르는 삼각형의 개수를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
실험을 통한 확률원 위의 점 n개가 각도로 주어질 때, 이들로 만든 삼각형 중 예각삼각형의 개수를 센다.	보통7	기하투 포인터+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최적의 우주 도로각 테스트 사례에서 주어진 점들로부터 수직 거리의 제곱 평균을 최소로 하는 직선을 구하고, 한 점에 가중치를 준 질의마다 최솟값을 답한다.	보통7	기하수학+2	아직 제출이 없습니다	5초	128 MB	채점 가능
방사능두 발전소의 반경 쌍마다 두 구역에 모두 속한 집이 여분을 나눈 뒤 보호 장비를 받지 못하는 집의 수를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
즐거운 색칠크기가 3 이하인 부분집합들이 주어질 때, 모든 부분집합이 단색이 아니게 되는 2색 칠이 존재하는지 판정한다.	보통7	백트래킹게임 이론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
퀸 게임위, 왼쪽, 왼쪽 위 대각선으로 움직이는 N개의 퀸이 놓인 R x C 판에서 두 사람이 최선을 다할 때 선수가 이기는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연속 합q가 주어질 때, 연속한 p개 정수의 합이 그 바로 뒤 연속한 q개 양의 정수의 합과 같아지는 p의 개수를 센다. q는 10^14 미만이고 질의는 최대 2000개다.	보통7	정수론수학+2	아직 제출이 없습니다	5초	256 MB	채점 가능
너의 길각 날마다 최대 100개의 단위 도로 구간이 막힌 격자에서 (0,0)에서 (W,H)까지 동쪽과 북쪽으로만 이동하는 경로의 수를 2552로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전기 오염격자점에서 측정한 일관된 이상값들이 주어질 때, 대각선 위 생성기들의 행과 열을 따라 전파되는 값을 이용해 각 질의점의 이상값이 유일하게 정해지는지 판별한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
목성의 공격!배열에서 한 원소를 갱신하고 부분 배열의 다항식 해시 값을 소수로 나눈 나머지로 구하는 질의를 처리한다.	보통7	세그먼트 트리누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공원점점이 최대 100개인 각 테스트 케이스에서 한 원 위에 놓이는 가장 큰 부분집합의 크기를 구해 출력한다.	보통7	기하해시맵+2	아직 제출이 없습니다	5초	128 MB	채점 가능
활동과잉 소년 강산이여러 테스트 케이스에서 [0, M]을 덮으면서 중복 구간이 없는 최소 구간 부분집합의 개수를 10^8로 나눈 나머지를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기발한 지하철순간이동 장치 위치들이 주어질 때, 현재 역을 장치 기준으로 반사하는 이동을 반복해 출발역에서 도착역에 도달할 수 있는지 각 질의마다 판정한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아이들의 소원각 아이가 최대 두 명의 이웃을 원할 때, 모든 소원을 만족하도록 아이들을 원형으로 배치할 수 있는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진법 알아내기덧셈과 곱셈, 숫자로 이루어진 식이 주어질 때 양변이 같은 값이 되는 모든 진법 B를 구한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수축하는 다각형내접 다각형의 호 길이들이 주어질 때, 남은 도형이 정다각형이 되도록 지워야 하는 최소 꼭짓점 수를 구하고, 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양파 껍질N개의 점이 주어질 때 남은 점들의 볼록 껍질을 구해 그 위의 점을 제거하는 과정을 반복하고, 만들어진 층의 개수가 홀수인지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
P-네트워크N개 전선의 순열이 주어질 때 p-network로 실현 가능한지 판별하고, 가능하면 필요한 최소 획 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
X-Mart각 고객이 최대 두 제품은 유지, 최대 두 제품은 철수하라고 투표할 때, 모든 고객을 만족시키는 유지/철수 배정이 존재하는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미신 파괴자각 도시의 네 자리 차량 ID 목록에 대해, 모든 ID가 숫자를 순열하고 +, -, *, /와 괄호를 넣어 10을 만들 수 있는지 판정한다.	보통7	완전 탐색재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
RealPhobia각 분수 A/B에 대해 D < B이면서 오차 \|A/B - C/D\|를 최소로 만드는 C/D를 찾고, 오차가 같으면 분모가 가장 작은 것을 고른다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기름 수거기름 세포로 이루어진 N×N 격자에서 서로 겹치지 않는 가로 또는 세로 인접 쌍을 최대한 많이 고른다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
깜빡임각 전구는 이전 시각에 왼쪽 이웃이 켜져 있었을 때만 상태가 바뀐다. 전구 수 N은 16 이하이고 시간 B는 10^15까지 주어질 때 B단계 뒤의 상태를 구한다.	보통7	행렬비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 목초지 겹침크기가 같은 K×K 정사각형 N개의 중심이 주어질 때, 겹치는 쌍이 하나면 공유 넓이를, 없으면 0을, 둘 이상이면 -1을 출력한다.	보통7	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거울45도로 기울어진 N개의 작은 거울이 있을 때, 하나를 뒤집어 원점에서 오른쪽으로 나간 빛이 (a,b)에 도달하게 하는 첫 번째 거울의 번호를 구한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동시에 균형을 이루는 괄호 문자열길이 N인 K개의 괄호 문자열이 주어질 때, 모든 문자열에서 동시에 올바른 괄호열이 되는 부분 구간의 개수를 센다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
랩 경주가장 빠른 소가 트랙 길이 C에서 L바퀴를 마칠 때까지 각 소가 다른 소를 앞지르는 사건의 총 횟수를 센다.	보통7	정렬수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
감시 카메라서로 다른 격자 점 5만 개 이하가 주어질 때, 세 개의 축에 평행한 직선(가로줄 또는 세로줄)으로 모든 점을 덮을 수 있는지 판정한다.	보통7	완전 탐색재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 더미 재배치원형으로 놓인 N개의 더미에서 현재 양과 목표 양이 주어질 때, 원형 거리에 비례하는 비용으로 건초를 옮겨 목표 상태를 만드는 최소 비용을 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잘못된 방향F, L, R로 이루어진 명령 문자열에서 정확히 한 글자를 다른 글자로 바꿀 때 도달할 수 있는 서로 다른 최종 위치의 개수를 센다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잔디 과다 심기최대 1000개의 축에 평행한 직사각형이 주어질 때, 합집합의 전체 넓이를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 동맹M개의 길 각각을 양 끝 농장 중 하나에 배정하되 한 농장이 두 개 이상의 길을 만들지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등산농부 두 명이 각각 오르는 길과 내려오는 길을 맡아 한 번에 소 한 마리씩만 오르내릴 수 있다. 내려오는 순서를 바꿀 수 있을 때 전체 여정을 마치는 최소 시간을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 사진 찍기소가 각각 많아야 한 번만 움직인 다섯 장의 사진이 주어질 때 원래 의도한 순서를 복원한다.	보통7	정렬구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이너리 스도쿠0과 1로 채워진 9x9 격자가 주어질 때, 모든 행, 열, 3x3 블록의 1의 개수가 짝수가 되도록 하는 최소 토글 횟수를 구한다.	보통7	수학비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소 장애물 경주N개의 축에 평행한 선분 중에서 서로 어떤 점도 공유하지 않도록 최대 개수를 고른다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
현수막W 곱하기 H 격자 위의 정수 좌표 점 중에서 거리가 [L1, L2]에 들어가고 두 점을 잇는 선분 위에 다른 격자 점이 없는 순서 없는 쌍의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세계의 빅맥국가 A에서 B로 가는 환율 곱의 최솟값을 구하고, 순환이 값을 임의로 작게 만드는 경우 0을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
신호등각 교차로에 두 색이 주기적으로 바뀌는 신호등이 있고, 양 끝 교차로의 신호가 같을 때만 도로를 건널 수 있을 때 출발지에서 도착지까지 가장 빠른 도착 시각을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Cowlphabet허용된 인접 글자 쌍이 주어질 때 대문자 U개와 소문자 L개로 이루어진 유효한 단어의 개수를 97654321로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀수 차수무방향 그래프에서 남긴 변이 모든 정점에서 홀수 차수를 이루도록 하는 변 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 체커큰 판의 각 시작 칸에 대해 왼쪽이나 아래로만 이동하는 두 사람 게임의 승자를 판정한다.	보통7	게임 이론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
소 구출행이 최대 100만 개인 삼각형 미로에서 시작 삼각형에서 출구까지의 최단 시간을 구하고, 같은 시간이면 행과 열이 가장 작은 출구를 고른다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그랜드 팜오프3N마리 소의 무게와 효용을 생성한 뒤, 총 효용이 최대가 되도록 N마리를 고르고 그중 총 무게가 최소인 값을 M으로 나눈 나머지를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
치즈 탑높이 합이 T 이하가 되도록 치즈 블록을 쌓되, 높이가 K 이상인 블록은 아래 블록을 모두 4/5 높이로 압축할 때 얻을 수 있는 최대 가치를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보름달 아래 소의 울음초기값에서 시작해 두 개의 단조 증가 선형 바닥 함수를 모든 생성값에 반복 적용하며, 서로 다른 값들을 정렬했을 때 N번째 값을 구한다.	보통7	힙수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 자수반지름 d인 원과 N개의 직선이 주어질 때, 원 안에서 만나는 현 쌍의 개수를 센다. 원과 만나지 않는 직선은 무시한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 고르게 배치하기소 N마리를 S개의 축사에 배치하되 인접한 소 사이 거리가 D 또는 D+1이 되고 D인 거리가 최대가 되도록 옮길 때, 처음 위치에서 이동한 총 거리의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 워크프로시저와 임계값 기반 IF/GOTO 또는 PROC 명령으로 이루어진 작은 확률 프로그램을 해석하고, 요청된 각 프로시저의 기대 실행 시간을 소수 셋째 자리까지 계산한다.	보통7	확률그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
탐험수직선 위의 랜드마크를 원점에서 가까운 순서대로 방문할 때, T분 안에 도달할 수 있는 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합의 합매 라운드마다 소가 다른 소들의 수의 합으로 자신의 수를 바꾸며 98765431로 나눈 나머지를 유지할 때, T번 반복한 뒤 각 소가 가진 수를 구한다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 아코디언과 밴조 오케스트라두 길이 N 수열에서 증가하는 순서로 짝을 골라 A_i*B_j의 합을 최대화하되, 양쪽에서 짝지어지지 않은 연속 구간마다 합의 제곱을 비용으로 빼야 한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원더프라임 브랜드D와 N이 주어질 때, 자릿수를 두 부분으로 나눴을 때 각 부분이 길이 D 이상의 소수이고 0으로 시작하지 않는, N 이상인 가장 작은 정수를 구한다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새 축사 짓기소가 없는 정수 좌표에 헛간을 세워 모든 소까지의 맨해튼 거리 합을 최소로 만들고, 그 최솟값을 내는 자리 수를 구한다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 정렬두 원소를 교환할 때 두 값의 합만큼 비용이 드는 연산으로 순열을 오름차순으로 정렬할 때 최소 총비용을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 야찌N개의 주사위를 굴려 나온 순서 있는 결과 중, WxR 꼴 조건들을 AND로 묶은 식 여러 개 중 하나라도 만족하는 경우의 수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도시의 지평선모두 지면에 놓인 N개의 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.	보통7	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
움직이는 물체 인식각 사진에서 가장 큰 흰색 연결 영역을 찾아 무게중심을 구하고, 시간에 따른 무게중심 이동으로 초당 평균 속도의 x, y 성분을 소수점 둘째 자리까지 계산한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원더팀각 n에 대해, 두 번의 리그전에서 승수, 득점, 최소 실점 모두 단독 1위인 팀이 가질 수 있는 가장 낮은(가장 큰) 순위를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택시 요금 계산각 도로의 길이와 1km당 소요 시간이 주어질 때, 두 도로 사이를 이동하는 승객의 요금을 구간별 단가와 심야·정체 할증을 적용해 계산한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬과 다리정점 값의 합, 변 곱, 삼각형 곱을 더한 점수가 최대가 되는 해밀턴 경로를 찾고 그 경로의 개수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좀비의 보물 상자상자의 용량과 두 종류 보석의 크기와 가치가 주어질 때, 용량을 넘지 않으면서 담을 수 있는 보석 가치 합의 최댓값을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
리벤지 오브 피보나치최대 50,000개의 질의에 대해 주어진 숫자열로 시작하는 피보나치 수 가운데 100,000 미만인 가장 작은 인덱스를 찾고, 없으면 -1을 출력한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
무-팰린드롬 숫자구간 [a, b]에 속한 정수 중 십진수 표현에 길이 2 이상인 회문 부분 문자열이 없는 수의 개수를 센다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이프연결된 그래프의 각 정점에서의 순 물량 변화가 주어질 때, 모든 간선의 유량이 유일하게 정해지는지 판정하고 정해지면 그 값을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가족자녀가 각 유전자를 두 부모 중 하나에서 무작위로 물려받는 가족 그래프에서 몬스터 쌍이 공유하는 유전자의 기댓값을 백분율로 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
하수 처리장도시 수 NC가 주어질 때마다 V, <, >로 이루어진 문자열 중 파이프 공유 규칙을 지키는 배치의 수를 구한다. NC는 100까지 커질 수 있다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라이드 정렬직사각형과 점들이 주어질 때, 가능한 모든 일대일 대응에서 짝이 변하지 않는 슬라이드 문자를 출력한다.	보통7	이분 탐색완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
1인용 게임서로 재귀적으로 정의된 게임 트리에서 각 식별자의 무작위 플레이 기대 점수를 구하고, 게임이 끝나지 않을 가능성이 있으면 정의되지 않음을 출력한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아틀란티스최대 100개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구해 소수점 둘째 자리까지 출력한다.	보통7	기하세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
톱니바퀴모든 톱니 수가 가장 작은 바퀴의 배수인 바퀴 집합이 주어질 때, 무한히 사용할 수 있는 바퀴로 목표 비율 a:b를 정확히 만드는 기어 열이 존재하는지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수 게임이전 선택으로 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 놓는 모든 수를 오름차순으로 출력하거나 그러한 수가 없음을 밝힌다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어길이 n인 이진 단어에 순환 재작성 규칙을 s번 적용한 뒤, 사전순으로 가장 작은 회전 형태를 출력한다.	보통7	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시간두 시각과 3개월, 2일 같은 기간이 주어질 때, 그레고리력 윤년 규칙을 적용해 단위 경계에 맞춰 떨어지는 온전한 기간이 두 시각 사이에 몇 개 들어가는지 센다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가십정해진 순환 노선을 따라 모든 버스가 같은 속도로 움직일 때, 모든 기사가 결국 다른 기사의 소식을 모두 알게 되는지 판정한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단봉 회문 분할값이 가운데까지 커졌다가 다시 작아지는 팰린드롬 수열의 합으로 N을 나타내는 방법의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벌집 위의 벌한 변의 길이가 s인 정육각형 타일 평면에서 두 점 A와 B가 주어질 때, A에서 자신이 속한 육각형 중심으로 간 뒤 인접한 중심들만 거쳐 B로 가는 최소 경로의 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
톱니바퀴 (Cog-Wheels)모든 톱니 크기가 최소 크기의 배수인 톱니 집합이 주어질 때, 각 비율 a:b를 톱니 크기들의 곱으로 만들 수 있는지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 게임2부터 20까지의 수 중 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 빠뜨리는 모든 필승 수를 오름차순으로 구한다.	보통7	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이니 미니 (Eeny Meeny)각 인원 범위에서 15음절 세기 놀이를 모든 인원수와 양방향에 대해 견뎌 내는 가장 작은 위치를 찾고, 그런 위치가 없으면 다른 추정이 필요하다고 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로마 숫자각 줄에 로마 숫자 덧셈 A+B=C가 주어진다. 로마 숫자 식으로 맞는지 판정한 뒤, 이를 십진 숫자 대입 문제로 보고 불가능, 모호, 유일 중 무엇인지 분류한다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우표h+k≤9인 각 h, k에 대해, 최대 h장으로 1부터 n까지 모든 금액을 만들 수 있게 하는 k개 우표 값을 찾아 사전순으로 가장 작은 집합과 n을 출력한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거스름돈 만들기각 거래에서 보유한 동전으로 지불하고 상점이 무한한 동전으로 거스름돈을 줄 때, 오가는 동전 수의 합이 최소가 되는 값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형의 나머지 요소 구하기삼각형의 일부 변과 각이 주어질 때 삼각법 공식으로 나머지 값을 계산하고, 해가 유일한지, 유한히 많은지, 불가능한지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
채널 배정정점이 26개 이하인 평면 그래프가 주어질 때, 인접한 정점이 서로 다른 색이 되도록 하는 최소 색 개수인 색칠수를 구한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판 위의 기어모터에서 시작해 같은 레벨의 링이 맞닿는 관계로 회전 방향과 속도를 전파하고, 겹침 오류나 회전 충돌 오류를 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
또 다른 복권n명의 참가자가 m개 회차에 복권을 사고, j회차 상금은 2^j이며 티켓 하나가 무작위로 당첨된다. 각 참가자가 다른 누구보다 많은 상금을 받을 확률을 기약분수로 구한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
음식 배급량 정하기학생마다 최대 3번까지 배식받을 수 있을 때, 실수인 1인분 크기 S를 정해 a(남긴 음식) + b(배식 횟수)를 최소로 만들고 그 값을 기약분수로 출력한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 디코딩문자열, 순열, 그리고 큰 반복 횟수 m이 주어질 때, 순열의 역방향으로 주어진 암호화된 문자열을 복원한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숲서로 겹치지 않는 원들이 주어질 때, 다른 원에 막히지 않고 원점에서 보이는 원 중 가장 먼 원을 찾아 가장 가까운 점까지의 거리를 소수점 셋째 자리까지 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요세푸스, 한 번 더!원탁에 앉은 N명을 0번부터 시작해 f(x)=(a x^2+b) mod N 규칙으로 차례로 지목한다. 두 번째 지목된 사람만 술을 마시고 세 번째 지목이 나오면 모두 집으로 가므로, 술을 마시지 못한 사람 수를 구한다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Fractran분수 목록과 시작값이 주어질 때, 곱한 결과가 정수가 되는 첫 번째 분수를 계속 곱해 나가며 수열에 나타나는 2의 거듭제곱의 지수를 처음 m개 출력한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 식사n조각 피자와 부채꼴 모양 탁자가 주어질 때, 남은 조각의 무게중심이 항상 탁자 위에 있도록 조각을 먹는 순서 중 사전순으로 가장 앞선 순서를 구한다.	보통7	완전 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분수 복도 건너기n개의 방에 주기가 2p, 위상이 q인 분수가 주기적으로 켜지고 꺼질 때, 1초에 한 칸씩 움직여 첫 방 앞에서 마지막 방 너머까지 도달하는 최단 시간을 구한다. 불가능하면 0을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 다른 팔찌 세기c가지 색과 s개의 구슬로 만든 팔찌를 회전과 뒤집기에 대해 동일하게 보는 경우의 수를 세는 문제입니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유로컵 2000일부 경기 결과가 주어진 축구 조별리그에서 남은 경기 최대 10개의 모든 결과를 고려해 각 팀이 받을 수 있는 최고 순위와 최저 순위를 구한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
풍뎅이 찰리3차원 선분 네트워크에서 이동 거리와 연속한 선분 사이의 회전각을 합한 비용이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능