niklasjang   3년 전

1. tc : 아래 예시의 경우 9가 출력되어야 합니다. (1+8+8+8+8) %10은 3을 출력합니다. 

3 3 

000 

010 

000  


1. 시간초과 : 먼저 0을 기준으로 연결요소를 묶고 연결요소 안의 요수 갯수를 구합니다. 그리고 1 주변의 0이 포함된 연결요소의 총 갯수를 구할 때  다시 구하지 않고 이전에 구해놓은 갯수를 사용해야합니다.

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