수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13183개

초콜릿 강의 흐름과 온도
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
당황하지 말고 올림수를 없애자
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인접한 룩
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소수 제거 게임
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
합성 수열
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Four XOR
보통7
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
WAC-ness 측정
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Over the Hill, Part 2
보통7
행렬 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무거운 책
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
결승선을 향한 시차 출발
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
코드 네임
보통7
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
새로운 수학
보통7
수학 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Pegs and Legs
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
안전 거리
보통7
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이메일
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Anagramistica
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소 세기
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
잃어버린 섬
보통7
정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
독한 댓글
보통7
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자릿수 합
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
구슬
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
실험실 발표 계획
보통7
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
친구들
보통7
구간 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
라바패들링
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마법 직사각형
보통7
수학 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
맨해튼으로 만들기
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숫자 카드
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전기기사 카우보이 조
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
산책
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자기 쌍대 문서
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흥미로운 수
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
각의 볼록 껍질
보통7
기하 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
차로별 진로 안내
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전자 게시판
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
강당 고르기
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기념비
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
POBEDA-2014
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
A + B = C
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우랄의 하키
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우물 파기
보통7
이분 탐색 투 포인터+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
256 MB
채점 가능
Ax+By=C
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숫자 게임
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우류크
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
안개 속의 고슴도치
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
외계 전자레인지
보통7
조합론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Polly 찾기
보통7
백트래킹 기하+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
아이템 배치하기
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
점심 콘서트
보통7
수학 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원과 삼각형
보통7
투 포인터 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
울타리
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아이스크림
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
약수
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
페름기 정원
보통7
구현 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
삼각형
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
숫자
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미끄럼 대칭
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불행한 번호
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
독창성과 조화의 집
보통7
조합론 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
험지를 가로지르는 다리
보통7
기하 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자작나무도, 마가목도…
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자릿수 이론
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
검은 날을 위한 인터넷
보통7
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Пекка развлекается
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카렐리야식 점술
보통7
조합론 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
펭귄 네비게이터
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
네트워크 게임
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
AND PLUS OR
보통7
비트 연산 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
가희와 프로세스 2
보통7
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
512 MB
채점 가능
곡예비행 2
보통7
기하 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
휴일
보통7
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
스키 대회 게이트 페널티
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
United Cows of Farmer John
보통7
배열 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순열
보통7
기하 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기묘한 진법 표현
보통7
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
코로나바이러스 검사
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사회적 거리 두기
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
화석 발굴 이벤트
보통7
수학 기하+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
돌 분배
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
깔끔함
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
GCD의 LCM
보통7
세그먼트 트리 정수론
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Norela
보통7
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
지하철
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
MJESEC
보통7
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Zeros
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
철도
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 뒤집기 게임
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
올바른 정원
보통7
정렬 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
트리 위의 로봇
보통7
트리 확률+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
문자열 게임
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
지도
보통7
기하 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
가로수길
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
지하철 개찰구
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
톱 제작자
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
미챠와 그래프
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
세 개의 룩
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
타이머
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
테스트
보통7
비트 연산 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
해전
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
프로세서
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
에프순열
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
초콜릿 강의 흐름과 온도각 질의 온도와 총 유량에 대해, 각 수도꼭지의 허용 범위 안에서 유량을 골라 그 가중평균 온도와 총 유량을 정확히 만들 수 있는지 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
당황하지 말고 올림수를 없애자두 개의 큰 양의 정수가 주어질 때, 표준 덧셈에서 어떤 자리에서도 올림이 생기지 않도록 한 수에서 다른 수로 1씩 옮기는 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
인접한 룩n x n 체스판에 같은 행이나 열을 공유하지 않도록 룩 n개를 놓을 때, 대각선으로 인접한 쌍이 정확히 k개인 배치의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소수 제거 게임한 수에서 소수 p와, 모든 원소가 p로 나누어떨어지는 연속 구간을 골라 그 구간의 각 수에서 p 인수를 모두 제거한다. 둘 다 최적으로 둘 때 승자를 판정한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	6초	256 MB	채점 가능
합성 수열주어진 양의 정수 수열에서 합이 합성수가 되는 비어 있지 않은 부분수열이 존재하는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Four XOR서로 다른 n개의 정수가 주어질 때, 네 수의 비트 XOR이 0이 되는 네 원소가 존재하는지 판별한다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
WAC-ness 측정문자열을 K번 반복한 문자열에서 부분수열 WAC의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Over the Hill, Part 2행렬 크기 n과 평문, 암호문 한 쌍이 주어질 때 법 36에서 n×n 힐 암호 행렬을 구합니다. 해가 없거나 여러 개이면 그 사실을 출력합니다.	보통7	행렬수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
무거운 책팔레트 m개와 최대 n개의 상자가 주어질 때, 상자 한계를 알아내는 최악의 경우 실험 횟수의 최솟값과 첫 실험에서 쓸 상자 수(또는 그 범위)를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
결승선을 향한 시차 출발타원형 트랙의 기하 정보와 경주 거리가 주어질 때, 모든 선수가 같은 거리를 뛰도록 각 레인의 출발선 좌표를 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
코드 네임글자가 겹치지 않는 같은 글자 조합의 단어 N개 중, 두 글자를 한 번 바꿔 다른 단어가 되는 쌍이 없도록 고를 수 있는 최대 개수를 구합니다.	보통7	그래프수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
새로운 수학10진수에서 올림을 버리는 무올림 곱셈으로 a를 제곱한 값이 N이 되는 가장 작은 양의 정수 a를 구하고, 없으면 -1을 출력한다.	보통7	수학백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Pegs and Legs디스크가 각 못에서 주어진 확률로 왼쪽이나 오른쪽으로 미끄러지거나 끼는 유향 비순환 그래프에서, 기대 점수를 최대로 만드는 낙하 지점을 찾는다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
안전 거리직사각형 방 안에서 N개의 점 장애물을 피해 (0,0)에서 (X,Y)로 이동할 때, 장애물까지의 최소 거리를 최대화하는 경로를 찾는다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이메일독자 N명과 상호 연락처 M쌍이 주어질 때, 매일 연락처 목록을 공유하는 방식으로 모든 독자가 서로의 이메일을 알게 되기까지 걸리는 날수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Anagramistica서로 다른 n개의 단어가 주어질 때, 아나그램 쌍이 정확히 k개인 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소 세기각 질의에서 (x, y)부터 (x+d, y+d)까지 대각선 위에 놓인 소의 수를 셉니다. 좌표는 최대 10^18입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
잃어버린 섬눈 색깔마다 실제 인원 a_i와 여행자가 말한 하한 b_i가 주어질 때, 마지막으로 자살이 일어나는 날과 자살하는 총 인원을 구합니다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
독한 댓글댓글을 다운보트에 비례하는 확률로 하나씩 삭제할 때, 내가 쓴 N개의 댓글이 모두 지워질 때까지의 삭제 횟수 기댓값을 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자릿수 합10^20 미만의 정수 N이 주어질 때, N보다 크면서 자릿수의 합이 N과 같은 가장 작은 정수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
구슬빨간 구슬과 초록 구슬의 개수를 r ≤ g이고 총합이 N 이상 M 이하가 되도록 정할 때, 두 개를 뽑아 색이 다를 확률이 정확히 p/q가 되는 해를 총합이 최소인 것으로 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
실험실 발표 계획각 그룹의 실습 순서를 유지하면서 전체 대기 시간의 합이 가장 커지는 발표 순서를 구합니다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
친구들친구들이 일직선 위의 칸에 서 있고, 한 친구가 빈 칸으로 점프할 때마다 모든 친구의 점수 합, 즉 각자가 속한 연속 구간 길이의 합을 구한다.	보통7	구간구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
라바패들링섬 사이 거리가 H미터인 위치미터로 주어질 때, 섬에서만 수리할 수 있는 K회용 노를 최소 몇 개 받아야 모든 구간을 순서대로 건널 수 있는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마법 직사각형주어진 격자의 지워진 수를 유리수로 채워 모든 행과 열이 등차수열인 마법 직사각형을 만들 수 있으면 출력하고, 아니면 ej magisk를 출력합니다.	보통7	수학구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
맨해튼으로 만들기N개의 격자 칸과 간격 D가 주어질 때, D 간격의 격자선을 배치해 격자선 위에 놓이는 칸 수를 최대로 하고 철거할 건물 수를 최소화한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
숫자 카드1부터 9까지의 숫자 카드 개수가 주어질 때(6과 9는 회전하면 구분되지 않음), 왼쪽과 오른쪽 끝에서 번갈아 카드를 뽑아 만들 수 있는 수가 가장 커지도록 카드를 배열한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전기기사 카우보이 조높이 h1, h2인 두 막대가 거리 d만큼 떨어져 있고 점프 시 허용되는 높이 변화가 l일 때, 두 막대 꼭대기를 모두 방문하며 오르는 거리의 최솟값을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
산책칼파스가 따라가야 할 폴리라인과 바샤가 일정한 속도로 걷는 경로가 주어질 때, 칼파스가 일정한 속도로 이동하도록 두 번째 경비원이 걸어야 하는 경로의 길이를 구한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
자기 쌍대 문서주어진 n에 대해 간선 목록이 비간선 목록과 일치하도록 만드는 순열이 존재하는 단순 그래프를 구성하거나, 존재하지 않으면 불가능을 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
흥미로운 수k진법으로 나타냈을 때 끝에 0이 홀수 개 붙는 양의 정수 중 n번째로 작은 수를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
각의 볼록 껍질각 각도를 꼭짓점과 두 반직선 위의 점으로 주어질 때, 모든 각도 위 점들의 볼록 껍질 경계를 선분, 반직선, 직선으로 출력합니다.	보통7	기하정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
차로별 진로 안내m개 방향의 공집합이 아닌 부분집합을 n개 차선에 배정하되, 차선이 왼쪽에서 오른쪽으로 갈수록 허용 방향이 단조 증가하고 모든 방향이 어느 차선에서든 허용되는 경우의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
전자 게시판작은 격자에 그려진 숫자의 선분들을 k배 확대한 뒤, 중심이 주요 칸과 맨해튼 거리 d-1 이내인 칸을 모두 칠해 그림을 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
강당 고르기양의 정수 순서쌍 (x, y) 중 곱이 [A, B]에, 둘레 2(x+y)가 [C, D]에 들어가는 것의 개수를 센다. 순서는 구분하지 않는다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기념비축에 평행한 변을 가진 다각형과 행마다 한 칸씩 엇갈린 1 x k 타일이 주어집니다. 다각형을 평행이동해 닿는 타일 수를 최소로 만드는 값을 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
POBEDA-2014네 방향으로 고정된 단위 직각이등변삼각형의 개수가 주어질 때, 이것들로 만들 수 있는 가장 큰 정사각형의 한 변의 길이를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
A + B = C자릿수가 n인 아름다운 수(연속한 두 자리가 다르고 첫 자리가 0이 아님) 두 개를 더해 주어진 n자리 수 C가 되는 순서쌍의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
우랄의 하키N개 팀에 대한 두 개의 완전 매칭이 주어질 때, 어느 라운드에서도 서로 맞붙지 않은 K개 팀을 찾아 출력하거나 불가능하면 0을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
우물 파기N개의 값이 주어질 때, 모든 두 원소 쌍의 합 N(N-1)/2개 중 ceil(S/2)번째로 작은 값을 구한다.	보통7	이분 탐색투 포인터+2	아직 제출이 없습니다	0.2초	256 MB	채점 가능
Ax+By=C정수 A, B, C가 주어질 때 Ax + By = C를 만족하고 절댓값이 10억 이하인 정수 x, y를 찾아 출력하고, 없으면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
숫자 게임서로 다른 정수 n개가 주어질 때, 탁자 위 칩들이 공차 2 이상의 등차수열에 모두 속하도록 번갈아 칩을 놓는 게임에서 페티야가 이기는 첫 수를 모두 구합니다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
우류크N개의 동전 중 하나가 가볍다는 사실이 주어졌을 때, 균형이면 R개, 균형이 아니면 U개의 살구가 드는 저울로 위조 동전을 반드시 찾아내는 최소 살구 수를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
안개 속의 고슴도치N x M 격자에서 말을 찾는 대화형 문제입니다. 고슴도치는 8방향, 말은 상하좌우 4방향으로 움직이며, 호출 질의는 N x M번을 넘지 않아야 합니다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
외계 전자레인지각 두 자리 부분 a_i가 t_i보다 작을 때, 숫자 한 개를 빼면 잘못된 값이 되는 올바른 조리 시간의 개수를 구합니다.	보통7	조합론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
Polly 찾기무한한 직선 n개가 주어질 때, 각 직선에서 선분을 하나씩 골라 자기 교차가 없는 다각형을 만들 수 있는 개수를 구합니다.	보통7	백트래킹기하+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
아이템 배치하기N개의 아이템을 원형으로 배치할 때, 각 아이템이 자신부터 시계 방향으로 A_i개의 아이템을 강화한다고 하자. 강화되는 아이템 수가 최소가 되도록 배치하고 그 최솟값을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
점심 콘서트수직선 위에서 연주회 위치를 정수로 정할 때, N명의 친구가 각자의 청취 범위 안에 들어오기 위해 걷는 시간의 합을 최소로 만드는 값을 구한다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
원과 삼각형둘레가 L인 원 위의 서로 다른 n개 점으로 만든 삼각형 중 원의 중심을 내부나 경계에 포함하는 삼각형의 개수를 구한다.	보통7	투 포인터조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
울타리직교 다각형으로 주어진 집과 거리 l이 주어질 때, 모든 울타리 점이 집까지 맨해튼 거리 l 이상이 되도록 집을 감싸는 최소 길이의 울타리를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아이스크림n개의 아이스크림이 초당 v그램씩 녹고 마카르가 초당 u그램씩 먹을 수 있을 때, 순서를 자유롭게 바꾸며 먹을 수 있는 최소 총량을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
약수n의 약수 k개를 오름차순으로 고르는 경우의 수를 구합니다. 인접한 두 수는 서로소이고, 전체 곱은 n 이하여야 합니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
페름기 정원정수 변 길이의 정사각형으로 채워진 W x H 직사각형에서 각 식물 중심이 놓인 정사각형의 한 변 길이를 구합니다.	보통7	구현정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각형서로 다른 n개의 점이 주어질 때, 두 변 이상의 길이가 같은 비퇴화 이등변 삼각형을 이루는 세 점의 조합 수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	3초	512 MB	채점 가능
숫자숫자 문자열과 상한 C가 주어질 때, 선행 0 없이 각 수가 C 이하가 되도록 문자열을 나누는 경우의 수를 구하고 그 마지막 k자리를 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
미끄럼 대칭길이가 같은 두 선분이 주어졌을 때, 한 선분을 다른 선분으로 보내는 미끄럼 반사(직선에 대한 반사와 그 직선에 평행한 평행이동의 합성)를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불행한 번호숫자 0부터 k까지로 만든 n자리 수 중 자릿수를 두 묶음으로 나눠 합을 같게 만들 수 없는 수의 개수를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
독창성과 조화의 집서로 나누어떨어지지 않으면서 각 수의 제곱이 모든 수로 나누어지는 양의 정수 n개를 2^63 - 1 이하로 출력합니다.	보통7	조합론정수론	아직 제출이 없습니다	2초	1024 MB	채점 가능
험지를 가로지르는 다리A와 B 사이의 산맥 선분에서 길이가 L을 넘지 않는 수평 다리의 두 끝점을 찾습니다. 다리 아래로 지형이 솟아 있으면 안 됩니다.	보통7	기하투 포인터+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
자작나무도, 마가목도…K개 수종의 묘목 수가 주어질 때, 연속한 P그루가 모두 다른 수종이 되도록 배열한 최대 길이를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자릿수 이론자릿수의 합이 S이고 한 자리 수 D를 곱한 수의 자릿수 합이 P인 가장 작은 K자리 수를 구하고, 없으면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
검은 날을 위한 인터넷체스판 모양 격자에서 N일 동안의 작업 팀 이동 경로가 주어질 때, 경로에 변이 맞닿아 새로 연결되는 검은 칸 중 K번째 칸의 좌표를 구합니다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Пекка развлекается1부터 N까지 번호가 적힌 카드를 나열할 때, k+1번 카드가 k번 카드보다 뒤에 오도록 하는 서로 다른 배열의 수를 센다. 카드 수는 최대 100이다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
카렐리야식 점술일반 위치에 있는 N개 점에서 꼭짓점을 골라 만들 수 있는 볼록 K각형의 개수를 여러 K 값에 대해 구한다.	보통7	조합론기하+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
펭귄 네비게이터2 곱하기 N 격자의 칸에 1부터 2N까지 번호를 매길 때, (1,1)에서 (2,N)으로 가는 모든 오른쪽 또는 아래 이동이 번호를 증가시키는 경우의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
네트워크 게임최대 50개의 단위 선분으로 이루어진 그물 조각이 주어질 때, 완전한 단위 정사각형에 속한 선분을 번갈아 자르는 게임에서 선공이 이기는지 판정하고 이기는 첫 수를 출력한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
AND PLUS OR길이가 2^N인 배열에서 A[i] + A[j] < A[i AND j] + A[i OR j]를 만족하는 두 인덱스 i, j를 찾고, 없으면 -1을 출력한다.	보통7	비트 연산분할 정복+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
가희와 프로세스 2각 프로세스의 id, 남은 실행 시간, 우선순위가 주어질 때 스케줄러가 T초에 실행하는 프로세스의 id를 구합니다.	보통7	이분 탐색정렬+1	아직 제출이 없습니다	3.5초	512 MB	채점 가능
곡예비행 2N개의 체크포인트를 방문하는 순서를 정해, 중간 지점에서 경로가 꺾이는 각의 최솟값을 최대로 만드는 문제입니다.	보통7	기하그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
휴일계약 기간 E일 동안 쉬는 날이 최대가 되도록 요일을 하나 고르고, 그때의 비근무일 수를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	64 MB	채점 가능
스키 대회 게이트 페널티시작점에서 결승점까지 y좌표가 계속 낮아지는 경로의 길이에, 통과하지 못한 게이트의 벌점을 더한 총합의 최솟값을 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	64 MB	채점 가능
United Cows of Farmer John길이가 2 이상인 구간 중 양 끝 소의 품종이 구간 안 다른 곳에 나타나지 않는 구간의 수를 센다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
순열점 N개를 한 줄로 나열하는 순열 중, 네 번째 점부터 이전 점과 교차하지 않는 선분을 정확히 세 개씩 그리는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	기하동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
기묘한 진법 표현기저 K와 숫자 집합 a가 주어질 때, Q개의 정수를 각각 K의 거듭제곱과 숫자의 곱의 합으로 표현합니다. 표현이 없으면 IMPOSSIBLE을 출력합니다.	보통7	정수론동적 계획법+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
코로나바이러스 검사각 사람이 감염될 확률이 P일 때, 한 번의 검사에 최대 K개의 샘플을 섞어 N명을 검사하는 최소 기대 검사 횟수를 구합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사회적 거리 두기직사각형 안의 점들이 주어질 때, 한쪽 끝에서 다른 쪽 끝까지 걸어가며 모든 점에서 유지할 수 있는 최대 거리를 구한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
화석 발굴 이벤트[-n,n]² 격자에서 max(\|x\|,\|y\|)와 max(\|x\|,\|y-k\|)가 다른 칸의 개수를 n, k가 10억까지일 때 센다.	보통7	수학기하+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
돌 분배용량 v인 n개의 난로에 s개의 돌을 정확히 나누어 담아, 각 칸이 받는 열 k_i 곱하기 인접한 두 난로 돌 개수의 곱의 합을 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
깔끔함두 소년이 k일 간격으로 청소를 번갈아 하고, 겹치지 않는 결석 기간 동안 대신 청소하는 규칙을 적용했을 때 n일 동안 두 사람이 같은 횟수로 청소하도록 첫 청소 날짜와 순서를 정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
GCD의 LCM점 갱신이 있는 수열에서 구간의 원소 k개(0 이상 2 이하)를 뺀 나머지의 최대공약수를 모두 구하고, 그 값들의 최소공배수를 구합니다.	보통7	세그먼트 트리정수론	아직 제출이 없습니다	10초	512 MB	채점 가능
Norela최대 24개의 주문이 각각 지정한 카드 집합을 뒤집을 때, 모든 카드가 앞면이 되도록 사용할 주문의 최소 개수와 사전순으로 가장 작은 번호 목록을 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
지하철정확히 K개의 조상-자손 쌍이 존재하도록 최소 개수의 노드로 트리를 만들고 각 노드의 부모를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
MJESEC알 수 없는 닫힌 직각 경로를 도는 로봇이 이동할 때마다 좌회전과 우회전 횟수만 알려 줄 때, 최대 5000번의 이동 명령으로 로봇의 최종 좌표를 찾는 문제입니다.	보통7	기하구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Zerosa부터 b까지 모든 정수의 최소공배수 끝에 붙는 0의 개수를 구한다. a와 b는 10^18까지 커질 수 있다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
철도단선 구간인 터널들이 있는 철도에서 두 방향 열차의 출발 시각이 주어질 때, 마주 오는 두 열차가 터널 내부에서 만나 충돌하는지 판정한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 뒤집기 게임N×N 목표 패턴과 정수 M이 주어질 때, 고른 행이나 열에서 M의 배수 위치만 뒤집는 연산을 반복해 모든 칸이 X인 상태에서 목표 패턴을 만들 수 있는지 판정한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
올바른 정원n개의 나무 좌표가 주어질 때, 축에 평행한 직사각형의 대각 꼭짓점에 나무가 있으면서 내부와 경계에 다른 나무가 없는 쌍을 찾습니다.	보통7	정렬기하+1	아직 제출이 없습니다	3초	256 MB	채점 가능
트리 위의 로봇가중치가 있는 트리에서 로봇이 인접한 간선을 무작위로 골라 이동합니다. 이동할 때마다 그 간선의 세기가 1씩 줄어들며, 멈출 때까지의 이동 횟수 기댓값을 구합니다.	보통7	트리확률+1	아직 제출이 없습니다	3초	256 MB	채점 가능
문자열 게임주어진 이진 문자열에서 000 또는 11을 지우거나 인접한 서로 다른 두 문자를 바꾸는 연산으로 만들 수 있는 길이 k의 서로 다른 문자열 개수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
지도격자 위의 직교 다각형을 세로 격자선 x=c를 따라 한 번 접을 때, 접힌 도형의 넓이가 가장 작아지는 c를 찾습니다.	보통7	기하누적 합+1	아직 제출이 없습니다	2초	256 MB	채점 가능
가로수길각 k에 대해 정수 위치에 나무를 k그루 더 심었을 때 인접한 나무 사이 거리의 최댓값이 가질 수 있는 최솟값을 구합니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	5초	256 MB	채점 가능
지하철 개찰구두 카드의 잔여 일수 a와 b가 매일 줄어들고 표시값은 min(값, 99)일 때, 한 표시가 다른 표시의 k배가 되는 첫날을 구하거나 -1을 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
톱 제작자n개의 서로 다른 크기를 나열해 짝수 번째 위치가 모두 양옆보다 큰 순열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
미챠와 그래프단순 짝수 사이클이 없는 n개 정점 그래프에서 간선 수를 최대로 만든 뒤 모든 간선을 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
세 개의 룩n×m 체스판에 룩 세 개를 서로 다른 칸에 놓아 정확히 k개의 칸이 공격받도록 만들 수 있는지 판정하고, 가능하면 룩의 좌표를 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
타이머취약점을 쓰면 타이머가 y의 다음 배수로 올라간다. 최대 k번 사용하고 t초가 지난 뒤 얻을 수 있는 가장 큰 값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
테스트길이 n인 모든 2^n개 이진 문자열을 나열하되, 1의 개수가 감소하지 않고 인접한 두 문자열이 많아야 두 위치에서만 다르도록 한다.	보통7	비트 연산조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
해전세 척의 배를 회전시켜 겹치지 않게 A x B 직사각형 안에 넣을 수 있는지 판정한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
프로세서2n개의 명령 문자열을 n개의 듀얼 코어 프로세서에 짝지어, 각 쌍의 실행 시간(최장 공통 부분 수열로 계산)의 합이 최소가 되도록 배정하는 문제이다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
에프순열순열 p와 1번, 2번 위치를 맞바꾸는 연산을 임의 순서로 여러 번 적용해 위치 a의 물체가 위치 b로 갈 수 있는지 각 질의마다 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능