cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
도시의 지평선모두 지면에 놓인 N개의 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.보통7세그먼트 트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
리벤지 오브 피보나치최대 50,000개의 질의에 대해 주어진 숫자열로 시작하는 피보나치 수 가운데 100,000 미만인 가장 작은 인덱스를 찾고, 없으면 -1을 출력한다.보통7수학이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
아틀란티스최대 100개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구해 소수점 둘째 자리까지 출력한다.보통7기하세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
숲서로 겹치지 않는 원들이 주어질 때, 다른 원에 막히지 않고 원점에서 보이는 원 중 가장 먼 원을 찾아 가장 가까운 점까지의 거리를 소수점 셋째 자리까지 출력한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
트립(이진 탐색 힙) 구성라벨과 우선순위 쌍들이 주어질 때, 라벨에 대해서는 이진 탐색 트리이고 우선순위에 대해서는 최대 힙인 유일한 트립을 만들어 괄호 형태로 출력한다.보통7트리스택+2아직 제출이 없습니다1초128 MB채점 가능
그래프의 싱크방향 그래프가 주어질 때, v에서 도달 가능한 모든 노드가 다시 v로 돌아올 수 있는 노드 v를 모두 찾아 오름차순으로 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
문제 난이도 측정하기1부터 N까지 수의 순열 세 개가 주어질 때, 세 순열에서 상대 순서가 모두 같은 쌍의 개수를 센다.보통7정렬분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
정부 지원금각 패키지를 두 은행 중 하나에 순서대로 배정하면서 두 은행 총액의 순간 차이 절댓값 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
섬 연결하기섬 다각형들을 꼭짓점 사이의 다리로 연결하되 각 다리는 물 위만 지나야 하며, 다리 길이 합의 최솟값과 다리 개수를 구한다.보통7기하최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
가장 큰 (탄소 제로) 발자국n 곱하기 m 크기의 숲에 나무 좌표들이 주어질 때, 내부에 나무가 하나도 없는 가장 큰 축에 평행한 직사각형의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
소방 호스둘레 1000000인 원형 도로에 소방전 k개를 놓아 H개 집에서 가장 가까운 소방전까지의 호 거리 최댓값을 최소로 만들고, 그 최솟값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Wowow친구의 (식별자, 레이팅) 집합에서 삽입, 레이팅 변경, K번째로 높은 레이팅을 가진 식별자를 묻는 질의를 처리한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
무선 네트워크격자 교차점에 정수 중심과 정수 반지름을 가진 K개의 원이 주어질 때, 어떤 교차점이 받는 비트레이트 합의 최댓값과 그 최댓값을 얻는 교차점 수를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
모빌각 막대의 양 끝에 다른 막대나 음수 무게가 매달린 두 모빌이 회전으로 같아질 수 있는지 판정합니다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
CN 타워 2회전하는 전망대에서 카메라의 초기 방향을 정해 모든 랜드마크의 방위가 시야에 들어오게 하고, 플래시 충전 시간까지 포함한 최소 체류 시간을 구한다.보통7정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
스팸웨이 대파업양방향 연락이 가능한 좀비들로 루트 트리를 구성해, 각 좀비의 메시지 처리 지연을 반영한 요청·응답 왕복 시간이 최소가 되도록 만든다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
하키 점수순서 없는 점수 쌍 x-y들이 주어질 때, 모든 쌍을 지나는 단조 격자 경로의 최소 개수를 구한다. 각 경로가 한 경기의 점수 변화를 나타낸다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 부분 문자열문자열의 서로 다른 부분 문자열 개수를 빈 문자열과 전체 문자열까지 포함해 세며, 각 테스트 문자열은 길이 5000 이하다.보통7문자열트라이+2아직 제출이 없습니다1초128 MB채점 가능
축사 확장서로 겹치지 않는 최대 25000개의 축에 나란한 직사각형이 주어질 때, 다른 직사각형과 꼭짓점이나 변에서 닿지 않는 직사각형의 수를 센다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
여행단체 인원수를 여행 구간에 짝지어 각 구간에 최대 한 단체만 배정할 때, 배정 가능한 여행의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
여행두 문자열이 주어질 때 모든 최장 공통 부분 수열을 사전순으로 중복 없이 출력한다.보통7동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
고속도로와 일곱 난쟁이N개의 점과 여러 개의 직선이 주어질 때, 각 직선에 대해 모든 점이 한쪽에 있는지 아니면 두 그룹으로 나뉘는지 판별한다.보통7기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
요청용량 K인 캐시와 만료 시간이 있는 N개의 요청이 주어질 때, 모든 오프라인 교체 전략 중 최소 적재 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
요트 경주직선 위에 놓인 표지판들의 위치가 주어질 때, 이전 표지판에서의 거리를 누적해 더한 합이 최소가 되는 방문 순서를 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
도로N개의 축 정렬 직사각형의 변을 따라 A에서 B까지 가는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
가짜 부동산실수 좌표를 가진 최대 5000개의 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 소수점 둘째 자리까지 반올림해 출력한다.보통7기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
유니폼 서브트리괄호로 표현된 트리가 주어질 때, 각 깊이에서 자식 수가 같은 uniform subtree를 모두 찾아 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
디스코길이 L의 전등 줄에서 서로 떨어진 N개의 켜진 구간과 각 구간을 뒤집는 M개의 스위치가 주어질 때, 일부 스위치만 눌러 모든 전등을 끌 수 있는지 판정한다.보통7구간그리디+2아직 제출이 없습니다1초1024 MB채점 가능
장작 더미길이가 주어진 N개의 통나무를 한 개 층과 가로 층이 번갈아 쌓이는 규칙에 따라 쌓을 때 통나무 더미의 최소 높이를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
수영 대회정렬한 수영 기록을 크기가 A 이상 B 이하인 연속 구간으로 나누어, 각 구간의 최대-최소 차이 중 최댓값을 최소로 만든다.보통7정렬동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
직사각형 자르기긴 변의 길이가 모두 다른 K개의 직사각형이 주어질 때, 이 조각들로 정확히 잘라낼 수 있는 원래 직사각형의 짧은 변 길이를 모두 구한다.보통7수학정렬+1아직 제출이 없습니다1초1024 MB채점 가능
캡틴 라트비아세로로 긴 복도에서 (X,0)에 선 영웅이 왼쪽 벽과 오른쪽 벽의 한 점씩을 향해 방패를 던질 때, 삼각형의 경계에 놓이는 적의 최대 수를 구한다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
오래된 돌 게임일반 트리 최대 10개에 대해, 모든 자식이 돌을 하나씩 가질 때 부모로 합치는 규칙을 지키며 뿌리에 돌을 놓는 데 처음 필요한 최소 돌 개수를 구한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
Roads Scholar가중 그래프와 도시, 도로 위 표지판 위치가 주어질 때, 표지판 뒤 교차로에서 출발하는 최단 경로가 그 도로로 시작하는 도시를 모두 찾아 반올림한 거리와 함께 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
갱스터문 열림 상태가 단위 시간당 1 이하로 변하는 규칙 아래, 0에서 시작해 각 갱스터의 도착 시각에 그의 뚱뚱함과 상태가 일치하도록 조절해 얻는 총 재산의 최댓값을 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
이상한 정렬어떤 원소도 바로 앞 원소보다 정확히 1만큼 크지 않도록 수열을 재배열하되, 사전순으로 가장 작은 순서를 출력하고 불가능하면 No solution을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
충돌 횟수직선 위에서 등속으로 움직이는 동일한 공들이 충돌하면 속도를 교환한다. 전체 충돌 횟수를 구하고, 무한히 충돌하면 987654321987654321을 출력한다.보통7정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
온라인 쇼핑행렬의 행과 열을 자유롭게 재배열해 가격을 행 우선으로 이어 붙인 문자열이 사전순으로 가장 작아지도록 만든다.보통7완전 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
원탁의 기사반지름이 n인 원 위에 유리수 각도로 놓인 의자들의 위치가 주어질 때, 두 의자 사이의 최대 직선거리를 소수점 둘째 자리까지 구한다.보통7기하투 포인터+2아직 제출이 없습니다2초128 MB채점 가능
피아의 파티지름 d인 원 위에 주어진 c개의 점 중 네 개를 골라 사각형 넓이가 최대가 되도록 배치한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
촬영길이 w인 작은 카메라 P대와 길이 2w인 큰 카메라 Q대로 모든 행사 구역을 덮을 수 있는 최소 w를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
보이 스카우트일반 위치에 있는 N개 점이 주어질 때, 매 단계마다 왼쪽으로만 엄격하게 회전하며 돌아오는 가장 긴 닫힌 경로의 방문 점 수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
마트료시카 인형, 다시세 치수를 가진 인형 N개를 모든 축에서 엄격히 작은 인형만 안에 넣을 수 있을 때, 겉으로 보이는 인형의 수를 최소로 만든다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
에너지 수집서로 겹치지 않는 축 정렬 정사각형들이 주어질 때, 엄격히 겹치면서 자신보다 작지 않은 정사각형만 수집하는 축 정렬 수집기 정사각형을 골라 최대 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
직사각형각 직사각형의 오른쪽 위 꼭짓점이 다음 직사각형의 왼쪽 아래 꼭짓점보다 두 좌표 모두에서 엄격히 작아야 하는 사슬의 최대 길이를 구한다.보통7동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
시험 점수 버리기n개의 시험 점수 a_i/b_i가 주어질 때 k개를 버리고 남은 총 정답 수를 총 문항 수로 나눈 값에 100을 곱한 최댓값을 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
이웃w×h 격자에 n개의 봉우리가 있을 때, 각 격자점에서 상하좌우 네 방향으로 봉우리가 있는 방향의 개수를 세어 0개부터 4개까지 분포를 구한다.보통7정렬해시맵+2아직 제출이 없습니다2초64 MB채점 가능
주식 거래소날짜 구간에서 해독된 가격 범위에 드는 값을 세는 질의 m개에 온라인으로 답한다.보통7분할 정복세그먼트 트리+2아직 제출이 없습니다7초32 MB채점 가능
선분으로 그린 직사각형 세기주어진 수평·수직 선분들의 합집합으로 네 변이 완전히 덮이는 축에 평행한 직사각형의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초16 MB채점 가능
섬여러 해수면 높이에 대해, 물에 잠기지 않은 칸들이 이루는 연결 영역의 수를 구한다.보통7유니온 파인드정렬+2아직 제출이 없습니다3초512 MB채점 가능
두더지직선 위에 구멍과 CD 플레이어가 있을 때, 한 플레이어를 옮기는 d번의 이동 각각에 대해 이동 직전과 모든 이동 후에 적어도 한 플레이어의 범위에 들어오는 구멍 수를 센다.보통7정렬이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
빨래각 친구의 양말과 셔츠에 서로 다른 색을 배정하되 친구끼리 색을 공유하지 않도록 하면서 사용하는 색의 수를 최소로 줄이는 문제다.보통7그리디정렬+1아직 제출이 없습니다3초128 MB채점 가능
양파남은 점들의 볼록 껍질을 반복해서 벗겨내고, 양파가 몇 개의 층으로 이루어지는지 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
에르되시 수논문의 연도와 저자를 입력받아, 에르되시에서 특정 인물까지 연도가 엄격히 증가하는 최단 연결 사슬의 길이를 질의 연도 기준으로 구한다.보통7그래프BFS+2아직 제출이 없습니다5초128 MB채점 가능
점 집합의 닮음 판정패턴 점 집합과 최대 20개의 질의 집합이 주어질 때, 각 집합이 회전, 평행이동, 반사, 확대를 거쳐 패턴과 같아질 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다3초128 MB채점 가능
버스동쪽과 북쪽으로만 움직이며 (1,1)에서 (n,m)까지 가는 경로 중 방문한 교차로의 승객 수 합이 최대가 되는 경로를 찾는다.보통7동적 계획법정렬+1아직 제출이 없습니다3초512 MB채점 가능
포뮬러 원각 출발 순위의 차가 몇 번 추월했는지 주어질 때, 그러한 추월 횟수를 정확히 만들어 내는 경주가 존재하는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
내일 할거야각 과제의 소요 일수와 마감 기한이 주어질 때, 1일부터 시작해 아무것도 하지 않고 쉴 수 있는 최대 연속 일수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
섬부모가 자식보다 먼저 주어지는 중첩된 직교 다각형 해안선들이 있을 때 섬과 호수의 최대 중첩 깊이를 구한다.보통7기하정렬+1아직 제출이 없습니다3초128 MB채점 가능
밀수꾼금에서 시작해 금으로 돌아오는 변환 순환을 골라, 변환 비용과 순환에 포함된 가장 싼 금속 가격의 50%를 더한 값을 최소로 만든다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
금광가로 s, 세로 w인 고정 크기 직사각형을 평면 어디에든 놓을 때, 경계에 놓인 점도 포함해 담을 수 있는 점의 최대 개수를 구한다.보통7정렬투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
지도n개 지역의 인구를 m개 색으로 나누어, 각 색에서 중앙값과 인구 차이의 합이 최소가 되도록 만드는 문제다. 중앙값은 절반 조건을 만족하는 임의의 값이 될 수 있다.보통7동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
컨테이너를 어떻게 채울까?크기가 2의 거듭제곱인 상자와 용기가 주어질 때, 도착한 모든 용기를 정확히 채울 수 있는 상자 선택의 최소 총 가치를 구하거나 불가능을 판정한다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링시작 시각이 늦을수록 수행 시간이 길어지는 작업들이 있을 때, 전체 완료 시각을 최소로 하는 순서를 찾고 동일한 최솟값이 여럿이면 사전순으로 가장 앞선 순서를 출력한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
홍수도시 칸을 모두 배수해야 하는 높이 격자가 주어질 때, 각 도시 칸에서 물이 아래로 흘러 펌프에 도달하도록 하는 최소 펌프 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
저울추용기의 용량들과, 질량이 서로 배수 관계인 추들이 주어질 때 넣을 수 있는 추의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초128 MB채점 가능
삼각형주어진 n개 점으로 만드는 모든 삼각형 넓이의 합을 구한다.보통7정렬아직 제출이 없습니다3초128 MB채점 가능
소방서p개의 소방서 배치 각각에 대해 첫 번째 역이 더 가까운 기념물, 두 번째 역이 더 가까운 기념물, 두 역에 같은 거리인 기념물의 수를 맨해튼 거리로 세어 출력한다.보통7기하정렬+1아직 제출이 없습니다3초512 MB채점 가능
미니마 게임두 사람이 번갈아 카드를 한 장 이상 가져가고 가져간 카드의 최솟값만큼 점수를 얻을 때, 첫 번째 사람이 최적으로 두었을 때의 최종 점수 차이를 구한다.보통7그리디정렬+1아직 제출이 없습니다3초512 MB채점 가능
트리 회전서로 다른 잎 번호를 가진 이진 트리에서 각 분기점의 좌우 자식을 바꿀 수 있을 때, 왼쪽에서 오른쪽으로 읽은 잎 수열의 역전 순서쌍 수를 최소로 만드는 값을 구한다.보통7분할 정복동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
막대기색깔별로 묶인 막대기에서 서로 다른 세 색을 골라 넓이가 양수인 삼각형을 만들고, 둘레의 최댓값을 구한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
팀 프로그래밍 대회각 팀원은 자신이 풀 수 있는 문제를 r분씩 연속해서 풀 수 있으며, t분 안에 풀 수 있는 문제 수를 최대로 하고 그때의 총 페널티를 최소로 한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
글자 재배열길이가 같고 서로 애너그램인 두 문자열이 주어질 때, 첫 번째를 두 번째로 바꾸는 데 필요한 인접 교환의 최솟값을 구한다.보통7그리디정렬+1아직 제출이 없습니다3초128 MB채점 가능
물품 보관소각 질의 (m, k, s)에 대해 a_i <= m이고 b_i > m+s인 물건들의 값으로 정확히 k를 만들 수 있는지 판정한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
밴조두 개의 1분 구간을 골라, 적어도 한 구간에 온전히 머무는 사람 수의 최댓값을 구한다.보통7배열정렬+2아직 제출이 없습니다5초128 MB채점 가능
밀밭의 원주어진 원들 가운데 정확히 한 점에서 만나는 쌍의 개수를 센다.보통7기하정렬아직 제출이 없습니다8초256 MB채점 가능
바이톤 트리재귀적으로 주어지는 트리에서 잎마다 수확 가능한 시간 구간이 있을 때, 한 시점에 한 번 자르면 그 부분 트리의 모든 열매를 수확한다. 모든 구간을 덮는 최소 자르기 횟수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
사탕 나누기n개의 상자(n은 최대 24)를 세 그룹으로 나누어 합이 A <= D <= B가 되게 하고, B - A의 최솟값을 구한다.보통7완전 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
바이트앤티안 제국의 마을n개의 직선 각각에 대해 양쪽에 있는 교점 개수의 차의 절댓값을 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
원형 게임원형 보드에서 흰색과 검은색 말이 빈 칸 구간을 따라 미끄러질 때, 최적 플레이로 승자를 판정하거나 무한 반복 여부를 가린다.보통7게임 이론배열+2아직 제출이 없습니다1초128 MB채점 가능
스포츠 클럽n개 팀에 대한 k개의 부분 순위가 주어질 때, 각 리그의 점수 벡터와의 L1 거리 합을 최소로 하는 전체 순위를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
버스각 정류장의 버스 시간표가 주어질 때, 친구가 도착하기 전에 돌아오도록 나가는 버스와 돌아오는 버스를 골라 존의 총 대기 시간을 최소화한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
직선 2자기교차할 수 있는 다각형과 여러 직선이 주어질 때, 각 직선에서 다각형까지의 거리의 제곱을 기약분수로 정확히 구해 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
우주 기지 건설각 질의 직사각형의 중심이 어떤 발판 위에 있거나 네 모서리 중 셋 이상이 발판 위에 있으면 안정하다고 판정한다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
순열의 슈퍼수순열이 주어질 때, 가장 긴 증가 부분 수열에 포함되는 모든 값을 오름차순으로 찾아 출력한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
약수 게임N의 진약수 d마다 Bajtuś가 쓰면 a(d), Bituś가 쓰면 b(d)를 얻는다. 각자가 먼저 둘 때 시작한 쪽의 우세를 최적으로 플레이했을 때 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
독점격자 위의 점들 사이에 맨해튼 거리가 c 이하일 때 간선을 두고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
삼각형수열의 각 구간 질의에 대해, 그 구간 안에 삼각형 부등식을 만족하는 세 값이 있는지 판정한다.보통7정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
직선고정된 점 P를 지나는 직선 중 주어진 n개 점까지의 거리 중 최댓값을 가장 작게 만드는 직선을 찾고, 그 최솟값을 소수 셋째 자리에서 버림하여 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
산악 하이킹가중치가 있는 무방향 그래프에서 단순 사이클을 하나 골라 그 위의 최소 가중치 간선을 지우는 과정을 사이클이 없어질 때까지 반복하고, 지운 간선의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 보수 구간 나누기수직선을 길이 m인 구간으로 나눌 때 첫 구간의 시작 s(1≤s≤m)를 정하여, 주어진 파손 지점을 하나라도 포함하는 구간 수를 최소로 만들고 그런 s를 모두 출력한다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
LinkNet직선 위 구간들로 주어진 전송들을, 같은 tick에서 어떤 구간도 다른 구간의 끝점을 내부에 포함하지 않고 각 점이 한 tick에 한 번만 쓰이도록 배치할 때 필요한 최소 tick 수를 구한다.보통7구간그리디+2아직 제출이 없습니다1초128 MB채점 가능
케이크 조각케이크의 각 변을 n+1개 구간으로 나누어 생기는 조각 중 k번째로 큰 넓이를 구합니다.보통7이분 탐색정렬+2아직 제출이 없습니다1초512 MB채점 가능
호랑이호랑이를 크기순으로 정렬한 뒤 각 호랑이를 잡아먹을 수 없는 우리에 넣고, 마땅한 우리가 없으면 새 우리를 엽니다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
사진주어진 축에 평행한 직사각형이 가장 많이 겹치는 점을 찾아 겹침 수를 구합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1초512 MB채점 가능
Byteland제안된 각 도로가 모든 도시를 잇는 가장 저렴한 도로망에 들어갈 수 있는지 판단합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
점흰 점을 꼭짓점으로 하고 내부에 검은 점이 없는 삼각형 개수를 셉니다.보통7기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
최대화된 부분집합주어진 수들에서 k개를 골라 부분합으로 1부터 연속으로 만들 수 있는 가장 큰 x를 구합니다.보통7그리디정렬아직 제출이 없습니다1초128 MB채점 가능
재미있는 정보학 대회각 라운드의 시간 구간 안에 요구된 길이의 연속 블록을 서로 겹치지 않게 배정할 수 있는지 판정합니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
친화적인 점x좌표와 y좌표가 각각 서로 다른 n개의 점 가운데 두 점을 마주보는 꼭짓점으로 하는 직사각형 안에 다른 점이 들어 있지 않은 쌍의 개수를 구합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1초128 MB채점 가능