Skip to content

Latest commit

Β 

History

History
13 lines (9 loc) Β· 934 Bytes

README.md

File metadata and controls

13 lines (9 loc) Β· 934 Bytes

[baekjoon-1863] 슀카이라인 μ‰¬μš΄κ±°

image

풀이 κ³Όμ •

  1. μŠ€νƒμ˜ μœ„μ— μžˆλŠ” 값보닀 μž‘μ€ 값이 듀어왔을 λ•ŒλŠ” 더 높은 값듀을 λ‹€ λΉΌμ€˜μ•Ό ν•œλ‹€. 그리고 κ·Έ λ•Œλ§ˆλ‹€ 건물 ν•œ κ°œμ”©μ„ μΉ΄μš΄νŠΈν•œλ‹€. IMG_0AA5FBB55DE4-1
  2. 높이가 0인 κ²½μš°λŠ” κ³„μ‚°ν•˜μ§€ μ•Šμ•„λ„ λ˜λ―€λ‘œ μŠ€νƒμ— λ„£μ§€ μ•ŠλŠ”λ‹€.
  3. μŠ€νƒμ΄ λΉ„μ—ˆκ±°λ‚˜ μŠ€νƒμ˜ μœ„μ— μžˆλŠ” 값보닀 더 큰 값이 λ“€μ–΄μ˜€λ©΄ μŠ€νƒμ— λ„£λŠ”λ‹€.
  4. λ§ˆμ§€λ§‰μœΌλ‘œ κ³„μ‚°ν•œ μΉ΄μš΄νŠΈμ™€ μŠ€νƒμ— 남아 μžˆλŠ” κ°’λ“€μ˜ 개수λ₯Ό λ”ν•˜λ©΄ 총 μ΅œμ†Œ 건물 수λ₯Ό ꡬ할 수 μžˆλ‹€.

image