그냥 o(1)으로 동작하는 셋을 구현하라는문제
해시셋쓰면될듯
정답
class RandomizedSet() {
val randomHashSet = hashSetOf<Int>()
fun insert(`val`: Int): Boolean {
if (randomHashSet.contains(`val`)){
return false
}else{
randomHashSet.add(`val`)
return true
}
}
fun remove(`val`: Int): Boolean {
if (randomHashSet.contains(`val`)){
randomHashSet.remove(`val`)
return true
}else{
return false
}
}
fun getRandom(): Int {
return randomHashSet.random()
}
}
'알고리즘' 카테고리의 다른 글
릿코드 70. Climbing Stairs 코틀린 (0) | 2024.01.18 |
---|---|
릿코드 1207. Unique Number of Occurrences 코틀린 (0) | 2024.01.17 |
릿코드 2225. Find Players With Zero or One Losses 코틀린 (0) | 2024.01.15 |
릿코드 1657. Determine if Two Strings Are Close 코틀린 (1) | 2024.01.14 |
릿코드 1347. Minimum Number of Steps to Make Two Strings Anagram 코틀린 (0) | 2024.01.13 |