Skip to content

Commit

Permalink
Update problem.md
Browse files Browse the repository at this point in the history
  • Loading branch information
willook authored May 26, 2019
1 parent 0088909 commit f33c228
Showing 1 changed file with 8 additions and 11 deletions.
19 changes: 8 additions & 11 deletions J/problem.md
Original file line number Diff line number Diff line change
@@ -1,18 +1,18 @@
### 제목
우주 탐사선
> 우주 탐사선
### 문제
<p>우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산해보자. </p>
<p>입력으로는 ana호가 탐색할 행성의 개수 (2 &le; <em>N</em> &le; 10)와 ana호가 발사되는 행성의 위치 (0 &le; <em>K</em> &le; <em>N</em>)와 ana호가 행성 간 이동을 하는데 걸리는 시간이 2차원 행렬로 주어진다.</p>
<p>행성의 위치가 1이면 첫 번째 행성을 의미하며, 2차원 행렬에서 i,j번 요소는 i번째 행성에서 j번째 행성에 도달하는데 걸리는 시간을 나타낸다.</p>

우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위치와 ana호가 행성 간 이동을 하는데 걸리는 시간이 2차원 행렬로 주어진다. 행성의 위치는 0부터 시작하여 0은 행렬에서 0번째 인덱스에 해당하는 행성을 의미한다. 2차원 행렬에서 i, j 번 요소는 i 번째 행성에서 j 번째 행성에 도달하는데 걸리는 시간을 나타낸다. i와 j가 같을 때는 항상 0이 주어진다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하여라.
탐사 후 다시 시작 행성으로 돌아올 필요는 없으며 이미 방문한 행성도 중복해서 갈 수 있다.

### 입력
<p>첫 번째 줄에는 행성의 개수 (2 &le; <em>N</em> &le; 10)와 ana호가 발사되는 행성의 위치 (0 &le; <em>K</em> &le; <em>N</em>)가 주어진다. </p>
<p>다음 <em>N</em>개 줄에 거쳐 각 행성 간 이동 시간이(0 &le; <em>T</em><sub>i,j</sub> &le; 1000) <em>N</em>개의 정수가 띄어쓰기로 구분되어 주어진다. </p>
첫 번째 줄에는 행성의 개수 N과 ana호가 발사되는 행성의 위치 K가 주어진다.
(2 ≤ N ≤ 10, 0 ≤ K < N)
다음 N 줄에 걸쳐 각 행성 간 이동 시간 Tij 가 N 개 씩 띄어쓰기로 구분되어 주어진다.
(0 ≤ Tij ≤ 1000)

### 출력
<p>모든 행성을 탐사하기 위한 최소 시간을 출력해라</p>
모든 행성을 탐사하기 위한 최소 시간을 출력한다.

### 예제 입력 1
```
Expand Down Expand Up @@ -42,6 +42,3 @@

### 분류
DFS, BFS, floyd warshall

### 만든이
충남대학교 컴퓨터공학과 정지수 ([someonewho@GitHub](https://github.com/someonewho), [bluedao@BOJ](https://www.acmicpc.net/user/bluedao))

0 comments on commit f33c228

Please sign in to comment.