duty teacher
-
[문제해결을 위한 창의적 알고리즘] 숙직 선생님 (고급 p.97)알고리즘 2017. 1. 26. 18:11
이 문제는 책에서 여러가지 형태로 다루고 있으므로, 추가적인 설명은 적지 않도록 하겠다. 가장 마지막 방법이 가장 효율적인 방법이므로, 그 방법을 나름의 방법으로 코딩해 보았다. 개인적으로는 책에 설명된 것보다 더 직관적인 코드라는 생각이 든다. 간략 설명 1) 현재 위치에서 3가지 능력 각각에 대해 갈 수 있는 위치를 업데이트 한다. 2) 해당 위치에 이미 업데이트 된 값이 있으면 작은 경우에만 업데이트 한다. 3) 만약 b의 위치가 지났다면 멈춘다. 4) b의 위치에 적혀 있는 값을 출력한다. import java.util.Scanner; public class DutyTeacher97 { // 선생님과 누군가의 위치 public static int a, b; // 3가지 능력 public stati..