반응형
🔺 문제
🔺 코드
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
|
import java.util.*;
import java.io.*;
public class Main {
static int N, K;
static int[] block;
static int answer = 0;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
N = Integer.parseInt(st.nextToken());
K = Integer.parseInt(st.nextToken());
block = new int[N + 1];
while(K --> 0) {
st = new StringTokenizer(br.readLine(), " ");
int a = Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
for(int i = a ; i <= b ; i++) {
block[i] += 1;
answer = Math.max(answer, block[i]); // 최댓값 계산
}
}
System.out.println(answer);
}
}
|
cs |
🧩 해결 아이디어
• 시뮬레이션
: 1차원 배열 하나 만들어 해당 값을 지나갈 때마다 해당 위치의 배열의 값을 1씩 증가하고, 이 중 최댓값을 계산한다.
- 시간 복잡도 : O(NK)
💬 느낀 점
응용이 되면 또 어렵겠지만... 지금은 마음 편하게~
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
반응형
'코테 > 코드트리' 카테고리의 다른 글
[코드트리/NOVICE MID] 최대로 겹치는 지점 (JAVA) (0) | 2023.10.22 |
---|---|
[코드트리/NOVICE MID] 최대로 겹치는 구간 (JAVA) (0) | 2023.10.22 |
[코드트리/NOVICE MID] 진수 to 진수 (JAVA) (0) | 2023.09.28 |
[코드트리/NOVICE MID] 2진수로 변환하기 (JAVA) (0) | 2023.09.28 |
[코드트리/NOVICE MID] 십진수와 이진수 2 (JAVA) (0) | 2023.09.28 |