wonseok.log wonseok.log

문제 예시 풀이 n 개의 크기 배열을 만든 후 section에서 가리키는 인덱스에는 true로 표기합니다. 그리고 section의 첫 번째 인덱스부터 시작하여 해당 인덱스가 true면 페인트 칠을 무조건 해야하니 answer 에 1을 더합니다. 이후 페인트 칠의 크기인 m 만큼 인덱스를 더한 후 하나씩 배열을 확인합니다. 해당 인덱스가 false면 1씩 더해 페인트 칠해야 하는 곳을 찾고 n 까지 확인하였으면 종료합니다. class Solution { fun solution(n: Int, m: Int, section: IntArray): Int { var answer: Int = 0 val arr = Array(n+1){false} section.forEach{ arr[it] = true} var idx..

문제 예시 풀이 targets 원소 하나당 최소 키를 몇 번 누르는지 알아야 합니다. 문자열의 문자 하나씩 keymap에서 조회하여 가장 index가 작은 것을 택해야 합니다. 하지만, 이 때 모든 keymap에 찾고자 하는 문자가 없을 경우는 문자열 자체를 keymap을 통해서 만들 수 없다는 말과 같습니다. 따라서, check 변수를 통해 하나의 문자에서 찾을 수 없을 경우는 -1을 반환하도록 해야합니다. 문자열을 찾을 수 있을 때 fold 연산자를 통해서 (index + 1)을 더한 값을 반환하면 됩니다. import kotlin.math.* class Solution { fun solution(keymap: Array, targets: Array): IntArray = targets.map{ ta..

문제 예시 풀이 먼저 파일이 있는 곳의 y, x 좌표를 찾습니다. 좌상단의 y좌표는 파일들의 y 값들 중 가장 최솟값이 됩니다. 좌상단의 x좌표도 동일하게 파일들의 x 값들 중 가장 최솟값이 됩니다. 우하단의 y좌표는 파일들의 ( y + 1 ) 값들 중 가장 최댓값이 됩니다. 우하단의 x좌표는 파일들의 ( x + 1 ) 값들 중 가장 최댓값이 됩니다. import kotlin.math.* class Solution { fun solution(wallpaper: Array): IntArray = intArrayOf(Int.MAX_VALUE, Int.MAX_VALUE, Int.MIN_VALUE, Int.MIN_VALUE).apply{ wallpaper.forEachIndexed{ index, paper ->..

문제 예시 풀이 백트래킹 기법을 사용하면 쉽게 풀 수 있습니다. class Solution { val list = mutableSetOf() fun getResult(word: String,idx: Int, str: String){ if(idx == str.length){ list.add(word) }else{ for(ch in str){ getResult(word + ch, idx+1, str) } getResult(word, idx+1, str) } } fun solution(word: String): Int { getResult("", 0, "AEIOU") return list.toList().sorted().indexOf(word) } } 참고 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 ..

문제 예시 풀이 원형의 모양을 굳이 생각할 필요 없이 하나의 리스트를 연속으로 붙인 후 처음 리스트의 갯수만큼만 부분 수열을 보시면 됩니다. 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 ..