[백준] 1652번: 누울 자리를 찾아라 - Kotlin[코틀린]

2024. 1. 4. 21:43·알고리즘/Baekjoon

문제

 

 

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
'알고리즘/Baekjoon' 카테고리의 다른 글
  • [백준] 3273번: 두 수의 합 - Kotlin[코틀린]
  • [백준] 1850번: 최대공약수 - Kotlin[코틀린]
  • [백준] 2075번: N번째 큰 수 - Kotlin[코틀린]
  • [백준] 2573번: 빙산 - Kotlin[코틀린]
junghoooooon
junghoooooon
  • junghoooooon
    코드팁스
    junghoooooon
  • 전체
    오늘
    어제
    • 전체 (120)
      • 안드로이드 (0)
        • 코드팁스 (0)
      • 유니티 (0)
        • 코드팁스 (0)
      • 알고리즘 (118)
        • 알고리즘 (0)
        • Baekjoon (118)
      • GitHub (0)
      • 티스토리 (2)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      크루스칼
      누적 합
      소수 판정
      MST
      수학
      재귀
      프림
      모듈러 곱셈 역원
      이분 탐색
      그리디
      스택
      분리집합
      분할 정복
      문자열
      큐
      구현
      티스토리
      DP
      BFS
      dfs
      그래프이론
      유니온파인드
      피보나치
      에라토스테네스의 체
      투 포인터
      우선순위 큐
      정렬
      그래프 탐색
      백트래킹
      브루트포스
    • hELLO· Designed By정상우.v4.10.2
    junghoooooon
    [백준] 1652번: 누울 자리를 찾아라 - Kotlin[코틀린]
    상단으로

    티스토리툴바