Algorithm/COS PRO 1급 기출문제
[COS PRO 1급 기출문제 - Java] 2-5 언제까지 오르막길이야..?!
goakgoak
2020. 12. 21. 18:43
문제 유형
솔루션 코드 작성
문제
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | // 다음과 같이 import를 사용할 수 있습니다. import java.util.*; class Main { public int solution(int[] arr) { // 여기에 코드를 작성하세요. int answer = 0; return answer; } // 아래는 테스트케이스 출력을 해보기 위한 main 메소드입니다. public static void main(String[] args) { Main sol = new Main(); int[] arr = {3, 1, 2, 4, 5, 1, 2, 2, 3, 4}; int ret = sol.solution(arr); // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다."); } } | cs |
풀이
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 | // 다음과 같이 import를 사용할 수 있습니다. import java.util.*; class Main { public int solution(int[] arr) { int answer = 0; int prev = arr[0]; int count = 1; for(int i = 1; i<arr.length; i++){ if(arr[i] > prev){ count++; }else{ answer = Math.max(answer, count); count = 1; } prev = arr[i]; } return answer; } // 아래는 테스트케이스 출력을 해보기 위한 main 메소드입니다. public static void main(String[] args) { Main sol = new Main(); int[] arr = {3, 1, 2, 4, 5, 1, 2, 2, 3, 4}; int ret = sol.solution(arr); // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다."); } } | cs |