cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
타이밍방향성 있는 병력 이동을 t시간 적용한 뒤 각 요새와 연결된 요새를 합산해 최솟값을 출력합니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
투표 프로토콜라운드마다 아직 뽑히지 않은 후보 중 각 유권자의 최상위 지지를 집계해 최다 득표자부터 k명을 알파벳 순 동점 처리로 뽑습니다.보통4시뮬레이션정렬아직 제출이 없습니다1초128 MB채점 가능
다트판링 반지름과 가우스 산포로 섹터 평균값과 트리플·더블 배율을 적용한 기댓값을 계산합니다.보통4확률수학아직 제출이 없습니다1초128 MB채점 가능
최장 공통 부분 수열길이가 최대 1000인 두 대문자 문자열이 공유하는 가장 긴 부분 수열의 길이를 구합니다.보통4동적 계획법아직 제출이 없습니다0.1초256 MB채점 가능
스페셜 저지제출한 문자열이 두 문자열 A와 B에 모두 연속된 부분으로 들어 있는지 판정합니다.보통4문자열 매칭문자열아직 제출이 없습니다1초128 MB채점 가능
역행렬주어진 N×N 행렬의 역행렬을 998244353으로 나눈 나머지로 구하고 역행렬이 없으면 no inverse를 출력합니다.보통4행렬정수론아직 제출이 없습니다1초128 MB채점 가능
프라이버시 손실금액 예산과 프라이버시 한도를 넘지 않으면서 보안 이익 합이 가장 커지는 감시 항목 부분집합을 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
정제헌을 팔자!각 입력 줄의 1/n마다 1/x + 1/y = 1/n을 만족하는 양의 정수 쌍 x, y 개수를 순서 구분 없이 셉니다.보통4정수론수학아직 제출이 없습니다5초128 MB채점 가능
방 안의 로봇 청소기벽에서 우회전하고 콘센트 옆에서 충전하는 로봇이 음료 자국 칸에 도달하는 시간을 시뮬레이션합니다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
누가 늑대를 무서워하랴?시작점에서 도착점까지 간선 안전 확률의 곱이 가장 큰 방향 경로를 찾아 소수점 여섯 자리까지 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
비밀번호 검사각 비밀번호가 길이, 문자 조합, 연속 반복, 팰린드롬, 금지 부분수열 조건을 만족하는지 판정합니다.보통4구현문자열+1아직 제출이 없습니다1초128 MB채점 가능
아스키 아트 표행과 열 병합 정보를 바탕으로 셀 경계를 채우고 각 셀에 좌표를 넣어 아스키 표를 출력합니다.보통4시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
Flood-It좌상단에서 시작해 연결 영역이 가장 넓어지는 색을 고르는 플러드 필을 시뮬레이션하고 이동 횟수와 색별 선택 횟수를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다2초128 MB채점 가능
네트워크 플래닝자신의 수요 70%와 이웃 도시 수요 10%를 합한 공급량이 가장 커지도록 신규 주유소 M개를 둘 도시를 고릅니다.보통4그리디정렬+1아직 제출이 없습니다2초64 MB채점 가능
디지털 비디오 디스크(DVD)번호가 매겨진 슬롯의 디스크 교환을 추적해서 슬롯 A부터 B까지에 디스크 A부터 B까지가 모두 있는지 판정합니다.보통4세그먼트 트리아직 제출이 없습니다2초256 MB채점 가능
울타리격자 바깥에서 출발해 각 빈 칸에 도달할 때 부숴야 하는 울타리 수의 최솟값을 구한 뒤 최댓값과 그 값을 갖는 칸 개수를 출력합니다.보통4최단 경로BFS+2아직 제출이 없습니다2초64 MB채점 가능
카지노각 문자열에서 길이가 2 이상인 가장 긴 팰린드롬을 모두 찾아 오른쪽부터 출력합니다.보통4문자열문자열 매칭아직 제출이 없습니다1초128 MB채점 가능
큰 나눗셈두 수열의 곱으로 주어진 분수를 약분하여 기약분수로 출력합니다.보통4정수론수학아직 제출이 없습니다5초128 MB채점 가능
계산기부호와 생략된 계수를 포함한 다항식 문자열을 파싱해서 정수 X에서의 값을 계산합니다.보통4문자열수학+1아직 제출이 없습니다1초128 MB채점 가능
렌터카 관리 난항스파이별 대여 기록을 순서대로 처리해 규칙을 어긴 경우 INCONSISTENT를, 아니면 합산 요금을 이름순으로 출력합니다.보통4시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
적의 약점을 쏴라!주어진 단순 다각형마다 무게중심 좌표를 구해 소수점 여섯째 자리까지 출력합니다.보통4기하아직 제출이 없습니다1초128 MB채점 가능
7세그먼트 카운터일부 막대가 가려진 시각별 사진들과 촬영 시각을 바탕으로 15시 정각에 가능한 계수기 값을 셉니다.보통4완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
실수의 정확한 합30자리 이내의 소수를 한 그룹씩 오차 없이 더하고 반올림하지 않은 합을 유효 숫자까지만 출력합니다.보통4구현문자열+1아직 제출이 없습니다1초128 MB채점 가능
프로그래밍 대회 전용 부지가격이 비싼 땅부터 해마다 한 필지씩 산 총액을 계산하고 예산을 넘으면 Too expensive을 출력합니다.보통4그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
행복한 소수n 이하의 수 중에서 소수이면서 자릿수 제곱합 반복이 1에 도달하는 수를 오름차순으로 한 줄에 하나씩 출력합니다.보통4정수론해시맵+1아직 제출이 없습니다1초256 MB채점 가능
최악의 시나리오격자의 각 구역에 감염 사건을 순서대로 적용하고 가득 찬 구역에서 네 이웃으로 번지는 연쇄 발병을 처리해 최종 격자를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다5초128 MB채점 가능
Cash Cow12행 10열 판에서 같은 색 원 3개 이상 뭉치를 지우고 아래로 내린 뒤 빈 열을 왼쪽으로 밀어 모든 차례 후 남은 원 개수를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
스티커2행 n열 격자에서 변을 공유하지 않는 스티커 집합 중 점수 합이 가장 큰 경우를 구합니다.보통4동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
밀수품 낙하 지점고정된 세 관측소에서 잰 시선 방향과 신뢰도 가중치가 주어질 때 세 직선까지 가중 제곱거리 합을 최소화하는 점을 구합니다.보통4수학기하아직 제출이 없습니다1초128 MB채점 가능
사촌연속된 수 묶음으로 정의된 트리를 복원하고 노드 k의 사촌 노드 수를 셉니다.보통4트리시뮬레이션아직 제출이 없습니다3초128 MB채점 가능
엔터프라이즈호 탈출E에서 출발해 상하좌우로 이동하며 들어가는 칸의 함급별 격파 시간을 지불하고 가장 저렴한 가장자리 칸으로 탈출합니다.보통4최단 경로행렬+1아직 제출이 없습니다10초256 MB채점 가능
체커10x10 드라우츠 판에서 백이 한 수에 이어지는 대각선 점프로 잡을 수 있는 흑돌의 최대 개수를 구합니다.보통4백트래킹DFS+1아직 제출이 없습니다2초128 MB채점 가능
책 나눠주기신청 구간 안에 남은 책을 한 권씩 배정해 책을 받는 학생 수를 최대로 구합니다.보통4그리디구간+1아직 제출이 없습니다2초256 MB채점 가능
잠금 패턴과 스패닝 트리킹 이동이 가능한 m×m 격자(m은 2 이상 6 이하)의 스패닝 트리 개수를 라플라시안 여인자로 구합니다.보통4행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
NASSA의 로봇UDLR 이동과 ? 와일드카드를 포함한 경로가 임의의 접두사에서 멈출 수 있을 때 도달 가능한 X와 Y 좌표의 최솟값과 최댓값을 구합니다.보통4그리디시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
첫 날짜율리우스력 마지막 날짜가 주어지면 그 다음 날을 그레고리력 날짜로 출력합니다.보통4시뮬레이션수학아직 제출이 없습니다10초512 MB채점 가능
박물관을 훑는 로봇직교 다각형 박물관 안 격자 경로를 이동하는 로봇이 양옆으로 벽까지 비추어 본 서로 다른 격자 칸 수를 셉니다.보통4시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
가장 긴 균형 부분 수열연속된 구간 중 양수와 음수 개수가 같은 가장 긴 구간의 길이를 구합니다.보통4누적 합해시맵아직 제출이 없습니다1초128 MB채점 가능
나선 좌표중앙의 1에서 시작해 시계 방향으로 감기는 정수 나선에서 N의 행과 열 좌표를 구합니다.보통4수학아직 제출이 없습니다1초128 MB채점 가능
순환소수괄호로 표시된 반복 마디를 포함한 순환소수를 기약분수로 바꾸어 원래 입력과 함께 출력합니다.보통4수학정수론아직 제출이 없습니다1초128 MB채점 가능
외곽 껍질과 내부 껍질 사이의 면적최대 1000개 점에 대해 볼록 껍질을 두 번 구하고 모서리 정점을 제외한 뒤 두 다각형의 면적 차이를 출력합니다.보통4기하정렬아직 제출이 없습니다5초128 MB채점 가능
메트로 마닐라 우회로번호판 끝자리에 따라 막힌 고리 도로와 방사 도로를 피해 두 교차로 사이의 최단 주행 거리를 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초128 MB채점 가능
비콜에서 더 즐겁게장소 사이 8방위 관계를 이용해 두 장소의 상대 방위를 구하고 연결되지 않으면 알 수 없다고 답합니다.보통4유니온 파인드그래프아직 제출이 없습니다5초128 MB채점 가능
삼각형의 내부 격자점세 정수 꼭짓점이 이루는 삼각형 내부 격자점 개수를 세고 세 점이 한 직선 위에 있으면 0을 출력합니다.보통4기하정수론아직 제출이 없습니다1초128 MB채점 가능
트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다.보통4동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
진공청소기 세계이동 비용과 흡입력이 다른 최대 두 대의 청소기로 방들의 먼지를 모두 제거하는 가장 싼 행동 순서를 구합니다.보통4최단 경로완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
다이아몬드 채굴 이익각 테스트 케이스마다 합이 가장 큰 연속 구간을 구하고 동점이면 짧고 앞선 구간을 출력합니다.보통4동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
서로 다른 자연수의 합주어진 N을 N 자신을 포함해 서로 다른 자연수의 합으로 나타내는 방법 수를 100999로 나눈 나머지를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다7초128 MB채점 가능
합작 투자M개 모듈을 A사나 B사에 배정해 총 일수를 D일 안에 맞추고 양쪽 예산을 지키면서 총비용을 최소화합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
uHunt제출을 시간 순서대로 처리해 개인 최고 기록 기준으로 1위의 시간과 제출자의 순위를 출력하고 기록을 경신하지 못한 제출은 무시합니다.보통4정렬해시맵+1아직 제출이 없습니다1초128 MB채점 가능
마법 곱셈 기계주어진 레버 중 일부를 골라 고른 수들의 곱을 M으로 나눈 나머지를 가장 크게 만듭니다.보통4동적 계획법수학아직 제출이 없습니다2초64 MB채점 가능
피라미드의 부피사면체의 여섯 모서리 길이가 주어질 때 부피를 구해 소수점 넷째 자리까지 올림으로 출력합니다.보통4기하수학아직 제출이 없습니다1초128 MB채점 가능
순열의 번호 매기기1부터 n까지의 순열이 주어지면 사전식 순서로 나열했을 때 1부터 시작하는 순위를 구합니다.보통4조합론수학아직 제출이 없습니다1초128 MB채점 가능
MODSUMn개 구간에서 뽑은 모든 정수 조합의 합을 4차 함수에 넣어 더합니다.보통4완전 탐색수학아직 제출이 없습니다2초512 MB채점 가능
팬케이크 정렬최대 8장의 팬케이크 더미를 접미 뒤집기로 가장 적은 횟수에 내림차순으로 정렬합니다.보통4BFS완전 탐색아직 제출이 없습니다2초512 MB채점 가능
걷기출발 시각이 서로 다른 사람들이 일정한 속도로 길을 걸을 때 늦게 출발하고 먼저 도착하는 쌍을 친구라 하며 모든 쌍이 친구인 가장 큰 집단 크기를 구합니다.보통4동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
카드 섞기위에서부터 번호가 매겨진 카드 더미에 두 종류의 섞기 동작을 순서대로 적용한 뒤 k-1, k, k+1 위치의 카드를 구합니다.보통4시뮬레이션큐아직 제출이 없습니다2초512 MB채점 가능
숙소 배정5 이상 100 이하의 정수 n을 5 이상인 수들의 순서 없는 합으로 나타내는 방법 수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
트라이볼 순위모든 경기 결과를 만족하는 k명 선수 순열 중 사전 순으로 가장 작은 것을 구하고 없으면 0을 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
4SUM네 개의 집합에서 수를 하나씩 골라 합이 0이 되는 조합을 출력합니다.보통4해시맵아직 제출이 없습니다2초512 MB채점 가능
휴가 계획각 요청에 대해 허브 농장을 하나 이상 거치는 가장 저렴한 편도 항공 경로를 구하고 유효한 요청 수와 최소 비용 합계를 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
느려지는 베시시간이나 거리 조건에 따라 속도가 1/(k+1)로 떨어지는 베시가 1000미터를 달린 총 시간을 구해 가장 가까운 초로 반올림합니다.보통4시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 팀실력값이 주어진 소 12마리를 3마리씩 4팀으로 나누어 팀 실력 합이 가장 큰 팀과 가장 작은 팀의 차이를 최소화합니다.보통4완전 탐색백트래킹아직 제출이 없습니다1초128 MB채점 가능
집게각 노드의 서브트리 무게와 루트까지 경로 무게를 더해 등급을 구하고 발톱에서 루트까지 등급 합이 가장 큰 값을 출력합니다.보통4트리DFS아직 제출이 없습니다2초512 MB채점 가능
경로방향 그래프에서 0번 노드에서 1번 노드까지 링크 수가 가장 적은 경로 중 비용 합이 최소인 값을 구합니다.보통4BFS동적 계획법아직 제출이 없습니다2초512 MB채점 가능
순열의 사전 순 위치n과 0부터 n-1까지 순열이 주어지면 사전식 순서에서 1부터 시작하는 위치를 구합니다.보통4조합론수학아직 제출이 없습니다2초1024 MB채점 가능
순위경기 결과를 승자에서 패자로 향하는 간선으로 나타내고 사이클에 속한 선수 수를 구합니다.보통4그래프DFS아직 제출이 없습니다2초1024 MB채점 가능
동전무제한 동전 종류로 가치 합이 V이고 무게 합이 W가 되는 가장 적은 동전 개수를 구합니다.보통4동적 계획법아직 제출이 없습니다2초1024 MB채점 가능
직선으로 만드는 삼각형주어진 직선 중 삼각형을 이루는 세 직선 조합 수를 평행한 직선을 제외하고 셉니다.보통4해시맵조합론+1아직 제출이 없습니다1초128 MB채점 가능
Spectrum이름이 있는 정점들로 이루어진 무방향 그래프를 갱신하면서 쿼리마다 BFS 홉 분포와 두 정점 사이 홉 거리를 보고합니다.보통4BFS그래프+1아직 제출이 없습니다3초128 MB채점 가능
단어 추출각 입력 줄을 소문자로 바꾸고 구두점 이웃 규칙에 따라 단어를 잇거나 나눈 뒤 정렬된 고유 단어를 출력합니다.보통4문자열정렬+1아직 제출이 없습니다1초128 MB채점 가능
자릿수 합각 질의마다 A 이하의 양의 정수 중 B진법 자릿수 합이 C인 수의 개수를 구합니다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
문 닫는 집사시작 방에서 출발해 열린 문을 모두 정확히 한 번씩 지나 방 0에서 끝나는 경로가 있는지 판정합니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
보물 사냥꾼서로 다른 평가액을 가진 최대 8개 보물을 최대 6명에게 나누어 최고액과 최저액 차이를 최소화합니다.보통4백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
자동 완성각 질의 접두사로 시작하는 사전 단어를 알파벳순으로 세어 K번째 단어의 원래 번호를 출력합니다.보통4트라이정렬아직 제출이 없습니다1초128 MB채점 가능
폰트주어진 단어들로 모든 소문자 26자를 빠짐없이 포함하는 단어 모음 개수를 셉니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초256 MB채점 가능
알록달록한 사슬나열된 각 색을 요구된 개수만큼 정확히 포함하고 다른 색을 포함하지 않는 연속 구간 개수를 셉니다.보통4슬라이딩 윈도우해시맵+1아직 제출이 없습니다3초512 MB채점 가능
복권 21부터 k까지의 수로 이루어진 길이 n인 수열에서 인접한 두 수가 서로 달라지도록 바꿔야 하는 최소 개수를 구합니다.보통4그리디배열아직 제출이 없습니다1초128 MB채점 가능
들판에 물 대기비용이 C 이상인 파이프로 모든 밭을 연결하는 최소 총비용을 구하고 불가능하면 -1을 출력합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
게으른 백곰직선 위 한 점을 골라 거리가 K 이하인 양동이의 얼음 합을 가장 크게 합니다.보통4슬라이딩 윈도우정렬+1아직 제출이 없습니다1초128 MB채점 가능
목초지 꾸미기연결된 목초지가 서로 다른 글자를 갖도록 F와 J를 배치하고 J 개수를 최대로 합니다.보통4BFS그래프아직 제출이 없습니다1초128 MB채점 가능
관광북동 대각선이 추가된 격자에서 주어진 명소를 순서대로 방문할 때 이동한 도로 구간의 총합을 최소화합니다.보통4최단 경로수학아직 제출이 없습니다1초128 MB채점 가능
JOI 문장J, O, I로 된 격자에서 최대 한 칸을 바꿀 때 주어진 2 by 2 엠블럼과 일치하는 구역 수의 최댓값을 구합니다.보통4완전 탐색행렬아직 제출이 없습니다1초256 MB채점 가능
티켓 인쇄n과 K가 주어지면 반사 그레이 코드 순서에서 K번째 n비트 문자열을 출력합니다.보통4비트 연산재귀아직 제출이 없습니다1초64 MB채점 가능
순열의 inversion 개수1부터 n까지 순열에서 앞에 있는 큰 수가 뒤에 있는 작은 수와 이루는 쌍 개수를 구합니다.보통4분할 정복정렬아직 제출이 없습니다1초256 MB채점 가능
트로이각형N×N 격자에서 `#` 셀로만 이루어진 중앙 정렬 삼각형 개수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
게이트걷기와 일방향 무빙워크로 주어진 게이트 쌍마다 최단 이동 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
라미큐브14장의 타일에서 점수가 가장 높은 그룹이나 런을 찾아 동점자는 정렬된 타일 순서로 가려 출력합니다.보통4완전 탐색정렬+1아직 제출이 없습니다1초256 MB채점 가능
체커 킹의 최대 점프최대 20개의 체커판마다 점프를 가장 많이 하는 빨간 킹의 위치와 점프 횟수를 출력합니다.보통4백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
미니언들의 벽돌 벽 쌓기장애물이 있는 격자를 도미노로 덮어 비어 남는 칸을 가장 적게 만듭니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
교통 혼잡아레나 도시에서 모든 팬이 각자 도시로 이동할 때 가장 붐비는 도로의 팬 수를 최소화하는 도시를 고합니다.보통4트리DFS아직 제출이 없습니다3초256 MB채점 가능
교차점축에 평행한 직사각형과 선분이 주어질 때 경계와 만나는 점 개수를 세고 겹침이 무한하면 4를 출력합니다.보통4기하구현아직 제출이 없습니다1초256 MB채점 가능
해킹해킹된 컴퓨터에서 의존 관계를 따라 감염되는 컴퓨터 수와 마지막 감염 시각을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
중간자한 사람을 제외했을 때 친구 관계망이 끊어지는 사람이 있는지 판정합니다.보통4DFS그래프아직 제출이 없습니다3초256 MB채점 가능
등산출발 칸에서 가장 높은 칸까지 8방향으로 이동할 때 높이 차이에 따른 비용 합이 가장 작은 경로 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
거북이 원로안전한 출발 섬과 도착 섬을 골라 경로에 속한 섬들의 수명 변화량 합이 가장 커지는 경우를 구합니다.보통4트리동적 계획법아직 제출이 없습니다5초256 MB채점 가능
골드바흐 분할천만 이하의 짝수마다 두 소수의 합으로 나타내는 경우의 수를 셉니다.보통4정수론수학아직 제출이 없습니다3초64 MB채점 가능
2의 순회 경로2번 집에서 출발해 같은 집을 두 번 지나지 않고 2번 집으로 돌아오는 모든 왕복을 숫자로 이어 작은 수부터 출력합니다.보통4백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
전자레인지 버튼 누르기0초에서 버튼을 눌러 목표 조리 시간에 가장 적은 횟수로 도달하고 정확히 맞출 수 없으면 도달 가능한 가장 가까운 긴 시간에 멈춥니다.보통4BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
비트 문자열 재배열하기주어진 비트열을 런 코드가 나타내는 목표 문자열로 만드는 최소 인접 교환 횟수를 구합니다.보통4그리디완전 탐색아직 제출이 없습니다1초256 MB채점 가능