cho.sh

문제

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

전체 결과문제 13641개
제목난이도유형정답자시간 제한메모리 제한채점
보안 사원증각 간선이 특정 출입증 번호 범위를 허용하는 방향 그래프에서, 방 s에서 방 t에 도달할 수 있는 출입증 번호의 개수를 센다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
충족 불가능하게 만들기2-SAT 절들이 주어질 때 (p_a 또는 p_b) 꼴의 절을 최소 몇 개 추가해야 전체가 불만족 가능해지는지 구하고, 불가능하면 -1을 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Fygon 2.0변수와 n에 대한 양끝 포함 범위의 중첩 for 루프로 이루어진 Fygon 프로그램에서 lag 실행 횟수의 점근 복잡도 C*n^k를 구하고, C를 기약분수로 출력한다.보통7수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
그랜드 테스트각 무방향 그래프에서 두 정점 사이에 내부 정점과 간선이 모두 겹치지 않는 세 경로가 존재하는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
페르펜디쿨라리아의 정보기관직교 단순 다각형이 주어질 때, 주축 방향에서 바라보는 관찰자가 볼 수 없는 벽 길이의 합을 구한다.보통7기하구현+2아직 제출이 없습니다3초512 MB채점 가능
베이크 오프줄 선 각 손님은 요청한 여섯 가지 맛을 모두 포함한 남은 케이크 중 가장 맛있는 것을 받고, 없으면 아무것도 사지 않는다.보통7비트 연산구현+2아직 제출이 없습니다8초512 MB채점 가능
홀인원N개의 선분 장애물과 네 벽 중 하나에 최대 한 번 튕겨 공이 홀에 들어갈 수 있는지 판정한다.보통7기하완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
풍선 점 잇기부풀리는 시간을 정해 남은 시간 동안 n-1개의 구면 최단 경로를 그릴 때, 완성된 그림의 총 길이가 최대가 되도록 만든다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
핵융합빈 칸, 막힌 칸, 원자가 있는 격자에서 두 특수 원자를 최소 횟수의 융합 지시로 융합하는데, 각 지시는 인접하거나 빈 칸으로 이어진 두 원자를 제거한다.보통7그래프BFS+2아직 제출이 없습니다15초512 MB채점 가능
이진 트리 아스키 아트접두사 형태로 주어진 이진 트리마다 슬래시, 세로 막대, 간격 규칙에 따라 ASCII 그림을 그려 문자 격자를 출력한다.보통7트리재귀+2아직 제출이 없습니다2초512 MB채점 가능
캡슐 퍼즐각 영역이 1부터 n까지를 한 번씩 담고 같은 숫자가 변이나 꼭짓점으로도 접하지 않도록 격자를 채우되, 사전순으로 가장 작은 해를 출력한다.보통7백트래킹구현+2아직 제출이 없습니다2초512 MB채점 가능
최적 유리수 근사0 이상 1 미만의 소수 x와 상한 M이 주어질 때, 분모가 M 이하인 기약분수 중 x에 가장 가까운 p/q를 구하고 동점이면 분모, 분자의 순서로 작은 것을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
소셜 저항 거리연결된 무방향 그래프에서 각 간선을 1옴 저항으로 보고 전기 회로를 풀어, 주어진 질의 쌍 사이의 저항 거리를 계산한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
삼각형에서 육각형으로삼각형 좌표가 주어질 때 각의 이등분선이 외접원과 만나는 점을 구하고, 그 선분과 변의 교점을 이용해 여섯 선분의 길이를 계산해 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
검은색 아니면 흰색B/W로 칠해진 시작 배열 s를 목표 배열 t로 바꾸는 데 필요한 최소 붓칠 횟수를 구한다. 한 번의 붓칠은 연속한 최대 k개의 벽돌을 한 가지 색으로 칠한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
월드컵 조 추첨각 팀을 남은 팀 배치가 가능한 가장 왼쪽 조에 넣는 월드컵 조 추첨을 시뮬레이션하고, 조별 순위 합으로 정렬한다.보통7그리디백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
세로셈 지우기길이가 n인 세 숫자 문자열이 주어질 때, 남은 수의 덧셈이 성립하도록 지워야 하는 최소 열의 개수를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
카페 바자르 IP 데이터베이스IPv5 주소 범위를 CIDR 또는 시작-끝 형식으로 최대 100개 입력받아, 같은 주소 집합을 덮는 최소 개수의 서로 겹치지 않는 CIDR 블록으로 변환해 출력한다.보통7구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
금요일N이 최대 10^15일 때, 2012년 12월 21일 이후의 N번째 금요일 날짜를 그레고리력 윤년 규칙에 따라 구한다.보통7수학이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
반복되는 플레이리스트원형으로 이어진 N개의 음이 주어질 때, 각 곡은 하나의 장음계에 속하는 두 음 이상의 연속 구간이다. 이 고리를 덮는 곡 수의 최솟값을 구한다.보통7그리디문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
메뉴 투어예산 B 안에서 1번부터 C번 코스를 순서대로 제공하는 식당들을 골라 이동 거리 합을 최소화하고, 불가능하면 -1을 출력한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
식탁서로 겹치지 않는 직사각형 장애물들이 있는 직사각형 탁자에서, 각 쿼리 직사각형을 장애물과 겹치지 않게 놓을 수 있는 정수 위치의 수를 센다.보통7누적 합행렬+2아직 제출이 없습니다5초512 MB채점 가능
Cordon BleuN개의 병 위치와 M개의 배달원 기지, 식당 하나가 주어질 때, 배달원 한 명이 한 번에 병을 하나 또는 둘 수거할 수 있으며, 총 맨해튼 거리의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다7초512 MB채점 가능
사탕 벽 털기드문 사다리로 연결된 선반들 사이를 내려갔다가 다시 올라오며 항아리를 중복 없이 주워 담을 때 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
우주 탐사선구간 [t1,t2]에서 균일하게 무작위로 정해지는 시작 시각에 대해, 고정된 측정 시각들이 금지 구간에 하나도 들어가지 않을 확률을 구한다.보통7구간수학+2아직 제출이 없습니다2초512 MB채점 가능
베라와 개집 배정M = X*N마리의 개에게 주거지와 보조 주거지를 배정해, 어떤 집을 하나 닫아도 열린 집마다 잠자는 개가 X+1마리를 넘지 않도록 만든다.보통7조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
동전 합치기같은 재료 동전 세 개가 연달아 나오면 하나로 합쳐 줄 뒤로 보내는 과정을 반복한 뒤 남는 동전 수를 구한다.보통7시뮬레이션스택+1아직 제출이 없습니다5초512 MB채점 가능
울타리원의 둘레와, 모든 꼭짓점이 원에서 같은 최소 거리를 갖는 다각형의 변 길이가 주어질 때 두 울타리 사이 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다3초512 MB채점 가능
최소 편집 2두 문자열 A와 B가 주어질 때 삽입, 삭제, 교체, 인접 교환 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다. 두 문자열의 길이는 최대 1000이다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
뒤집기주어진 수열을 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙일 때, 모든 분할 위치 중 사전순으로 가장 앞서는 수열을 구한다.보통7배열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
연금술여러 물질을 보유한 상태에서만 일어나는 반응들이 주어질 때, 요스코가 처음 가진 물질에서 출발해 결국 얻을 수 있는 모든 물질을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초64 MB채점 가능
일하기 싫어요!동기 부여 수준과 가입 시각으로 정렬한 명단에서 상위 20%(내림)에 드는 회원을 일꾼으로 유지하고, 가입과 탈퇴가 일어날 때마다 근무 태도가 바뀌는 회원을 기록한다.보통7트리정렬+2아직 제출이 없습니다2초512 MB채점 가능
압축된 수식음이 아닌 정수에 대한 +, -, * 사칙연산 수식이 N개의 (반복 횟수, 짧은 문자열) 조각으로 압축되어 주어질 때, 수식 전체의 값을 1,000,000,007로 나눈 나머지를 구한다.보통7수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
같은 것은 같다정수 계수를 가진 다변수 다항식 표현식을 파싱하고, 각 학생 답안이 기준 표현식과 동치인지 판정한다.보통7문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
GIGA Universe Cup조별리그 여섯 경기 중 네 경기 결과가 주어졌을 때, 별표 팀이 조 2위 안에 들어 2라운드에 진출할 확률을 계산한다.보통7확률조합론+2아직 제출이 없습니다2초512 MB채점 가능
비바 콘페티원판 n개가 아래에서 위 순서로 쌓여 있을 때, 위에서 보았을 때 일부라도 가려지지 않고 남는 원판의 개수를 센다.보통7기하구현+2아직 제출이 없습니다2초512 MB채점 가능
if 2==와 != 비교만 사용하는 코드에서 true가 출력되도록 a, b, c의 자료형과 값을 정한다.보통7수학구현아직 제출이 없습니다2초512 MB지문만 제공
내 선물을 받아줘격자 각 칸에 방향이 적혀 있고 이동은 그 화살표를 계속 따른다. 어떤 칸에서 시작해도 표시된 칸을 지나도록 표시할 최소 칸 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
개구리 배치N마리의 개구리를 각자 선호하는 연잎에 배치하되, 주제가 붙은 통나무로 이어진 두 개구리가 그 주제의 관심도에서 일치하도록 하고, 사전순으로 가장 작은 배치를 출력한다.보통7백트래킹그래프+2아직 제출이 없습니다1초256 MB채점 가능
클릭베이트파이프로 연결된 용기들의 ASCII 지도가 주어질 때, 용기 1부터 물이 차오르는 순서를 구한다.보통7시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
막대로 만드는 최소 넓이 다각형가로, 세로, 두 방향 대각선 막대의 개수가 주어질 때, 모든 막대를 변으로 사용해 격자점 다각형을 만들고 넓이를 최소로 줄이는 문제다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
구슬 탈출 4빨간 구슬과 파란 구슬, 구멍 하나가 있는 작은 보드에서 판을 기울여 파란 구슬은 빠지지 않으면서 빨간 구슬만 구멍으로 떨어뜨리는 최소 기울임 횟수를 구하고, 불가능하면 -1을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
도로 공사순열이 주어질 때 각 질의 [l,r]에 대해 그 구간을 뒤집은 뒤, 만들어지는 최대 증가 구간의 개수를 구한다.보통7배열수학+2아직 제출이 없습니다1초128 MB채점 가능
삼차 방정식 풀기 2계수가 유리수인 삼차방정식의 모든 실근을 구해 소수점 네 자리로 반올림해 출력한다. 근 하나는 정수라는 조건을 이용한다.보통7수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
치킨 배달최대 M개의 치킨집을 남기고 나머지를 닫을 때, 모든 집에서 가장 가까운 치킨집까지의 거리 합의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
블록 게임높이가 감소하지 않는 순서로 모든 블록을 제거하되, 줄어드는 열을 좌우로 오가는 기계의 이동 횟수가 최소가 되도록 한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
눈길 부츠부츠가 쌓인 배낭에서 눈 깊이와 보폭 제한을 고려해 1번 타일에서 N번 타일까지 이동할 때 버려야 하는 부츠 쌍의 최소 개수를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
거름 순간이동 장치각 퇴비를 직접 운반하거나 0에서 y로 이동하는 순간이동기를 이용할 수 있을 때, 총 운반 거리를 최소로 만드는 y를 정한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
버블 정렬과 moo이 버블 정렬 구현에서 배열이 정렬될 때까지 바깥쪽 루프가 몇 번 실행되는지 센다.보통7정렬배열+2아직 제출이 없습니다2초512 MB채점 가능
뿌요뿌요 쌓기완성된 뿌요뿌요 보드가 주어질 때, 문제가 정한 열 순서를 그대로 따라 임시 연쇄를 이용해 남는 칸을 정리하면서 보드를 만드는 낙하 순서를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
겨울 올림픽이진 문자열에서 연속한 한 블록(빈 블록도 가능)을 1 하나로 바꾸거나 삽입해 결과 문자열이 사전순으로 가장 크도록 하는 위치와 길이를 찾는다.보통7그리디문자열+2아직 제출이 없습니다5초1024 MB채점 가능
최종병기 활원형 고무줄을 M개의 눈금 중 K곳에서 잘라 K개의 호로 나눌 때, K개 조각 중 가장 짧은 호의 길이를 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
국가 재난: 두 개의 탑두 타워가 이루는 직사각형 안에서 불타는 원들이 두 타워를 잇는 모든 연속 경로를 막는지 판정한다. 원들이 직사각형의 마주 보는 두 변을 연결하는 사슬을 이루면 경로가 없다.보통7기하유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Worm WorriesN x M x K 격자에서 습도 질의를 최소한으로 사용해 국소 최댓값인 칸을 찾는다.보통7이분 탐색분할 정복+1아직 제출이 없습니다10초1024 MB지문만 제공
교대 전류원 위의 M개 호 각각에 시계 방향 또는 반시계 방향을 정해, 모든 칸이 양방향 호에 각각 한 번 이상 덮이도록 하거나 불가능을 판정한다.보통7그래프BFS+2아직 제출이 없습니다3초1024 MB채점 가능
고장난 시계초침이 실제 1초에 a/b초만큼 움직이는 고장 난 12시간 아날로그 시계가 24시간 동안 정확한 시계와 시각이 정확히 일치하는 횟수를 센다. 0시는 제외하고 24시는 포함한다.보통7수학정수론+1아직 제출이 없습니다2초256 MB채점 가능
내 선물을 받아줘 2모든 이동이 지도 안에서만 이루어지는 1×N 화살표 지도에서, 어느 칸에서 출발해도 선물을 줍도록 선물을 놓을 최소 칸 수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초256 MB채점 가능
사탕 줍는 로봇복도의 용량이 정해진 집 그래프에서 1번 방에서 n번 방까지 보낼 수 있는 최대 로봇 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
소각로폐기물 큐와 M개의 소각로 칸을 두고 소각, 조회, 추가, 재활용 명령을 처리한 뒤 마지막 칸 상태를 출력한다.보통7구현큐+2아직 제출이 없습니다2초512 MB채점 가능
Acka의 리듬 세상서로 다른 N개의 탭 시각이 주어질 때, 어떤 정수 k >= 2와 나머지에 대해 같은 나머지를 갖는 시각의 최대 개수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
동전N개 동전의 앞면 확률이 M번 갱신될 때마다 앞면 개수가 홀수일 확률과 짝수일 확률 중 어느 쪽이 큰지 판정한다.보통7수학확률+2아직 제출이 없습니다2초512 MB채점 가능
욱제는 정치쟁이야!!홀수 N과 목표 비트 t, 0과 1로 이루어진 N×N 격자가 주어진다. 임의의 행이나 열을 골라 1이 과반이면 그 줄 전체를 1로, 아니면 전부 0으로 바꾸는 연산을 반복할 때, 격자 전체를 모두 t로 만들 수 있는지 판정한다.보통7배열행렬+2아직 제출이 없습니다2초512 MB채점 가능
배열과 연산원소가 0인 배열에 전체에 인덱스를 더하는 연산과 구간 뒤집기 연산을 순서대로 q번 적용한 뒤, m개의 위치에 있는 값을 출력한다.보통7배열구현+2아직 제출이 없습니다2초512 MB채점 가능
도시 계획기준 Z를 정해 고도가 Z 이하인 모든 칸에 마천루를 짓고, 남은 칸을 인접한 두 칸짜리 공원으로 빈틈없이 덮을 때 Z*W와 공원마다 드는 D의 합을 최소화한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
상자 열기N개의 버튼 중 하나뿐인 정답 버튼을 항상 알아내는 데 필요한 고정된 동시 누름 검사 횟수의 최솟값을 구하고, 각 검사에서 누를 버튼 집합을 출력한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Doubletrouble1번부터 N번까지의 물약을 오름차순으로 정렬하되 한 번 옮길 때 이동 거리의 제곱만큼 에너지가 들며, 예산 E 안에서 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Zalmoxis길이 N+K인 ZalSequence에서 N개 값을 받았을 때, 빠진 K개 값을 끼워 넣어 완전한 수열을 복원한다.보통7그리디트리+2아직 제출이 없습니다1초512 MB지문만 제공
RoboThieves벽, 카메라, 한 방향 컨베이어가 있는 격자에서 로봇이 카메라에 한 번도 발각되지 않고 각 빈 칸에 도달하는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
부동소수점 수s = a에서 시작해 같은 64비트 부동소수점 값 a를 정확히 n번 더하고(n은 최대 10^18), 끝난 뒤 s의 64비트를 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
Drawing Borders평면 위에 색이 있는 점들이 주어질 때, 세 색을 각각의 영역으로 나누는 단순하고 서로 겹치지 않는 두 다각형을 그리거나 불가능을 출력한다.보통7기하구현아직 제출이 없습니다2초512 MB지문만 제공
Perpetuum Mobile양의 소수 가중치를 가진 방향 그래프가 주어질 때, 간선 가중치의 곱이 1 이상인 사이클이 존재하는지 판정한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
만료된 라이선스각 지원서의 종횡비 a/b가 두 소수 p, q의 비 p/q로 표현되는지 판별하고, 가능하면 p+q를 최소로 하는 소수 쌍을 구한다.보통7정수론수학+2아직 제출이 없습니다7초512 MB채점 가능
GPS구 위의 지점에서 각 위성의 직선 전파가 지구를 통과하지 않고 도달하는지 판정하고, 도달하면 이동 시간을 계산한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
전쟁지렁이 목표 순열이 주어질 때 마지막 사람을 맨 앞으로 옮기는 조작만으로 승리하는 인간 순서로 바꾸는 최소 횟수를 구합니다.보통7배열정렬+1아직 제출이 없습니다2초512 MB채점 가능
앤드루의 놀라운 건축각 열에 필요한 블록 길이가 주어질 때, 요구 길이 이상이면서 단조 증가 후 감소하는 높이 배열 중 부피 합이 최소가 되는 값을 구한다.보통7배열그리디+2아직 제출이 없습니다3초512 MB채점 가능
Catan’s Longest Road고정된 육각형 카탄 보드에서 각 레인에 놓인 플레이어의 도로를 읽고, 각 플레이어의 가장 긴 도로 길이를 출력한다.보통7그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
영점사격반지름 R인 중심 원과 서로 다른 두 탄착점이 주어질 때, 세 점의 외심이 중심 원 안에 오도록 세 번째 탄을 맞혀야 하는 영역의 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
트리와 가희힙 방식으로 번호가 매겨진 완전 이진 트리에서 노드를 삭제해 가며 부분 트리 크기 질의와 부분 트리 삭제 질의를 처리한다.보통7트리세그먼트 트리+2아직 제출이 없습니다1.5초512 MB채점 가능
보로노이 다이어그램 점 판정각 질의점이 속한 보로노이 영역을 판별합니다. 속한 영역이 없으면 NONE, 하나면 REGION, 두 개면 LINE, 셋 이상이면 POINT를 출력합니다.보통7기하완전 탐색+1아직 제출이 없습니다10초1024 MB채점 가능
차이를 최대로 2N개의 정수로 만들 수 있는 순열에서 인접한 값의 차의 절댓값 합을 최대화하고 그 값을 출력합니다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
수열 섞기N개의 정수를 재배열해 인접한 원소끼리의 곱의 합이 최대가 되도록 만들고, 그 배치 하나를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
모독미니언 체력에 삽입과 삭제 연산을 처리하고 매 연산 직후 반복되는 광역 1 피해에 죽는 미니언 수를 구합니다.보통7수학정수론+2아직 제출이 없습니다3초1024 MB채점 가능
Path EqualityN개 마을에 방향 도로를 놓아 모든 순서쌍 (u,v)에 대해 길이 2인 서로 다른 경로가 정확히 M개가 되도록 하는 그래프를 만들거나, 불가능하면 -1을 출력한다.보통7그래프조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Strah'.'와 '#'으로 이루어진 N×M 격자에서 모든 '.' 부분 사각형의 개수를, 각 칸을 포함한 개수로 합산한 값을 구합니다.보통7스택조합론+2아직 제출이 없습니다1초256 MB채점 가능
기사와 악당각각 k명씩 두 줄로 배치된 병사들에게 이웃한 기사 또는 악당 수에 관한 같은 질문 하나나 둘을 하고 모두 '예'라고 답했을 때, 가능한 기사 수의 최솟값과 최댓값을 구하고 불가능하면 -1을 출력한다.보통7동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
Cipher인코딩 표와 시작 시점의 암호화된 값이 주어질 때, 관찰자가 원래 수를 유일하게 알아낼 수 있게 되는 데 걸리는 시간을 구한다.보통7문자열 매칭구현+2아직 제출이 없습니다2초512 MB지문만 제공
벽 칠하기램프나 벽으로 끝나는 가로 또는 세로 타일 구간마다 색이 모두 다르도록, 최대 k가지 색으로 모든 타일을 칠하는 문제이다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
마법 유물확률 p_i 위치에 유물이 하나 있는 n개 레벨을 고정 순서로 클리어해 기대 시간을 최소화한다. 레벨 i의 유물 확률이 크면 뒤로 재배치해 이득 (p_i-p_j)(a_j-b_j) 로 재정렬한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
나쁜 순서1부터 n까지의 순열 일부가 0으로 비어 있을 때, 최솟값부터 제자리를 찾아 바꾸는 방식의 정렬이 최대 횟수의 교환을 하도록 0을 채우고 그 횟수와 배열을 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
트리와 다항식부분 트리와 경로에 깊이 다항식 값을 더하는 쿼리를 수행한 뒤 각 정점의 최종값을 구한다.보통7트리수학+2아직 제출이 없습니다2초512 MB채점 가능
교차하는 케이블직선 위 n개의 고정된 포트에 m개의 배선을 연결할 수 있는지 판단합니다. 길이가 각각 주어지고 포트는 중복 사용할 수 있지만 같은 두 포트를 두 번 직접 연결할 수 없습니다.보통7그리디정렬+2아직 제출이 없습니다2.5초512 MB채점 가능
Min Max Convert수열 A를 구간 최솟값 또는 최댓값으로 채우는 연산만으로 수열 B로 바꿀 수 있는지 판정하고, 2N개 이하의 연산을 출력합니다.보통7그리디구현아직 제출이 없습니다1초512 MB지문만 제공
행렬 쿼리2^n x 2^n 흰색 행렬에서 행이나 열 전체를 뒤집고 쿼리마다 4분할 가격을 구합니다.보통7행렬수학+2아직 제출이 없습니다1.5초512 MB채점 가능
점과 직사각형점 추가와 직사각형 추가 질의를 온라인으로 처리하며, 각 질의 후 직사각형 내부나 경계에 들어가는 점과 직사각형 쌍의 개수를 출력한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Split Game토큰 더미들이 주어질 때, 각 차례에 더미 하나를 더 작은 크기 K의 더미 여러 개로 쪼개고, 최적으로 둘 때 승자를 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
경비원체비쇼프 거리를 쓰는 격자에서 최대 3·10^5개의 경비 위치와 3·10^5개의 사건 위치가 주어질 때, 각 사건에서 가장 가까운 경비까지의 거리를 구한다.보통7BFS행렬+2아직 제출이 없습니다2초512 MB채점 가능
Square Root그래프 G가 주어질 때 G를 제곱으로 가지는 트리 T가 존재하는지 판정하고, 존재하면 그 트리의 간선을 출력한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
도시 설계평면을 나누는 S개의 직선과 T쌍의 점이 주어질 때, 각 점 쌍이 서로 반대 색을 받아야 하는 영역에 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
매끄러운 배열배열의 원소를 최소한으로 바꿔서 길이 K인 모든 연속 구간의 합이 정확히 S가 되도록 만들고, 그 최소 변경 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
드라이브D만큼 떨어진 목적지까지 이동할 때 연료 탱크 용량 C와 1km당 소비량 E가 주어집니다. 주유소의 위치와 리터당 가격을 보고 출발 시 가득 채운 상태로 목적지에 도달하는 최소 비용을 구합니다. 도달할 수 없으면 -1을 출력합니다.보통7그리디스택+2아직 제출이 없습니다1초256 MB채점 가능