BAEKJOON_10971) 외판원 순회 2

BAEKJOON 

# 2019 SW역량테스트준비-기초

# 브루트 포스

10971) 외판원 순회 2 (19.09.06)

* 다음 순열을 구하는데 대신 첫번째 수는 하나로 고정.
* 두번째 자리부터 마지막자리까지만 가지고 만들었다.
* 마지막에 다시 시작점으로 돌아오기 때문에 이렇게 할 수 있었다.

* 런타임에러에서 시간초과까지 갔다가 겨우 맞았다.
* 그런데 결과가 별로라 나중에 한번 더 풀어야 함



* 런타임 에러는 이거 때문.
* 어쩐지 이클립스 하는데 자꾸 nembreformatexception 에러가 떠서 왜그런가 했는데
* 한번에 붙여넣기 안하고 한줄씩 입력하면 되길래 뭔가 했더니
* split 이 "" 빈칸이 들어가서 그렇다고 한다.
* StringTokenizer 는 처음 써보는 건데 이런 상황에서 다시 써야하니 기억해야겠다.



* 그리고 시간초과는
* n 이 2인 경우는 고려하지 않았기 때문.
* 문제에서 항상 순회할 수 있는 경우만 입력으로 주어진다고 해서 경우의 수를 따져보니
* 2인 경우는 정해져 있어서 바로 결과를 출력하게 했다.

* 요 근래 풀었던 문제중에 제일 오래걸림....

!!!!!! import java.util.* !!!!!!
!!!!!! StringTokenizer st = new StringTokenizer(br.readLine()) !!!!!!
!!!!!! int a = Integer.parseInt(st.nextToken()) !!!!!!