cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
준오는 최종인재야!!가중치가 있는 트리에서 지나는 정점 수가 최대인 단순 경로를 찾고, 그중 간선 가중치 합이 가장 작은 경로를 골라 그 합을 T로 나눈 올림 값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
빗물 모으기기둥 N개를 임의의 순서로 배치할 때 얻을 수 있는 모든 빗물 부피를 오름차순으로 나열하는 문제다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
인맥 쌓기각 사람은 Kevin의 현재 연결 수가 A_i 이상이면 무료로, 아니면 B_i 포인트를 내면 연결된다. 모든 사람과 연결하는 최소 포인트 합을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)모든 슬라임을 하나로 합치는데, 에너지 A와 B를 합칠 때마다 A*B의 전력이 들며, 전체 합치기 과정에서 사용한 전력들의 곱을 최소로 만드는 순서를 구해 10^9+7로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
앵무새N개의 앵무새 문장과 받아 적은 문장 L이 주어질 때, 각 앵무새의 단어 순서를 지키면서 단어가 겹치지 않게 끼어들어 L을 만들 수 있는지 판정한다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
좋은 수열주어진 문자열에 2, 4, 8을 원하는 위치에 삽입해 오른쪽으로 미는 연산을 반복했을 때 한 항목으로 합쳐지도록 만들고, 길이가 가장 짧은 답을 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
우유 짜기 대기열두 단계 기계가 같은 순서로 N마리의 소를 처리하며, 각 소의 단계별 소요 시간이 주어질 때 전체 완료 시간을 최소로 만드는 순서를 정한다.보통7그리디정렬아직 제출이 없습니다2초512 MB채점 가능
화장실 칸 고르기K명이 비어 있는 구간을 규칙에 따라 나눠 앉을 때, 마지막으로 앉은 사람이 고른 자리의 좌우 빈 칸 수를 구한다.보통7힙그리디+2아직 제출이 없습니다5초512 MB채점 가능
화장실 칸 고르기 (라지)사람들이 최소 거리를 최대로, 그다음 최대 거리를 최대로, 그다음 왼쪽부터라는 규칙으로 좌변기에 자리를 고를 때, N이 10^18까지 커질 수 있는 상황에서 마지막 사람이 고른 자리의 최대 거리와 최소 거리를 구한다.보통7힙그리디+2아직 제출이 없습니다5초512 MB채점 가능
Ratatouille (Small)N개 재료마다 P개의 포장이 주어질 때, 각 포장이 필요한 양의 90~110퍼센트 범위에 들도록 정수 인분 라벨을 붙여 킷으로 묶고, 만들 수 있는 킷의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
용이 되어 싸우기드래곤과 기사의 능력치가 주어질 때 공격, 강화, 회복, 약화 행동으로 기사를 쓰러뜨리는 최소 턴 수를 구하고, 불가능하면 보고한다.보통7완전 탐색그리디+2아직 제출이 없습니다5초512 MB채점 가능
육아 당번 나누기고정된 활동 시간을 지키면서 두 사람이 각각 720분씩 아기를 돌보도록 하루를 나눌 때, 담당자가 바뀌는 횟수의 최솟값을 구한다.보통7그리디구간+1아직 제출이 없습니다5초512 MB채점 가능
육아 당번 나누기 (Large)고정된 활동 시간을 피하면서 두 사람이 하루 720분씩 아기 돌보기를 맡고, 교대 횟수를 최소로 하는 분할을 찾는다.보통7그리디동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
신선한 초콜릿 (라지)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 팩만으로 초콜릿을 받는 그룹 수가 최대가 되도록 방문 순서를 정한다. P는 3 이하다.보통7그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
롤러코스터 배차 (Small)좌석과 고객이 지정된 승차권들이 주어질 때, 승차권을 앞 좌석으로 옮길 수 있다고 가정하고 필요한 최소 탑승 횟수와 그때의 최소 승격 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
산악 투어 (작은 입력)각 캠프에서 두 개씩 나가는 일일 투어를 모두 한 번씩 타고 캠프 1로 돌아오는 경로 중 대기 시간까지 포함해 가장 짧은 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
주사위 스트레이트 (라지)주사위마다 서로 다른 여섯 수가 적혀 있고, 각 주사위에서 많아야 하나를 골라 고른 값들이 연속된 정수가 되도록 할 때 가장 긴 구간의 길이를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다30초512 MB채점 가능
조금 똑똑한 뢰벗과 조금 잘생긴 사냐F(1)=1, F(2)=2인 피보나치 수열에서 이웃하지 않는 항들의 합으로 N을 나타내되 항의 개수가 최대가 되도록 하고, 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
요리 강좌M개 과정을 순서대로 수강할 학원을 정하되 한 학원에서 연속 수강하는 횟수를 S 이상 E 이하로 유지하고 금지된 전환을 피하며 전환 비용까지 더해 총비용을 최소화한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
바이너리 문자열 토글모두 0인 이진 문자열에 U번의 구간 뒤집기 연산을 적용한 뒤, U+1개 상태 중 사전순으로 가장 큰 문자열을 출력한다.보통7누적 합그리디+1아직 제출이 없습니다2초512 MB채점 가능
한 줄 표기법모든 두 이름이 어딘가에서 인접해야 하는 가장 짧은 나열 중 사전순으로 가장 앞서는 것을 구하는 문제로, 완전 그래프의 오일러 회로를 찾는 문제다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
보석 (GEM)각 값이 0에서 100 사이인 길이 N 배열에서 여러 구간 합의 일의 자리 조건이 주어질 때, 이를 만족하면서 사전순으로 가장 작은 배열을 구하고 모순이면 -1을 출력한다.보통7유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB채점 가능
정복자도시 1에서 시작해 모든 도시를 정복하되, k번째로 정복하는 도시의 비용은 간선 비용에 (k-1)*t를 더한 값이며, 총비용을 최소로 만든다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초256 MB채점 가능
몇 개를 지워야 행복할까각 간선이 어떤 최소 신장 트리에 속하도록 만들기 위해 지워야 할 간선 수의 최솟값을 구해 모두 더한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
마라톤 아이스하키정해진 탐욕 순서로 각 선수의 출전 시간을 배정한 뒤, 그 결과로 생기는 순환 블록을 명시적인 교체 목록으로 바꾼다.보통7그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
나무 위 산책로약하게 연결된 방향 그래프가 주어질 때, 모든 정점이 서로 도달할 수 있도록 추가할 최소 간선 수를 구한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
부러운 지수N과 k가 주어질 때, 이진수로 표현했을 때 1이 정확히 k개인 수 중 N보다 큰 최솟값을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다2초512 MB채점 가능
공포 영화의 밤두 사람이 각각 좋아하는 영화의 날짜 목록이 주어질 때, 같은 사람이 연속으로 싫어하는 영화가 나오지 않는 가장 긴 관람 순서를 구한다.보통7그리디투 포인터+1아직 제출이 없습니다2초512 MB채점 가능
첩보 확산방향성 연락 그래프와 적 스파이 집합이 주어질 때, 모든 아군 스파이가 메시지를 받고 적 스파이는 받지 않도록 직접 메시지를 보내야 하는 최소 횟수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
우회 노선노드 1로 가는 최단 경로가 유일한 그래프에서 각 교차로의 표지판은 최단 경로 방향을 가리킨다. 표지판이 가리키는 도로를 절대 택하지 않으면서 0에서 1로 가는 단순 경로 중 가장 짧고 사전순으로 가장 작은 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
더치페이 정산영수증으로 각 사람의 순 잔액을 구한 뒤, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
발트해 비우기격자의 고도와 배수구 위치가 주어질 때, 8방향으로 낮은 곳으로만 흐르는 물이 배수구로 빠져나가며 배수되는 총 물의 양을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
카약 여행세 가지 힘 수준의 인원수와 카약 속도 계수가 주어질 때, 두 명씩 짝지어 가장 느린 카약의 속도를 최대화한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
동전 던지기모두 뒷면인 동전 N개에 대해 K번의 공정한 던지기를 적응적으로 선택할 때, 마지막에 앞면인 동전 수의 최댓값 기댓값을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능
나이츠브리지의 크레인각 건물의 꼭대기에서 최종 양중 능력이 목표 이상이 되도록 크레인을 배치하되, 출력을 사전순으로 가장 작게 만드는 계획을 구한다.보통7그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
거실의 왕도마뱀TV 좌표와 N마리 도마뱀의 위치 및 키가 주어질 때, 각 도마뱀이 TV까지의 선분 위에 있는 모든 도마뱀보다 키가 크도록 남길 수 있는 최대 마릿수를 구한다.보통7기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
마블코인구슬이 여러 더미에 쌓여 있고 매일 맨 위 구슬 하나만 훔칠 수 있으며, 구슬의 세금은 보유 일수에 따라 value 곱하기 365의 거듭제곱으로 정해진다. 총 세금이 최소가 되는 순서를 구해 1e9+7로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
샴페인 타워3차원에 놓인 20개 이하의 잔에 가장 높은 잔으로 초당 100mL를 부으며, 잔 전체가 언제 다 차는지 구하거나 채워지지 않으면 Invalid를 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Waif Until Dark아이가 좋아하는 장난감을 하나씩 배정하되 각 장난감 분류마다 쓸 수 있는 개수 상한이 있을 때, 만족하는 아이 수의 최댓값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
선로를 지켜라정점 n+1개인 트리에서 제거했을 때 가장 많은 정점 쌍이 분리되는 정점을 찾고, 최선의 간선 하나를 추가해 남는 분리 쌍의 수를 최소로 만든다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Ring String왼쪽 시작점에서 지름 1피트인 고리를 서로 접하게 놓아 직사각형 그림을 피하면서 오른쪽 벽 1피트 이내에 도달하는 최소 고리 수를 구하고, 그때 마지막 간격을 최소화한다.보통7기하그리디+1아직 제출이 없습니다2초512 MB지문만 제공
충족 불가능하게 만들기2-SAT 절들이 주어질 때 (p_a 또는 p_b) 꼴의 절을 최소 몇 개 추가해야 전체가 불만족 가능해지는지 구하고, 불가능하면 -1을 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
자음 대비서로 다른 자음이 이웃할 때 두 글자의 대소문자가 다르면 점수를 얻는다. 각 글자의 대소문자를 하나로 정해 점수를 최대로 만들고, 최대가 여러 개면 ASCII 순으로 가장 작은 문자열을 출력한다.보통7그래프그리디+2아직 제출이 없습니다3초512 MB채점 가능
같은 수 만들기0부터 n까지 각 k에 대해 리스트 원소 k개에 양의 정수를 곱한 뒤 만들 수 있는 서로 다른 값의 최소 개수를 구한다.보통7정수론그리디+2아직 제출이 없습니다3초512 MB채점 가능
베이크 오프줄 선 각 손님은 요청한 여섯 가지 맛을 모두 포함한 남은 케이크 중 가장 맛있는 것을 받고, 없으면 아무것도 사지 않는다.보통7비트 연산구현+2아직 제출이 없습니다8초512 MB채점 가능
드론 적재무게 한도가 각각 다른 두 드론에 물건을 나누어 싣되 물건을 자르거나 공유할 수 없을 때 얻을 수 있는 최대 가치를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 분할문자열을 여러 조각으로 나누어 조각들의 나열이 회문이 되게 할 때, 조각 수의 최댓값을 구한다.보통7문자열그리디+2아직 제출이 없습니다10초128 MB채점 가능
이니셜각 학생의 디렉터리 이름은 성 머리글자와 이름 머리글자로 시작한다. 전체 이름에서 글자를 덧붙여 학급 순서대로 이름이 엄격히 증가하도록 만들 때, 추가하는 글자 수의 최솟값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다3초512 MB채점 가능
아티스트N개의 블록 중 정확히 K개를 골라 (고른 너비의 합) 곱하기 (고른 높이의 합)을 최소로 만드는 문제다. 각 블록의 가로와 세로는 바꿀 수 없다.보통7동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
검은색 아니면 흰색B/W로 칠해진 시작 배열 s를 목표 배열 t로 바꾸는 데 필요한 최소 붓칠 횟수를 구한다. 한 번의 붓칠은 연속한 최대 k개의 벽돌을 한 가지 색으로 칠한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
월드컵 조 추첨각 팀을 남은 팀 배치가 가능한 가장 왼쪽 조에 넣는 월드컵 조 추첨을 시뮬레이션하고, 조별 순위 합으로 정렬한다.보통7그리디백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
카페 바자르 IP 데이터베이스IPv5 주소 범위를 CIDR 또는 시작-끝 형식으로 최대 100개 입력받아, 같은 주소 집합을 덮는 최소 개수의 서로 겹치지 않는 CIDR 블록으로 변환해 출력한다.보통7구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
반복되는 플레이리스트원형으로 이어진 N개의 음이 주어질 때, 각 곡은 하나의 장음계에 속하는 두 음 이상의 연속 구간이다. 이 고리를 덮는 곡 수의 최솟값을 구한다.보통7그리디문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
방탈출각 위치에서 시작하는 가장 긴 증가 부분 수열의 길이가 주어질 때, 이를 만족하는 가장 사전순으로 작은 순열을 구한다.보통7그리디세그먼트 트리+1아직 제출이 없습니다1초64 MB채점 가능
Cordon BleuN개의 병 위치와 M개의 배달원 기지, 식당 하나가 주어질 때, 배달원 한 명이 한 번에 병을 하나 또는 둘 수거할 수 있으며, 총 맨해튼 거리의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다7초512 MB채점 가능
회사 야유회속도가 주어진 직원 트리에서 부모-자식 간선으로 노드를 최대 하나씩 짝지어, 팀 수를 최대로 한 뒤 평균 팀 속도를 최대로 만든다.보통7트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
베라와 LCS문자열 A와 목표 K가 주어질 때, A의 앞 i글자와 A에서 가장 적게 나온 글자를 N-i개 붙인 문자열이 A와 LCS 길이 K를 갖는 가장 작은 i를 찾는다.보통7문자열동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
베라와 평균 정렬길이 K인 모든 연속 구간의 조화평균이 감소하지 않으면서 다른 어떤 구간 길이 L에 대해서도 그런 성질을 만족하지 않는, 1부터 N까지의 순열 중 사전순으로 가장 작은 것을 찾는다.보통7조합론수학+2아직 제출이 없습니다2초256 MB채점 가능
베라와 개집 배정M = X*N마리의 개에게 주거지와 보조 주거지를 배정해, 어떤 집을 하나 닫아도 열린 집마다 잠자는 개가 X+1마리를 넘지 않도록 만든다.보통7조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
물양갱길이가 주어진 구간들로 나뉜 막대에서 일부 경계만 잘라 만들어진 조각들 중 가장 긴 것과 가장 짧은 것의 길이 차이를 최소로 만든다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
즐거운 게임두 사람이 수열의 양 끝에서 하나 또는 인접한 두 수를 번갈아 가져가며, 첫 번째 사람이 짝수 합을 만들 수 있는지 판정한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
Moloco의 Vitcoin 추첨 (어려움)각 티켓 i를 뽑으면 상금을 받고 확률 p_i로 계속, 1-p_i로 종료될 때, 기대 상금 합을 최대로 하는 순서를 구하고 동률이면 사전순으로 가장 앞선 순열을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Moloco의 Tap Titanz (Hard)n x n 두 색 칸판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힐 때, 칸판 전체를 한 색으로 만드는 최소 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
괄호정수 A가 주어질 때, 인접한 두 문자를 교환해 균형 문자열로 만드는 최소 횟수가 정확히 A인 가장 짧은 괄호 문자열을 사전순으로 가장 작게 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
내 선물을 받아줘격자 각 칸에 방향이 적혀 있고 이동은 그 화살표를 계속 따른다. 어떤 칸에서 시작해도 표시된 칸을 지나도록 표시할 최소 칸 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Priglavci각 학생을 버스 정류장에 배정하되 버스 정원 C를 넘지 않게 하면서, 걸은 거리의 제곱의 최댓값을 최소로 하고 그런 배정 중 정류장 번호 열이 사전순으로 가장 작은 것을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초64 MB채점 가능
보스 배틀원형으로 놓인 n개의 기둥 뒤에 숨은 보스를 잡아야 한다. 폭탄은 한 기둥과 양옆 기둥을 공격하고 보스는 매 턴 한 칸까지 움직일 수 있을 때, 최악의 경우에도 잡는 최소 폭탄 수를 구한다.보통7그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
앱 설치하기c의 여유 공간 안에서 최대 개수의 앱을 설치하되, 각 설치가 가능하도록 순서를 정하고 앱 번호 집합이 사전순으로 가장 작은 해를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
막대로 만드는 최소 넓이 다각형가로, 세로, 두 방향 대각선 막대의 개수가 주어질 때, 모든 막대를 변으로 사용해 격자점 다각형을 만들고 넓이를 최소로 줄이는 문제다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
헤븐스 키친 2정수 배열이 주어질 때 서로 겹치지 않는 두 개의 비어 있지 않은 연속 부분 배열을 골라 두 합의 곱이 최대가 되도록 한다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
블록 게임높이가 감소하지 않는 순서로 모든 블록을 제거하되, 줄어드는 열을 좌우로 오가는 기계의 이동 횟수가 최소가 되도록 한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
열려라 참깨각 열의 조약돌 높이와 홈 높이가 주어질 때, 연속 구간을 1씩 올리거나 내리는 연산으로 모든 조약돌을 홈에 맞추는 최소 시간을 구한다.보통7배열누적 합+2아직 제출이 없습니다1초256 MB채점 가능
거름 순간이동 장치각 퇴비를 직접 운반하거나 0에서 y로 이동하는 순간이동기를 이용할 수 있을 때, 총 운반 거리를 최소로 만드는 y를 정한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
버블 정렬과 moo이 버블 정렬 구현에서 배열이 정렬될 때까지 바깥쪽 루프가 몇 번 실행되는지 센다.보통7정렬배열+2아직 제출이 없습니다2초512 MB채점 가능
뿌요뿌요 쌓기완성된 뿌요뿌요 보드가 주어질 때, 문제가 정한 열 순서를 그대로 따라 임시 연쇄를 이용해 남는 칸을 정리하면서 보드를 만드는 낙하 순서를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
하늘에 닿기고도 0에서 시작해, balloon i는 고도 L_i 이하에서만 부풀릴 수 있고 집을 D_i만큼 들어올린 뒤 터진다. 터뜨릴 수 있는 풍선 개수의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
겨울 올림픽이진 문자열에서 연속한 한 블록(빈 블록도 가능)을 1 하나로 바꾸거나 삽입해 결과 문자열이 사전순으로 가장 크도록 하는 위치와 길이를 찾는다.보통7그리디문자열+2아직 제출이 없습니다5초1024 MB채점 가능
최종병기 활원형 고무줄을 M개의 눈금 중 K곳에서 잘라 K개의 호로 나눌 때, K개 조각 중 가장 짧은 호의 길이를 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
게임각 시작 크기 P마다 두 명이 번갈아 버퍼에서 수를 고르고 이후 원소가 버퍼를 채우며, 앨리스 점수에서 밥 점수를 뺀 값을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
카드 팩 구매하기카드 열에서 중복 없는 종류로 이루어진 길이 L의 구간 M개를 서로 겹치지 않게 골라, 가능한 L의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
교대 전류원 위의 M개 호 각각에 시계 방향 또는 반시계 방향을 정해, 모든 칸이 양방향 호에 각각 한 번 이상 덮이도록 하거나 불가능을 판정한다.보통7그래프BFS+2아직 제출이 없습니다3초1024 MB채점 가능
Line of Bentham줄에 선 사람 일부를 요원으로 바꿔, 각자가 앞의 세 명에게 느끼는 호감 합으로 정의된 총 행복을 최대로 만든다.보통7동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
내 선물을 받아줘 2모든 이동이 지도 안에서만 이루어지는 1×N 화살표 지도에서, 어느 칸에서 출발해도 선물을 줍도록 선물을 놓을 최소 칸 수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초256 MB채점 가능
손상된 파일 복구길이 접두사로 시작하는 블록들이 마지막 위치에서 정확히 끝나도록 수열의 원소를 지우면서, 지운 원소의 가능도 최댓값을 최소화한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
욱제는 정치쟁이야!!홀수 N과 목표 비트 t, 0과 1로 이루어진 N×N 격자가 주어진다. 임의의 행이나 열을 골라 1이 과반이면 그 줄 전체를 1로, 아니면 전부 0으로 바꾸는 연산을 반복할 때, 격자 전체를 모두 t로 만들 수 있는지 판정한다.보통7배열행렬+2아직 제출이 없습니다2초512 MB채점 가능
도시 계획기준 Z를 정해 고도가 Z 이하인 모든 칸에 마천루를 짓고, 남은 칸을 인접한 두 칸짜리 공원으로 빈틈없이 덮을 때 Z*W와 공원마다 드는 D의 합을 최소화한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
네트워크 해킹가중치 트리에서 간선 하나를 자른 뒤 같은 가중치의 간선으로 두 끝점을 다시 이어, 결과 트리의 지름이 최대가 되도록 만드는 값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
모든 결말을 보고 싶어루트가 있는 이야기 트리에서 간선을 따라 저장 비용이 줄어들 때, 비용 합이 K 이하가 되도록 저장 지점을 골라 모든 결말을 볼 때 다시 플레이하는 장면 수를 최소화한다.보통7트리동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Doubletrouble1번부터 N번까지의 물약을 오름차순으로 정렬하되 한 번 옮길 때 이동 거리의 제곱만큼 에너지가 들며, 예산 E 안에서 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Parentrises괄호 문자열의 각 문자를 R, G, B로 칠해 R을 지웠을 때와 B를 지웠을 때 모두 올바른 괄호 문자열이 되게 하는 색칠을 찾고, 길이 N인 문자열 중 이런 색칠이 가능한 것의 개수를 1e9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Zalmoxis길이 N+K인 ZalSequence에서 N개 값을 받았을 때, 빠진 K개 값을 끼워 넣어 완전한 수열을 복원한다.보통7그리디트리+2아직 제출이 없습니다1초512 MB지문만 제공
주방 케이블 대혼란길이 g를 덮도록 여러 케이블을 골라 이어 붙일 때, 가장 작은 겹침을 최대화하고 불가능하면 impossible을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
고운 수1 이상 10^18 이하의 정수 n이 주어질 때 연속한 자리가 같은 숫자가 없는 n보다 큰 최솟값을 구합니다.보통7그리디재귀+1아직 제출이 없습니다2초512 MB채점 가능
It’s a Jungle Out There자동차 하나가 지나가는 시각을 계산해 안전한 구간을 구하고 길이별로 뱀이 지나갈 수 있는지 확인해 생존한 수를 출력한다.보통7구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
앤드루의 놀라운 건축각 열에 필요한 블록 길이가 주어질 때, 요구 길이 이상이면서 단조 증가 후 감소하는 높이 배열 중 부피 합이 최소가 되는 값을 구한다.보통7배열그리디+2아직 제출이 없습니다3초512 MB채점 가능
Kiwis vs Kangaroos II각 캥거루와 키위가 정해진 횟수만큼 싸우고 어떤 선수도 같은 경기장에서 두 번 싸우지 않도록 n^2개의 대결을 라운드와 경기장에 배정한다.보통7그래프그리디+1아직 제출이 없습니다3초512 MB지문만 제공
차이를 최대로 2N개의 정수로 만들 수 있는 순열에서 인접한 값의 차의 절댓값 합을 최대화하고 그 값을 출력합니다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
수열 섞기N개의 정수를 재배열해 인접한 원소끼리의 곱의 합이 최대가 되도록 만들고, 그 배치 하나를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
제271회 웰노운컵B가 더 큰 문제는 상대가 가져가게 짝지어 주고 B 차이를 아끼면서 A가 가장 큰 문제를 남기도록 선택해 그 A 합을 구합니다.보통7그리디힙+2아직 제출이 없습니다1초1024 MB채점 가능