17822번 - 원판 돌리기
1. "원판에 수가 남아 있으면"
= 원판 전체에 0이 아닌 값이 하나라도 있으면
2." 인접하면서 수가 같은 것을 모두 찾아 지운다. "
= 원판 전체를 둘러봤는데 인접한 상태에서 같은 값을 가지는 경우가 한 번이라도 있으면 기준 값과 인접한 값을 제거 (0으로 만드는게 무난한 방법)해준다.
3. "인접하면서 수가 같은 경우가 없을 때"
= 인접했지만 수가 같은 경우가 원판 전체를 통틀어서 단 한 번도 없는 경우에만 전체 원판에 남은 수(0이 아닌 수)의 평균을 구해서 1 더해주거나 1 빼주기
+ 인접한 상태에서 같은 값을 가지는 경우가 있는 경우 제거만 진행, 인접한 상태에서 같은 값을 가지는 경우가 한 번도 없는 경우 평균 연산만 진행
+ 인접한 상태에서 같은 값을 가지는 경우를 판단할 때 원판을 복제해서 사용하면 조금 더 쉽게 접근할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
potential1205 2년 전 5
1. "원판에 수가 남아 있으면"
= 원판 전체에 0이 아닌 값이 하나라도 있으면
2." 인접하면서 수가 같은 것을 모두 찾아 지운다. "
= 원판 전체를 둘러봤는데 인접한 상태에서 같은 값을 가지는 경우가 한 번이라도 있으면 기준 값과 인접한 값을 제거 (0으로 만드는게 무난한 방법)해준다.
3. "인접하면서 수가 같은 경우가 없을 때"
= 인접했지만 수가 같은 경우가 원판 전체를 통틀어서 단 한 번도 없는 경우에만 전체 원판에 남은 수(0이 아닌 수)의 평균을 구해서 1 더해주거나 1 빼주기
+ 인접한 상태에서 같은 값을 가지는 경우가 있는 경우 제거만 진행, 인접한 상태에서 같은 값을 가지는 경우가 한 번도 없는 경우 평균 연산만 진행
+ 인접한 상태에서 같은 값을 가지는 경우를 판단할 때 원판을 복제해서 사용하면 조금 더 쉽게 접근할 수 있습니다.