shaiya1   9달 전

문제가 딱히 DP 느낌은 안나서 도전해봣는데 코드도 너무 조잡하고 엥간한 답은 나온느데 자꾸 틀렷다고 뜨네요..

맞으신분들 보니까 코드 겁니 간결하던데... 도와주세요 ㅠ

appa   9달 전

음.. 무슨 경계 처리에 많은 공을 들이신 것 같은데 저는 간단하게 해결해서 몇 글자 남겨봅니다.

0으로 초기화되어있는 배열을 흰 색의 도화지라고 생각을 하고....

입력으로 주어진 색종이 왼쪽 아래 꼭지점이 (x, y)라면 (x,y) ~ (x+9, y+9)까지 1로 다 색칠을 합니다.

(1, 1)~(100,100)까지 다 훑어보면서 만약 어떤 칸에 색종이가 1로 색칠되어있다면, 주변 4방향으로 인접한 칸 중 0인 칸들의 개수를 답에 모두 더합니다.

아래는 제 코드입니다.

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