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

sundays·2023년 6월 10일
0

문제

한조서열정리하고옴ㅋㅋ

풀이

요즘 그리디랑 구현 시뮬레이션을 주로 하고 있는데요. 이 문제도 역시 쉬운 문제입니당
배열을 한번에 입력받고 난 다음 인덱스 다음 값부터 이 값보다 큰 값이 나올때까지 작은 값들이 나오면 무조건 멈추면 됩니다. 그리고 이 값을 가장 큰 값으로 갱신해주는 것이 목적입니다.

		for (int i = 0; i < n; i++) {
        	int count = 0;
            for (int j = i + 1; j < n; j++) {
                if (arr[i] > arr[j]) {
                    count++;
                } else {
                    break;
                }
            }
            answer = Math.max(count, answer);
        }

저의 경우에는 배열로 받았는데, 이런식으로 int count 를 갱신해주는 방법이 더 좋을 것 같습니다.

전체 코드

전체 코드

profile
develop life

0개의 댓글