wonseok.log wonseok.log

문제 예시 풀이 X의 포함된 문자를 카운팅하는 배열을 하나 생성합니다. 그리고 Y에 포함된 문자가 X의 카운팅 배열에서 0 이상인 경우에 공통된 숫자를 담는 배열에 값을 넣습니다. 이후 크기가 큰 순서대로 정렬하여 반환합니다. class Solution { fun solution(X: String, Y: String): String { var answer: String = "" val counts = MutableList(10){0} val nums = mutableListOf() X.forEach{ counts[it.toString().toInt()]++ } Y.forEach { if(counts[it.toString().toInt()] > 0){ nums.add(it.toString().toInt()..

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

문제 예시 풀이 시뮬레이션 기법으로 하나씩 routes에 존재하는 방향, 거리만큼 이동한 후 확인하면 됩니다. isInside 함수를 미리 정의해두어 좌표 밖을 넘어가는 경우 체크 좌표 안에 있더라도 'X' 표기된 부분으로 장애물일 경우 체크 좌표 안에 있고 장애물도 아니라면 위치 이동 class Solution { val dir = mapOf("E" to (0 to 1), "N" to (-1 to 0), "W" to (0 to -1), "S" to (1 to 0)) fun isInside(a: Int, b: Int, y:Int, x: Int) = 0

문제 예시 풀이 name에 있으면 해당 점수를 더하고 없으면 0으로 더하면 답을 구할 수 있습니다. class Solution { fun solution(name: Array, yearning: IntArray, photo: Array): IntArray = photo.map{ names -> names.foldIndexed(0){ index, acc, i -> acc + if(name.indexOf(i) >= 0) yearning[name.indexOf(i)] else 0 } }.toIntArray() } 참고 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽 https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/fo..

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

문제 예시 풀이 백트래킹 기법을 사용하면 쉽게 풀 수 있습니다. 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의 특성에 맞게 ..