cho.sh

문제

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

전체 결과문제 13624개
제목난이도유형정답자시간 제한메모리 제한채점
푄 현상고도 배열에 구간 덧셈이 일어날 때마다, 인접한 지점 사이 고도 차이로 정해지는 N번 지점의 바람 온도를 구한다.보통6배열누적 합+1아직 제출이 없습니다1초256 MB채점 가능
수열과 쿼리 16배열에서 한 원소를 바꾸는 갱신과 구간 최솟값의 가장 왼쪽 인덱스를 묻는 질의를 처리한다.보통6세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 17배열에서 한 원소를 바꾸는 갱신과 구간 최솟값을 구하는 질의를 처리한다.보통6세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
발굽, 종이, 가위 (Gold)존이 낸 N개의 제스처 순서와 최대 K번의 제스처 변경이 주어질 때, 베시가 이길 수 있는 게임의 최대 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 7N x N 격자에서 왼쪽 위에서 오른쪽 아래로 가는 가장 빠른 경로를 찾는다. 세 번 이동할 때마다 도착한 칸에서 먹는 시간을 반드시 써야 한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
능선한 칸에 비가 내렸을 때 최종적으로 둘 이상의 고인 곳으로 흘러가는 칸의 수를 센다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
지상 방어도시가 일렬로 놓인 지형에서 한 방향으로 등차수열만큼 병력을 더하는 갱신을 처리하고, 특정 도시의 누적 병력을 묻는 질의에 답한다.보통6누적 합구현+2아직 제출이 없습니다2초512 MB채점 가능
주난의 난(難)점프할 때마다 주난이 있는 칸에서 상하좌우로 뻗는 파동이 각 방향의 첫 친구까지 닿아 그 칸을 비운다. 도둑 칸이 비워질 때까지의 최소 점프 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
베시는 어디에?N x N 색 격자(N은 최대 20)가 주어질 때, 정확히 두 색이 나타나고 한 색은 하나의 연결 영역, 다른 색은 두 개 이상의 연결 영역을 이루며 다른 그러한 사각형에 포함되지 않는 사각형의 개수를 센다.보통6구현완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
삼각형 게임번호가 적힌 삼각형 여섯 개를 맞닿은 변의 숫자가 같도록 육각형으로 배치하고, 바깥 여섯 변 숫자의 합이 최대가 되도록 한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
메모리 게임짝을 이루는 R 곱하기 C 장의 카드가 뒤집힌 채 놓여 있을 때, 모든 카드를 제거하는 데 필요한 최선의 경우와 최악의 경우 행동 수를 구한다.보통6게임 이론수학+2아직 제출이 없습니다1초256 MB채점 가능
모래시계정점이 200개 이하인 무방향 그래프에서 정확히 한 정점을 공유하는 두 삼각형으로 이루어진 부분 그래프의 개수를 센다.보통6그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
샤워실 바닥 깔기 (Large)2^K × 2^K 격자에서 배수구 칸 하나를 비워 두고 L자 타일로 채우되, 문제가 정한 재귀 배치와 번호 부여 규칙을 그대로 따라 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB채점 가능
구분구적법으로 적분값 맞추기다항식과 구간 [a,b], 소구간 개수 N이 주어질 때 리만 합이 정적분과 같아지는 ε을 [0, Δx]에서 구해 소수점 여섯 자리로 출력하고, 없으면 -1을 출력한다.보통6수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
좋은 대회일부가 가려진 성적표에서 각 참가자의 맞힌 문제 수와 계단 모양으로 보이는 정보가 주어질 때, 모든 참가자가 최소 한 문제를 풀고 모든 문제가 최소 한 명에게 풀리며 아무도 모든 문제를 풀지 않도록 숨은 칸을 채울 수 있는지 판정한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Defend the CTP!!!방향 그래프와 여러 질의 C가 주어질 때, 각 C마다 1에서 C로 갈 수 있고 C에서 N으로 갈 수 있는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
숫자 조각N에 가장 가까운, 각 자리 숫자가 겹치지 않는 수를 구한다. 차이가 같으면 더 작은 수를 출력한다.보통6완전 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
변신로봇길이가 같은 N개의 숫자 문자열이 주어지고, 두 상태 사이의 이동 비용이 각 자리 숫자 차의 제곱합일 때 시작 상태에서 목표 상태로 가는 최소 비용을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
미션 임파서블상자 더미 높이 격자가 주어질 때, 각 행의 최댓값과 각 열의 최댓값, 비어 있는 칸의 위치를 그대로 유지하면서 치울 수 있는 상자의 최대 개수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초512 MB채점 가능
풍경 사진n개의 시간 구간과 사진 한 장에 걸리는 고정 시간 t가 주어질 때, 모든 사진을 겹치지 않게 찍을 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다6초512 MB채점 가능
크러시 피버5가지 종류의 조각이 놓인 N×M 격자에서 세 번을 탭한다. 한 번 탭하면 누른 조각과 상하좌우로 연결된 같은 종류가 모두 사라지고 개수의 제곱만큼 점수를 얻으며, 남은 조각은 아래로 내려간다. 얻을 수 있는 최고 점수를 구한다.보통6DFS완전 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
영우와 '갓4'캐릭터와 점화식으로 생성되는 몬스터 열이 주어질 때, 캐릭터가 N마리를 순서대로 모두 이기는지 판정하고 최종 능력치 또는 -1을 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다1.5초512 MB채점 가능
가장 긴 울타리길이가 2000 이하인 나무 조각을 최대 10^6개 줄 때, 같은 합이 되도록 둘씩 짝지어 만들 수 있는 가장 긴 울타리의 길이와 그 길이를 내는 높이의 가짓수를 구한다.보통6배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
타일 뒤집기 (Easy)N×N 흑백 보드의 첫 행이 주어질 때, 검은 타일을 한 번씩 뒤집으면(인접한 상하좌우 타일도 함께 뒤집힘) 전체가 흰색이 되도록 나머지 행을 채운다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
흐름 그래프 복잡도S, B(...), L(...)로 이루어진 흐름 그래프 문자열을 해석해 순방향 간선, 역방향 간선, 노드 수를 세고 |EF| + W*|EB| - |V| + 2를 출력하며, 형식이 틀리면 -1을 출력한다.보통6문자열구현+2아직 제출이 없습니다1초512 MB채점 가능
결투하는 철학자들에세이 d가 u보다 먼저 와야 한다는 방향 간선이 주어질 때, 가능한 배열이 없거나, 정확히 하나이거나, 여러 개인지 판별한다.보통6그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
범퍼 투 범퍼 정체길이 4.4m인 두 자동차가 정지 상태에서 시작해 주어진 시각마다 1m/s로 달리거나 멈추기를 반복할 때, 두 차가 충돌하는지 판정하고 첫 접촉 시각을 올림한 정수 초로 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다4초512 MB채점 가능
봇인가 사람인가두 보조 계정이 함께 팔로우한 게시물로 유사도 점수를 계산하고, 인간으로 알려진 계정과 유사한 계정 수를 센다.보통6구현해시맵+1아직 제출이 없습니다2초512 MB채점 가능
잠들기 전 읽기 2[start,end] 구간에서 시작하는 모든 bess 수열 주기를 찾아, 첫 원소가 그 주기의 최솟값인 경우만 오름차순으로 출력한다. 수열 계산 중 2,000,000을 넘는 값이 나오면 그 시작점은 제외한다.보통6정수론구현+2아직 제출이 없습니다2초512 MB채점 가능
알파벳 케이크 (스몰)작은 격자의 모든 빈 칸을 이미 있는 글자에 배정해 각 글자가 하나의 직사각형을 이루게 하되, 결과 문자열이 사전순으로 가장 작은 격자를 출력한다.보통6그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
말 정속 주행앞선 말을 따라잡으면 느려지는 말들을 앞지르지 않으면서 애니가 낼 수 있는 최대 일정 속도를 기약분수로 구한다.보통6수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
롤러코스터 운행 계획 (Large)각 티켓이 한 고객과 한 좌석을 묶고 있을 때, 모든 티켓을 한 번씩 처리하는 최소 운행 횟수와 그 횟수를 유지하는 최소 승급 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
태와 도토리의 초콜릿 나누기U 칸을 T 또는 D로 배정해 두 사람의 영역이 각각 연결되고 크기 차이가 K 이하이며 어느 쪽에도 2x2 블록이 없도록 하는 경우의 수를 센다.보통6백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기최대 11개의 수와 사칙연산 기호의 개수가 주어질 때, 인접한 수 사이에 연산자를 배치하고 우선순위 없이 왼쪽부터 계산하여 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
멘사 금고각 칸이 다른 칸을 가리키는 격자에서 모든 칸을 한 번씩만 방문하고 시작점으로 돌아오는 시작 칸을 찾고, 없거나 여러 개면 해당 문구를 출력한다.보통6그래프시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
엘리베이터 장난각 동작은 정해진 버튼 집합을 토글하고 N, N/2, N/2, N/3초가 걸린다. 총 시간이 m 이하가 되도록 동작을 골라 만들 수 있는 서로 다른 버튼 상태의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
불 끄기10x10 격자에 켜진 전구와 꺼진 전구가 주어질 때, 모든 전구를 끄는 최소 스위치 누름 횟수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
굿점원각 후보 도로에 대해 0번 집에서 출발해 모든 집을 방문하고 새 도로를 끝까지 걸은 뒤 멈추는 최단 거리를 구하고, 모든 후보 중 최솟값을 출력한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
철학자의 산책로한 변의 길이가 n = 2^k인 힐베르트 곡선에서 m번째 걸음의 격자 좌표 (x, y)를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다0.5초512 MB채점 가능
테트리스 조각 세기회전만 허용되는 다섯 가지 테트로미노 모양이 격자에 각각 몇 번 나타나는지 세는 문제로, 인접한 도형은 서로 다른 색을 가진다.보통6구현그래프+2아직 제출이 없습니다1초64 MB채점 가능
연못이 있는 정원주어진 고도 격자에서 가장자리 세포가 내부 세포보다 모두 높은 직사각형 연못을 찾아 담을 수 있는 물의 최대량을 구한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
미궁 한 바퀴좌측 상단에서 출발해 나머지 세 모서리를 방문하고 돌아올 수 있는지 판정한다. 입구를 제외한 방은 한 번 지나가면 무너진다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
재앙적인 배가매시간 박테리아가 두 배가 된 뒤 실험이 b_i마리를 소모한다. 남은 수를 1e9+7로 나눈 나머지를 출력하고, 중간에 부족하면 error를 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
은하 대학생 프로그래밍 대회각 해결 사건마다, 해결 수와 페널티로 줄을 세웠을 때 1번 팀의 등수를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
임포트 스파게티방향 의존성 그래프에서 가장 짧은 사이클을 찾아 사전순으로 가장 작은 회전 형태로 출력하고, 사이클이 없으면 SHIP IT을 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
스누커 최고 득점스누커 테이블에 남은 공이 주어질 때, 빨강과 색깔 공 교대 규칙을 지키며 한 턴에 얻을 수 있는 최대 점수를 계산한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
빈 다이어그램두 집합 A와 B의 윤곽선이 그려진 격자에서 A에만, B에만, 교집합에 속하는 내부의 빈 칸 수를 각각 센다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
칼로리 섭취 계획시간당 코스 n개의 칼로리가 주어질 때, 섭취 한도가 m에서 시작해 먹는 동안 3분의 2로 줄고 두 시간을 거르면 초기화되는 규칙 아래 최대로 먹을 수 있는 칼로리를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
꿀 도둑한 변의 길이가 R인 육각형 벌집의 인접 관계를 만들고 밀랍 칸을 제거한 뒤 A에서 B까지 캐야 하는 칸 수의 최솟값을 구해 N과 비교한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
정돈된 학급길이가 같은 두 문자열 A와 B가 주어질 때, A의 한 구간을 뒤집어 B로 만들 수 있는 구간의 개수를 센다.보통6문자열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
한 줄로 선 오리D와 G로 이루어진 문자열에서 길이가 n 이상인 D 묶음이 k개 이상이 되도록 뒤집기 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
코틀린섬h x w 격자에서 행이나 열 전체를 물로 만들어 마른 땅이 정확히 n개의 연결 요소를 이루도록 하고, 사전순으로 가장 작은 배치를 출력한다.보통6그리디구현+1아직 제출이 없습니다3초512 MB채점 가능
화물 적재서로 충돌하는 두 캡슐은 같은 칸에 넣을 수 없을 때, 용량이 L과 R인 두 칸에 N개의 캡슐을 모두 나눠 넣을 수 있는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
도미노 킬링격자 위에 놓인 최대 100000개의 도미노와 방향이 주어질 때, 90도에서 막히는 규칙을 적용해 밀었을 때 쓰러지는 도미노의 수를 센다.보통6시뮬레이션해시맵+2아직 제출이 없습니다2초512 MB채점 가능
행복한 수열각 원소를 1씩 바꾸는 비용이 같을 때, 첫 항과 끝 항을 뺀 모든 항이 양옆 항의 합이 되도록 고치는 최소 비용을 구한다.보통6수학구현+2아직 제출이 없습니다3초512 MB채점 가능
균형 잡힌 트리각 정점에 A 또는 B가 적힌 트리에서 같은 글자가 인접하지 않도록 간선을 따라 글자를 맞바꿀 때 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
카드 하우스하한 h0가 주어질 때, 전체 카드 수 h(3h+1)/2가 4로 나누어떨어지는 가장 작은 높이 h >= h0를 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
배구 점수 계산배구 터치 순서를 따라가며 점수를 계산하고, 잘못된 서브가 있으면 알린다.보통6시뮬레이션구현아직 제출이 없습니다2초512 MB채점 가능
Flow Free3개 또는 4개의 색 쌍이 있는 4x4 Flow Free 판이 주어질 때, 같은 색 끝점을 잇는 경로로 모든 칸을 겹치지 않게 채울 수 있는지 판정한다.보통6백트래킹DFS+1아직 제출이 없습니다2초512 MB채점 가능
입자 충돌정지해 있던 반지름이 같은 원 세 개 중 입자 1이 주어진 방향으로 움직이며 충돌할 때, 다섯 가지 충돌 연쇄 중 어느 것인지 판정한다.보통6기하시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
장난감 설계세 방향 정사영의 넓이 a, b, c가 주어질 때, 세 정사영의 넓이가 정확히 그 값이 되는 3차원 도형의 최소 복셀 수를 구하거나 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
보도블록 깔기2 x n 직사각형을 1x1 정사각형, 2x1 직사각형, L 트로미노로 덮는 모든 경우의 수를 세고, 각 조각이 전체에서 몇 개 쓰였는지 합을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
컴포넌트 게임각 보드에서 한 열을 전부 검게 칠할 때 같은 색으로 연결된 영역의 총 개수가 가장 많은 열을 고르고, 총개수가 같으면 흰 영역이 더 많은 쪽을 고른다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
생일 선물 수열각 질의 (x, K)마다 {1, x, x^2, ...}의 공집합이 아닌 모든 부분집합 합을 중복 없이 정렬했을 때 K번째 값을 구하고, 모든 질의의 값을 더해 1e9+7로 나눈 나머지를 출력한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
잔디 깎기N행 M열 격자의 모든 칸을 한 번 이상 지나가려면 잔디깎기 기계가 방향을 몇 번 꺾어야 하는지 각 격자마다 최소 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초64 MB채점 가능
카드 구간 뒤집기1부터 N까지의 순열이 주어질 때, 한 연속 구간을 뒤집은 뒤 제자리에 있는 카드 수가 최대가 되도록 구간을 고르고, 시작 위치가 가장 왼쪽인 것, 그다음 끝 위치가 가장 왼쪽인 것을 출력한다.보통6배열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
지붕N개 기둥 높이가 주어질 때, 지붕 모양 h_j = 봉우리높이 - |봉우리위치 - j| 이 모든 위치에서 양수가 되도록 봉우리와 높이를 정해, 높이 변화량의 합을 최소로 만든다.보통6배열누적 합+2아직 제출이 없습니다1.5초128 MB채점 가능
나선K개의 나선이 이동 거리 1,1,2,2,... 규칙으로 N×M 격자 위를 움직일 때, 각 칸에 가장 먼저 도달한 나선의 걸음 수를 출력한다. 10^100걸음까지 고려한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초64 MB채점 가능
거짓 카드각 카드가 아래에 있는 거짓 카드 수가 a_i 이상이라고 주장할 때, 거짓 카드가 정확히 K장이 되도록 N장을 배치한다. 문제에서 정한 순서로 출력하고 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
타타라몬수열이 주어질 때 각 값을 최대 두 번까지 골라 합을 최대로 만들고, 합이 최대인 선택들 중 사전순으로 가장 작은 부분수열을 출력한다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
캔 포장 문제직사각형과 두 원의 반지름이 주어질 때, 두 원이 서로 겹치지 않으면서 직사각형 안에 모두 들어갈 수 있는지 판정한다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
수식 만들기각 (x, y)에 대해 x, +, -, *, /만으로 y가 되는 후위 표기식을 문제가 정한 구성 방식대로 출력한다.보통6동적 계획법구현+1아직 제출이 없습니다4초512 MB채점 가능
현수교다리 경간과 중앙 처짐이 주어질 때 현수선 방정식을 풀어 케이블의 매개변수를 구하고 길이를 소수점 여섯 자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
괄호 문자열 나열N과 M이 주어질 때, '('가 ')'보다 작다는 사전순으로 길이 N인 올바른 괄호 문자열 중 M번째를 출력한다.보통6조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
생물학A개의 랭크와 B개의 슈트로 이루어진 덱에서 두 장의 카드를 고정했을 때, 아홉 가지 포커 족보별로 가능한 다섯 장 조합의 수를 센다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
우유 측정측정값을 날짜순으로 정렬한 뒤, 각 갱신을 적용한 직후 최대 우유 생산량을 가진 소들의 집합이 바뀌는 날의 수를 센다.보통6정렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
소 셔플각 위치 i의 소가 a_i로 이동하는 함수 그래프에서, 셔플을 몇 번 반복해도 항상 소가 있는 위치의 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
부당한 퍼즐1부터 n까지의 두 순열이 주어질 때, 순환 회전과 뒤집기만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정해 good puzzle 또는 bad puzzle을 출력한다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초256 MB채점 가능
Life Line삼각형 보드에 번호가 붙은 돌이 놓여 있을 때, 돌 하나를 놓아 이번 차례의 점수(상대 돌 제거로 얻는 점수에서 자기 돌 제거로 잃는 점수를 뺀 값)가 최대가 되도록 한다.보통6시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
Shredding Company숫자 문자열을 연속한 조각으로 나누어 합이 목표값을 넘지 않으면서 최대가 되도록 하고, 최적 조각이 여러 개면 rejected, 어떤 분할도 목표값을 넘으면 error를 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
ifx != 0이면서 x == -x가 성립하도록 int 또는 long 타입의 x 값을 찾아야 한다. 2의 보수 오버플로가 핵심이다.보통6수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
개구리 3개구리마다 선호하는 연못 자리 중 하나에 앉히되, 통나무로 이어진 두 자리의 개구리가 그 통나무의 주제에 대해 같은 관심도를 갖도록 배치한다.보통6그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
피보나치 수 7n이 최대 100만일 때 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
생각역1부터 N까지의 각 K에 대해 앞에서부터 K개씩 블록으로 나누고 남는 부분은 버린 뒤, 뒤집어서 같으면 같은 종류로 묶어 종류 수를 세고, 그 수가 최대가 되는 K를 모두 출력한다.보통6문자열해시맵+2아직 제출이 없습니다1초256 MB채점 가능
구슬 탈출 3작은 격자 판을 기울여 빨간 구슬과 파란 구슬을 굴려 하나의 구멍에 떨어뜨린다. 빨간 구슬만 구멍에 빠지는 최단 기울이기 순서를 사전순으로 가장 앞선 것으로 구한다.보통6BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
농부 후안은 바리스타입니다직사각형 범위 덧셈 갱신과 한 점 질의를 처리하며, 각 질의는 그보다 앞선 갱신만 반영한 값을 출력한다.보통6누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기 (2)주어진 연산자 공급에서 인접한 수 사이마다 하나씩 넣어 왼쪽부터 계산하고, C++14 정수 나눗셈을 적용해 만들 수 있는 식의 최댓값과 최솟값을 구한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기 (3)주어진 덧셈, 뺄셈, 곱셈, 나눗셈 연산자를 N개 수 사이에 하나씩 넣어 만들 수 있는 식의 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
방 번호A + B = N을 만족하고 두 수에 같은 숫자가 한 번도 겹치지 않으며 앞에 0이 오지 않는 자연수 A, B를 찾아, A가 가장 작은 답을 A + B 꼴로 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
드래곤 커브101 곱하기 101 격자 위에 N개의 드래곤 커브가 지나는 선분을 만들고 지나간 격자점을 표시한 뒤, 네 꼭짓점이 모두 표시된 단위 정사각형의 개수를 센다.보통6구현재귀+2아직 제출이 없습니다1초512 MB채점 가능
쉼표 뿌리기어떤 단어의 앞이나 뒤에 이미 쉼표가 있으면 그 단어의 모든 출현에 같은 위치로 쉼표를 반복해서 붙이고, 더 이상 변하지 않을 때의 텍스트를 출력한다.보통6그래프BFS+2아직 제출이 없습니다8초1024 MB채점 가능
딸기당근수박참외메론게임n개의 단어를 b박자 주기로 반복할 때, 주어진 단어가 X번째로 외쳐지는 턴 번호를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
방탈출버튼을 누르면 자기 자신과 오른쪽 두 버튼의 상태가 뒤집힐 때, 모두 꺼진 N개의 전구를 목표 0/1 상태로 만드는 최소 누름 횟수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초256 MB채점 가능
수영장 사장님N×M 격자의 각 칸 높이가 주어질 때, 물이 빠져나가는 경로에서 만나는 최대 높이의 최솟값을 물 높이로 보고 지형이 가둘 수 있는 물의 총량을 구한다.보통6힙그래프+2아직 제출이 없습니다2초128 MB채점 가능
Python 문법for 문과 실행 문으로 이루어진 문자열이 주어질 때, 파이썬 문법에 맞는 들여쓰기 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
뒤집기배열의 앞부분 또는 뒷부분을 뒤집는 연산을 여러 번 적용한 뒤, 처음 K번째에 있던 원소가 최종적으로 몇 번째 위치로 이동하는지 구한다.보통6배열구현+2아직 제출이 없습니다2초512 MB채점 가능
디렉터리 순회디렉터리 트리가 주어질 때, 모든 파일까지의 상대 경로 길이 합이 최소가 되는 디렉터리를 고른다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
소 떼 길들이기N일 동안 기록한 카운터 값이 주어질 때, 첫날 탈출이 있었다고 가정하고 탈출 횟수별로 기록과 어긋나는 항목 수의 최솟값을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
낙하산낙하 속도, 낙하산 활공 속도, 걷는 속도, 정수 x 위치에 세워진 차들이 주어질 때, x = Xe 안전 지대에 도달하는 최소 시간을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
영우의 기숙사 청소기사 이동으로 곰팡이가 N x N 방 안에서 t일 동안 퍼질 때, 검사할 K개 칸 중 곰팡이가 있는 칸이 하나라도 있는지 판정한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능