#161989
๐ Question ?
class Solution {
fun solution(n: Int, m: Int, section: IntArray): Int {
var answer: Int = 0
return answer
}
}
๐งฉ Thought Process
- ์์ ๋ชปํ์๋ค..
๐ Answer
class Solution {
fun solution(n: Int, m: Int, section: IntArray): Int {
//ํ ๊ตฌ์ญ์ ํ์ธํธ๋ฅผ ์ฌ๋ฌ ๋ฒ ์น ํด๋ ๋๊ณ ๋ค์ ์น ํด์ผ ํ ๊ตฌ์ญ์ด ์๋ ๊ณณ์ ํ์ธํธ๋ฅผ ์น ํด๋ ๋์ง๋ง ๋ค์ ์น ํ๊ธฐ๋ก ์ ํ ๊ตฌ์ญ์ ์ ์ด๋ ํ ๋ฒ ํ์ธํธ์น ์ ํด์ผ ํฉ๋๋ค.
val queue = LinkedList<Int>()
var answer = 0
section.toCollection(queue)
var currentPoint = Int.MIN_VALUE
while (queue.isNotEmpty()) {
val node = queue.poll()
if (currentPoint + m - 1 < node) {
answer++
currentPoint = node
}
}
return answer
}
}
java์ linkedlist๋ฅผ importํด์ ํ์ดํด ์ฃผ์๋ค.
๐ Result