lastknight00

문제 링크 : [백준]K번째 최단경로 찾기(1854) 1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 문제 설명 N개의 노드와 M개의 엣지 정보가 주어졌을 때, 1번에서 각 노드까지의 K번째 최단 거리를 구하세요. 입력 N(노드의갯수, 1

문제 링크 : [백준]거의 최단 경로(5719) 5719번: 거의 최단 경로 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 www.acmicpc.net 문제 설명 N개의 도시가 있고, M개의 도로 정보가 주어집니다. 이때, 시작점부터 도착점까지 가는 최단거리를 구성하는 모든 도로를 제외한 도로들을 가지고 최단거리를 구하세요. 입력 N(도시의 수, 1

문제 링크 : [백준]할로윈 묘지(3860) 3860번: 할로윈 묘지 문제 오늘은 할로윈이다. 상근이와 친구들은 할로윈을 기념하기 위해 묘지를 방문했다. 상근이와 친구들은 한 명씩 묘지로 들어가고, 혼자서 묘지의 출구를 찾아야 한다. 이제, 상근이의 차례가 www.acmicpc.net 문제 설명 W * H 크기의 묘지가 있고, (0,0)에서 출발하여, 위, 아래, 왼쪽, 오른쪽 한 칸씩 이동하여, (W-1,H-1)까지 최단 시간에 이동하려고 합니다. 묘지에는 묘비들이 있는데, 이 묘비가 있는 곳으로는 가지 못합니다. 또 귀신 구멍이 있어, 귀신 구멍 입구로 들어가게 되면 귀신 구멍 출구로 나가게 되는데 이때 걸리는 시간은 임의의 음수 혹은 임의의 양수가 될 수 있습니다. 최소 시간을 출력하며, 계속 과거..

문제 링크 : [백준]도로 네트워크(3176) 3176번: 도로 네트워크 문제 N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다. 모든 도시의 쌍에는 그 도시를 연결하는 유일한 경로가 있고, 각 도로의 길이는 입력으로 주어진다. 총 K www.acmicpc.net 문제 설명 N개의 도시와 N-1개의 도로가 있고, 모든 도로가 서로 이어져 있을 때, 두 도로가 주어지면, 두 도시를 연결하는 도로 중 가장 긴 도로와 가장 짧은 도로를 출력하세요. 입력 N(도로의 갯수, 1

문제 링크 : [백준]줄 세우기(2252) 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net 문제 설명 N명의 학생을 키 순서에 맞추어 줄을 세우려고 합니다. 하지만 주어지는 데이터는 두 학생들간의 대소 비교가 M개만큼만 주어집니다. M개의 두 학생간의 비교 데이터만 가지고 키 순서대로 줄을 세우세요. 입력 N(학생의 수, 1

문제 링크 : [백준]게임 개발(1516) 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 문제 설명 게임에서 건설할 수 있는 건물 N개가 존재하고, 그 건물을 짓는데 필요한 시간이 주어집니다. 또한 그 건물을 짓기 위해서는 먼저 지어져야 할 건물들의 관계가 주어집니다. 각각의 건물을 짓는데 필요한 최소한의 시간을 구하세요. 입력 N(건물의 갯수, 1

문제 링크 : [백준]키 순서(2458) 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제 설명 N명의 학생이 존재하고, N명의 학생들의 키 관계가 주어집니다.(Ex : A학생이 B학생보다 크다) 이 때, 정확하게 몇번째로 큰지 알 수 있는 학생의 수를 구하세요. 입력 N(학생의 수, 2

문제 링크 : [백준]집합의 표현(1717) 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 �� www.acmicpc.net 문제 설명 0부터 N개까지 각각의 수를 원소로 하는 N+1개의 집합({0},{1},...,{N})이 존재합니다. 이 때, M개의 연산이 주어지는데, 다음과 같습니다. 0 A B : 숫자 A가 속한 집합과 숫자 B가 속한 집합을 합합니다.(합집합) 1 A B : 숫자 A가 속한 집합과 숫자 B가 속한 집합이 같은 집합인지를 출력합니다. 입력 N(원소의 갯수, 1