cho.sh

문제

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

전체 결과문제 5745개
제목난이도유형정답자시간 제한메모리 제한채점
교실로 가는 길무향 그래프에서 교차점을 공유하지 않는 서로 다른 K개의 1번에서 2번 교차점 경로가 존재하는지 판별합니다.보통7그래프BFS+2아직 제출이 없습니다3초128 MB채점 가능
회사사이클이 없는 조직도에서 모든 도달 관계를 그대로 유지하는 최소한의 직속 상사 관계를 골라 정렬해 출력한다.보통7그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
삼각형 쟁탈전삼각형 판에 일부 변이 그려진 상태에서 두 사람이 번갈아 변을 추가하고, 자신의 변이 단위 삼각형을 완성하면 그 삼각형을 가져간다. 최선의 플레이를 가정해 승자를 판정한다.보통7게임 이론그래프+2아직 제출이 없습니다2초512 MB채점 가능
추측 게임a_i + b_j <= c 또는 >= c 형태의 제약이 여러 개 주어질 때, 이를 모두 만족하는 정수 수열 a와 b가 존재하는지 판정한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
마트료시카 인형, 다시세 치수를 가진 인형 N개를 모든 축에서 엄격히 작은 인형만 안에 넣을 수 있을 때, 겉으로 보이는 인형의 수를 최소로 만든다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
퓨처라마N명의 고객 사이에서 이미 수행된 M번의 서로 다른 정신 교환 기록이 주어질 때, 두 개의 추가 신체를 활용해 모든 정신을 제자리로 되돌리는 최소 교환 횟수를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
로봇로봇이 초당 1의 속도로 이동하고 초당 1도씩 회전할 때, 거리 R 이내의 점들 사이를 이동하며 목표점까지 가는 최단 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
지도 생성기의 귀환 (MG-II)N개의 장소와 간선 확률 P가 주어질 때, 무작위 그래프가 연결될 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 복도격자에서 왼쪽 열에서 오른쪽 열로 이동하는 경로 중 기호열이 유효한 로마 숫자가 되는 것 가운데 값이 가장 작은 것을 찾는다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
병원특수 간호사의 대체자 목록이 주어질 때, 절대 휴가를 갈 수 없는 간호사와 각각은 가능하지만 동시에는 불가능한 쌍을 모두 구한다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
자카르타 교통 체증교차로 사이를 이동할 때 각 도로는 정해진 혼잡 시간대에 절반 속도로만 달릴 수 있고 도중에 멈춰 기다릴 수 없다. 교차로가 20개 이하인 그래프에서 출발지에서 도착지까지 걸리는 최소 시간을 소수 둘째 자리까지 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
중앙 트리여러 가중치 트리가 주어질 때, 모든 정점까지의 가중 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 출력한다.보통7트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
ACM 컴퓨터 공장부품 마스크 입력과 출력, 시간당 처리량을 가진 기계들이 있을 때 빈 상태에서 완성 상태까지 공장의 최대 생산량을 구한다.보통7그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
테트리스 알파벳글자로 표시된 테트리스 조각들이 놓인 최종 상태가 주어질 때, 조각들이 떨어졌을 수 있는 순서 중 사전순으로 가장 앞선 순서를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
섬여러 해수면 높이에 대해, 물에 잠기지 않은 칸들이 이루는 연결 영역의 수를 구한다.보통7유니온 파인드정렬+2아직 제출이 없습니다3초512 MB채점 가능
꽃병 수집36 곱하기 36 격자에서 최대 100개의 (모양, 장식) 쌍이 주어질 때, 보유한 쌍들이 완전한 k 곱하기 k 블록을 이루는 가장 큰 k를 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
관광 버스 투어일방통행과 양방향 도로가 섞인 그래프에서 모든 도로를 정확히 한 번씩 지나 시작한 교차로로 돌아오는 닫힌 경로가 있는지 판별한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
에르되시 수논문의 연도와 저자를 입력받아, 에르되시에서 특정 인물까지 연도가 엄격히 증가하는 최단 연결 사슬의 길이를 질의 연도 기준으로 구한다.보통7그래프BFS+2아직 제출이 없습니다5초128 MB채점 가능
주사위 게임n명의 선수 사이에서 치른 m개의 경기(무향 다중 그래프)가 주어질 때, 각 경기의 승자를 정해 어떤 선수도 k번을 초과해 이기지 않도록 하는 최소 k를 구한다.보통7그래프이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
순열 그래프의 연결성 판별길이 100만 이하인 순열에서 i < j이고 a_i > a_j일 때 i와 j를 잇는 그래프의 연결 성분을 모두 구합니다.보통7스택그리디+2아직 제출이 없습니다2초256 MB채점 가능
스파이각 스파이 k가 스파이 a_k를 감시하는 함수 그래프가 주어질 때, S의 모든 원소가 S 밖의 스파이에게 감시받는 최대 부분집합 S의 크기를 구한다.보통7그래프그리디+1아직 제출이 없습니다3초512 MB채점 가능
밀수꾼금에서 시작해 금으로 돌아오는 변환 순환을 골라, 변환 비용과 순환에 포함된 가장 싼 금속 가격의 50%를 더한 값을 최소로 만든다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
보물시계 방향으로 정렬된 복도와 오른손 법칙을 따르는 경비병들이 주어질 때, 모든 정보를 결국 알게 되는 경비병을 찾는다.보통7그래프시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
바이러스금지된 이진 단어들이 주어질 때, 이들을 연속된 부분 문자열로 포함하지 않는 무한 이진 수열이 존재하는지 판정한다.보통7문자열 매칭트라이+2아직 제출이 없습니다3초512 MB채점 가능
서명보증 관계가 주어진 조직에서 지휘관은 보증인이 없으며, 단 한 명의 지휘관 가정만으로 도달 가능성이 사라지는 사무원을 찾는다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
창고지기상자와 빈 칸으로 이루어진 n×m 격자에서 관리인이 걸어 다니며 소포를 밀어 목표 칸까지 옮길 때 필요한 최소 미는 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Primitivus순서쌍 집합이 주어질 때, 모든 순서쌍이 연속으로 한 번 이상 나타나는 가장 짧은 수열의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
도박 기계각 발전기가 다른 발전기 집합으로 이어지는 구조에서 출력 순서를 적절히 정해 마지막 발전기에서 모든 집합이 소진된 채 멈추는 패배를 피할 수 있는지 판정한다. 즉, 패배가 아닌 정지가 가능한지 결정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
요원누가 누구를 고발했는지 나타낸 방향 그래프와 일부 요원의 뇌물 액수가 주어질 때, 체포 연쇄로 모든 요원을 처리하는 최소 뇌물 비용을 구하거나, 체포도 뇌물도 불가능한 가장 작은 번호의 요원을 찾는다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
단어 일치시키기주어진 단어들을 x와 y 뒤에 원하는 만큼 이어 붙여 두 단어를 같게 만들고, 필요한 최소 연산 횟수를 구하거나 불가능하면 NIE를 출력한다.보통7문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
슈 교수유향 다중 그래프에서 각 별장에서 본관까지 가는 경로의 수를 세고, 36500을 넘으면 무한으로 처리해 경로 수가 가장 많은 별장을 모두 출력한다.보통7그래프동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
능선과 계곡n x n 격자에서 같은 높이로 연결된 영역 중 경계 밖 이웃이 모두 더 낮은 것은 산봉우리, 모두 더 높은 것은 계곡으로 세어 그 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
홍수도시 칸을 모두 배수해야 하는 높이 격자가 주어질 때, 각 도시 칸에서 물이 아래로 흘러 펌프에 도달하도록 하는 최소 펌프 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
철도망연결된 가중치 그래프와 최대 8개의 유지 역이 주어질 때, 모든 유지 역이 서로 연결되게 하는 최소 유지 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
로빈슨n×n 격자에 배의 형태와 물, 장애물이 주어질 때, 배를 네 방향으로 한 칸씩 평행이동시켜 지도 밖으로 완전히 내보내는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
봉쇄각 마을을 하나씩 봉쇄했을 때 불가능해지는 방문(그 마을을 지나야만 하던 방문과 그 마을로 가거나 오는 방문)의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
마피아각 조직원이 한 명을 겨냥할 때, 사격 순서에 따라 달라질 수 있는 최소 사망자 수와 최대 사망자 수를 구한다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
Hexer각 도로에 나오는 몬스터 종류의 검을 모두 모은 뒤에만 그 도로를 지날 수 있을 때, 마을 1에서 마을 n까지 가는 최소 시간을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
길드마을을 두 집합으로 나누어 각 집합이 지배 집합이 되고 두 집합이 겹치지 않게 하거나, 불가능함을 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
다리1번 섬에서 시작하는 오일러 회로 중 각 방향 간선 비용의 최댓값이 가장 작은 회로를 찾아 그 값을 출력하고, 회로가 없으면 NIE를 출력한다.보통7그래프이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
음모n명 사이의 상호 아는 관계 그래프가 주어질 때, 모든 사람을 공집합이 아닌 독립 집합(공모자)과 공집합이 아닌 클리크(지원단)로 나누는 방법의 수를 센다.보통7그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
파티각 친구를 순서대로 보면서 현재 명단의 모두와 아는 사이면 명단에 추가하고, 아니면 모르는 가장 작은 번호를 명단에서 빼는 결정적 절차를 수행한 뒤 남은 사람 중 가장 작은 n/3명을 출력한다.보통7그리디그래프+2아직 제출이 없습니다3초128 MB채점 가능
투르 드 바이토티아어떤 도로도 두 번 쓰지 않는 닫힌 트레일이 1번부터 k번 마을을 지나지 못하도록 막아야 하는 최소 도로 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
산책n비트 이름 중 일부가 없을 때, 한 비트씩만 바꾸는 경로로 두 마을이 서로 이어져 있는지 판정한다.보통7BFS그래프+2아직 제출이 없습니다5초256 MB채점 가능
바다 이야기무방향 그래프가 주어질 때, 각 질의마다 s에서 t로 정확히 d개의 간선을 지나는 보행이 존재하는지 판정한다.보통7그래프BFS+1아직 제출이 없습니다5초128 MB채점 가능
세계 일주도시 1에서 출발하고 도착하는 닫힌 경로 중 동쪽으로 이동한 경도 합과 서쪽으로 이동한 경도 합이 다른 가장 싼 경로를 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
도로 재포장모든 도시에 들어오는 도로와 나가는 도로가 각각 최소 하나씩 선택되도록 도로 부분집합의 최소 비용을 구하거나 불가능하면 NIE를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
대피1번에서 n번으로 가는 길이가 3 이하인 경로가 남지 않도록 지워야 하는 간선의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
도로 공사 계획방향 그래프가 주어졌을 때, 모든 간선을 동시에 제거해도 도달 가능성 관계가 그대로 유지되는, 더 이상 늘릴 수 없는 간선 집합 중 사전순으로 가장 작은 것을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
수수께끼각 그룹에서 마을을 하나씩 골라 그래프의 모든 간선이 선택된 끝점을 갖도록 할 수 있는지 판정한다.보통7그래프그리디+1아직 제출이 없습니다3초1024 MB채점 가능
(K, N)-나이트K와 N, 두 칸의 좌표가 주어질 때 K와 N칸을 어느 순서로든 뛰는 일반화된 나이트가 두 칸 사이를 오갈 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
폰행 구간으로 칠해진 큰 체스판에서 두 칸이 같은 색 연결 영역에 속하는지 판정한다.보통7유니온 파인드구간+2아직 제출이 없습니다1초192 MB채점 가능
무한한 수입가중치가 있는 방향 그래프가 주어질 때, 양의 총 가중치를 갖는 닫힌 보행 위에 있는 모든 정점을 찾는다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
버스 노선연결된 무방향 그래프의 간선을 트레일들로 나누되, 같은 간선을 다시 지나지 않을 때 필요한 트레일 수의 최솟값을 구한다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
도로방향 그래프가 주어졌을 때, 전체 그래프를 강하게 연결되도록 만들기 위해 추가해야 하는 간선의 최소 개수를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
바이트랜드 정보국의 핵심 컴퓨터1번 정점에서 모든 정점에 도달할 수 있는 방향 그래프가 주어질 때, 제거하면 다른 정점에 도달할 수 없게 되는 정점을 모두 찾는다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
고속도로 건설 계획정점 1에 최대 d개의 간선이 붙는 신장 트리를 골라 전체 비용을 최소로 만든다.보통7그래프최소 신장 트리+1아직 제출이 없습니다1초192 MB채점 가능
독점격자 위의 점들 사이에 맨해튼 거리가 c 이하일 때 간선을 두고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
Pejntbrasz흑백 그림에서 영역 색 뒤집기로 전체를 같은 색으로 만드는 최소 횟수를 구합니다.보통7그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
3비트 컴퓨터의 역습n개 상태에 작용하는 함수가 최대 5개 주어질 때, 모든 상태를 0으로 보내는 합성이 존재하는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
산악 하이킹가중치가 있는 무방향 그래프에서 단순 사이클을 하나 골라 그 위의 최소 가중치 간선을 지우는 과정을 사이클이 없어질 때까지 반복하고, 지운 간선의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
Klockin개의 서랍에 k개의 블록을 놓는 배열 그래프에서 시작 배열로 돌아오며 시작과 끝 외에는 반복하지 않는 가장 긴 닫힌 경로의 길이를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
실린더같은 눈금 n개가 표시된 두 실린더가 비어 있는 상태에서 시작해, 채우기, 버리기, 붓기 동작만으로 한 실린더에 정확히 l밀리리터를 남기는 최소 동작 수를 구하거나 불가능하면 NIE를 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
가장 저렴한 순환 여행가중 무향 그래프에서 같은 간선을 두 번 쓰지 않는 비어 있지 않은 닫힌 보행의 최소 총 요금을 구하고, 없으면 BRAK를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
봉쇄방향 그래프에서 서버 1에서 서버 n으로 가는 경로를 끊기 위해 제거해야 하는 최소 간선 수를 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
가시성수열이 주어질 때, 사이의 모든 원소가 두 끝값보다 작으면 서로 직접 보인다고 정의하고, 이 관계의 추이적 폐포로 연결되는 쌍의 개수를 센다.보통7스택그래프+2아직 제출이 없습니다1초128 MB채점 가능
동맹이분 그래프가 주어질 때, 간선이 하나라도 있는 모든 정점이 선택된 간선과 하나 이상 맞닿도록 하는 최소 간선 집합의 크기를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
짜인 토너먼트확실히 이길 수 있는 상대와만 만나도록 대진을 짜서 우승시킬 수 있는 선수의 수를 구합니다.보통7그래프DFS아직 제출이 없습니다1초128 MB채점 가능
단체 여행각 관광객의 두 방문 소원을 모두 만족하는 도시 목록이 있는지 판단하고 사전 순으로 가장 작은 목록을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
서로 공격하지 않는 나이트막힌 칸이 있는 체스판에 서로 공격하지 않도록 놓을 수 있는 나이트의 최대 개수를 구합니다.보통7그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
버스주어진 순서대로 간선 중점을 지나며 교차로에서 90도를 초과해 꺾지 않는 가장 빠른 방향 경로의 구간별 도착 시각을 구합니다.보통7최단 경로기하+1아직 제출이 없습니다1초512 MB채점 가능
고속도로주어진 도로 중 모든 도시에 홀수 개가 닿도록 고르는 방법이 있는지 판단합니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
적대 국가미정인 도시를 두 국가 중 하나에 배정해 양쪽을 잇는 도로 수를 최소화합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
대륙최대 8000개 경계 선분이 이루는 나라 개수를 세고 각 넓이를 오름차순으로 출력합니다.보통7그래프기하+1아직 제출이 없습니다1초128 MB채점 가능
나누어떨어짐주어진 방향 그래프가 서로 다른 자연수들의 약수 관계와 정확히 일치하도록 수를 배치할 수 있는지 판정합니다.보통7그래프위상 정렬아직 제출이 없습니다1초128 MB채점 가능
Handel각 거래액을 주어진 구간 안에서 정해 모든 국가의 구매 총액과 판매 총액을 같게 만들 수 있는지 판정합니다.보통7그래프아직 제출이 없습니다10초128 MB채점 가능
꽃다발1번 정점에서 시작해 1번 정점으로 돌아오는 닫힌 워크가 만드는 문자열 집합이 두 그래프에서 같은지 판정합니다.보통7그래프BFS아직 제출이 없습니다5초128 MB채점 가능
투자비용이 드는 투자를 골라 각 이익이 요구하는 투자를 갖춰 수익에서 비용을 뺀 값을 가장 크게 합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
자전거 여행1번 지점에서 출발해 유형별로 정해진 횟수만큼 도로를 따라 이동할 때 도착 가능한 모든 지점을 구합니다.보통7행렬그래프아직 제출이 없습니다3초128 MB채점 가능
게임두 방향성 비순환 보드 위의 토큰 하나씩을 번갈아 간선 따라 옮기는 게임에서 각 시작 배치가 선공 승리인지 판정합니다.보통7게임 이론위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
퍼즐 맞추기각 조각의 이웃 목록과 첫 행의 처음 두 조각이 주어질 때 N행 M열 퍼즐 배치를 복원하고 유일하지 않으면 NIE를 출력합니다.보통7백트래킹그래프아직 제출이 없습니다1초128 MB채점 가능
선인장 그래프무향 그래프의 단순 사이클 개수를 세고 두 사이클이 정점 둘 이상을 공유하면 NIE를 출력합니다.보통7DFS그래프아직 제출이 없습니다5초128 MB채점 가능
Moda na zwycięstwo등장한 관계만으로 부모와 자식을 하나의 사슬로 잇는 가장 짧은 연속 회차 구간을 구합니다.보통7슬라이딩 윈도우그래프+1아직 제출이 없습니다20초128 MB채점 가능
수강 신청 시스템희망 과목 목록에서 과목별 정원과 학생별 수강 수 범위를 만족하면서 총 수강 신청 수를 최대로 하는 배정을 구하고, 가능하지 않으면 NIE를 출력합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
자기 조립부호가 있는 변 라벨을 지닌 정사각형 타일을 회전시켜 제한 없이 큰 구조물로 조립할 수 있는지 판정합니다.보통7그래프위상 정렬아직 제출이 없습니다3초128 MB채점 가능
가구 공장작업마다 시작 시각과 마감 시각이 주어질 때 m명 작업자가 중단과 재개를 허용해 모두 마감 안에 끝낼 수 있는지 판정합니다.보통7그래프구간아직 제출이 없습니다2초128 MB채점 가능
지뢰폭발 사각형 안에 중심이 든 지뢰가 연쇄 폭발할 때 모든 지뢰를 터뜨리는 최소 직접 기폭 수를 구합니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
여행통행료 도로를 피하면서 지정된 두 도로를 모두 포함하는 단순 사이클이 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다1초128 MB채점 가능
통나무 건너뛰기길이가 같은 통나무들 사이에서 구간이 겹치면 점프할 수 있을 때 시작점으로 돌아오며 방문할 수 있는 최대 통나무 수를 구합니다.보통7구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
돌 밀기격자 지도에서 바위를 한 칸씩 밀어 길을 열고 입구에서 보물까지 이동합니다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
세미나실각 그룹이 제출한 두 후보 시간대 중 하나씩을 선택해 선택된 시간대가 서로 겹치지 않게 할 수 있는지 판정합니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
결합주어진 원자가를 차수로 갖는 연결된 루프 없는 멀티그래프가 존재하는지 판단합니다.보통7그래프수학아직 제출이 없습니다1초128 MB채점 가능
공평한 분배각 작업을 허용된 두 프로세서 중 하나에 배정하고 가장 바쁜 프로세서의 작업 수를 최소화합니다.보통7그래프이분 탐색아직 제출이 없습니다1초128 MB채점 가능
수족관 1계단 모양 수조 바닥과 배수 구멍 위치가 주어지면 배수가 끝난 뒤 갇혀 남는 물의 양을 계산합니다.보통7시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
막대기끝점에서만 만나고 서로 교차하지 않도록 막대를 이어 총 길이를 최대화합니다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
집기 게임교차하는 가로 세그먼트와 세로 세그먼트를 짝지어 쌍 개수를 먼저 최대화한 뒤 가중치 곱의 합을 최대화합니다.보통7그래프아직 제출이 없습니다10초256 MB채점 가능
성주어진 n개 점을 모두 꼭짓점으로 삼아 가로 변과 세로 변이 번갈아 나타나는 단순 직교 다각형을 만들 수 있는지 판정합니다.보통7그래프기하+1아직 제출이 없습니다1초128 MB채점 가능
숫자 퍼즐가로와 세로가 모두 짝수인 격자에서 표시된 두 칸을 양 끝으로 모든 칸을 한 번씩 지나는 경로가 있는지 판정합니다.보통7수학그래프아직 제출이 없습니다5초128 MB채점 가능
전기 네트워크이미 연결된 네트워크에서 하나의 선로가 끊어져도 모든 시설이 연결되도록 추가해야 하는 최소 선로 수를 구합니다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
관광 경로도시 S에서 도시 F까지 최단 거리와 같거나 정확히 1만큼 더 긴 경로 수를 셉니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능