소수찾기 - 백준(1929) [99클럽 코테 TIL]

동키·2025년 4월 2일

알고리즘

목록 보기
2/10


프로그래머스 바탕화면 정리하기


코테 스터디 99 클럽 3일차 문제는 기본 구현문제가 나왔다.
문제가 길어 처음에 겁을 먹었지만 딱히 어려운 문제는 아니였다.

import kotlin.math.*
class Solution {
    fun solution(wallpaper: Array<String>): IntArray {
        var minh = 51
        var maxh = 0
        var minw = 51
        var maxw = 0
        for((index, value) in wallpaper.withIndex()) {
            for((idx, str) in value.withIndex()) {
                if(str == '#') {
                    minh = min(minh, index)
                    maxh = max(maxh, index + 1)
                    minw = min(minw, idx)
                    maxw = max(maxw, idx + 1)
                }
            }
        }
        return intArrayOf(minh, minw, maxh, maxw)
    }
}

가장 왼쪽 꼭짓점에서 -> 오른쪽 꼭짓점 파일의 좌표를 구하면 되는 문제였다.
index를 알아야 하기 때문에 .withIndex()를 사용했고
문자가 #일 때 min, max 함수를 사용해 가장 왼쪽 꼭짓점, 오른쪽 꼭짓점을 구하면 되는 문제였습니다.

profile
오늘 하루도 화이팅

0개의 댓글