목록알고리즘/swexpert (1)

그림판유저의 은밀한 개발

[SWEA] swexpert 2805 - 농작물 수확하기

SW Expert Academy 2805 - 농작물 수확하기 N x N 크기의 농장에서 다음과 같은 규칙을 가지고 수확을 합니다. ① 농장은 크기는 항상 홀수이다. (1 X 1, 3 X 3 … 49 X 49) ② 수확은 항상 농장의 크기에 딱 맞는 정사각형 마름모 형태로만 가능하다. 위의 규칙을 그림을 그려 확인하면 다음과 같습니다. 이것은 N x N 안에 마름모 모양으로 별 찍기라고 생각하면 쉽습니다. 먼저, 마름모 모양의 별을 찍기 위해서는 일단 먼저 두 부분으로 나누어야 합니다. 위, 아래로 나누어 증가하는 부분과 감소하는 부분을 나눌 수 있습니다. 그 후에 아래와 같이 별은 중간에서부터 시작하므로 중간을 나누어 그것을 기준으로 열의 위치를 잡습니다. 처음은 (n/2, n/2), ... (i, n-..
알고리즘/swexpert 2019. 3. 7. 23:49
이전 Prev 1 Next 다음