반응형 이차원배열2 [백준]BOJ_2563_색종이_S5 https://www.acmicpc.net/problem/2563 2563번: 색종이가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록www.acmicpc.net1. 접근한 도화지에 색종이를 여러장 놓고 색종이가 붙은 검은 영역의 넓이를 구하는 문제이다.넓이를 구하는 것이라고 해서 수학적으로 접근하여 겹치는 넓이부터해서 구하려고 하면 매우 복잡해진다.도형의 넓이를 구할때 가로와 세로를 곱해서 구할 수도 있지만, 1cm x 1cm의 칸으로 나눠서 하나씩 셀 수도 있다.이 문제도 위와같이 접근한다.도화지에 100 x 100으로 모눈이 그려져 있고, 색종이를 붙인 다음.. 2023. 2. 15. [BAEKJOON][실버1] - 안전영역(2468번) https://www.acmicpc.net/problem/2468 2468번: 안전 영역재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는www.acmicpc.net 위는 전체 소스코드이다.본 문제를 해결하면서 처음으로 사방탐색과 DFS에 대해 이해하게 되었다.내가 나름대로 이해한 방식을 남겨놓으려고한다.사실 DFS를 검색하면 이진트리, 노드 등의 이야기가 나오는데, 그런 이야기를 이해해도 그걸 문제에 어떻게 적용해야할지 몰랐다.그러다가 이 문제를 풀면서 하나씩 이해하게 되었다.먼저 문제 설명을 간단히 하자면, 일정 수위 이하의 땅은 침수되고 그 수위 초과만 안전한데, .. 2023. 1. 24. 이전 1 다음 반응형
