Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 자바
- Kotlin
- 2501
- java
- BuildConfig
- 백준 퇴사
- 백준 14501
- 프로그래머스
- 최단경로
- dfs
- 시뮬레이션
- 백준
- 순수함수
- Parcelable
- Android
- 완전탐색
- imeOptions
- 약수 구하기
- 지능형 기차2
- BFS
- 조합
- 스카이라인 쉬운거
- SWEA
- 순열
- EditorInfo
- 오르막수
- val
- EditText
- Parcelize
- hilt
Archives
- Today
- Total
목록스카이라인 쉬운거 (1)
안드 공부를 해볼까?
[Java] 백준 스카이라인 쉬운거
1. 문제분석 https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net 스카이라인은 태양이 질 때에 보이는 건물들의 윤곽이라고 한다. 이때 건물의 최소 개수를 구하는 문제다. 힌트를 보면 이해하기가 쉬워진다. 스카이라인의 고도가 높아졌다가 낮아질때 그 건물의 개수가 특정된다. 고도를 처음부터 보면 1 2 2 2 1 3 3 1 이다. 2 2 2에서 1로 낮아졌을 때 2 2 2는 한 건물로 특정지을 수 ..
알고리즘/백준
2023. 1. 6. 00:24