수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

외판원 순회 3
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
생활비
보통6
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Cow Poetry
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대초원 복원 (실버)
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
말 그림
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색칠 공부
보통6
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소가 정보섬에 올라온 이유
보통6
구현 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
여우가 정보섬에 올라온 이유
보통6
정렬 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
르모앙의 추측
보통6
정수론 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕 놀이
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보로노이 다이어그램 다시
보통6
기하 정렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
A 더하기 B 같기
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점수 해킹
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
미팅의 저주
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
기상 증후군
보통6
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팰린드롬과 관련된 수열의 개수
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
Taxi
보통6
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선분 교차 2
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
핑거 스냅
보통6
BFS 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호 문자열과 쿼리
보통6
문자열 누적 합+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
거대한 정수!
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
게임
보통6
정수론 수학
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
평행 우주
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
갓
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
링고와 순열
보통6
그리디 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
균형잡힌 문자열
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
운하
보통6
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
스타 트렉
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
신뢰도 최대화
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
침착하게 풍선 팔기
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
Deceptive Dice
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기념물 투어
보통6
수학 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
반올림
보통6
수학 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
집라인
보통6
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인수분해
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
양팔저울
보통6
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
볼 모으기
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정사각형 세기
보통6
배열 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
삼각형
보통6
기하 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프!
보통6
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단어
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중화요리점
보통6
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
그를 안에 가둬라
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정수 피라미드
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맥주 통
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맥주 마라톤
보통6
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맥주 시력
보통6
해시맵 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
튕기는 공 따라가기
보통6
시뮬레이션 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Pass the Buck
보통6
확률 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게리맨더링 기준
보통6
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
문제가 있는 공개 키
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사탕 포장
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Gazzzua
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
도미노 예측
보통6
누적 합 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
절댓값 게임
보통6
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
어려운 조각 프로젝트
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
건물 경계
보통6
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
시원하게 유지하기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조각품 만들기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
512 MB
채점 가능
다각형
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
볼더링
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
역사 속의 수학
보통6
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
개 막는 울타리
보통6
수학 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정다각형의 최소 정다각형 꼭짓점
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
약수가 있는가?
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진수 게임
보통6
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그르다 김가놈
보통6
이분 탐색 배열+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
분수
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모형결정
보통6
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
내 이진트리를 돌려줘!!!
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가장 큰 사각형
보통6
기하 투 포인터+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
배열을 정렬해 본 적이 있는가?
보통6
정렬 구현+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Ponk Warshall
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빨리 감기
보통6
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
러버덕을 사랑하는 모임
보통6
그리디 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
철도 여행
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팀 연습
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나무 품종 세기
보통6
조합론 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가시성
보통6
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Time is Mooney
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정치인들
보통6
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홀의 정리
보통6
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쉬운 승리
보통6
비트 연산 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Just So You Know
보통6
수학 그리디
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
발렌타인 데이
보통6
확률 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Cosmic Cleaner
보통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
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
하와위시 복호화
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
순열 문제
보통6
구현 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
언덕
보통6
기하 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Cat
보통6
문자열 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Kilk
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정삼각형
보통6
수학 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Triangles (Silver)
보통6
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Swapity Swap
보통6
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
N의 배수 (1)
보통6
조합론 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
외판원 순회 3N개의 도시를 모두 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 순회를 구한다. N은 최대 16이다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
생활비일부 연도별 물가상승률과 상품 가격이 주어질 때, 연도 간 관계를 이용해 알려지지 않은 값을 추론하고 가격 질의에 답한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cow Poetry주어진 단어들로 정확히 K음절인 M개의 줄을 채우되 같은 운율 기호를 가진 줄은 같은 운율 부류로 끝나야 할 때, 가능한 시의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
대초원 복원 (실버)N개 목초지에 두 종류의 잔디를 심을 때, M개의 같은 종류 또는 다른 종류 제약을 모두 만족하는 배정의 수를 이진수로 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
말 그림축에 평행한 선분들과 점 T가 주어질 때 T를 지나는 선분과 연결된 선분을 모두 남기고, 그린 점을 '#'로 표시한 최소 크기 격자를 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
색칠 공부거대한 격자에 검은 칸이 최대 10만 개 주어질 때, 각 3x3 부분격자가 검은 칸을 정확히 i개 포함하는 경우의 수를 i=0부터 9까지 구한다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소가 정보섬에 올라온 이유원 위에 놓인 N개의 값에서 질의마다 한 값의 부호를 뒤집고, 매번 네 마리씩 연속한 소들의 곱의 합 S를 출력한다.	보통6	구현수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
여우가 정보섬에 올라온 이유별 세 개 (s,t,u)가 s.x < t.x < u.x이고 s.y > t.y < u.y를 만족할 때 V자 별자리라 하고, 그 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
르모앙의 추측홀수 N을 홀수 소수 p와 두 소수의 곱인 짝수 세미프라임 s의 합으로 나타내는 방법의 수를 각 테스트마다 구한다. T가 최대 100,000이고 N은 10^6 이하다. 이때 p와 s의 순서는 구분하지 않는다. 세미프라임 s는 4, 6, 10, 14처럼 짝수다.	보통6	정수론누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 놀이길이 n의 비감소 수열 중 i번째 값이 x[i] 이하인 수열의 개수를 세고, n을 곱해 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보로노이 다이어그램 다시맨해튼 거리로 N개의 서로 다른 점을 나눈 보로노이 다이어그램에서 무한히 뻗는 영역의 개수를 구합니다.	보통6	기하정렬	아직 제출이 없습니다	5초	1024 MB	채점 가능
A 더하기 B 같기A와 B가 최대 10^18일 때, 두 값을 같게 만드는 연산을 5000번 이하로 출력합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
점수 해킹0점에서 시작해 매 턴 a점 또는 b점을 더하거나 점수를 두 배로 만들 수 있고, 최종 점수가 n+a 미만이면서 두 배 사용 횟수가 전체 턴의 10% 이하여야 한다. 최소 턴 수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
미팅의 저주원탁에 둘러앉은 N명이 서로 짝을 지어 동시에 악수할 때 팔이 엇갈리지 않는 경우의 수를 987654321로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
기상 증후군0 이상 m 이하의 초기값 x를 골라 n개의 비트 OR/XOR/AND 게이트를 순서대로 통과시킬 때 최종 값을 최대로 만드는 x를 찾는다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팰린드롬과 관련된 수열의 개수길이 N이고 값이 M 이하인 수열 중 길이 K인 모든 연속 부분 수열이 회문인 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
Taxi정해진 이동 및 승객 탑승 명령 목록을 따라 택시를 시뮬레이션하면서 연료, 세 곳의 가격이 다른 주유소에서의 주유, 승객 정원, 요금을 추적하고 종료 조건을 검사한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
선분 교차 2두 선분의 정수 좌표 끝점이 주어질 때, 끝점이 닿는 경우도 교차로 포함해 두 선분이 만나는지 판정한다.	보통6	기하수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
핑거 스냅N에서 시작해 2로 나누기, 3으로 나누기, 1 더하기, 1 빼기 연산만으로 [A, B] 구간의 소수에 최소 횟수로 도달하고, 불가능하면 -1을 출력한다.	보통6	BFS정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 문자열과 쿼리질의마다 문자 하나를 뒤집고, 그 결과가 올바른 괄호 문자열이 되는 횟수를 세는 문제입니다.	보통6	문자열누적 합+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
거대한 정수!N개의 (숫자, 개수) 쌍이 주어질 때 각 숫자 A_i를 B_i번 이어 붙여 만든 거대한 수를 K로 나눈 나머지를 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
게임두 장의 종이에 모두 1이 적혀 있을 때, 합을 한 장에 덮어쓰는 연산을 최소 횟수로 반복해 한 종이에 x를 만드는 색 순서를 구합니다.	보통6	정수론수학	아직 제출이 없습니다	1.5초	256 MB	채점 가능
평행 우주지구를 출발할 때 정한 한 속도로 시작해 이후에는 속도를 낮추기만 할 수 있고, 각 구간의 속도는 그 구간의 요구 속도의 양의 정수 배여야 한다. n개 구간을 모두 지나갈 수 있는 최소 초기 속도를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
갓세 후보가 각자 연 투표에서 공개된 득표 비율만 주어질 때, 실제 득표 수를 일관되게 정해서 동현이 다른 두 사람보다 많은 표를 모아 참신이 될 수 있는지 판정한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
링고와 순열N과 K가 주어질 때 역전 횟수가 정확히 K인 1부터 N까지의 순열을 하나 만들거나, 불가능하면 -1을 출력한다.	보통6	그리디배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
균형잡힌 문자열길이 n인 이진 문자열 가운데 모든 접두사에서 0과 1의 개수 차이가 1 이하인 문자열의 수를 16769023으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
운하수평선 하나와 수직선 하나를 놓아 주어진 점들에서 더 가까운 선까지의 거리의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
스타 트렉행성 1에서 행성 n까지 최소 시간을 구한다. 중간 행성에서 배를 갈아탈 수 있고, 각 구간마다 준비 시간과 속도 곱하기 거리를 지불한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
신뢰도 최대화N개의 장식품과 N개의 위치에 대해 신뢰도 행렬이 주어질 때, 각 장식품을 서로 다른 위치에 배치하여 신뢰도의 곱이 최대가 되는 배치를 구해 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
침착하게 풍선 팔기2 x N 격자의 집을 가로, 세로, 대각선으로 이동하며 모두 한 번씩 방문하는 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Deceptive Dicen면체 주사위를 최대 k번 굴릴 수 있을 때, 원하는 시점에 멈출 수 있다면 최적으로 플레이했을 때 얻는 기대 점수를 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
기념물 투어버스가 지나갈 동서 방향 도로 하나를 골라 모든 기념물을 방문할 때, 가로 이동 거리와 세로 왕복 거리의 합을 최소로 만드는 값을 구한다.	보통6	수학누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
반올림응답자 10000명의 반올림된 정수 퍼센트가 주어질 때 각 장소의 실제 퍼센트가 가질 수 있는 범위를 구하고, 일관된 값이 없으면 IMPOSSIBLE을 출력한다.	보통6	수학구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
집라인각 집라인에서 라이더의 가장 낮은 지점이 평지에서 최소 r미터 위에 있도록 케이블 길이의 최솟값과 최댓값을 구한다.	보통6	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
인수분해소수 p와 잉여 a0, a1이 주어질 때 b0*b1 ≡ a0, b0+b1 ≡ a1 (mod p)를 만족하는 b0, b1을 구하거나 해가 없음을 판정한다.	보통6	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
양팔저울서로 다른 무게추 13개 이하가 주어질 때, 각 추를 접시 쪽, 반대쪽, 사용 안 함 중 하나로 두어 만들 수 없는 1부터 전체 합까지의 정수 개수를 센다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
볼 모으기빨간 공과 파란 공이 섞여 있는 줄에서 한 가지 색만 움직일 수 있을 때, 같은 색끼리 모으는 최소 이동 횟수를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정사각형 세기가로선 h개와 세로선 v개의 좌표가 주어질 때, 네 변이 모두 그 선들로 그려진 정사각형의 개수를 센다.	보통6	배열해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각형평면 위 N개의 점과 Q개의 질의 점이 주어질 때, 질의 점을 한 꼭짓점으로 하고 주어진 점 두 개를 나머지 꼭짓점으로 하는 삼각형 중 두 변의 길이 차가 0.0001 미만인 것의 개수를 센다.	보통6	기하해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
점프!각 사람의 모자 높이는 시간에 따른 포물선이고 0에서 잘린다. 가장 높은 높이와 가장 낮은 높이의 차이가 최소가 되는 가장 이른 시각을 구한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단어a, b, c만 사용하고 인접한 두 글자가 다른 길이 n 이하의 단어를 사전순으로 나열했을 때 k번째 단어를 구하거나, 단어가 k개 미만이면 NIE를 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중화요리점각 멤버가 원하는 요리가 주어질 때, K가 먹을 요리 k마다 나머지 멤버 모두가 식사할 수 있는 턴테이블 회전량의 최솟값을 구합니다.	보통6	정렬그리디+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
그를 안에 가둬라볼록 다각형의 꼭짓점에 있는 경비병들과 내부의 죄수 위치가 주어질 때, 합이 1이고 가중 평균이 죄수 위치가 되는 음이 아닌 가중치를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정수 피라미드n과 x가 주어질 때 파스칼 덧셈 피라미드의 꼭대기 값이 x가 되도록 모든 칸을 1 이상의 정수로 채울 수 있는지 판정하고, 가능하면 피라미드를 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 통A와 B로만 이루어진 K자리 수 전체에서 숫자 C가 나타나는 횟수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 마라톤N개의 맥주 부스 위치와 고정 간격 K가 주어질 때, 시작점을 자유롭게 정해 등차수열 위치로 옮길 때 모든 부스의 총 이동 거리를 최소로 만드는 값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 시력주어진 점 집합을 어떤 집합을 (X, Y)만큼 평행이동한 집합과 합집합했을 때 원래 집합이 되는, 영벡터가 아닌 이동 벡터의 개수를 센다.	보통6	해시맵기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
튕기는 공 따라가기볼록 장애물이 있는 화면에서 대포가 쏜 n개의 공이 튕기며 장애물을 칠 때마다 값이 줄어듭니다. 각 장애물의 최종 값을 구합니다.	보통6	시뮬레이션기하	아직 제출이 없습니다	2초	512 MB	채점 가능
Pass the Buck각 보유자가 1/(d+1)의 확률로 이기거나 무작위 이웃에게 공을 넘기는 그래프에서, 주어진 시작 보유자에 대한 목표 플레이어의 승리 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게리맨더링 기준반시계 방향으로 주어진 다각형의 무게중심을 중심으로 넓이가 같은 원을 그립니다. 그 원과 다각형이 겹치는 넓이를 다각형 넓이로 나눈 값을 구합니다.	보통6	기하수학	아직 제출이 없습니다	1초	512 MB	채점 가능
문제가 있는 공개 키결함이 있는 공개 키 M개가 주어질 때, 각 키의 소인수를 구해 모든 서로 다른 소수를 오름차순으로 한 줄에 다섯 개씩 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사탕 포장각 종류의 사탕 개수와 상자 크기 K가 주어질 때, 상자마다 두 종류 이상을 넣고 한 종류를 전부 넣지 않으면서 채울 수 있는 상자 수의 최댓값과 새 종류로 바꿔야 하는 사탕의 최소 개수를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
GazzzuaN분 동안의 주가가 미리 주어질 때, 1분에 최대 한 개만 살 수 있고 언제든 원하는 만큼 팔 수 있을 때 얻을 수 있는 최대 이익을 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
도미노 예측연속한 도미노 번호의 XOR 값들이 주어질 때, x번과 y번의 XOR을 구하거나 x번이 d일 때 y번 값을 구하는 질의에 답한다.	보통6	누적 합비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
절댓값 게임앨리스와 밥이 번갈아 자기 배열에서 원소를 지워 각자 하나씩 남길 때, 앨리스는 최종 절댓값 차이를 최대화하고 밥은 최소화한다. 두 사람이 최적으로 둘 때의 값을 구한다.	보통6	게임 이론그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
어려운 조각 프로젝트각 문자가 재료를 1개 소비하는 'w'와 1개 얻는 'o'인 문자열이 주어질 때, 모든 접두사에서 얻은 재료가 사용한 재료보다 많고 전체 합이 0이 되도록 최소 개수의 문자를 지우는 방법의 수를 센다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
건물 경계회전할 수 있는 세 직사각형을 겹치지 않게 담는 최소 넓이의 직사각형을 각 테스트마다 구한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
시원하게 유지하기냉장고의 s개 칸에 새 음료 n개를 나눠 넣어, 다음 m명이 모두 시원한 음료를 뽑을 확률을 최대로 만드는 배치를 찾습니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
조각품 만들기블록 B개로 기둥 S개를 한 줄로 쌓는 방법 중 물이 고이지 않는 경우의 수를 10^9+7로 나눈 나머지를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	0.3초	512 MB	채점 가능
다각형여러 개의 선분 길이가 주어질 때, 일부를 골라 넓이가 양수인 볼록 다각형을 만들 수 있는지 판단하고(가장 긴 변이 나머지 변 길이의 합보다 작아야 함) 가능한 최대 둘레를 구하며, 불가능하면 0을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
볼더링그립 비용이 있는 홀드 격자에서, 연속한 홀드 사이 거리가 r 이하이고 총 비용이 s를 넘지 않으면서 가장 아래 홀드에서 가장 위 홀드까지 가는 최단 경로 길이를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
역사 속의 수학두 인수와 곱의 자릿수가 주어질 때, 그 곱셈이 성립하는 진법을 하나 찾아 출력하고, 없으면 impossible을 출력한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개 막는 울타리2의 거듭제곱 크기의 정사각형 돌을 모두 사용해 빈틈없는 직사각형 벽을 쌓을 수 있는지 판단합니다. 가능하면 벽의 길이와 높이를 출력합니다.	보통6	수학그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
정다각형의 최소 정다각형 꼭짓점정N각형이 주어질 때, 그 꼭짓점 일부를 골라 만들 수 있는 정다각형 중 꼭짓점 수가 가장 작은 것을 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수가 있는가?숫자 문자열이 주어질 때, 해당 문자열을 어떤 진법 B로 해석한 값이 합성수가 되도록 하는 진법 B와 1보다 큰 약수 X를 찾고, 둘 다 10^9 이하가 되게 하거나 불가능하면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진수 게임두 이진 문자열이 주어질 때, 맨 앞 자리는 뒤집을 수 없는 단일 비트 뒤집기와 1 더하기, 1 빼기 연산만으로 시작 수를 목표 수로 바꾸는 최소 연산 횟수를 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
그르다 김가놈N개의 김밥에서 양끝을 Kcm씩 잘라내고(길이가 2K 미만이면 한쪽만, K 이하면 버림), 다듬은 김밥을 길이 P로 잘라 M개 이상 얻는 최대 P를 구한다.	보통6	이분 탐색배열+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
분수각 질의에서 a/b의 소수점 아래 i번째 자리부터 n자리를 출력한다. 두 표현이 가능하면 소수가 유한한 표현을 쓴다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
모형결정정다각형의 변 수 A와 온도가 B도만큼 내려갔을 때 다각형을 이루는 최소 결정의 개수를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
내 이진트리를 돌려줘!!!간선이 정확히 E개인 이진 트리의 개수를 구한다. 좌우 대칭인 트리도 서로 다른 트리로 센다. 답은 1,000,000,007로 나눈 나머지를 출력한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가장 큰 사각형정수 좌표의 점이 최대 4096개 주어질 때, 그중 네 점을 꼭짓점으로 하는 사각형의 최대 넓이를 구합니다.	보통6	기하투 포인터+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
배열을 정렬해 본 적이 있는가?1부터 N까지의 순열을 두 원소의 대소 비교 질문만으로 알아내는 문제로, T번의 게임에서 질문 횟수를 최소화해야 한다.	보통6	정렬구현+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Ponk Warshall길이가 같고 각 문자의 개수가 같은 두 문자열이 주어질 때, 임의의 두 위치를 바꾸는 연산으로 첫 번째 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
빨리 감기매초 속도를 3배로 하거나 3분의 1로 바꿀 수 있고 마지막에는 정상 속도여야 할 때, 재생 위치 t에 도달하는 최소 시간을 구한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
러버덕을 사랑하는 모임N명 중 정확히 P명을 골라 각자 [xi, yi] 범위의 인형 수를 받도록 배정해 합이 E가 되게 하고, 불가능하면 -1을 출력한다.	보통6	그리디백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
철도 여행무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 데 필요한 최소 trail 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팀 연습N개의 문제를 A, B, C 세 사람에게 순서대로 배정할 때, A가 푸는 문제 수가 K의 배수이고 B가 연속으로 풀지 않으며 C가 최소 한 문제를 푸는 경우의 수를 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
나무 품종 세기중위 순회 결과가 주어진 높이 수열과 같고, 자식 노드의 높이가 부모 이상인 이진 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	조합론트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가시성격자 위의 점 N개가 주어질 때, 각 점 X의 남쪽으로 열린 60도 부채꼴 내부에 다른 점 Y가 있으면 (X, Y) 쌍마다 사진 한 장을 찍는다. 이렇게 찍히는 사진의 총개수를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Time is Mooney방향 그래프에서 도시 1에서 시작해 다시 1로 돌아오는 닫힌 보행 중, 모은 보상에서 C 곱하기 이동 일수의 제곱을 뺀 값이 최대가 되는 경로를 찾는다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정치인들정치인 1부터 시작해 각 정치인이 자신을 고발한 사람에 따라 다음 사람을 지목할 때, K번째 방송의 출연자가 누구인지 구한다. K는 1e18까지 주어진다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홀의 정리n과 k가 주어질 때, 왼쪽 정점 부분집합 중 Hall 조건을 위반하는 것이 정확히 k개인 이분 그래프를 구성합니다.	보통6	그래프조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
쉬운 승리돌 더미 n개가 주어질 때, 한 번에 한 더미에서 1개 이상 x개 이하의 돌을 가져가는 게임에서 x의 값마다 선공이 이기는지 구합니다.	보통6	비트 연산누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Just So You Know주어진 배열에서 균일한 확률로 뽑힌 연속 부분 배열을 맞히는 데 필요한 예/아니오 질문 수의 최소 기댓값을 기약분수로 구합니다.	보통6	수학그리디	아직 제출이 없습니다	5초	512 MB	채점 가능
발렌타인 데이각 선물이 확률 Pi로 기쁨을 일으킬 때, 정확히 한 번만 기쁨이 일어날 확률이 최대가 되도록 선물의 부분집합을 고른다.	보통6	확률그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cosmic Cleaner각 테스트 케이스에서 서로 겹치지 않는 n개의 소행성 중 세척 구 내부에 들어가는 부분의 부피 합을 구한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
화성에서 작물 키우기각 성장 계수 (a, b)에 대해 볼록다각형 안과 경계에 있는 격자점 중 a×x + b×y의 최댓값을 구합니다.	보통6	기하이분 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
여정길이 N인 이진 문자열 가운데 같은 문자가 K번을 넘게 연속하지 않는 것의 개수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비의 공격한 변의 길이가 S인 정N각형 격자와 반지름 R인 뇌가 주어질 때, 임의의 위치에 놓인 뇌가 실에 닿아 잘릴 확률을 구한다.	보통6	기하확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중간자길이 L인 대문자 문자열 중 해시값을 10007로 나눈 나머지가 H가 되는 것 가운데 사전순으로 가장 앞선 문자열을 찾고, 없으면 None을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어디에나 있는 님 게임님 위치 (N, 2N, 3N)이 첫 번째 플레이어의 승리, 즉 N xor 2N xor 3N이 0이 아닌 N을 [L, R] 범위에서 센다.	보통6	게임 이론비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하와위시 복호화각 테스트 케이스에서 시드를 A부터 B까지 균등하게 고를 때 처음 N개의 난수 안에 X가 나올 확률을 기약분수로 구합니다.	보통6	정수론수학+1	아직 제출이 없습니다	15초	512 MB	채점 가능
순열 문제1부터 n까지의 순열이 주어질 때, 모든 값 쌍을 정확히 한 번씩 교환해서 정렬하는 순서를 출력합니다. 불가능하면 no를 출력합니다.	보통6	구현수학	아직 제출이 없습니다	3초	512 MB	채점 가능
언덕두 끝점이 고정되어 있고 길이가 정해진 선분 n개로 이루어진 꺾은선이 도달할 수 있는 최대 y좌표를 구합니다. 조건을 만족하는 꺾은선이 없으면 IMPOSSIBLE을 출력합니다.	보통6	기하그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Cat문자열 a의 비어 있지 않은 접미사 뒤에 b의 비어 있지 않은 접두사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Kilk글자 a가 x개, b가 y개인 문자열 가운데 같은 글자가 가장 길게 이어지는 길이가 최소인 문자열의 개수를 998244353으로 나눈 나머지로 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정삼각형N×N 격자에 놓인 소들 가운데 맨해튼 거리가 모두 같은 세 소의 조합 수를 구합니다. N은 최대 300입니다.	보통6	수학해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Triangles (Silver)N개의 점이 주어질 때, 두 변이 각각 x축과 y축에 평행한 모든 직각삼각형의 넓이의 두 배 합을 1e9+7로 나눈 나머지를 구한다.	보통6	수학기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Swapity Swap1번부터 N번까지 순서대로 선 소들에 두 구간 뒤집기를 K번 반복한 뒤 최종 배치를 출력한다.	보통6	시뮬레이션수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
N의 배수 (1)2N-1개의 수가 주어질 때 합이 N으로 나누어떨어지는 N개의 수를 찾아 출력한다. 없으면 -1을 출력한다.	보통6	조합론누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능