wonseok.log wonseok.log

문제 예시 풀이 원형의 모양을 굳이 생각할 필요 없이 하나의 리스트를 연속으로 붙인 후 처음 리스트의 갯수만큼만 부분 수열을 보시면 됩니다. class Solution { fun solution(elements: IntArray): Int { var answer = mutableSetOf() val list = elements.toList() + elements.toList() for(i in 1..elements.size){ for(j in 0..(list.size -i)){ answer.add(list.subList(j, j+i).sum()) } } return answer.size } } 참고 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽 mutableSetOf는 Ja..

문제 예시 풀이 백트래킹 기법을 이용하면 손쉽게 풀 수 있습니다. import kotlin.math.* class Solution { var answer = -1 fun getResult(k: Int, dungeons: Array, check: List){ var flag = false for(i in 0 until check.size){ if(!check[i] && k >= dungeons[i][0]){ flag = true getResult(k-dungeons[i][1], dungeons, check.toMutableList().apply{ this[i] = true }) } } if(!flag){ answer = max(answer, check.count{it}) } } fun solution(k:..

문제 예시 풀이 두 개의 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..

문제 예시 풀이 소수 찾기 알고리즘은 정말 많이 있으니 생략하겠습니다. 해당 문제에서는 k진수로 변경 시에 Int의 크기 자리수보다는 커지기 때문에 소수 판별함수에서는 Long으로 선언해야 합니다. StringBuilder에 하나씩 나눠서 추가했지만, toString(k) 라는 메소드를 사용하면 바로 구할 수 있다고 합니다. 😅 역시 또 다시 한번 함수를 많이 알아야 몸이 고생하지 않는다는 것을 깨닫게 되네요 . import kotlin.math.* class Solution { fun isPrime(n: Long): Boolean{ if(n == 1L) return false (2..sqrt(n.toDouble()).toLong()).forEach{ if(n%it == 0L) return false ..

문제 예시 풀이 문서를 빼고 중요한 문서가 아닐 경우 다시 뒤로 추가하는 방식은 전형적인 큐 자료구조입니다. kotlin에는 내장된 큐 라이브러리는 없기 때문에 java의 LinkedList 를 사용하시면 됩니다. import java.util.* class Solution { fun solution(priorities: IntArray, location: Int): Int { var answer = 0 val plist = priorities.sortedByDescending{it} var pidx = 0 val q = LinkedList().apply{ priorities.forEachIndexed { index, i -> add(Pair(index, i))} } while(q.isNotEmpty()..

문제 예시 풀이 class Solution { fun solution(clothes: Array): Int = clothes.groupBy { it.last() } // 의상의 종류 그룹핑 .mapValues { it.value.map { it.first() }} // 의상의 이름만 가지도록 변형 .map { it.value } // 키 값으로만 구성된 리스트 ?.let { it.fold(1){acc, list -> acc*(list.size + 1) } - 1} // 각 리스트의 갯수 + 1 을 곱한 후 - 1 } 참고 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽 https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collectio..

문제 예시 풀이 위 문제는 문자열로 주어지는 입력값을 2중 리스트로만 변경하면 쉬운 문제입니다. 저는 split을 하는 기준을 "},"로 잡았고 이후 각 문자열에서 '{'와 '}'는 빈 공간으로 변경하였습니다. 튜플을 만들기 위해서는 리스트 내 리스트 원소 갯수가 오름차순으로 정렬을 시켜야 올바른 답을 구할 수 있습니다. 이후 중복이 되지 않도록 answer 리스트에 더해주면 됩니다. 이를 하나씩 해도 되지만 fold 함수와 set의 특징을 사용하면 쉽게 할 수 있습니다. class Solution { fun solution(s: String): IntArray { var answer = mutableListOf() val list = s.split("},").map{ it.replace('{',' ')..

문제 예시 풀이 Stack을 이용한 대표적인 문제인 괄호 찾기입니다. Stack 라이브러리는 kotlin에 없기에 Java Util 라이브러리에 포함된 Stack을 이용하시면 됩니다. import java.util.* class Solution { fun solution(s: String): Int { var answer: Int = 0 var tempStr = s first@ (1..s.length).forEach{ tempStr = tempStr.substring(1, tempStr.length) + tempStr.first() val stack = Stack() for(ch in tempStr){ if(stack.size == 0){ stack.add(ch) }else{ if(ch in arrayO..