티스토리 뷰
import java.io.*;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken()); // 웅덩이 갯수
int L = Integer.parseInt(st.nextToken()); // 널빤지 길이
int[][] arr = new int[N][2]; // 물웅덩이의 시작, 끝 위치
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
arr[i][0] = Integer.parseInt(st.nextToken()); // 시작 위치
arr[i][1] = Integer.parseInt(st.nextToken()); // 끝 위치
}
// 물 웅덩이 정렬
// 시작위치가 같으면 끝자리 오름차순
// 시작 위치를 기준으로 오름차순
Arrays.sort(arr, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
if (o1[0] == o2[0]) {
return Integer.compare(o1[1], o2[1]);
}
return Integer.compare(o1[0], o2[0]);
}
});
int ans = 0; // 널빤지 갯수
int range = 0; // 널빤지를 웅덩이에 덮엇을때, 덮을 수 있는 범위
for (int i = 0; i < N; i++) {
if (arr[i][0] > range) { // 시작위치가 범위보다 클 경우
range = arr[i][0];
}
if (arr[i][1] >= range) { // 끝위치가 범위보다 클 경우
while (arr[i][1] > range) {
range += L;
ans++;
}
}
}
System.out.println(ans);
}
}
- 어떻게 풀지 생각도 안나서 다른 풀이 봄
- 혼자 다시 풀어라고하면 다시 풀 수 있을지 모르겠음....
- 널빤지를 시작 위치부터 끝까지 덮어야함. 전부 다르게 보지않고 시작 위치를 기준으로 오름차순 정렬하면
차근차근 접근할 수 있음.
'PS > boj' 카테고리의 다른 글
boj)12018 - Yonsei TOTO (0) | 2020.08.31 |
---|---|
boj)2012 - 등수 매기기 (0) | 2020.08.31 |
boj)8958 (0) | 2020.08.29 |
boj)4344 (0) | 2020.08.29 |
boj)10996 (0) | 2020.08.29 |
링크
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- js array
- http
- REST API
- js api
- 프로그래머스
- js promise
- HTTP 완벽가이드
- JS 딥다이브
- JPA 연관관계 매핑
- 모던자바스크립트
- ㅇㄷㅇㅈ
- java
- 백기선 스터디
- 킹수빈닷컴
- BOJ
- 이펙티브자바
- 김영한 JPA
- Spring Security
- dreamcoding
- 이펙티브자바 스터디
- 김영한 http
- 패스트캠퍼스 컴퓨터공학 완주반
- 이펙티브자바 아이템59
- HTTP 완벽 가이드
- GCP
- 프로그래머스 SQL
- 드림코딩
- 이펙티브자바 아이템60
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 백준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함