티스토리 뷰
간단한 시뮬레이션 문제입니다.
현재 가지고 있는 물의 상태로 다음 칸을 채울 수 있다면 굳이 돌아갈 필요가 없겠죠. 반면 부족하다면 무조건 돌아가야 합니다.
돌아갈 필요가 없는 경우는 정답에 +1을 해주면 되고 돌아가야 하는 경우에는 현재 위치를 i라고 할때 2*i+1 만큼 이동하도록 구현해주면 됩니다.
class Solution {
fun wateringPlants(plants: IntArray, capacity: Int): Int {
var answer : Int = 0
var current : Int = capacity
for (i in plants.indices) {
if (isPossible(plants[i], current)) {
answer++
current -= plants[i]
}
else {
answer += getMoving(i)
current = capacity - plants[i]
}
}
return answer
}
fun isPossible(a : Int, b : Int) = (a <= b)
fun getMoving(num : Int) = (2*num + 1)
}
'PS > LeetCode' 카테고리의 다른 글
[Kotlin] LeetCode 1561 : Maximum Number of Coins You Can Get (0) | 2022.12.04 |
---|---|
[Kotlin] LeetCode 2130 : maximum-twin-sum-of-a-linked-list (0) | 2022.11.30 |
[Kotlin] LeetCode 1302 : Deepest Leaves Sum (0) | 2022.11.28 |
[Kotlin] LeetCode 1588 : Sum of All Odd Length Subarrays (0) | 2022.11.27 |
[Kotlin] LeetCode 1512 : Number of Good Pairs (0) | 2022.11.27 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- mmu
- network
- spring
- fiber
- ARP
- paging
- Database
- 공지
- soft delete
- Operating System
- GORM
- go
- algorithm
- Effective Java
- effective
- cs
- java
- OS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함