map
-
[Programmers] Lv2. ์ฃผ์ฐจ ์๊ธ ๊ณ์ฐ(kotlin)SW Test/Programmers 2022. 10. 22. 17:02
๋ฌธ์ ์์ ํ์ด ๋ ๊ฐ์ map์ ํตํด ํ๋๋ ์ /์ถ์ฐจ ๊ธฐ๋ก๊ณผ ํ๋๋ ํด๋น ์ฐจ๋์ ์ ์ฒด ์๊ฐ์ ๊ธฐ๋กํ์๋ฉด ๋ฉ๋๋ค. import kotlin.math.* class Solution { fun solution(fees: IntArray, records: Array): IntArray { val score = mutableMapOf() var map = mutableMapOf() records.forEach{ record -> val rl = record.split(" ") val time = rl.get(0).split(":").let{ it.first().toInt()* 60 + it.last().toInt()} val num = rl.get(1) if(map.contains(num)){ score.put..
-
[Kotlin] Map ์ฌ์ฉ๋ฒAndroid/Kotlin 2021. 8. 12. 23:59
์ด ๊ธ์ "์ค์ฌ์ฑ์ Google ๊ณต์ ์ธ์ด Kotlin" ๊ฐ์๋ฅผ ๋ฃ๊ณ ๊ณต๋ถํ ๋ด์ฉ์ผ๋ก ์์ฑํ์์ต๋๋ค. Map Key์ Value์ ๊ฐ์ ์ ์ฅํ๊ธฐ ์ํ Collection ์ ๋๋ค. List์ ๋์ผํ๊ฒ ๊ฐ๋ณํ Map์ ๋ถ๋ณํ Map์ด ์์ต๋๋ค. immutable Map fun main(){ val map1 = mapOf("key1" to 1, "key2" to 2, "key3" to 3) val map2 = mapOf("key1" to '1', "key2" to '2', "key3" to '3') println(map1) // {key1=1, key2=2, key3=3} } Kotlin์์๋ mapOf() ํจ์๋ฅผ ํตํด์ ์ฝ๊ฒ map์ ์์ฑํ ์ ์์ต๋๋ค. map์ ..
-
[Data Stucture] map(๋งต) ์ฌ์ฉ๋ฒData Structure 2020. 2. 22. 18:58
C++ STL ์ค ํ๋์ธ map์ ๋ํ ์ค๋ช ์ ๋๋ค. map ์ด๋? map์ key์ value์ ์กฐํฉ์ผ๋ก ๊ตฌ์ฑ๋ container ์ ๋๋ค. map์ key์ compare ํจ์๋ฅผ ํตํด ์ ๋ ฌ๋ฉ๋๋ค. (๊ธฐ๋ณธ์ ์ผ๋ก ์ค๋ฆ์ฐจ์) ์ ๋๋ฆญ์ผ๋ก ๊ตฌํ๋์ด key์ value๋ ์ด๋ ํ type์ด ์ฌ ์ ์์ต๋๋ค. map์ binary search tree๋ก ๊ตฌ์ฑ๋์ด ์์ด์ unordered_map์ ๋นํด ํ์์ด ๋๋ฆฝ๋๋ค. (์๊ฐ ๋ณต์ก๋ O(log n)) map์ ์ค๋ณต์ ํ์ฉํ์ง ์๊ณ ์ค๋ณต key๋ฅผ ๊ฐ์ง๊ธฐ ์ํด์๋ multimap์ ์ฌ์ฉํด์ผ ํฉ๋๋ค. #include ์ ์ ์ธํด์ผ map ์ ์ฌ์ฉํ ์ ์์ต๋๋ค. ๊ธฐ๋ณธ ํจ์ empty ( ) ๋งต์ด ๋น์ด์๋์ง ํ์ธํ๋ ํจ์ if map is empty, then r..