날씨 실행기 (25) - 뷰스타일지

#10709: 웨더 캐스터

출력은 H 라인으로 구성되며 각 라인은 공백으로 구분된 W 정수를 출력합니다. 출력의 i번째 줄인 j번째 정수(1 ≤ i ≤ H, 1 ≤ j ≤ W)는 영역(i, j)에서 구름이 처음으로 상승하기 시작하는 시간(분)을 나타냅니다.

'추천 관련글,

www.acmicpc.net

이 문제는 간단합니다. 정답률이 70%임을 알 수 있습니다. 하지만 카운트를 생각하지 않았다면 어려웠을 수도 있다. 저도 많이 겪었습니다. 구름이 움직이는 시간에 대해서는 배열의 값을 바꾸는 대신 조잡하게 행동해서 시간을 잊어버렸습니다.물론 작은 구름인지 아닌지를 판별하는 알고리즘이 필요하지만 이정도면 될 것 같습니다.

고의는 아니었지만 나에게 공개된 코드는 바로 읽혀 치트가 아닌 치트가 되었기 때문에 나중에 직접 풀어보자는 의미에서 별도의 코드를 남기지 않겠다.