![[java] 백준 2455번 지능형 기차](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcVgu4Z%2FbtraBeoVkcS%2F5CXBkkAmwnaXf4a6g8EUs0%2Fimg.jpg)
[java] 백준 2455번 지능형 기차알고리즘/백준2021. 7. 29. 12:50
Table of Contents
여기서 가장 중요한 점은
'기차에 사람이 가장 많을 때의 사람 수를 계산' 하는 것이다.
아래의 코드를 보면
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int max = -1, tot=0;
for(int i=0; i<4; i++){
int a = sc.nextInt();
int b = sc.nextInt();
tot += b - a;
if(max < tot){
max = tot;
}
}
System.out.println(max);
}
}
tot과 max는 전역 변수로 선언 및 초기화 해주어 for문에서도 누적되게 하였다.
for문에서 지역 변수로 들어가게 되면 반복문 돌때마다 a, b 처럼 원래 있던 값이 바뀌기 때문이다.
tot에는 탄사람 - 내린사람의 반복(4번)의 누적값이 들어갈텐데 조건문을 걸어 그 중
기차에 사람이 가장 많을 때의 사람 수(max)를 계산해준다.
'알고리즘 > 백준' 카테고리의 다른 글
[java] 백준 5086번 배수와 약수 (4) | 2021.07.31 |
---|---|
[java] 백준 2750번 수 정렬하기 (2) | 2021.07.30 |
[java] 백준 1292번 쉽게 푸는 문제 (4) | 2021.07.28 |
[java] 백준 10773번 제로 (6) | 2021.07.27 |
[java] 백준 2440번, 2441번 별 찍기 - 3~4 (0) | 2021.07.26 |
@펄찌 :: Pearl's Story
펄의 일상이 궁금한 사람 요기~
즐거운 하루 되셨으면 좋겠습니다😊