콩 많이 심기

https://www.swexpertacademy.com/main/code/problem/problemDetail.do

SW Expert Academy [D4]

정답 풀이

  1. 모든 판에 콩을 심었다고 가정하고 시작한다.

  2. 콩이 심은 판 사이의 거리가 2이면 콩을 지운다.

    위의 그림처럼, 빨간색 원이 기준이 된다.

    기준을 중심으로 길이가 2인 판에 콩이 있으면 콩을 없앤다. 파란색 네모 부분이 길이가 2인 지점이다.

    그리고 기준을 다음 칸으로 옮겨서 같은 작업을 반복한다.

정답 코드

Comments