LinkedHashMap
-
[Programmers] Lv1. ๋ฌ๋ฆฌ๊ธฐ ๊ฒฝ์ฃผ(Kotlin)SW Test/Programmers 2023. 4. 11. 01:40
๋ฌธ์ ์์ ํ์ด Hash (map)์ ์ฌ์ฉํ์ง ์๋๋ผ๋ ๋ต์ ๊ตฌํ ์๋ ์์ต๋๋ค. callings์ ๋์จ ๋ฌธ์์ด์ ํด๋นํ๋ index๋ฅผ indexOf ํจ์๋ฅผ ์ด์ฉํด์ ์ง์ ์ฐพ๊ณ ์ด์ ๊ฐ๊ณผ swap์ ํ๋ฉด ๋ฉ๋๋ค. ํ์ง๋ง ์ด ๊ฒฝ์ฐ ์๊ฐ๋ณต์ก๋๋ callings๊ฐ 1,000,000 ์ด๊ณ players๊ฐ 50,000 ์ด์ฌ์ ์๊ฐ ์ด๊ณผ๊ฐ ๋ถ๊ฐํผํฉ๋๋ค. ๋ฐ๋ผ์ ๋น ๋ฅธ ๊ฒ์์ด ๊ฐ๋ฅํ mutableMapOf ํจ์๋ฅผ ์ฌ์ฉํ์ฌ index๋ง ๋น ๋ฅด๊ฒ ๊ฐ์ ธ์จ ํ value ๊ฐ์ ๋ณ๊ฒฝํ๋ฉด ๋ฉ๋๋ค. ์ฐธ๊ณ ๋ก mutableMapOf๋ LinkedHashMap์ ์์ฑํ๋ ํจ์๋ก HashTable ํํ๋ก ๊ตฌํ๋์ด ์์ผ๋ฉฐ Double Linked๋ก Entry๋ฅผ ๊ด๋ฆฌํ์ฌ ์์๋ ๋ณด์ฅ๋ฉ๋๋ค. class Solution { fun solution..
-
[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..