potential1205   2년 전

1. "원판에 수가 남아 있으면"

= 원판 전체에 0이 아닌 값이 하나라도 있으면

2." 인접하면서 수가 같은 것을 모두 찾아 지운다. "

= 원판 전체를 둘러봤는데 인접한 상태에서 같은 값을 가지는 경우가 한 번이라도 있으면 기준 값과 인접한 값을 제거 (0으로 만드는게 무난한 방법)해준다.

3. "인접하면서 수가 같은 경우가 없을 때"

=  인접했지만 수가 같은 경우가 원판 전체를 통틀어서 단 한 번도 없는 경우에만 전체 원판에 남은 수(0이 아닌 수)의 평균을 구해서 1 더해주거나 1 빼주기


+ 인접한 상태에서 같은 값을 가지는 경우가 있는 경우 제거만 진행, 인접한 상태에서 같은 값을 가지는 경우가 한 번도 없는 경우 평균 연산만 진행

+ 인접한 상태에서 같은 값을 가지는 경우를 판단할 때 원판을 복제해서 사용하면 조금 더 쉽게 접근할 수 있습니다.

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