백준 14659 - 한조서열정리하고옴ㅋㅋ(JAVA)

14659번: 한조서열정리하고옴ㅋㅋ (acmicpc.net)

14659번: 한조서열정리하고옴ㅋㅋ

 

이 문제는 서론이 상당히 길다. 쓸데 없는 서론을 제외하면 문제가 굉장히 단순하다.

두 가지 조건을 잊지 않으면 된다.

 

1. 처음보다 더 높은 곳은 포기, 낮은 곳은 킬

2. 그 중 최대를 구하라

 

이렇게 두 가지를 잊지 않고 알고리즘을 구현해보자.

 

※ 알고리즘

1. 배열로 필요한 사항들을 반복적으로 입력받는다.

2. 이중 for문을 이용하여 브루트포스 형식으로 완전탐색을 진행한다.

3. 처음보다 낮은 곳은 킬이므로 arr[i] > arr[j] 일 때, kill++ 시켜준다.

4. 처음보다 높은 곳은 break 한다.

5. 구한 kill 값을 Math.max를 통해 최대값으로 변경해준다.

6. 최대값을 출력.

 

 

이렇게 완성할 수 있었다. 뭐 때문인지 BufferedReader를 사용하니 계속 NumberFormat 오류가 나서 그냥 편하게 Scanner로 처리했다. 서론이 너무 길어서 어지러운 문제였다 ㅋㅋㅋ.