cho.sh

문제

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

전체 결과문제 32797개
유형채점
Shymbulak 리조트의 최장 최단경로N개 정점과 N개 도로로 이루어진 연결 그래프에서 가장 멀리 떨어진 모든 정점 쌍 사이의 최단 경로 수를 합산합니다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
결혼 문제모든 딸이 자신이 수락한 서로 다른 후보자와 결혼할 수 있는 후보자 구간 [L, R]의 개수를 구합니다.어려움8그래프투 포인터아직 제출이 없습니다2초256 MB채점 가능
도로가중 트리 간선을 입력 순서대로 하나씩 끊고 매번 새로 생긴 두 컴포넌트의 지름을 오름차순으로 출력합니다.어려움8유니온 파인드트리아직 제출이 없습니다5초512 MB채점 가능
수 맞히기 게임NO 답변은 a유로, YES 답변은 b유로 내는 부분집합 질문으로 1부터 n까지 숨겨진 정수를 찾고 최악의 총 지불액을 최소화합니다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
다시 내리는 비떨어진 순서대로 앞부분 빗방울만으로 L by L 화분의 모든 W by H 직사각형이 빗방울을 하나씩 엄격히 품게 되는 가장 이른 개수를 구합니다.어려움8이분 탐색세그먼트 트리+1아직 제출이 없습니다2초256 MB채점 가능
돌 더미를 나누는 님 게임돌을 가져가거나 한 더미를 두 더미로 나누는 님 변형에서 선공이 이기는지 판정합니다.어려움8게임 이론수학아직 제출이 없습니다2초512 MB채점 가능
부분 수열 해시주어진 배열의 비어 있지 않은 부분수열 중 사전 순으로 가장 작은 K개를 골라 각 다항 해시를 출력합니다.어려움8힙정렬+1아직 제출이 없습니다1초256 MB채점 가능
생일수 II숫자 3, 5, 8로만 이루어진 정수 중에서 두 입력값 사이에 드는 수를 순서대로 나열하고 이웃한 두 수의 곱을 모두 더한 값을 19980305로 나눈 나머지를 구합니다.어려움8수학재귀+2아직 제출이 없습니다1초256 MB채점 가능
간선 파괴각 질의마다 l번부터 r번까지 간선을 지운 뒤 남은 연결 요소 개수를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다3초128 MB채점 가능
팰린드롬 세기소문자로 이루어진 문자열에서 각 구간 질의 안에 완전히 포함된 팰린드롬 부분 문자열 개수를 구합니다.어려움8문자열 매칭세그먼트 트리+2아직 제출이 없습니다2초64 MB채점 가능
없는 등수 찾기각 사람이 주어진 점수 구간 안에서 점수를 받을 때 동점자 순위로 R위를 받는 사람이 없는 경우의 수를 셉니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초32 MB채점 가능
돌 옮기기호수를 따라 돌을 빈 구간으로만 옮겨 흑돌과 백돌의 위치 집합을 바꿀 때 드는 최소 이동 거리를 구하고 불가능하면 -1을 출력합니다.어려움8그리디문자열 매칭+1아직 제출이 없습니다2초32 MB채점 가능
오두막집가중 트리로 연결된 강 지역의 오두막들 사이 모든 쌍의 거리 중 K번째로 작은 값을 구합니다.어려움8이분 탐색분할 정복+1아직 제출이 없습니다6초64 MB채점 가능
경비원두 명 이상을 뽑아 좋아하는 수가 서로소가 되는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다2초32 MB채점 가능
전선 연결하기같은 숫자 쌍마다 위쪽과 아래쪽 중 하나를 정해 같은 쪽 연결선이 서로 교차하지 않게 하고 사전 순으로 가장 앞선 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB채점 가능
트리 경로에서 K번째로 작은 수가중 트리에서 두 정점 사이 경로에 있는 정점 가중치 중 K번째로 작은 값을 각 질의마다 구합니다.어려움8세그먼트 트리트리+1아직 제출이 없습니다1.5초512 MB채점 가능
점술 2양면에 숫자가 적힌 N장의 카드를 A면이 보이게 놓고 보이는 수가 T_j 이하인 카드를 뒤집는 과정을 K번 반복한 뒤 보이는 수의 합을 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다2초256 MB채점 가능
쇼핑오른쪽과 아래쪽으로만 이동하며 (1,1)에서 (H,W)까지 가는 경로 중 매번 이웃 상점 하나를 제외하고 지불하는 금액이 가장 작은 경로를 구합니다.어려움8동적 계획법최단 경로아직 제출이 없습니다2초512 MB채점 가능
밭 잔디 깎기수평 구간과 수직 구간이 끝점이 아닌 점에서 만나고 자른 시점이 T일 이상 차이나는 교차점 개수를 구합니다.어려움8세그먼트 트리기하+1아직 제출이 없습니다5초512 MB채점 가능
단층대각선 단층 이동과 지표 침식을 적용한 뒤 각 단위 구간에 드러난 지층의 퇴적 연도를 구합니다.어려움8세그먼트 트리기하아직 제출이 없습니다2초256 MB채점 가능
알파벳 블록과 비밀번호A부터 Z까지 26개 문자를 주어진 비밀번호가 연속 부분 문자열로 하나도 나타나지 않는 사전 순으로 가장 앞선 순열로 배열합니다.어려움8백트래킹문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능
기구 회수고도마다 다른 바람을 타는 풍선을 옮기는 데 공유 에너지를 나눠 모든 풍선이 원점에 모이는 시각을 앞당깁니다.어려움8이분 탐색동적 계획법아직 제출이 없습니다5초512 MB채점 가능
알보시드 DNA (라지)S의 부분 수열 중 a^i b^j c^i d^j꼴 블록 하나 이상을 이어 붙인 경우의 수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
카드 모두 잇기두 카드 중 큰 수를 작은 수로 나눈 나머지를 비용으로 삼아 모든 카드를 연결할 때 전체 비용을 최소화합니다.어려움8최소 신장 트리정수론+1아직 제출이 없습니다5초768 MB채점 가능
비용이 다른 이진 탐색 (Large)각 위치와 비교하는 비용이 주어질 때 삽입 위치를 찾는 적응적 이진 탐색의 최악 총비용 중 가장 작은 값을 구합니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다60초1536 MB채점 가능
캠핑장 배치 세기 (큰 입력)각 행과 열의 합이 3이고 텐트가 최대 2개이며 3인 칸이 X개 이상인 N×N 배치 수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론수학아직 제출이 없습니다5초512 MB채점 가능
세계 정복 (라지)최대 K개 정점을 막아 경비대 이동을 최대한 늦췯을 때 입구에서 무기실까지 걸리는 최단 시간을 구합니다.어려움8최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
멀린 QA (라지)모든 주문을 한 번씩 시전하되 부족분은 창고에서 무료로 충당하므로 남은 재료의 총액이 최대가 되는 순서를 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
페어랜드 (라지)CEO를 포함하고 급여 범위가 D 이하가 되는 가장 큰 루트 연결 부분 트리를 구합니다.어려움8트리슬라이딩 윈도우+2아직 제출이 없습니다10초512 MB채점 가능
달아난 메추라기원점에서 출발하여 바깥쪽으로 도망치는 모든 메추리를 잡는 데 필요한 가장 짧은 시간을 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다5초512 MB채점 가능
로그 집합 (라지)모든 부분집합 합 빈도표에서 원래 정수 다중집합을 복원하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.어려움8그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
드럼 장식하기 (스몰)K가 적힌 각 칸이 같은 숫자의 이웃을 정확히 K개 갖도록 원통 격자를 채우는 경우를 회전 동일시로 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
드럼 장식 (Large)R행 C열 원통 격자의 각 칸에 든 수 K가 변을 공유하는 같은 수 칸 정확히 K개와 이웃하도록 채우는 경우를 회전 기준으로 세어 1,000,000,007로 나눈 나머지를 구합니다.어려움8조합론그래프+1아직 제출이 없습니다5초512 MB채점 가능
등산하는 사슴원형 트랙을 시계 방향으로 한 바퀴 도는 동안 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소로 만드는 속도를 정합니다.어려움8수학정렬+1아직 제출이 없습니다5초512 MB채점 가능
등산하는 사슴 (큰 입력)원형 트랙을 가변 속도로 한 바퀴 돌 때 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소화합니다.어려움8그리디구간+1아직 제출이 없습니다5초512 MB채점 가능
Googlander (Large)왼쪽 아래 칸에서 위쪽을 보고 출발하여 직진 또는 우회전으로만 이동하는 격자 위의 서로 다른 경로 개수를 셉니다.어려움8동적 계획법재귀+1아직 제출이 없습니다5초512 MB채점 가능
2의 거듭제곱 구간 교환시작 위치가 블록 크기의 배수인 블록 교환을 크기마다 최대 한 번씩만 사용해 주어진 순열을 정렬하는 교환 순서의 개수를 셉니다.어려움8분할 정복재귀+1아직 제출이 없습니다5초512 MB채점 가능
ARAM (큰 데이터)리롤 재화를 써서 무작위 챔피언을 교체할 시점을 정해 장기 승률을 최대화합니다.어려움8동적 계획법확률+2아직 제출이 없습니다120초512 MB채점 가능
Willow (큰 입력)동전이 놓인 트리에서 두 경기자가 시작 도시를 정한 뒤 번갈아 도시 동전을 가져가며 쓴 도로는 막히고 선공이 최종 점수 차를 최대화합니다.어려움8게임 이론트리+1아직 제출이 없습니다120초512 MB채점 가능
나일강을 끊지 마라 (라지)최대 1000개 직사각형 건물이 막은 격자에서 남쪽 변에서 북쪽 변까지 최대 유량을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
트라이 샤딩주어진 문자열들을 번호가 구분되는 N개 서버에 빈 서버 없이 나누어 전체 트라이 노드 수의 최댓값과 그 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.어려움8동적 계획법트라이+1아직 제출이 없습니다5초512 MB채점 가능
지루한 외판원 (라지)출발편과 회귀편이 짝을 이루는 항공권 규칙에 따라 모든 도시를 방문하고 최초로 방문한 순서대로 우편번호를 이어 붙인 숫자가 가장 작아지도록 합니다.어려움8DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
해밀턴 경로방향 간선을 따라 모든 정점을 한 번씩 방문하는 경로 중 사전 순으로 가장 빠른 경로를 출력하고, 없으면 -1을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
이야기 하나 들려줄게 (Large)급여 불만이 남아 있는 동안 장관을 해고할 수 있는 순서를 세어, 남은 급여가 비오름차순이 되는 경우의 수를 10007로 나눈 나머지를 구합니다.어려움8조합론동적 계획법아직 제출이 없습니다30초512 MB채점 가능
관람차 (큰 입력)원형 관람차에서 시작 위치가 균일하게 무작위인 방문객들이 빈 곤돌라를 모두 채울 때까지 받는 평균 총요금을 계산합니다.어려움8확률동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
지하철 입장 카드 교환한 방향으로 운행하는 노선에서 체감하는 구간 요금을 내는 승객들이 겹치는 구간에서 입장 카드를 교환할 때 도시가 입는 최대 손실액을 구합니다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
여러 개의 상품번호가 작은 팀이 항상 이기는 2^N팀 스위스 토너먼트에서 모든 대진에서 P위 안에 드는 가장 큰 팀과 가능한 대진이 있는 가장 큰 팀을 구합니다.어려움8조합론수학+1아직 제출이 없습니다5초512 MB채점 가능
멀티플레이어 퐁 (라지)반사하는 공을 양 팀이 정해진 순서대로 번갈아 받아내고 도착 지점에 닿지 못한 쪽이 패배하므로 승자와 패자가 튕겨낸 횟수를 구합니다.어려움8수학게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
만리장성 (큰 입력)이동하는 구간 공격이 성공한 공격의 높이까지 쌓인 성벽을 뚫는지 세어 성공 횟수를 구합니다.어려움8세그먼트 트리구간+1아직 제출이 없습니다15초512 MB채점 가능
떨어지는 다이아몬드 (큰 입력)다이아몬드 N개가 x=0에 떨어져 좌우로 무작위로 미끄러질 때 주어진 좌표에 다이아몬드가 놓일 확률을 구합니다.어려움8확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
공정한 제곱수 (Large2)주어진 구간마다 앞뒤로 읽어도 같은 수이면서 그런 수의 제곱인 수가 몇 개인지 셉니다.어려움8수학문자열+1아직 제출이 없습니다5초512 MB채점 가능
위층과 아래층사용 횟수 제한 안에서 K개 이상 활동을 고르고 순서대로 배치해 잠든 일리아가 깰 확률을 최소화합니다.어려움8확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
위층과 아래층사용 횟수 상한이 있는 활동들을 K개 이상 골라 나열하고 잠들었다가 다시 깨는 확률을 최소화합니다.어려움8확률그리디+1아직 제출이 없습니다100초512 MB채점 가능
외계 고고학 (Large)무한 사각 고리 무늬에서 남은 타일의 위치와 색을 만족하고 원점에 가장 가까운 중심을 찾고 없으면 손상 판정을 출력합니다.어려움8수학기하+1아직 제출이 없습니다5초512 MB채점 가능
잃어버린 비밀번호k = 2와 문자열 S가 주어질 때 S의 길이 1과 2인 모든 부분 문자열의 l33tspeak 변형을 모두 포함하는 가장 짧은 문자열의 길이를 구합니다.어려움8그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
가장 높아 보이는 봉우리각 봉우리에서 가장 높아 보인 봉우리 기록에 맞는 정수 높이를 정해 사전순으로 가장 작은 높이를 출력하고 그런 높이가 없으면 Impossible을 출력합니다.어려움8기하백트래킹+1아직 제출이 없습니다5초512 MB채점 가능
어둠 속의 하산 (Large)좌우와 아래쪽으로만 이동하는 격자에서 각 동굴에 도달할 수 있는 칸 수를 세고 모든 칸에서 통하는 단일 이동 계획을 판정합니다.어려움8그래프BFS아직 제출이 없습니다40초512 MB채점 가능
거울의 방거울 방 격자 중심에서 쏜 빛이 주어진 반사 규칙에 따라 거리 D 안에 관측자에게 돌아오는 방향 수를 셉니다.어려움8기하시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
거울의 방 (큰 입력)거울 방에서 시작 칸 중심을 떠난 빛이 반사된 뒤 거리 D 안에 같은 중심으로 돌아오는 방향 수를 셉니다.어려움8기하시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
출근 전쟁 (Large)매시간 출발하는 노선과 반복되는 무작위 검사 지연이 있을 때 기대 이동 시간이 가장 짧은 환승 경로를 구합니다.어려움8최단 경로확률+1아직 제출이 없습니다5초512 MB채점 가능
윷놀이 (Large)전체 윷 던지기 기록과 보드 위 말 위치로 규칙상 도달 가능한 배치인지 판정합니다.어려움8백트래킹시뮬레이션+1아직 제출이 없습니다10초512 MB채점 가능
한강 위의 집N보다 작고 약수 개수가 N과 같으며 가장 작은 소인수가 M 이상인 합성수의 개수를 셉니다.어려움8정수론조합론아직 제출이 없습니다5초512 MB채점 가능
와일드카드 (Large)두 파일명 A와 B가 주어질 때 A에만 대응하는 가장 짧은 별표 패턴을 별표 개수와 사전 순으로 정해 출력합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능
옷장 방 (라지)기둥이 있는 창고 바닥에 문 앞 빈 칸이 입구와 연결되도록 2칸짜리 옷장을 최대한 많이 배치합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다5초512 MB채점 가능
런 (라지)S의 문자를 재배열해 최대 동일 문자 구간 개수가 S와 같은 서로 다른 문자열 개수를 1000003으로 나눈 나머지를 구합니다.어려움8조합론동적 계획법아직 제출이 없습니다5초512 MB채점 가능
아틀란티스에 내리는 비 (라지)높이 격자와 하루 침식 한도가 주어질 때 수위 흐름에 따른 침식으로 전체 지도가 0이 될 때까지 걸리는 일수를 구합니다.어려움8힙그래프+1아직 제출이 없습니다5초512 MB채점 가능
숨겨진 에이스 (스몰)값 1을 찾는 최적 최악 탐색 순서와 일치하는 321 회피 순열 중 사전식으로 가장 큰 덱을 복원합니다.어려움8게임 이론완전 탐색+1아직 제출이 없습니다30초512 MB채점 가능
구글 로얄A달러를 V달러로 불리기 위해 동전 던지기 배팅과 더블링을 선택해 파산 전 성공 확률을 최대화합니다.어려움8동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
미스터리 제곱수 (Large)이진 문자열의 각 ?를 0 또는 1로 채워 완전제곱수의 이진 표현으로 만듭니다.어려움8정수론백트래킹+1아직 제출이 없습니다60초512 MB채점 가능
완벽한 화음 (라지)주어진 모든 주파수와 서로 나누어 떨어지는 L 이상 H 이하의 가장 작은 값을 찾고 없으면 NO를 출력합니다.어려움8정수론아직 제출이 없습니다10초512 MB채점 가능
챔피언 소트 (스몰)1부터 N까지의 순열을 부분 집합 셔플로 오름차순 정렬할 때 필요한 셔플 횟수 기댓값의 최솟값을 구합니다.어려움8확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
익스트림 에스컬레이터 포고 (라지)파란 발판에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸면서 빨간 발판에 닿기 전까지 도달 높이를 최대화합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
도시 관광삼각형에서 시작해 새 정점을 기존 간선 양 끝점에 연결하며 만든 그래프에서 가장 긴 단순 사이클 길이를 구합니다.어려움8동적 계획법그래프아직 제출이 없습니다5초512 MB채점 가능
여행 계획 (라지)직선 위에 있는 모든 행성을 정확히 한 번씩 방문하고 지구로 돌아오며 연료 한도를 넘지 않는 가장 긴 이동 거리를 구합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다5초512 MB채점 가능
인술 (작은 입력)R 이하로 줄을 잘라 반시계 방향으로 휘두를 때 점 목표물을 감아 구부러지는 횟수를 최대로 합니다.어려움8기하백트래킹아직 제출이 없습니다5초512 MB채점 가능
울타리 판자N가지 길이의 널빤지를 원하는 만큼 사서 합이 정확히 L이 되게 하는 최소 개수를 구하고, 불가능하면 IMPOSSIBLE을 출력합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다20초512 MB채점 가능
각 자리가 서로 다른 덧셈식밑 B에서 합이 N이 되며 각 자릿수의 더하는 수 숫자가 서로 다른 순서 없는 덧셈식 개수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초512 MB채점 가능
복면산 덧셈식 세기각 자릿수마다 서로 다른 숫자만 써서 밑 B에서 합이 N이 되는 덧셈식 개수를 셉니다.어려움8동적 계획법조합론+1아직 제출이 없습니다60초512 MB채점 가능
박테리아격자 위 직사각형 세균 집단이 북쪽과 서쪽 이웃에 따른 생존 소멸 규칙으로 모두 사라지는 시각을 구합니다.어려움8동적 계획법행렬아직 제출이 없습니다5초512 MB채점 가능
풀 뜯는 염소각 후보 물통 위치마다 밧줄 길이를 말뚝과의 거리로 정하고 모든 원의 공통 면적을 계산합니다.어려움8기하아직 제출이 없습니다5초512 MB채점 가능
팀 선발N명의 선수를 같은 인원의 두 팀으로 나눌 때 두 팀 점수의 차이를 최소로 만들고, 답이 여러 개면 사전순으로 가장 앞선 배정을 출력한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
좋은 수금지된 정수 집합 S가 주어질 때, 각 양의 정수를 포함하는 좋은 구간(모든 원소가 S에 속하지 않는 구간)의 개수로 순위를 매겨 처음 n개를 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
접힌 종이 색칠하기W 곱하기 H 직사각형을 세로선과 여러 번의 가로 접기로 K번 접고, 각 회차마다 직사각형 하나를 모든 겹에 칠한 뒤 펼쳤을 때 마지막에 칠해지지 않은 넓이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
정점 선인장의 자기 동형 수정점 수가 최대 200인 버텍스 캑터스 그래프가 주어질 때 자기동형사상의 개수를 10^9+3으로 나눈 나머지로 구합니다.어려움9트리조합론+2아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프의 지름모든 간선이 최대 하나의 단순 사이클에 속하는 선인장 그래프에서 두 정점 사이의 최단 거리 중 최댓값(지름)을 구합니다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 색칠하기N개의 직사각형 중 정확히 K개를 골라, 겹치는 부분은 더 큰 번호가 보이는 규칙 아래 보이는 합집합 면적을 최대화하고 동점이면 사전순으로 가장 작은 번호 조합을 구합니다.어려움9기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
골 세레모니장애물 다각형이 있는 직사각형 필드에서 시작점으로부터 내부를 통과하지 않는 직선 경로로 갈 수 있는 가장 먼 경계점을 찾는 문제입니다.어려움9기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
충무공 이순신1번 지역과의 연결 상태에 따라 지역들의 편의 값이 바뀌는 국도(합집합-찾기)와 사이클이 없는 고속도로(동적 트리) 네트워크를 실시간으로 갱신하며 경로 합 질의를 처리합니다.어려움9유니온 파인드트리+2아직 제출이 없습니다1.216초512 MB채점 가능
로봇 팔직사각형 벽으로 이루어진 공장 다각형과 로봇 고정축 후보 5개가 주어질 때, 수직·수평 두 마디로 꺾이는 로봇 팔이 다각형을 벗어나지 않고 내부의 모든 점에 닿을 수 있는지 각각 판단합니다.어려움9기하구간+2아직 제출이 없습니다5초128 MB채점 가능
퀸과 두 킹100x100 체스판에서 퀸과 두 킹이 최적으로 움직일 때 퀸이 킹 하나를 잡기까지 필요한 최소 이동 수를 구합니다.어려움9게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
일어나!최대 2만 개의 선분들이 서로 교차하는 서로 다른 교점의 개수를 효율적인 기하 알고리즘으로 구하는 문제입니다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
샷검정/회색/흰색 순서로 쌓인 여러 열의 캔에서, 특정 높이를 반복해서 쏘아 그 높이 이상인 열마다 캔이 하나씩 빠지며 무너질 때의 점수를 각 사격마다 구하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
여섯 인덱스의 서로소 곱N개의 정수가 주어질 때, 359999(=599*601)로 나눈 세 쌍의 곱의 최대공약수가 1이 되는 순서쌍 6개의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
행렬 교환0과 1로 이루어진 행렬 A를 행렬 B로 바꾸는 데 필요한 최소 인접(대각선 포함) 교환 횟수를 셀별 사용 한도 행렬 C 아래에서 구하는 문제입니다.어려움9그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
형택이의 사탕 봉지N이 주어질 때 1부터 N까지의 수 중 합이 겹치지 않는 최대 부분집합의 크기와 개수를 구하고 모든 경우를 출력하는 문제입니다.어려움9조합론정수론+1아직 제출이 없습니다5초128 MB채점 가능
숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
모든 순환 이동 길이방향 그래프에서 각 길이 x마다 닫힌 보행이 존재하는지 판별한 뒤, 결국 주기적인 0/1 수열을 비반복 구간과 반복 구간 길이의 합이 최소가 되도록 표현합니다.어려움9그래프행렬+2아직 제출이 없습니다2초128 MB채점 가능
거의 이분 그래프의 최대 매칭두 경로 A와 B를 최대 50개의 교차 간선으로 연결한 거의 이분 그래프에서 최대 매칭의 크기를 구하는 문제입니다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
작은 정사각형1x1 또는 제한된 2x2 정사각형을 칠하는 그리드 게임에서 최적 플레이 시 승자를 스프라그-그런디 이론으로 판정하는 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능