gmjang0605   3년 전

집합의 개념으로 접근하여 합집합으로 해결할 수 있습니다.

14줄 안에 끝나긴 하는데 시간복잡도를 더 줄일 수 있는 방법이 있을까요?

고수분들의 아이디어도 공유해주시면 감사드리겠습니다!

devruby   3년 전

100*100 사이즈의 흰색 도화지의 상태를 나타내는 2차원 배열 buf를 만듭니다.

0을 흰색, 1을 검은색이라 하고

검은 색종이의 좌표가 주어질 때마다, 흰색 도화지인 buf 배열에서 검은 색종이가 있는 부분을 1로 바꿉니다.


buf 배열에서 1의 개수가 검은색 영역의 넓이가 됩니다.

gmjang0605   3년 전

좋은 아이디어 감사드립니다!!!
아직 초보라 buf라는 걸 알지도 못했는데
이번 기회로 알게 되었습니다 ㅎㅎ 감사드려요!

jejeje8   3년 전

devruby 님 감사합니다. 덕분에 풀었어요..

댓글을 작성하려면 로그인해야 합니다.