백준 2563번
-
[백준 알고리즘/Kotlin] 2563번 색종이 (feat. 2차원 배열 2)IT Study/백준 알고리즘 2023. 12. 31. 12:42
고민하기 어떻게 풀어야할지 고민부터 해보죠. 1. 가로와 세로가 각각 100인 2차원 배열을 생성합니다. 초기에는 모든 요소를 0으로 설정합니다. 이 배열은 도화지를 나타내며, 각 요소는 해당 위치에 색종이가 있는지를 표시합니다. 2. 색종이의 수를 입력받습니다. 3. 색종이의 위치를 입력받습니다. 이 위치는 색종이의 왼쪽 상단 모서리를 나타냅니다. 4. 색종이의 크기가 10x10이므로, 해당 위치에서 가로와 세로로 10칸에 해당하는 배열의 요소를 1로 설정합니다. 5. 이제 도화지에 색종이가 있는 위치는 배열에서 1로 표시되어 있습니다. 따라서 배열의 모든 요소를 순회하면서 1인 요소의 수를 세면, 이것이 색종이가 붙은 검은 영역의 넓이가 됩니다. 최종 코드 fun main() = System.`in`..