wonseok.log

[Programmers] Lv1.숫자 짝꿍(Kotlin)

An effort will never betray — Sun, 15 Oct 2023 16:39:22 +0900

문제

예시

풀이

X의 포함된 문자를 카운팅하는 배열을 하나 생성합니다.
그리고 Y에 포함된 문자가 X의 카운팅 배열에서 0 이상인 경우에 공통된 숫자를 담는 배열에 값을 넣습니다.
이후 크기가 큰 순서대로 정렬하여 반환합니다.

class Solution {
    fun solution(X: String, Y: String): String {
        var answer: String = ""
        val counts = MutableList(10){0}
        val nums = mutableListOf<Int>()
        
        X.forEach{ 
            counts[it.toString().toInt()]++
        }
        
        Y.forEach {
            if(counts[it.toString().toInt()] > 0){
                nums.add(it.toString().toInt())
                counts[it.toString().toInt()]--
            }
        }
        
        return if(nums.isEmpty()) "-1"
        else if(nums.sum() == 0) "0"
        else nums.sortedDescending().joinToString("")
    }
}

참고

함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자

[Programmers] Lv1. 덧칠하기(Kotlin)

An effort will never betray — Wed, 3 May 2023 00:09:18 +0900

문제

예시

풀이

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 = section.first()
        
        while(idx <= n){
            if(arr[idx] == true){
                answer++
                idx += m
            }else{
                idx++
            }
        }
        
        return answer
    }
}

참고

함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자

[Programmers] Lv1. 대충 만든 자판(kotlin)

An effort will never betray — Tue, 2 May 2023 23:15:03 +0900

문제

https://school.programmers.co.kr/learn/courses/30/lessons/160586

예시

https://school.programmers.co.kr/learn/courses/30/lessons/160586

풀이

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

import kotlin.math.*

class Solution {
    fun solution(keymap: Array<String>, targets: Array<String>): IntArray = targets.map{ target ->
            var check = true
            val sum = target.fold(0){ acc, ch -> 
                val minIndex = keymap.minByOrNull{ 
                    if(it.indexOf(ch) == -1) Int.MAX_VALUE 
                    else it.indexOf(ch) 
                }?.indexOf(ch) ?: -1
                
                if(minIndex == -1) check = false
                acc + minIndex + 1
            }
            if(check) sum else -1
        }.toIntArray()
}

참고

함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자

[Programmers] Lv1. 바탕화면 정리(Kotlin)

An effort will never betray — Wed, 26 Apr 2023 00:31:11 +0900

문제

https://school.programmers.co.kr/learn/courses/30/lessons/161990

예시

풀이

먼저 파일이 있는 곳의 y, x 좌표를 찾습니다.
좌상단의 y좌표는 파일들의 y 값들 중 가장 최솟값이 됩니다.
좌상단의 x좌표도 동일하게 파일들의 x 값들 중 가장 최솟값이 됩니다.
우하단의 y좌표는 파일들의 ( y + 1 ) 값들 중 가장 최댓값이 됩니다.
우하단의 x좌표는 파일들의 ( x + 1 ) 값들 중 가장 최댓값이 됩니다.

import kotlin.math.*

class Solution {
    fun solution(wallpaper: Array<String>): IntArray =
        intArrayOf(Int.MAX_VALUE, Int.MAX_VALUE, Int.MIN_VALUE, Int.MIN_VALUE).apply{
            wallpaper.forEachIndexed{ index, paper -> 
                paper.forEachIndexed{ pindex, ch -> 
                    if(ch == '#'){
                        set(0, min(get(0), index))
                        set(1, min(get(1), pindex))
                        set(2, max(get(2), index + 1))
                        set(3, max(get(3), pindex + 1))
                    }
                }
            }
        }
}

참고

함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자
intArrayOf의 set, get 함수

[Programmers] Lv1. 공원산책(kotlin)

An effort will never betray — Wed, 19 Apr 2023 01:12:25 +0900

문제

https://school.programmers.co.kr/learn/courses/30/lessons/172928

예시

https://school.programmers.co.kr/learn/courses/30/lessons/172928

풀이

