yehyun   4년 전

입력된 내용을 board에 그린 뒤, board를 돌며 dfs를 수행했습니다.

색칠된 곳과 방문한 곳은 black, 그렇지 않은 곳은 white입니다.

dfs는 방문한 곳을 black으로 칠하고, 상하좌우의 white을 재귀적으로 방문하며 black으로 색칠한 총 넓이를 반환합니다.

이 넓이들을 set에 넣어 순서대로 출력했습니다.

반례를 찾아주시면 감사하겠습니다.

yehyun   4년 전

set에 넣으면 안되는군요.

seonh4996   4년 전

저도 set에 넣었다가 계속 틀렸는데 감사합니다 ㅠ ㅋㅋ;

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