[실버5][Swift]백준2563번

https://www.acmicpc.net/problem/2563

 

답안코드

import Foundation

let n = Int(readLine()!)!
var paper = [[Bool]](repeating: [Bool](repeating: false, count: 100), count: 100)

for _ in 0..<n {
    let input = readLine()!.split(separator: " ").map { Int($0)! }
    let x = input[0]
    let y = input[1]
    
    for i in x..<x+10 {
        for j in y..<y+10 {
            paper[i][j] = true
        }
    }
}

let blackArea = paper.flatMap { $0 }.filter { $0 }.count
print(blackArea)

• n을 입력받아 색종이의 개수를 저장합니다.
• paper라는 100x100 크기의 2차원 불리언 배열을 만듭니다. 초기값은 모두 false입니다.
• n번 반복하면서:
  • 색종이의 왼쪽 아래 꼭짓점 좌표 (x, y)를 입력받습니다.
  • (x, y)부터 (x+9, y+9)까지의 영역을 true로 설정합니다.
• 최종적으로 paper 배열에서 true인 요소의 개수를 세어 출력합니다.
  • flatMap { $0 }로 2차원 배열을 1차원으로 평탄화합니다.
  • filter { $0 }로 true인 요소만 선택합니다.
  • count로 선택된 요소의 개수를 셉니다.

문제의 예시 입력을 사용해 보겠습니다:

3

3 7

15 7

5 2

이 입력으로 코드가 어떻게 작동하는지 살펴보겠습니다:

1. 초기 설정:
   n = 3 paper = [[Bool]](repeating: [Bool](repeating: false, count: 100), count: 100)
   100x100 크기의 모든 값이 false인 2차원 배열이 생성됩니다.
2. 첫 번째 색종이 (3, 7):
   for i in 3..<13 { for j in 7..<17 { paper[i][j] = true } }
   (3,7)부터 (12,16)까지의 영역이 true로 설정됩니다.
3. 두 번째 색종이 (15, 7):
   for i in 15..<25 { for j in 7..<17 { paper[i][j] = true } }
   (15,7)부터 (24,16)까지의 영역이 true로 설정됩니다.
4. 세 번째 색종이 (5, 2):
   for i in 5..<15 { for j in 2..<12 { paper[i][j] = true } }
   (5,2)부터 (14,11)까지의 영역이 true로 설정됩니다.
5. 결과 계산:
   let blackArea = paper.flatMap { $0 }.filter { $0 }.count
   이 단계에서는 2차원 배열을 1차원으로 평탄화하고, true인 요소만 필터링한 후 개수를 세게 됩니다.

이 예시코드를 통해 겹치는부분은 true로 전체 검은 영역의 넓이를 계산할수있습니다