cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
이항 계수 3N이 최대 4,000,000인 경우 이항계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구합니다.보통4조합론정수론아직 제출이 없습니다1초256 MB채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
책 구매하기 2N명 구매자가 M개 상점에서 쌍별 구매 상한 안에서 살 수 있는 책 복사본 최대 개수를 구합니다.보통4그래프아직 제출이 없습니다1초256 MB채점 가능
무리수 근의 개수모든 근이 실수인 일계수 정수 다항식이 주어질 때 무리수인 근의 개수를 셉니다.보통4정수론구현아직 제출이 없습니다1초256 MB채점 가능
닥터 후의 연회주어진 희망 차수와 일치하는 대화 그래프를 정해진 절차대로 만들거나 fail을 출력합니다.보통4그래프그리디+1아직 제출이 없습니다1초256 MB채점 가능
최장 접두사 일치X개 비트 프리픽스와 Y개 목적지 주소가 주어지면 각 주소와 가장 길게 일치하는 프리픽스 번호를 출력하고 일치 항목이 없으면 -1을 출력합니다.보통4트라이비트 연산아직 제출이 없습니다1초256 MB채점 가능
기적의 신약최근 h시간 중 가장 저렴하고 값이 같으면 가장 늦은 시간에 산 효소를 매시간 사용하고 지정 구간의 시간별 구매량을 출력합니다.보통4슬라이딩 윈도우큐아직 제출이 없습니다1초256 MB채점 가능
사탕 폭격기조종사가 조종할 수 있는 비행기를 한 대씩 배정해 보낼 수 있는 비행기 수를 최대로 구합니다.보통4그래프DFS아직 제출이 없습니다1초256 MB채점 가능
텔레비전 수신서독 타워 반경 안에 들고 모든 재머 반경 밖에 있는 가구를 셉니다.보통4기하아직 제출이 없습니다6초256 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리에서 두 정점의 공통 조상 중 가장 깊은 정점 번호를 각 질의마다 구합니다.보통4트리DFS아직 제출이 없습니다3초256 MB채점 가능
가장 가까운 공통 조상 2루트가 1인 트리에서 최대 100,000개의 정점 쌍마다 가장 낮은 공통 조상을 구합니다.보통4트리DFS아직 제출이 없습니다1.5초256 MB채점 가능
큰 피보나치 수의 나머지10^18 이하의 n이 주어지면 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 출력합니다.보통4행렬분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
Ga흰 돌에서 시작해 검은 돌을 피하면서 8방향으로 연결된 빈칸을 따라 도달할 수 있는 빈칸 수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
아이슬란드 모터클럽모든 주유소에서 연료를 전부 싣고 시계 방향으로 한 바퀴를 돌 수 있는 가장 번호가 작은 주유소를 찾습니다.보통4그리디누적 합아직 제출이 없습니다3초256 MB채점 가능
구간 곱 구하기점이 바뀌는 수열에서 구간 곱을 1,000,000,007로 나눈 나머지를 구합니다.보통4세그먼트 트리아직 제출이 없습니다1초256 MB채점 가능
풍선 맞추기왼쪽부터 풍선을 순서대로 맞추며 맞힐 때마다 한 칸씩 내려가는 화살을 가장 적게 쏩니다.보통4그리디해시맵아직 제출이 없습니다2초256 MB채점 가능
불사 돌고래Y가 최대 2^48인 질의가 최대 1000개 주어지며 각 Y번째 피보나치 수를 10억으로 나눈 나머지를 출력합니다.보통4행렬분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
페리 수열의 길이각 데이터셋마다 N까지의 오일러 피 함수 합에 1을 더한 값을 출력합니다.보통4정수론누적 합+1아직 제출이 없습니다1초256 MB채점 가능
RATS 수열각 데이터 집합마다 RATS 변환을 최대 60항까지 시뮬레이션하고 크리퍼 진입, 반복 발생, 마지막 항 중 해당하는 결과를 출력합니다.보통4시뮬레이션문자열+1아직 제출이 없습니다1초256 MB채점 가능
다시 보는 워드 클라우드너비 제한을 지키며 순서대로 상자를 행에 나눠 담아 행 높이 합을 최소화합니다.보통4동적 계획법누적 합아직 제출이 없습니다2초256 MB채점 가능
대회Alice와 Bob이 순서대로 풀 수 있는 문제를 모두 풀 때 자리 교체의 최솟값을 구합니다.보통4그리디정렬아직 제출이 없습니다1초256 MB채점 가능
뿌요뿌요같은 색 4개 이상이 이어지면 지우고 중력으로 떨어뜨리는 과정을 12행 6열 판에서 반복해 연쇄 횟수를 구합니다.보통4BFS시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
다항식 게임각 테스트 케이스마다 1부터 k까지 (1+x+...+x^i)의 곱에서 x^N의 계수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
백양로 브레이크일방통행과 양방통행 도로가 섞인 캠퍼스에서 출발지에서 목적지까지 가기 위해 뒤집어야 하는 일방통행 도로의 최소 개수를 묻는 질문에 답합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
민균이의 계략주어진 순서의 카드 중에서 순서를 유지하며 고를 수 있는 가장 긴 증가 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초256 MB채점 가능
초차원전쟁 이나삼각 단위 이동을 정해진 횟수 안에서 더해 목표 좌표에 도달할 수 있는지 판단하고 최소 이동 횟수를 구합니다.보통4행렬수학아직 제출이 없습니다5초256 MB채점 가능
속타는 저녁 메뉴현재 원판 글자를 목표 메뉴 문자열로 만드는 회전 수를 세어 기약분수로 출력합니다.보통4문자열 매칭수학아직 제출이 없습니다5초256 MB채점 가능
제페토의 피자호환되지 않는 재료 쌍을 하나도 포함하지 않는 부분집합 개수를 빈 피자를 포함하여 셉니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초64 MB채점 가능
삼각형두 삼각형이 하나의 직사각형을 대각선으로 잘라 얻을 수 있는 합동인 직각삼각형인지 판정합니다.보통4기하수학+1아직 제출이 없습니다2초256 MB채점 가능
탁월함모든 학생을 두 명씩 짝지어 가장 작은 팀 점수 합이 최대가 되도록 합니다.보통4그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
격자 점프숫자 격자의 왼쪽 위 칸에서 시작해 적힌 숫자만큼 상하좌우로 점프하여 오른쪽 아래 칸에 도달하는 최소 이동 횟수를 구합니다.보통4BFS그래프아직 제출이 없습니다2초256 MB채점 가능
6단계 분리6홉 이내에 모든 다른 장치에 도달하지 못하는 장치가 전체의 5퍼센트 이하이면 YES를 출력합니다.보통4BFS그래프아직 제출이 없습니다2초256 MB채점 가능
화이트보드를 지워라주어진 R, S, Q에 대해 A R + B S가 Q와 같아지는 양의 정수 A와 B 중에서 A가 가장 작고 그다음 B가 가장 작은 쌍을 구합니다.보통4정수론수학아직 제출이 없습니다5초256 MB채점 가능
타임머신출발 도시 1에서 각 도시까지 음수 시간이 있는 버스 노선으로 가장 빠른 시각을 구하고 도달 가능한 음수 사이클이 있으면 -1을 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
표의 구간 합 구하기N행 N열 표의 칸 값을 바꾸면서 직사각형 구간 합 질의를 순서대로 답합니다.보통4세그먼트 트리아직 제출이 없습니다1초256 MB채점 가능
이차원 구간 합 구하기N by N 표에서 주어진 직사각형 영역의 합을 2차원 누적합으로 질의마다 구합니다.보통4누적 합행렬아직 제출이 없습니다1초256 MB채점 가능
선분 위의 점수직선 위 N개 점 가운데 M개 닫힌구간마다 안에 들어가는 점 개수를 구합니다.보통4이분 탐색정렬아직 제출이 없습니다1초256 MB채점 가능
주방 조합론어울리지 않는 접시 쌍을 피해 전채와 본요리 후식을 고르고 공유 재료의 브랜드 가짓수를 곱해 총 경우의 수를 구합니다.보통4완전 탐색조합론아직 제출이 없습니다4초256 MB채점 가능
최소공배수 맞추기a, b와 함께 최소공배수가 L이 되는 가장 작은 양의 정수 c를 구하고, 없으면 -1을 출력합니다.보통4정수론수학아직 제출이 없습니다1초256 MB채점 가능
Euler Totient1부터 n까지의 수 중 n과 서로소인 수의 개수를 구합니다.보통4정수론아직 제출이 없습니다1초256 MB채점 가능
생성기각 생성기의 도달 가능한 최댓값을 구한 뒤 k로 나누어떨어지지 않도록 손실이 가장 작은 값 하나를 낮춰 합을 구합니다.보통4그리디시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
수열에 나타나지 않는 가장 작은 수최대 1000개 숫자에서 연속된 구간으로 나타나지 않는 가장 작은 음이 아닌 정수를 구합니다.보통4문자열 매칭완전 탐색아직 제출이 없습니다1초256 MB채점 가능
나이테나무 칸마다 가장 가까운 빈칸이나 격자 바깥까지 변 이웃 거리를 구하고 점을 채워 격자로 출력합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
데스스타쌍별 비트 AND가 행렬의 대각선 밖 값과 일치하는 사전순으로 가장 앞선 수열을 복원합니다.보통4비트 연산아직 제출이 없습니다1초256 MB채점 가능
짧다고 쉬운 것은 아니다10^18 이하의 A, B, C가 주어질 때 A의 B제곱을 C로 나눈 나머지를 구합니다.보통4정수론수학아직 제출이 없습니다2초256 MB채점 가능
별로 만드는 직각삼각형각 별을 직각 꼭짓점으로 삼아 같은 열에 있는 다른 별 수와 같은 행에 있는 다른 별 수를 곱한 값을 모두 더합니다.보통4해시맵조합론아직 제출이 없습니다2초256 MB채점 가능
홀짝 수열1개의 홀수, 2개의 짝수, 3개의 홀수 순으로 이어지는 증가 수열의 N번째 원소를 출력합니다.보통4수학이분 탐색아직 제출이 없습니다2초256 MB채점 가능
털모자 장사각 상인은 L번 마을부터 R번 마을까지 매일 1씩 오른 가격을 제시하고 각 마을은 제시된 가장 높은 가격을 출력합니다.보통4세그먼트 트리구간아직 제출이 없습니다2초64 MB채점 가능
박스 나누기 게임두 상자의 돌 개수 N과 M에서 시작하는 분할 게임의 선공과 후공 중 승자를 판정합니다.보통4게임 이론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
님 게임 2N개 돌 더미에서 번갈아 한 더미의 돌을 가져가고 마지막 돌을 가져간 사람이 이길 때 최선을 다한 경우의 승자를 구합니다.보통4게임 이론비트 연산아직 제출이 없습니다2초512 MB채점 가능
멀티그램단어를 길이가 같은 아나그램 블록 두 개 이상으로 나눌 수 있는지 판단하고 가장 짧은 블록을 출력합니다.보통4문자열해시맵아직 제출이 없습니다1초64 MB채점 가능
생일수 I3, 5, 8 세 숫자로만 이루어지고 자릿수 합이 N인 가장 작은 수를 구하고, 존재하지 않으면 -1을 출력합니다.보통4그리디수학아직 제출이 없습니다1초256 MB채점 가능
건초 더미 세기N개 밭의 구간에 값을 더하고 구간 최솟값과 구간 합을 묻는 Q개 연산을 처리합니다.보통4세그먼트 트리아직 제출이 없습니다2초512 MB채점 가능
높은 카드가 이긴다엘시가 순서대로 내는 카드를 보고 베시가 가진 N장 카드를 각 라운드에 배치해 더 높은 카드로 이기는 횟수를 최대로 만듭니다.보통4그리디정렬아직 제출이 없습니다2초512 MB채점 가능
화난 소 (실버)K마리 소가 폭발 반경 R로 수직선 위 N개 건초 더미를 모두 덮도록 가장 작은 정수 R을 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초512 MB채점 가능
7의 배수가 되는 연속 구간소 ID 수열에서 합이 7의 배수가 되는 가장 긴 연속 구간의 길이를 구합니다.보통4누적 합해시맵아직 제출이 없습니다2초512 MB채점 가능
스탬프 랠리 2J, O, I로 된 가게 줄의 아무 곳에 한 가게를 넣어 J, O, I 순서로 고르는 경우의 수가 가장 많아지게 합니다.보통4누적 합조합론아직 제출이 없습니다2초256 MB채점 가능
우유통크기가 X와 Y인 두 통을 K번까지 채우고 비우고 부어 합한 양을 M에 최대한 가깝게 만듭니다.보통4BFS시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
주식 매수 계획각 테스트 케이스마다 일별 주가 수열에 길이가 K인 엄격한 증가 부분 수열이 있는지 판정합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다5초512 MB채점 가능
가장 긴 증가하는 부분 수열 2최대 1,000,000개의 수에서 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다.보통4이분 탐색동적 계획법아직 제출이 없습니다1초512 MB채점 가능
마일리지 수강신청각 과목 경쟁자의 점수와 정원을 보고 동점 승리 조건으로 과목당 1부터 36점을 써서 m점으로 가장 많은 과목을 수강합니다.보통4그리디정렬아직 제출이 없습니다1초128 MB채점 가능
ABC 거리1번 블록에서 출발해 A, B, C 순서에 맞는 블록만 밟아 N번 블록까지 이동할 때 점프 길이 제곱합을 최소화합니다.보통4동적 계획법아직 제출이 없습니다2초512 MB채점 가능
부분합의 합 (작은 문제)배열의 모든 연속 부분배열 합을 정렬한 뒤 정렬된 목록의 구간 합 질의에 답합니다.보통4정렬누적 합아직 제출이 없습니다5초512 MB채점 가능
동적 격자 (라지)이진 격자 셀을 갱신하면서 조회마다 상하좌우로 이어진 1 묶음 개수를 구합니다.보통4BFS행렬+1아직 제출이 없습니다5초512 MB채점 가능
gCube (Small)질의로 주어진 구간마다 기하평균을 구해 소수점 이하 아홉 자리까지 출력합니다.보통4수학아직 제출이 없습니다5초512 MB채점 가능
gCampus (작은 입력)각 도로가 어떤 두 사무실 사이 최단 경로에 포함되는지 판단하고 포함되지 않는 도로를 모두 찾습니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
gSnake (작은 데이터)먹이가 한 칸씩 걸러 놓인 가장자리가 이어진 보드에서 주어진 방향 전환대로 움직이며 자라는 뱀을 시뮬레이션하고 충돌이나 제한 시간 종료 시점의 길이를 구합니다.보통4시뮬레이션큐아직 제출이 없습니다5초512 MB채점 가능
순환 순열이진 문자열 B를 왼쪽으로 회전시켜 이진 문자열 A와 같아지는 경우의 수를 셉니다.보통4문자열 매칭아직 제출이 없습니다2초512 MB채점 가능
전화기첫 책상에서 마지막 책상까지 울림이 D 이하 간격으로 이어지도록 빈 책상에 추가할 전화기 수를 구합니다.보통4그리디배열아직 제출이 없습니다1초64 MB채점 가능
불완전도의 합A부터 B까지 각 수와 진약수 합 사이의 차이 절댓값을 모두 더합니다.보통4정수론누적 합아직 제출이 없습니다3초128 MB채점 가능
연속한 수의 합2개 이상의 연속된 양의 정수로 N을 만드는 모든 경우의 시작 수와 끝 수를 시작 수 순서대로 출력합니다.보통4수학정수론아직 제출이 없습니다1초64 MB채점 가능
적당히 좋은 비율 (작은 입력)이진 문자열과 목표 비율 F가 주어질 때 1의 비율이 F에 가장 가까운 연속 부분 문자열의 시작 인덱스를 구합니다.보통4완전 탐색누적 합아직 제출이 없습니다5초512 MB채점 가능
영어와 프랑스어 (Small)알 수 없는 각 문장을 영어 또는 프랑스어로 배정해 두 언어에 모두 속한 단어 수를 최소화합니다.보통4완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
시끄러운 이웃R행 C열 건물에 N명의 세입자를 배치해 이웃한 방이 공유하는 벽 수를 최소화합니다.보통4완전 탐색비트 연산아직 제출이 없습니다5초512 MB채점 가능
버섯 괴물 (라지)10초마다 관측한 접시 위 버섯 개수로 자유롭게 먹은 경우와 일정한 속도로 먹은 경우의 최소 섭취량을 계산합니다.보통4그리디시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
전투력 수치 (Small)주어진 자릿수 D를 가진 모든 수보다 작음이 보장되는 9000 다중팩토리얼 중 느낌표가 가장 적은 경우를 구합니다.보통4수학완전 탐색아직 제출이 없습니다5초512 MB채점 가능
큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.보통4DFS동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭0인 칸을 클릭하면 이웃 칸이 함께 열리므로 0 영역 수에 남은 숫자 칸 수를 더해 최소 클릭 횟수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭 횟수지뢰가 없는 모든 칸을 여는 최소 클릭 수를 구하는데 0 영역은 한 번의 클릭으로 열리고 남은 안전 칸은 각각 클릭합니다.보통4DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
지하철 타기 (작은 입력)노선별 승차 대기 시간과 터널 도보 시간을 더해 출발역에서 도착역까지 가장 빠른 이동 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
테트리스 시뮬레이션테트로미노를 떨어뜨려 가득 찬 행을 지우고 최종 보드나 게임 오버를 출력합니다.보통4시뮬레이션행렬아직 제출이 없습니다5초512 MB채점 가능
테트리스 시뮬레이션주어진 종류와 회전과 열에 따라 테트리미노를 W by H 판에 떨어뜨려 가득 찬 줄을 지우고 최종 판이나 게임 오버를 출력합니다.보통4시뮬레이션행렬+1아직 제출이 없습니다5초512 MB채점 가능
비밀번호 공격자 (작은 문제)주어진 M개 키로 길이 N인 문자열 중 모든 키를 한 번 이상 쓰는 경우를 1e9+7로 나눈 나머지를 구합니다.보통4조합론수학아직 제출이 없습니다5초512 MB채점 가능
새해 전야 와인 잔 피라미드맨 위 잔에 부은 와인이 같은 양으로 세 갈래로 나뉘어 아래층 잔에 흘러내릴 때 질의한 잔에 담긴 양을 구합니다.보통4시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
CD에 파일 담기용량이 X인 디스크에 파일을 최대 두 개씩 담아 전체 파일을 가장 적은 디스크에 저장합니다.보통4그리디투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
데이터 담기합이 디스크 용량을 넘지 않도록 파일을 최대 두 개씩 묶어 디스크 수를 최소화합니다.보통4그리디투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
엘프 혈통 (Small)주어진 엘프 혈통 분수 P/Q에서 완전한 엘프 조상이 최소 몇 대 전에 있었는지 구하고 만들 수 없으면 불가능하다고 답합니다.보통4수학아직 제출이 없습니다5초512 MB채점 가능
돌로 가두기최대 20칸인 N행 M열 격자에서 돌을 가장 적게 놓아 K개 이상 지점을 경계에서 끊어지게 둘러쌉니다.보통4완전 탐색BFS+1아직 제출이 없습니다5초512 MB채점 가능
충전 대소동 (스몰)모든 콘센트 문자열의 같은 위치 비트를 뒤집어 기기 문자열 집합과 일치시키는 최소 스위치 수를 구합니다.보통4완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
쿠키 농장X개를 가장 빨리 모으기 위해 팜을 몇 개 산 뒤 기다릴지 정하고 최소 시간을 계산합니다.보통4그리디수학아직 제출이 없습니다5초512 MB채점 가능
주석은 전부 무시해 (Small)문서에서 중첩된 /* */ 주석 블록을 왼쪽에서 오른쪽으로 한 번 훑어 모두 지우고 나머지 텍스트를 그대로 출력합니다.보통4스택문자열+1아직 제출이 없습니다5초512 MB채점 가능
주석은 전부 무시해 (Large)문서에서 중첩된 /* */ 주석 블록을 왼쪽에서 오른쪽으로 한 번 훑어 지우고 나머지 텍스트를 그대로 출력합니다.보통4스택문자열+1아직 제출이 없습니다5초512 MB채점 가능
유리수 트리 (작은 입력)유리수 트리를 레벨 순서로 나열했을 때 n번째 분수를 구하고 주어진 분수의 위치를 구합니다.보통4트리BFS+1아직 제출이 없습니다5초512 MB채점 가능
체력 관리 (Small)순서가 정해진 활동을 하며 매번 R만큼 E 한도까지 에너지를 회복하면서 활동 가치와 사용 에너지의 곱의 합이 최대가 되도록 에너지를 배분합니다.보통4동적 계획법아직 제출이 없습니다5초512 MB채점 가능
숫자 카드 마술부분집합 곱 개수로 구한 사후 가중치가 가장 큰 N개 숫자 후보를 고릅니다.보통4완전 탐색조합론아직 제출이 없습니다5초512 MB채점 가능
잔디깎이 (Small)균일한 잔디밭을 행과 열 단위 깎기로 목표 높이 패턴으로 만들 수 있는지 판정합니다.보통4그리디행렬아직 제출이 없습니다5초512 MB채점 가능
잔디깎이 (라지)높이가 100인 잔디밭을 행이나 열 단위로 깎아 목표 높이 격자를 만들 수 있는지 판정합니다.보통4그리디행렬아직 제출이 없습니다5초512 MB채점 가능
분해합 2M에 자릿수 합을 더한 값이 N이 되는 가장 작은 M을 구하고, 없으면 0을 출력합니다.보통4완전 탐색수학아직 제출이 없습니다0.25초512 MB채점 가능
오션 뷰호수에서 동쪽으로 남은 집 높이가 엄격히 커지도록 철거할 집을 최소로 정합니다.보통4동적 계획법아직 제출이 없습니다5초512 MB채점 가능
자유를 향한 회전 (작은 입력)매분 별 하나를 골라 시계 방향으로 90도 회전하거나 가만히 머물고 M분 뒤 원점과의 거리를 가장 크게 만듭니다.보통4완전 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능