코테/백준
[백준/JAVA] 2460번: 지능형 기차 2
imname1am
2023. 5. 19. 13:49
반응형
🔺 문제
2460번: 지능형 기차 2
최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다.
www.acmicpc.net
🔺 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int A[][] = new int[10001][2];
int DP[] = new int[10001];
int max = 0;
for(int i = 1 ; i <= 10 ; i++) {
StringTokenizer st = new StringTokenizer(br.readLine()," ");
A[i][0] = Integer.parseInt(st.nextToken());
A[i][1] = Integer.parseInt(st.nextToken());
DP[0] = A[0][0] = A[0][1] = 0;
DP[i] = DP[i-1] - A[i-1][0] + A[i-1][1];
max = Math.max(max, DP[i]);
}
System.out.println(max);
}
}
|
cs |
✅ 해결 아이디어
✔ DP...를 써보았는데 오버했던 것 같다. 그냥 변수 하나만 생성해서 써도 됐음
🔺 다른 풀이들
- 배열 만들 필요가 없이 그냥 그 자리에서 내린 사람 수 빼고, 탄 사람 수 더하고 Math.max로 최댓값 비교하면 됨
자바 - 구현 - 백준 2460 지능형 기차2
문제 문제해결 import java.util.Scanner; public class B3_2460 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int human = 0; int max = 0; for (int i = 0; i < 10; i++) { int out = sc.nextInt(); int in = sc.nextInt(); hum
broship.tistory.com
[백준] 2460번 - 지능형 기차 2
문제 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가
velog.io
💬 느낀 점
빠르게 가보자고
| 1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
| V |
반응형