문제
1652번: 누울 자리를 찾아라
첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다.
www.acmicpc.net
풀이
문제에서 '누울 수 있는 자리에 몸을 쭉 뻗는다'는 조건이 있어서 헷갈릴 수 있다. 이 조건은 두 칸 이상의 빈 칸을 영식이가 누울 수 있는 하나의 공간이라는 의미이다. 예를 들어, 방의 상태가 "...X.." 인 경우 'X' 앞의 공간과 'X' 뒤의 공간으로 총 2개의 공간이 영식이가 누울 수 있는 공간이다. 이를 해결하기 위해 반복문을 통해 빈 칸을 확인하고 2칸이 될 때마다 갯수를 세어 준다. 'X'를 만날 때부터 빈칸을 다시 세어주는 것으로 해결할 수 있다.
코드
fun main() {
val br = System.`in`.bufferedReader()
val bw = System.out.bufferedWriter()
val num = br.readLine().toInt()
val map = Array(num){ BooleanArray(num){ true } }
for(i in 0 until num) {
val line = br.readLine().toString()
for(j in 0 until num) {
if(line[j] == 'X' ) {
map[i][j] = false
}
}
}
var ansR = 0
var ansC = 0
for(i in 0 until num) {
var row = 0
var col = 0
for(j in 0 until num) {
if(map[i][j]) {
row++
if(row==2) ansR++
} else {
row = 0
}
if(map[j][i]) {
col++
if(col==2) ansC++
} else {
col = 0
}
}
}
bw.write("$ansR $ansC")
bw.flush()
bw.close()
br.close()
}
'알고리즘 > Baekjoon' 카테고리의 다른 글
[백준] 3273번: 두 수의 합 - Kotlin[코틀린] (0) | 2024.01.11 |
---|---|
[백준] 1850번: 최대공약수 - Kotlin[코틀린] (0) | 2024.01.07 |
[백준] 2075번: N번째 큰 수 - Kotlin[코틀린] (0) | 2024.01.04 |
[백준] 2573번: 빙산 - Kotlin[코틀린] (0) | 2024.01.03 |
[백준] 1431번: 시리얼 번호 - Kotlin[코틀린] (0) | 2024.01.02 |