12. 숫자 사각형(2)

https://www.youtube.com/watch?v=RAHfSfIFL1M 

 

문제소개

- 입력된 수(N) 만큼 N행 N열의 형태로 아래와 같이 출력되는 숫자 사각형을 출력하시오

-4

-정답: 1 2 3 4 

        8 7 6 5

        9 10 11 12

        16 15 14 13

 

지난번 문제와 다른 점은 1행과 3행의 결과 값이 다르다는 것을 확인할 수 있습니다. 

기존에 있던 문제에서 다른 결과값을 도출하는 방법도 알고리즘 능력을 향상 시킬 수 있는 좋은 방법 중 하나입니다.

 

 

이 알고리즘을 해결하기 위해서는 먼저 규칙을 찾아야 합니다.  

이런식으로 수가 하나씩 커지고 있는 것을 확인 할 수 있습니다. 여기서 보면 1행과 3행 처럼 홀수 행들은

마지막 인덱스부터 하나씩 커지는 것을 확인할 수 있습니다.

 

코드를 살펴보겠습니다.

수를 입력 받은 후에 먼저 그 입력받은 수의 크기를 가진 2차원 배열을 생성해줍니다.

 

반복문을 통해서 i는 0부터 행까지의 크기만큼 반복을 하고 

j는 0부터 열까지의 크기만큼 반복을 합니다. 

그 후에 조건문으로 홀수 행들은 마지막 인덱스부터 1씩증가하게 만들고 짝수 행들은 기존처럼 0부터 N까지 1씩 늘려주는 방식입니다.

이를 배열에 저장을 한뒤 

포맷팅을 이용하여 출력을 해줍니다.

 

 

 

출력