BAEKJOON_10819) 차이를 최대로
BAEKJOON
# 2019 SW역량테스트준비-기초
# 브루트 포스
10819) 차이를 최대로 (19.09.06)
* n팩토리얼에서 n값이 10 이하여야 1억(1초)라고 한다.
* 이 문제는 10 이하기 때문에 순열을 사용해서 모든 경우를 탐색했다.
* Arrays.sort() 로 첫 순열을 구하고, 다음 순열을 구하면서 각각의 경우에서의 차이값을 구하고,
* Math.max() 로 그 전 수와 비교해서 큰 값을 max에 저장했다.
* 모든 순열을 구하는 지난 문제에서는 마지막 순열을 구해놓고 같아지면 종료했었는데,
* 이 문제에서는 첫번째자리까지 비교했는데 p값이 나오지 않으면 종료하도록 했다.
!!!!!! Math.abs() 절대값 구하기 !!!!!!!
!!!!!! Math.max() 최대값 구하기 !!!!!!!
댓글
댓글 쓰기