시뮬레이션 기법으로 하나씩 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<= a && a< y && 0<=b && b<x
    
    fun solution(park: Array<String>, routes: Array<String>): IntArray {
        var y = park.indexOfFirst{ it.contains("S")}
        var x = park[y].indexOf("S")
        
        routes.forEach{
            val input = it.split(" ")
            var dy = y
            var dx = x
            for(i in 0 until input.last().toInt()){
                dy += dir[input.first()]!!.first
                dx += dir[input.first()]!!.second
                
                if(isInside(dy, dx, park.size, park[0].length).not()) break
                if(park[dy][dx] == 'X') break
            }
            
            if(isInside(dy,dx, park.size, park[0].length) && park[dy][dx] != 'X'){
                y = dy
                x = dx
            }
        }
        
        
        return intArrayOf(y, x)
    }
}

참고

함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자
https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/index-of-first.html

indexOfFirst - Kotlin Programming Language

kotlinlang.org

[Programmers] Lv1. 추억점수(kotlin)

An effort will never betray — Thu, 13 Apr 2023 23:18:05 +0900

문제

예시

풀이

name에 있으면 해당 점수를 더하고 없으면 0으로 더하면 답을 구할 수 있습니다.

class Solution {
    fun solution(name: Array<String>, yearning: IntArray, photo: Array<Array<String>>): 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/fold-indexed.html

foldIndexed - Kotlin Programming Language

kotlinlang.org

[Programmers] Lv1. 달리기 경주(Kotlin)

An effort will never betray — Tue, 11 Apr 2023 01:40:52 +0900

문제

예시

풀이

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(players: Array<String>, callings: Array<String>): Array<String> {
        val map = mutableMapOf<String, Int>().apply{
            players.forEachIndexed{ index, player -> 
                put(player, index)
            }  
        }
        
        callings.forEach{
            var index = map[it]!!
            val temp = players[index-1]
            map[it] = index - 1
            map[temp] = index
            players[index-1] = players[index]
            players[index] = temp
        }
        return players
    }
}

참고

함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자
https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/-linked-hash-map/

LinkedHashMap - Kotlin Programming Language

kotlinlang.org

[Programmers] Lv2.모음사전(kotlin)

An effort will never betray — Sat, 22 Oct 2022 18:22:43 +0900

문제

https://school.programmers.co.kr/learn/courses/30/lessons/84512

예시

https://school.programmers.co.kr/learn/courses/30/lessons/84512

풀이

백트래킹 기법을 사용하면 쉽게 풀 수 있습니다.

class Solution {
    val list = mutableSetOf<String>()
    
    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의 특성에 맞게 함수를 많이 익히자

[Programmers] Lv2. 연속 부분 수열(kotlin)

An effort will never betray — Sat, 22 Oct 2022 18:20:22 +0900

문제

https://school.programmers.co.kr/learn/courses/30/lessons/131701

예시

https://school.programmers.co.kr/learn/courses/30/lessons/131701

풀이

원형의 모양을 굳이 생각할 필요 없이 하나의 리스트를 연속으로 붙인 후 처음 리스트의 갯수만큼만 부분 수열을 보시면 됩니다.

class Solution {
    fun solution(elements: IntArray): Int {
        var answer = mutableSetOf<Int>()
        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는 Java의 LinkedHashSet 생성합니다. LinkedHashSet은 LinkedHashMap과 유사하며 순서 보장하기 위해 Double Linked List를 별도 관리합니다.

[Programmers] Lv2. 피로도(kotlin)

An effort will never betray — Sat, 22 Oct 2022 17:07:42 +0900

문제

https://school.programmers.co.kr/learn/courses/30/lessons/87946

예시

https://school.programmers.co.kr/learn/courses/30/lessons/87946

풀이

백트래킹 기법을 이용하면 손쉽게 풀 수 있습니다.

import kotlin.math.*

class Solution {
    var answer = -1
    
    fun getResult(k: Int, dungeons: Array<IntArray>, check: List<Boolean>){
        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: Int, dungeons: Array<IntArray>): Int {
        getResult(k, dungeons, List(dungeons.size){false})
        return answer
    }
}

참고

함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자