cho.sh

문제

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

전체 결과문제 13616개
제목난이도유형정답자시간 제한메모리 제한채점
연결 유지하기강하게 연결된 방향 그래프에서 정해진 두 번의 BFS로 2n개의 간선을 남기고, 남지 않은 간선을 입력 순서대로 출력한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
마지막 스테이지무한한 격자에서 (0,0)에서 (a,b)까지 이어지는 칸들의 경로를 덮는 데 필요한 L자 모양 n-블록의 최소 개수를 구한다.어려움8수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
Sumdoku9x9 스도쿠 격자를 채우되 같은 3x3 블록 안에서 인접한 두 칸의 합이 10보다 작은지, 같은지, 큰지를 나타내는 부등호 제약을 만족해야 하며, 사전순으로 가장 작은 해를 출력한다.어려움8백트래킹구현+1아직 제출이 없습니다2초512 MB채점 가능
쿵! 쿵!모두 원점을 지나는 직선과 원들이 평면을 몇 개의 영역으로 나누는지 구한다. 같은 도형은 하나로 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
건강검진줄이 고정된 n명의 학생과 항목당 소요 시간이 주어질 때, 시각 t+0.5에 각 학생이 검사 중이거나 기다리는 항목 번호를 구한다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
볼록 껍질의 둘레를 가장 짧게 만들기n개의 점이 주어질 때, 두 점을 정확히 제거해서 얻을 수 있는 볼록 껍질 둘레의 최대 감소량을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
정사면체 위의 만남정사면체의 꼭짓점 A에서 출발한 두 벌레가 면을 따라 직진하며 모서리에서 반사되어 정수 길이만큼 이동한 뒤 멈출 때, 두 벌레가 같은 면에 있는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초512 MB채점 가능
숙제두 과목으로 나뉜 n개의 과제가 각각 공개일과 마감일을 가질 때, 정해진 선택 규칙 아래 동전 던지기에 따라 달라지는 완료 과제 수의 최댓값과 최솟값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
문자열 퍼즐명시적으로 주어지지 않은 위치의 문자를 부분 문자열 동일성 단서들로부터 추론해, 물어본 위치의 문자를 확정하거나 물음표로 답하는 문제로, LCP 정보를 이용한다.어려움8문자열유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
국경 장벽두 색의 점 집합과 폭 d가 주어질 때, 남은 점들이 색별로 분리되도록 폭 d의 띠를 놓기 위해 지워야 하는 점의 최소 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
호모토픽 경로점 장애물(나무)이 있는 평면에서 같은 시작점과 끝점을 잇는 두 꺾은선 경로가 나무를 지나지 않고 서로 변형될 수 있는지, 즉 호모토픽인지 판정한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB채점 가능
욱제와 그의 팬들팬들의 줄에서 삭제와 질의를 처리한다. 각 질의는 한 팬을 중심으로 같은 팬클럽이 끊기지 않고 이어지는 구간의 길이를 센다.어려움8연결 리스트유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
레트로화면의 물체가 한 칸씩 아래로 내려오는 동안 주인공이 좌우로 움직이며 괄호를 주워, 만들 수 있는 가장 긴 올바른 괄호 문자열과 그 길이를 구한다. 그 길이의 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
포탈벽에 포탈을 쏘는 것은 시간이 들지 않고 두 포탈을 통해 이동하는 데 1이 들 때, 철수가 F에 도달하는 최소 시간을 구한다. 동시에 존재할 수 있는 포탈은 최대 두 개다.어려움8그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
K-요약주어진 구간 길이 K_i들에 대해 여러 K_i-요약이 있을 때 값이 유일하게 정해지는 원소의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초64 MB채점 가능
Ceste1번 도시에서 각 도시로 가는 경로 중 이동 시간의 합과 비용의 합을 곱한 값이 최소가 되는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초128 MB채점 가능
팩토리얼 제곱의 배수여러 개의 N에 대해 (N!)^2이 K!을 나누는 가장 작은 K를 구한다. 답은 항상 N과 2N 사이에 있고 르장드르 지수 계산이 필요하다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
비트 변환 비용각 비트의 시작값과 목표값, 비용이 주어질 때, 비트 i를 뒤집으면 뒤집은 뒤 값이 1인 모든 비트 비용의 합을 지불한다. 목표 상태에 도달하는 최소 총비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
테트리스너비 3, 높이 10인 테트리스 판에서 정해진 모양 수열이 끝없이 반복될 때, 위쪽 세 줄이 차기 전까지 최대 몇 개의 조각을 떨어뜨릴 수 있는지 구하고 영원히 가능하면 -1을 출력한다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다2.5초512 MB채점 가능
본그림자 해독최대 100개의 안전점 (x, y, b)가 주어질 때, 정사각형 [0, n]^2 안에서 |x-p|^3 + |y-q|^3 <= b 영역에 하나도 포함되지 않는 격자점 (p, q)의 개수를 센다.어려움8기하수학+1아직 제출이 없습니다2초512 MB채점 가능
베라와 캐나다 데이레이저를 하나씩 추가할 때마다 각 레이저의 네 가지 직각 발사 방향 중 하나를 골라, 피격된 레이저의 awe 값 합이 최대가 되도록 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
칠흑의 날개전체 XOR 갱신이 반복되는 배열에서 K번째로 작은 원소까지의 합을 구한다.어려움8트라이비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
LCA와 쿼리최대 100,000개 정점의 트리에서 각 질의마다 지정된 루트 r에 대한 u와 v의 최소 공통 조상을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
도시 정비각 정점에 가격이 있는 트리에서 정점 하나를 제거했을 때 남는 연결 요소마다 최대 가격을 더한 값이 최대가 되는 경우를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
아름다운 퍼즐 만들기N×M 격자의 각 칸을 네 가지 색 중 하나로 칠하되 가로세로로 인접한 칸은 다른 색이 되게 하고, 미적 합의 최댓값과 그 최댓값을 내는 배치 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
연산 최적화빈 문자열에 0 또는 1을 붙이거나 현재 문자열을 복사해 붙이는 연산을 순서대로 모은 F를 두 번 적용해 주어진 이진 문자열 S를 만들 때, 가장 짧은 F의 길이를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
지옥 탈출N개의 에너지 드링크를 마시는 순서를 정해, 죄인들에게 야간에 따라잡히지 않으면서 사무원이 L미터에 가장 먼저 도달하는 날을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
유적 보존 분담모든 점을 지나지 않는 수직선으로 점들을 좌우로 나누고, 각 집합을 감싸는 최소 넓이 볼록 껍질의 넓이 합이 최소가 되게 하는 위치를 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
닌자 저택 지도정해진 DFS 탐색 순서로 기록한 방문 기록과 거리 값을 이용해, 중복 간선과 되돌아가는 간선을 처리하며 집의 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
경단 만들기N행 M열 격자에서 가로 또는 세로로 연속한 세 칸이 R, G, W 순서가 되도록 서로 겹치지 않는 막대를 최대한 많이 고른다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초256 MB채점 가능
채굴위쪽, 왼쪽, 오른쪽 면만 공기에 닿아 있는 광산 격자가 주어질 때, 어떤 순서로든 광물을 K개 이상 캘 수 있는 최소 성능 D를 구한다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초256 MB채점 가능
큰 수 곱셈 (2)각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.어려움8수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
점 잇기1부터 16까지 번호가 붙은 4 곱하기 4 격자에서 1, 2, ..., 16 순서로 점을 지나도록 연속된 꺾은선을 그릴 때 필요한 최소 선분 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
서로소 트리주어진 수열을 중위 순회로 하는 이진 트리 중, 모든 노드가 자신의 조상들과 서로소인 트리가 존재하는지 판정하고 각 노드의 부모 인덱스를 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다6초512 MB채점 가능
저글링 공연단각 위치가 공을 하나 이하로 가질 때까지 좌우 이웃에게 공을 동시에 던지는 과정을 거친 뒤 최종 상태를 출력한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다3초512 MB채점 가능
기둥2x2 기둥이 드문드문 놓인 격자에서 정해진 국소 규칙에 따라 모든 빈 칸을 한 번씩 지나는 유일한 해밀턴 회로를 구성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
총격전 연출서로 다른 상대를 겨누는 n명의 갱스터가 있으며, 한 명의 발사 시각을 바꾸는 q번의 갱신마다 생존자 수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
캐릭터 얼굴 그리기세 원의 중심과 반지름이 주어질 때, 겹치는 부분을 한 번만 세어 세 원이 덮는 영역의 넓이를 소수점 여섯 자리까지 구한다.어려움8기하수학+2아직 제출이 없습니다0.1초256 MB채점 가능
테트로미노 두 개 놓기N×M 격자에 겹치지 않게 테트로미노 두 개를 놓을 때, 덮인 칸에 적힌 수의 합이 최대가 되도록 한다.어려움8완전 탐색동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
시공스톤태희의 카드를 라운드에 배치하고 힘 조커를 쓸 라운드를 골라, 남규가 조커 라운드를 자유롭게 선택할 때 남규가 얻는 점수의 최댓값을 최소로 만드는 문제다. 동점이면 사전순으로 가장 작은 답을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
괴도 강산도둑이 행이나 열 전체를 걷는 이동을 반복해 모든 보석을 모으고 추적기를 0개 남긴 채 빠져나올 수 있는지 판정한다. 일반 보석을 훔친 행과 열에는 다시 들어갈 수 없다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
사다리 조작N개의 세로 줄, H개의 위치, M개의 가로 줄로 이루어진 사다리에서, i번 세로 줄에서 출발한 이동이 i번에서 끝나도록 추가해야 하는 가로 줄의 최소 개수를 구하고, 3개를 넘거나 불가능하면 -1을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
범죄보다 한발 빠르게건물 높이가 주어진 격자에서, 포물선이 지나는 모든 건물을 넘어야 한다는 조건 아래 각 옥상에 도달하는 최소 점프 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB채점 가능
활자 사이의 강고정폭 글꼴로 텍스트를 배치할 때 줄 너비를 정하고, 줄마다 한 칸 이내로 흘러내리는 공백의 최장 연속을 찾아 그 너비와 길이를 출력한다.어려움8완전 탐색문자열+2아직 제출이 없습니다12초1024 MB채점 가능
판다 보호구역단순 다각형의 각 꼭짓점에 같은 반지름의 수신기를 둘 때, 다각형 전체를 덮는 최소 반지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다10초1024 MB채점 가능
단일 절단점직사각형 경계의 서로 다른 두 변을 잇는 직선 조각으로 모든 전선을 끊을 때 필요한 최소 개수를 구하고, 조건에 맞는 가장 작은 절단을 출력한다.어려움8기하정렬+2아직 제출이 없습니다6초1024 MB채점 가능
엉터리 정렬배열이 주어질 때, 분할점이 생길 때까지 버블 정렬을 반복한 뒤 분할하는 퀵소트와 버블 정렬의 혼합 알고리즘을 실행하고 최종 work_counter 값을 구한다.어려움8정렬시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
정렬이 서툰 소앞뒤로 번갈아 훑는 버블 정렬 변형에서 배열이 정렬될 때까지 바깥 반복문이 몇 번 실행되는지 센다.어려움8정렬수학+2아직 제출이 없습니다2초512 MB채점 가능
멀티플레이어 무소 ID가 적힌 N x N 격자에서 한 소가 만든 가장 큰 연결 영역과 두 소가 함께 만든 가장 큰 영역의 크기를 구한다.어려움8DFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
윷놀이윷판의 네 경로를 따라 말의 이동을 구현하고 매 턴마다 업기, 잡기, 통과 규칙을 적용한 뒤 말의 위치를 출력합니다.어려움8구현시뮬레이션+1아직 제출이 없습니다1초1024 MB채점 가능
입자마주 보는 두 가속기에서 발사된 x입자 N개와 y입자 N개의 발사 시각과 속도가 주어질 때, 서로 다른 종류 사이에서 일어나는 처음 K번의 충돌을 시간 순서대로 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
CamelN이 5의 배수인 N×N 판에서 낙타 말의 닫힌 투어를 구성하여 방문 순서를 출력하거나 불가능하면 NO를 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
시스템 호출모든 파일에 쓸 버퍼 크기 K를 하나 정해, 각 파일마다 ceil(F_i/K) 곱하기 (T+K)의 합을 최소로 만드는 K를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
비대화형 숫자 맞히기N, K와 테오도라의 답 문자열이 주어질 때, 규칙을 따르는 추측값들을 출력하거나 불가능하면 -1을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
난수 생성기1부터 N까지의 값 중 아직 안 나온 개수와 한 번만 나온 개수를 바탕으로, 모든 값이 두 번 이상 나올 때까지 필요한 추가 추첨 횟수의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
순열순열 P와 여러 질의 K가 주어질 때, P^1부터 P^(M-1)까지 사전순으로 정렬했을 때 K번째인 순열 P^T의 지수 T를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
신비한 배열Q개의 구간 최솟값 조건을 모두 만족하는 1부터 N까지의 순열 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.어려움8조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
영역 전쟁각 갱단은 서로 겹치지 않는 축에 평행한 직사각형 여러 개를 소유한다. 갱단마다 정확히 하나씩 포기해서 서로 다른 갱단의 남은 직사각형이 겹치지 않게 만들 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Baby Seokhwan크기 M인 N개의 벡터에 범위 갱신으로 값을 채운 뒤, 벡터들을 사전순으로 정렬한 안정적인 최소 순열을 출력한다.어려움8정렬구현아직 제출이 없습니다5초768 MB지문만 제공
풀 하우스52장 덱에서 몇 장이 빠졌는지만 주어질 때, 남은 카드로 만들 수 있는 서로 겹치지 않는 풀하우스(같은 숫자 3장과 다른 숫자 2장) 개수의 최솟값과 최댓값을 구한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
행렬 곱셈n개의 행렬 각 접두사에 대해 어떤 순서로든 곱셈이 가능한지 판별하고, 가능하면 최종 결과 행렬 넓이의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Thinking Heap1부터 N까지의 수를 이진 최소 힙에 삽입할 때 값 k가 배열의 p번째 위치에 오도록 하는 삽입 순서를 구하거나, 불가능하면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
parentheses recover길이 L인 괄호 문자열 T 중에서 S와 T의 문자를 각각 순서를 유지하며 합쳐 올바른 괄호 문자열을 만들 수 있는 것의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
카카오머니입금과 출금, 그리고 그 결과 잔액이 적힌 기록이 주어질 때, 모든 출금과 모순되지 않는 최소 충전 단위 M을 찾고, 존재하지 않으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다5초256 MB채점 가능
보물 상자 열기각 시작 위치에서 문자열을 회문으로 만드는 최소 체력을 구한다. 석판 교체 비용에 이동 거리 곱하기 c를 더한 값이 든다.어려움8문자열누적 합+2아직 제출이 없습니다1초256 MB지문만 제공
자석 장난감단순 그래프가 주어질 때, 남은 이웃들이 모두 서로 연결된 꼭짓점을 하나씩 제거해 모든 꼭짓점을 없앨 수 있는지 판정하고, 가능하면 제거 순서를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초256 MB채점 가능
로또길이 l인 n-l+1개 구간 각각에 대해, 각 질의 k마다 다른 구간 중 최대 k개 위치에서만 다른 구간의 수를 센다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초32 MB채점 가능
모든 팀이 참가하는 플레이오프리그전에서 아직 치르지 않은 경기의 승패를 채워 모든 팀의 승수가 같아지는 경우의 수를 센다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
깜빡이는 형광등최대 16개 조명의 초기 상태가 주어질 때, 버튼을 누르면 토글 파동이 시간차를 두고 오른쪽으로 전파되고 겹치는 파동은 상쇄될 때 모든 조명을 동시에 켤 수 있는 가장 이른 시각을 구한다.어려움8BFS비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
워드 클록서로 다른 n개의 단어를 h×w 격자에 왼쪽에서 오른쪽으로 배치하되 글자를 겹쳐도 되며, 배치가 불가능하면 불가능을 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다2초512 MB채점 가능
배틀 로얄파란 원 안에서 빨간 원을 피해 두 지점을 잇는 최단 경로의 길이를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Jigsaw Puzzle각 조각의 네 변 모양이 반시계 방향으로 주어질 때, n개의 조각을 맞물려 h x w 직사각형으로 완성할 수 있는지 판정하고 배치를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Pipe Hype각 출구가 최대 한 번 등장하는 부분 함수가 주어질 때, 이 함수를 t번 반복 적용해 얻은 대응 관계를 계산하여 사전순으로 출력한다.어려움8그래프구현+2아직 제출이 없습니다3초512 MB지문만 제공
데이터의 비참한 손실N개 강의의 충돌 그래프가 주어질 때, 구간 그래프로 실현 가능한 최소 색칠 수, 즉 필요한 최소 강의실 수를 구한다.어려움8그래프구간+2아직 제출이 없습니다6초512 MB채점 가능
DNA 주입문자열의 모든 접미사에 대해 순서가 어긋난 접미사 쌍의 수로 독성을 구하고, 효능이 가장 큰 접미사의 길이를 출력한다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
팬이에요원점을 포함한 단순 다각형을 반시계로 돌릴 때 훑은 영역이 원판이 되는 최소 회전각을 구합니다.어려움8기하수학+2아직 제출이 없습니다2초512 MB채점 가능
작은 큐브러버세 면에 스티커가 붙은 조각 8개가 주어질 때, 각 면이 한 색이 되는 2×2×2 큐브로 조립할 수 있는지 판정한다.어려움8구현백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
실버런실버 주머니가 매초 왼쪽으로 한 칸씩 움직일 때, 시작 위치와 매초 위·아래·오른쪽 이동을 정해 모을 수 있는 실버의 최댓값을 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다1초512 MB지문만 제공
스눕시티2N x 2N 격자를 ㄱ자 건물로 채운 상태에서 시작해, 매일 주어지는 목표 칸을 비우도록 건물을 회전시킬 수 있는지 판정하고 필요한 최소 회전 횟수를 구한다.어려움8분할 정복구현+2아직 제출이 없습니다2초512 MB지문만 제공
뚜루루 뚜루R행 C열 격자에 행 단위로 적힌 "뚜루루뚜루"가 반복되는 글자판 위에서 칸을 반복 방문하지 않고 인접 칸으로만 이동해 철자를 그대로 읽는 길이 10짜리 경로의 개수를 구한다.어려움8DFS완전 탐색+2아직 제출이 없습니다0.5초512 MB채점 가능
게임이론각 정점에 양의 돌 더미가 놓인 연결 무방향 그래프에서 두 사람이 번갈아 현재 정점의 돌을 제거하고 돌이 남은 정점으로 이동하는 게임을 최적으로 두었을 때 승자를 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초256 MB지문만 제공
평화의 표지첫 번째 선분 집합을 이동, 회전, 균일 축소 변환한 뒤 두 번째 집합의 선분과 정확히 일치하는 개수의 최댓값을 구합니다.어려움8기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능
도로 색칠리컬 u에서 수도로 가는 경로의 모든 도로를 색 c로 칠합니다. 이후 정확히 m개의 도로가 칠해진 색 개수를 각 질의마다 출력합니다.어려움8트리세그먼트 트리+2아직 제출이 없습니다4초1024 MB채점 가능
발코니 공사행이 10억까지인 거대한 격자에서 최대 1000개의 막힌 칸이 주어질 때, 가로 도미노를 최대로 놓는 개수와 그렇게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
귀찮음전체 길이 막대를 주어진 길이의 막대로 자를 때 비용 xy로 최소 비용을 구합니다. 비용은 길이의 제곱합으로 정해지므로 길이를 읽어 계산합니다.어려움8수학그리디+1아직 제출이 없습니다1초512 MB채점 가능
없던 일처럼각 사건은 현재 멘탈이 k 이상이면 b, 미만이면 a를 더한다. 사건 하나씩을 건너뛰었을 때의 최종 멘탈을 각각 구한다.어려움8세그먼트 트리구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Slalom겹치지 않는 직사각형 장애물이 놓인 n×m 격자에서 (1,1)에서 (n,m)까지 오른쪽이나 위로 이동하는 경로 중, 어떤 장애물이 경로의 왼쪽에 있느냐 오른쪽에 있느냐가 다른 경우를 세어 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
작은 수양의 정수 a와 b를 공통約수로 나누거나 두 수 사이로 옮기는 연산으로 줄일 때 최소합과 이를 만족하는 두 수를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
도형 접기연결된 k칸 도형을 격자선을 따라 한 번 접어 얻은 n칸 그림이 주어질 때, 이를 만들어 낼 수 있는 원래의 연결된 k칸 도형과 접는 선을 하나 복원한다.어려움8구현기하+2아직 제출이 없습니다2초512 MB채점 가능
To Play or not to Play두 사람의 접속 가능 구간이 주어질 때, 함께 플레이하는 시점을 정해 Vasya가 얻는 경험치의 최댓값을 구한다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB지문만 제공
Sliding Blocks블록이 대각선으로 내려가다 왼쪽과 아래를 번갈아 움직이며 멈추는 과정을 시뮬레이션하고, 마지막 블록의 최종 위치를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Floating Points단순 다각형 모양의 난파선과 아래에서 올라오는 핑퐁공의 x좌표가 주어질 때, 배를 밀어 올리는 데 기여하는 공의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Firing the Phaser서로 겹치지 않는 최대 15개의 축 정렬 직사각형과 고정 길이의 광선이 주어질 때, 광선이 닿을 수 있는 직사각형의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Game Scheduling모든 선수가 다른 팀의 모든 선수와 경기하도록 일정을 짜되, 각 선수의 부전 경기는 한 라운드를 넘지 않게 한다.어려움8조합론그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Numbers10^18 이하의 n이 주어질 때 a + b = n을 만족하는 순서 있는 팰린드롬 쌍 (a, b)의 개수를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Ghost leg수직선과 가로 발판으로 이루어진 사다리에서 발판을 하나씩 지우면서 각 출발 위치가 도착하는 보상 번호를 구한다.어려움8시뮬레이션유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
화장품 선호도 조사n명의 평가자가 매긴 m개 화장품 선호 순위를 바탕으로 화장품 쌍별 강선호 횟수를 구하고, 모든 Y에 대해 S(X,Y) >= S(Y,X)인 화장품 X를 모두 찾는다. 여기서 S는 경로 병목값의 최댓값이다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
괄호C 산술 수식이 문법 오류인지, 괄호가 ICPC에서 필요 없는 괄호를 제외한 형태를 갖췄는지 판별해 결과를 출력합니다.어려움8스택재귀+2아직 제출이 없습니다1초512 MB채점 가능
비밀 코드무작위 도착 시각과 정해진 대기 시간을 갖는 요원 세 명의 코드 확인 확률을 구하고, 이 확률을 기준으로 시나리오 번호를 정렬해 출력합니다.어려움8조합론기하+2아직 제출이 없습니다1초512 MB채점 가능
TV 쇼 게임k개의 램프에 빨강 또는 파랑을 칠해, n명의 참가자가 제시한 세 가지 색 추측이 모두 두 개 이상 적중하도록 만들고, 불가능하면 -1을 출력한다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능