1. 문제 해석
- 직선 도로 = 일차원 배열
=> 숫자: 번호 / ▲ 기호 : 찾아낼 물체
- Probe[x,y] = r ( x<=y )
=> x부터 y까지의 구간에 물체가 r개 있다.
ex) Probe[2,7] = 3, Probe[2,2] = 0
- 제시된 탐사작업의 결과가 모두 만족되는 구간을 재구성하는 프로그램을 작성
- 입력 데이터
첫 줄 : 전체 구간의 길이(K) 와 Probe[x,y] = r 결과의 개수(N)
첫 줄 아래 각 줄 : Probe[x,y] = r의 x,y,r
3<=K<=40, 2<=N<=1000 1<=x<=y<=K
- 출력 데이터
물체가 있는 구간 : 문자 '#'
물체가 없는 구간 : 문자 '-'
탐사결과를 모두 만족하는 답이 존재하지 않을 경우 "NONE" 출력
2. 문제 해결 방안
- Floyd 알고리즘 사용
3. 문제 해결 코드