BackJoon Algorithm - Java
문제
풀이
- 오르막길이 아닐시 초기화를 해야하므로 그점을 유념해야한다.
- 오르막길은 항상 계속 증가해야한다. 그러므로 중간에 숫자가 똑같으면 초기화
import java.util.Scanner;
public class Back_2846{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//given
int num = sc.nextInt();
int street[] = new int[num];
int size = 0;
int size_temp = 0;
//when
for (int i = 0; i < num; i++) {
// 길 입력받기
street[i] = sc.nextInt();
}
for (int i = 0; i < num-1; i++) {
// 다음으로 배열이 클때 더하기
if (street[i] < street[i + 1]) {
size += street[i + 1] - street[i];
}
else {
// 다음으로 오는 배열이 작거나 같을때 그전 size 변수에저장
if (size_temp < size) {
size_temp = size;
}
// size 초기화
size=0;
}
}
//then
if(size_temp>=size){
System.out.println(size_temp);
}
else{
System.out.println(size);
}
}
}
댓글남기기