cho.sh

문제

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

전체 결과문제 32797개
유형채점
사이클 게임사이클의 변마다 적힌 수를 줄이며 동전을 이웃 정점으로 옮기는 게임에서 선공에게 필승 전략이 있는지를 판정합니다.어려움8게임 이론아직 제출이 없습니다1초128 MB채점 가능
장애물을 탈출하는 로봇수평과 수직 이동만으로 정사각형 로봇이 직교 다각형 장애물에 닿지 않고 경계 사각형 밖으로 탈출할 수 있는지 판단합니다.어려움8기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
디지털 어니언균형 잡힌 괄호 문자열이 주어지면 정의된 가격 순서에서 바로 다음 문자열을 출력합니다.어려움8조합론재귀+1아직 제출이 없습니다1초128 MB채점 가능
K리그각 팀마다 남은 경기를 배정해 해당 팀보다 많은 승수로 마치는 팀이 없게 할 수 있는지 판정합니다.어려움8그래프아직 제출이 없습니다1초128 MB채점 가능
게으른 일꾼각 작업은 처리 시간과 도착 시각과 마감 시각을 가지며 작업자는 대기 중인 작업이 있으면 쉬지 않고 다음 작업을 골라 실제 수행한 시간의 합을 최소화합니다.어려움8동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
PCBN개 부품을 용량이 K인 두 클록에 나누어 연결하고 각 부품과 담당 클록 사이 맨해튼 거리의 최댓값을 최소화합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
성x가 증가하고 y가 감소하는 양쪽 강변 성 사이에서 서로 다른 강변에 속한 가장 가까운 쌍의 맨해튼 거리를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
얼룩x축 위에 중심을 둔 마름모 패치로 x축 밖의 정수 점을 모두 덮고 면적 합을 최소화합니다.어려움8동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
하수도 계획주어진 직사각형을 가로지르는 직선 중 각 점까지의 최소 거리가 가장 커지도록 배치합니다.어려움8기하이분 탐색아직 제출이 없습니다1초128 MB채점 가능
명탐정 코난목격 진술이 겹치는 도서관 체류 시간과 들어맞는지 판정합니다.어려움8그래프아직 제출이 없습니다1초128 MB채점 가능
트리 라벨링최대 1000개 정점을 가진 트리와 하나의 라벨링이 주어질 때 각 라벨의 이웃 라벨 집합을 유지하는 라벨링 개수를 구합니다.어려움8트리조합론+1아직 제출이 없습니다1초128 MB채점 가능
쇠줄 곧게 펴기한쪽 끝부터 관절을 순서대로 펼 때 와이어가 스스로 닿지 않고 곧게 펴지는지 판정합니다.어려움8기하시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
책 정렬1부터 n까지의 순열을 인접한 두 블록 교환으로 정렬할 때 필요한 최소 횟수를 구하고, 4회를 넘으면 5 or more를 출력합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
삼각형 전쟁10개 점 삼각 격자에서 일부 선이 채워진 상태에서 완전 대결로 이기는 쪽을 판정합니다.어려움8게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
회전과 재작성회전과 부분 문자열 축소 규칙으로 두 수열을 같은 수열로 바꿀 때 가능한 가장 긴 길이를 구합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다15초128 MB채점 가능
링월드m개 도시가 고리로 이어진 나라에서 n개 연속 구간마다 서로 겹치지 않는 도시 하나를 고를 수 있는지 판정합니다.어려움8그리디구간+1아직 제출이 없습니다2초128 MB채점 가능
북부의 왕성에서 지도 바깥으로 이어지는 모든 상하좌우 경로를 차단하는 방어 칸 집합 중 비용 합이 가장 작은 값을 구합니다.어려움8그래프행렬아직 제출이 없습니다1초128 MB채점 가능
조각 복원겹치는 부분을 맞추어 조각들을 순서대로 이어 붙이고 72자 이내로 줄을 나누어 출력합니다.어려움8백트래킹문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
고급 레스토랑이어 붙인 문자열 A를 앞에서부터 순진하게 대조할 때 각 금지 번호마다 일어나는 숫자 비교 횟수를 구합니다.어려움8문자열 매칭트라이+1아직 제출이 없습니다3초128 MB채점 가능
댄스K번 이동한 뒤 각 사람을 i번 자리에서 a_i번 자리로 보내는 화살표 배치는 몇 가지인지 1,000,000,007로 나눈 나머지를 구합니다.어려움8정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
룩 두 개의 체크메이트킹 하나와 룩 두 개가 놓인 체스 국면에서 최적의 공방을 가정한 강제 체크메이트까지 필요한 룩 이동 횟수의 최솟값을 구하고 불가능하면 0을 출력합니다.어려움8게임 이론BFS+1아직 제출이 없습니다5초128 MB채점 가능
레드 존 게임무한 보드 위 n행 n열 폰 배치를 직교 점프로 뛰어넘은 폰을 제거하면서 하나의 폰으로 줄일 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다2초128 MB채점 가능
직병렬 주차장출구까지 빈칸 경로가 막히지 않게 인코딩된 주차장의 빈칸에 차를 최대한 추가로 배치합니다.어려움8동적 계획법트리+1아직 제출이 없습니다2초256 MB채점 가능
ZZa와 b에서 시작하는 피보나치 형태 수열에 누적합을 c번 적용한 뒤 d번째 값을 1000000009로 나눈 나머지를 구합니다.어려움8조합론정수론+1아직 제출이 없습니다15초64 MB채점 가능
조직원 매수남은 예산을 보고 다음 매수 대상을 골라 최소 c명의 배신자를 얻을 확률을 최대로 만듭니다.어려움8동적 계획법확률아직 제출이 없습니다5초128 MB채점 가능
부정할 수 없는 권리삼각형 산들이 이어진 능선 위의 안테나들을 시야가 통하는 구간으로 모두 연결하는 데 필요한 추가 안테나 최소 개수를 구합니다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
탐욕스러운 인터넷 사업자서로 겹치지 않는 두 원을 가중치가 있는 점들 위에 놓아 각 원에 포함된 가중치 합들의 곱을 최대화합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
로봇 추적영역 인접 관계와 섞인 위치 기록이 주어질 때 1번 영역에서 출발한 로봇들의 이동으로 설명되는 최소와 최대 로봇 수를 구합니다.어려움8그래프아직 제출이 없습니다1초128 MB채점 가능
큐리오시티 명령 고치기두 문자열이 주어질 때 앞 문자열을 뒤 문자열로 바꾸는 가장 짧은 치환 명령의 길이를 구합니다.어려움8문자열 매칭문자열+1아직 제출이 없습니다2초256 MB채점 가능
차고W H 부지에 w h 차고를 회전 없이 배치해 추가 차고가 더 들어가지 않게 만드는 최소 개수를 구합니다.어려움8기하수학+1아직 제출이 없습니다2초256 MB채점 가능
지식재산권두 9x9 스도쿠 퍼즐이 숫자 교환, 행과 열 밴드 교환, 대각선 뒤집기로 서로 바뀌는지 모든 쌍에 대해 판정합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
J최대 10만 개 성분으로 이루어진 벡터에 대한 J 스타일 식을 낮은 차수 다항식으로 계산하고 결과값을 10억으로 나눈 나머지를 출력합니다.어려움8수학구현아직 제출이 없습니다2초256 MB채점 가능
골프장 부지평면 위 최대 30000개 점에서 네 점을 골라 볼록 껍질 넓이를 가장 크게 만듭니다.어려움8기하투 포인터아직 제출이 없습니다2초128 MB채점 가능
비밀번호 쌍 찾기서로 다른 두 문자열에서 각각 접두사와 접미사를 취해 반복이 일치하는 가장 긴 길이 쌍을 구합니다.어려움8문자열 매칭문자열아직 제출이 없습니다7초128 MB채점 가능
문자열 경로아래쪽이나 오른쪽으로만 이동해 좌상단에서 우하단까지 이르는 경로 위에 주어진 두 문자열이 각각 나타나게 하는 N행 M열 알파벳 격자 수를 셉니다.어려움8동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
파스칼 행렬의 거듭제곱파스칼 행렬을 P번 곱한 행렬에서 R행 C열 값을 테스트 케이스마다 구합니다.어려움8조합론수학아직 제출이 없습니다1초128 MB채점 가능
아름다운 강산이웃한 더미 사이로 블록을 하나씩 옮겨 블록이 남은 위치 사이 거리가 모두 소수가 되게 하는 최소 이동 횟수를 구합니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다20초128 MB채점 가능
전기차 랠리시간대별로 달라지는 도로 이동 시간과 충전 시간을 고려해 마지막 충전소에 가장 빨리 도착하는 경로를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
탠덤 반복각 DNA 문자열에서 전반부와 후반부가 같은 짝수 길이 부분 문자열 개수를 셉니다.어려움8문자열 매칭분할 정복아직 제출이 없습니다1초128 MB채점 가능
이름 남기기주어진 대문자 이름을 문자 변경, 커서 이동, 삽입 버튼을 가장 적게 눌러 입력합니다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다12초128 MB채점 가능
아름다운 직사각형지워진 칸에 대각선을 채워 모든 선분의 끝점이 세 색으로 구분되도록 하고 사전 순으로 가장 앞선 배치를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
크러셔의 코드최대 8개 원소 배열을 두 무작위 교환 정렬로 정렬할 때 끝날 때까지 걸리는 반복 횟수의 기댓값을 계산합니다.어려움8확률동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
제인웨이의 여정평면에 놓인 겹치지 않는 원들을 직선 하나로 꿰뚫을 때 통과하는 원의 최대 개수를 구합니다.어려움8기하정렬+1아직 제출이 없습니다40초128 MB채점 가능
대량 생산모든 함선에 공통으로 쓰는 부품 키트 구성을 정해 요구된 수량의 A급 함선과 B급 함선에 필요한 부속으로 바꾸는 전체 변환 비용을 최소화합니다.어려움8그래프수학아직 제출이 없습니다2초128 MB채점 가능
꿍글리쉬각 쿼리 구간에서 T와 대소문자를 무시하고 일치하는 위치 중 대소문자 차이 개수의 최댓값을 구하고 없으면 -1을 출력한 뒤 구간 대소문자를 뒤집습니다.어려움8세그먼트 트리문자열 매칭아직 제출이 없습니다2초128 MB채점 가능
겹치지 않는 물 공급고도가 낮아지는 순서로 번호가 매겨진 관망에서 1번 도시에서 시작하는 경로가 1번 도시에서만 만나는 도시 쌍의 개수를 셉니다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
허프만 되돌리기어떤 허프만 실행으로 나올 수 있는 코드 길이가 주어지면 그 길이를 만드는 가장 작은 전체 문자 수를 구합니다.어려움8그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
루빅스 직사각형전체 행이나 열 뒤집기를 반복해 주어진 H×W 타일판을 정렬할 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다6초128 MB채점 가능
역사 시간겹치지 않는 사건은 시간 순서를 지키면서 겹치는 사건 사이의 최대 위치 차이를 가장 작게 만드는 순서를 구합니다.어려움8구간위상 정렬+2아직 제출이 없습니다10초128 MB채점 가능
캡틴 오브비어스와 래빗맨숨겨진 지수 결합의 거듭제곱합 p(1)부터 p(k)까지가 소수 모듈로로 주어질 때 숨은 점화식으로 p(k+1)을 구합니다.어려움8수학정수론+1아직 제출이 없습니다6초128 MB채점 가능
섬 연결하기파괴된 선로와 섬 사이 페리 요금을 0 또는 1로 채워 모든 세 도시가 삼각 부등식을 만족하게 하고 사전 순으로 가장 앞선 표를 출력합니다.어려움8그래프완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
ASCII 퍼즐 맞추기들쭉날쭉한 경계를 가진 뒤섞인 조각 k개를 원래 직사각형으로 맞추고 사전 순으로 가장 작은 배치를 출력합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
사전최대 50개의 짧은 단어가 주어질 때 모든 단어를 아래쪽 경로에서 읽을 수 있는 간선 표시 트리 중 정점이 가장 적은 경우를 구합니다.어려움8트라이문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
색 섞기각 토큰에서 색 하나를 골라 규칙대로 인접한 토큰을 합쳐 선택한 확실도 곱이 가장 큰 최종 색을 구하고 동률이면 ASCII 순서가 앞선 색을 출력합니다.어려움8동적 계획법확률아직 제출이 없습니다5초128 MB채점 가능
무한 이진 트리 이동S를 따라 도착한 노드에서 출발해 T의 부분 수열대로 이동하여 닿는 서로 다른 노드 개수를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
복도 청소최대 500개의 콘센트마다 원 둘레를 따라 닦이는 고리 영역을 합친 전체 면적을 소수 둘째 자리까지 구합니다.어려움8기하수학+1아직 제출이 없습니다5초128 MB채점 가능
가장 긴 사슬주어진 점들 가운데 x, y, z 좌표가 모두 엄격히 증가하는 가장 긴 사슬 길이를 구합니다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다10초128 MB채점 가능
숨은 트리각 내부 정점의 좌우 잎 합이 같은 이진 트리의 잎 순서가 되는 가장 긴 부분 수열의 길이를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다5초128 MB채점 가능
C(O|W|A*RD*|S)* 크로스워드 퍼즐각 행과 열이 주어진 정규식 단서에 맞도록 2부터 4까지 크기의 격자를 대문자로 채우고 유일한 해, 없음, 모호함 중 하나를 출력합니다.어려움8백트래킹문자열 매칭아직 제출이 없습니다10초128 MB채점 가능
팰린드롬 여행s에서 t까지 균일한 무작위 이동으로 만든 문자열이 팰린드롬일 확률을 구합니다.어려움8확률그래프+2아직 제출이 없습니다10초128 MB채점 가능
사파리 공원삼각형이 하나씩 추가되고 각 질의는 이전 삼각형 중 점을 내부에 포함하는 삼각형을 찾으며 경계 위의 점은 -1로, 외부 점은 0으로 보고합니다.어려움8기하트리아직 제출이 없습니다5초128 MB채점 가능
TV 송신기옥상 송신기에서 나온 직선 신호가 건물에 가리지 않고 닿는 구간의 전체 길이를 기약분수로 출력합니다.어려움8기하구간+1아직 제출이 없습니다1초128 MB채점 가능
가중치가 증가하는 최단 경로가중치가 엄격히 증가하고 간선을 최대 C개 쓰는 A에서 B까지 최소 합 경로를 구합니다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다15초256 MB채점 가능
압수르디스탄의 도로모든 도시 쌍 최단 거리 표를 만족하는 N개 도로 연결망 중 총 길이가 가장 작은 값을 구합니다.어려움8최소 신장 트리그래프+1아직 제출이 없습니다5초128 MB채점 가능
거듭제곱 탑밑이 1보다 큰 3층 이상 거듭제곱 타워로 주어진 a^(b^c)와 같은 값을 만드는 경우의 수를 셉니다.어려움8정수론조합론+1아직 제출이 없습니다2초128 MB채점 가능
미래의 고속도로각 차량의 진입 시각과 속도가 주어질 때 100 단위 고속도로에서 같은 시각 같은 지점에 모이는 차량 수의 최댓값을 구합니다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
2차원 태양계한 직선에 접한 원들이 일정한 속도로 움직일 때 가장 먼저 충돌하는 시각을 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
교차 항공 일정직항과 고정 요금 경유 여정으로 두 짐을 따로 보내거나 공통 공항에서 맞바꾸어 보낼 때 가장 싼 비용을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
결혼식장정원 안에 들어가고 내부에 나무가 들지 않는 세 정사각형 L자 예식장 중 가장 넓은 것을 찾습니다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 요금소정렬된 진입점 위치가 주어질 때 연속된 요금소 사이에 진입점이 하나씩 들어가도록 등간격 요금소를 배치할 수 있는 최소와 최대 간격을 기약분수로 구합니다.어려움8수학기하+1아직 제출이 없습니다6초128 MB채점 가능
목수흑백 격자판에서 겹치지 않는 삼각형 조각 두 개를 잘라 색이 번갈아 나타나는 가장 큰 정사각형 체스판을 만듭니다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
페이션스미완성 무늬에서 높은 카드 n장 미만만 어긋난 배치 가운데 정렬된 줄로 도달하는 승리 배치 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
직관주의 논리방향성 비순환 그래프가 정의한 안티체인 대수 위에서 각 논리식이 모든 변수 치환에서 참이 되는지 판정합니다.어려움8완전 탐색그래프+2아직 제출이 없습니다2초128 MB채점 가능
페리각 섬의 선장들이 고정 요금을 행선지끼리 바꾸어 1번 섬에서 N번 섬까지 최소 요금을 최대화할 때 그 최악의 최소 요금을 구합니다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB채점 가능
배틀십10x10 격자에서 행과 열 합에 맞는 함대 배치를 세고, 해를 하나로 좁히는 최소 한두 칸의 공개 위치를 찾습니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다10초128 MB채점 가능
픽셀 임대주어진 블록들을 모두 포함하는 가장 작은 직교 볼록 영역을 구하고 외곽선 꼭짓점을 시계 방향으로 출력합니다.어려움8기하구간+1아직 제출이 없습니다3초128 MB채점 가능
스탬피드!장애물이 있는 격자판에서 n개 말을 왼쪽 열에서 오른쪽 열로 충돌 없이 가장 적은 턴에 이동합니다.어려움8그래프이분 탐색아직 제출이 없습니다5초128 MB채점 가능
식목일 조명원점 조명이 흡수 선분과 반사 선분을 거쳐 비추는 수평 집 전면의 밝은 비율을 계산합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
RNA두 RNA 문자열에 공통으로 나타나는 연속 구간 중 괄호 표시가 균형을 이루는 가장 긴 길이를 구합니다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
삼중항세 직사각형에서 격자점 쌍 세 개씩을 뽑아 중복된 쌍을 버리고 반대 순서를 상쇄한 뒤 남는 서로 다른 트리플 수를 셉니다.어려움8조합론수학아직 제출이 없습니다2초1024 MB채점 가능
전구 스위치위치가 시각의 배수일 때마다 토글되고 시각 N에 모두 꺼지는 전구 줄에서 시각 t 직후 b번 전구가 켜져 있는지 판정합니다.어려움8정수론수학아직 제출이 없습니다5초128 MB채점 가능
목장 뒤집기 게임최대 5행 5열 격자에서 상대 색의 연결 영역 하나를 번갈아 뒤집어 보드를 한 색으로 채운 쪽이 이길 때 최적 승자를 구합니다.어려움8게임 이론그래프+1아직 제출이 없습니다1초128 MB채점 가능
편극트리의 모든 간선에 방향을 정했을 때 방향을 따라 이동 가능한 정점 쌍 개수의 최솟값과 최댓값을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
바이트서클중심 도시와 원형 고리로 연결된 휠 형태 도로망에서 가장 먼 두 도시 사이의 최단 이동 시간을 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
오일러의 문제주어진 n에 대해 오일러 피 함수 값이 n이 되는 모든 x를 오름차순으로 구합니다.어려움8정수론백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
조약돌 게임매번 새로운 개수를 가져가고 첫 수에 전부 가져갈 수 없는 돌 가져가기 게임에서 선공이 이기는지 판단합니다.어려움8게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
히스토그램주어진 히스토그램 H와 점 집합 S로 S의 점만 사용해 diffcount나 abserror 오차가 최소인 히스토그램을 구합니다.어려움8동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
다리북쪽은 동쪽으로 남쪽은 서쪽으로 이동하는 일방통행 도로에 서로 교차하지 않는 다리를 추가하고 일부 도로를 폐쇄한 뒤 두 마을 사이 도달 가능 여부를 묻습니다.어려움8그래프구간+1아직 제출이 없습니다1초256 MB채점 가능
슈가 글라이더1번 나무 높이 X에서 출발해 나무를 오르내리고 활강하며 높이를 소모해 N번 나무 꼭대기까지 가는 최소 시간을 구합니다.어려움8최단 경로힙아직 제출이 없습니다2초256 MB채점 가능
블록비어 있는 칸을 이용해 인접한 블록 두 개씩 옮겨 A N개와 B N개를 각각 연속된 구간으로 모으는 최소 이동 순서를 출력합니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
맛있는 뷔페맛이 선형으로 감소하는 조각 음식과 떠먹는 음식을 조합해 무게가 정확히 w그램인 접시의 총 맛을 최대화합니다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초128 MB채점 가능
필승 전략모든 출발점과 목표점 쌍마다 상대가 제시된 집합 안에서 고르더라도 토큰을 목표점으로 강제하는 최소 라운드 수를 구합니다.어려움8게임 이론그래프+1아직 제출이 없습니다8초128 MB채점 가능
미로 축소복도 수와 시계 방향 출구 순서로 구분할 수 없는 방을 묶어 2개 이상인 집합을 출력합니다.어려움8그래프해시맵+1아직 제출이 없습니다2초128 MB채점 가능
금속 가공 공장n개 화물을 두 그룹으로 나누어 각 그룹 안에서 가장 먼 두 화물 사이 거리의 합을 최소화합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다4초128 MB채점 가능
Pachinko맨 위 행 열린 칸에서 시작한 구슬이 무작위로 이동할 때 각 목표 칸에 도달할 확률을 구합니다.어려움8확률그래프+1아직 제출이 없습니다6초512 MB채점 가능
센서 네트워크모든 쌍 사이의 거리가 d 이하인 가장 큰 센서 집합의 크기와 번호를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
은기의 DNA 분자N개 DNA 문자열의 모든 순서쌍이 네 가지 양방향 부분 문자열 치환으로 서로 변환 가능한지 판정합니다.어려움8수학문자열+1아직 제출이 없습니다5초256 MB채점 가능
구슬이 서말이라도 꿰어야 보배빨간 실로 새 구슬을 다는 추가와 빨간 실을 끊어 파란 실 두 개로 나누는 삽입으로 트리를 만들 때 파란 실 길이 합이 최대가 되도록 합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
벽n개 열에 구간 하한 상향과 상한 하향 갱신을 k번 적용한 뒤 각 열의 최종 높이를 출력합니다.어려움8세그먼트 트리아직 제출이 없습니다3초256 MB채점 가능
게임질문 순서가 주어지면 연결 여부가 마지막 질문까지 정해지지 않는 가장 작은 0/1 답변 문자열을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능