์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- Lv2
- Kuring
- Xcode
- CollectionView
- combine
- arkit
- SnapKit
- swift
- raywenderlich
- Swfit
- ios
- visionOS
- rxcocoa
- MVVM
- XCTest
- node.js
- designpattern
- TCA
- ๋ฐฑ์ค
- BOJ
- realm
- BFS
- ํจ์คํธ์บ ํผ์ค
- reactorkit
- ํ๋ก๊ทธ๋๋จธ์ค
- Flutter
- tableView
- RxSwift
- UIKit
- SwiftUI
- Today
- Total
๋ชฉ๋ก1516 (1)
lgvv98
BOJ 1516 ๊ฒ์ ๊ฐ๋ฐ โ ์ด ๋ฌธ์ ๋ ์์ ์ ๋ ฌ ๋ฌธ์ ์ธ๋ฐ ์๊ฐ์ ๊ณ์ฐํด์ผ ํด์ ์๊ณ ๋ฆฌ์ฆ์ด ์ฝ๊ฐ ๋ณต์กํ๋ค. ๊ทผ๋ฐ ํ๋ค๊ฐ ๋ชปํ ๊ฒ ๊ฐ์๋๋ฐ ๋ง์์ ๋์ ํฌ์ด๊ฐ์ด๋,, ใ ๐ ๋ฌธ์ ํ์ด ํ๋ก์ฐ ์ฐ์ input์ ๊ธฐ์กด์ ์์์ ๋ ฌ๊ณผ ๋์ผํ๊ฒ Input์ ๋ฐ๋๋ค. ๋ค๋ง ์ค์ํ๊ฑด, ์๊ฐ์ ์ฒ๋ฆฌํ๋ ๋ถ๋ถ์ด๋ค. 1. ์ฐ์ ์ด๊ธฐ์ queue์ ๋ค์ด๊ฐ ๊ฐ์ ๊ฒฝ์ฐ์๋ ์๊ฐ์ ๊ณ์ฐํ ์ ๊ณ์ฐํ ์ ์์ด์ result์ ์ธํ 2. while๋ฌธ์ ์์์ ๋ ฌ๊ณผ ๋์ผํ ๋ก์ง์ผ๋ก ๋๋ค. -> while๋ฌธ ๋ด์์ maxTime์ ๊ณ์ฐํด์ฃผ๋๋ฐ 2-1. ๋ด ์ ์(๋ด๊ฐ ๋ง์กฑํด์ผ ํ๋ ์กฐ๊ฑด)์ ์ด๊ธฐ time๊ฐ๊ณผ ๊ฐฑ์ ๋ ์๊ฐ์ ๋น๊ตํ์ฌ ๋ ํฐ ๊ฐ์ maxTime์ ๋ฃ์ด์ค๋ค. 2-2. ์ด ์ฝ๋๋ฅผ ๋ณด์. result[i] = max(result[i]..