[알고리즘] 배열(2) : (JAVA)

문제

풀이

2중 for문을 이용해 문제를 풀려고 했으나, 입력값이 5~100,000이다.
2중 for문은 O^2 의 시간복잡도를 가지므로 사용한다면 시간초과가 뜰것이다.

다른 방법을 알아보자,
바로 MAX의 값을 설정해, 배열을 살펴보고 첫번째 int배열을 MAX 값으로 설정해놓고, MAX 보다 크면 counting을 해준다.
코드를 살펴보자.

소스코드

solution 메소드를 이용해보자!