Algorithm

https://www.youtube.com/watch?v=T_2P_JwESH8&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=14 문제소개 -입력된 수(N)만큼 N행 N열의 형태로 아래와 같이 출력되는 숫자 사각형을 출력하시오 -4 -정답: 1 2 3 4 2 4 6 8 3 6 9 12 4 8 12 16 이런 문제를 풀기 전에는 항상 규칙을 찾아야 하는 것이 포인트이다. 1행은 1의 곱셈, 2행은 2의 곱셈, 3행은 3의 곱셈, 4행은 4의 곱셈이다. 배열로 본다면 1*1 1*2 1*3 1*4 2*1 2*2 2*3 2*4 3*1 3*2 3*3 3*4 4*1 4*2 4*3 4*4 인 셈이다. 배열에 값을 입력할 때 위에 설명한대로 값을 넣어주었다. +1을 해준이유는 반복문..

https://www.youtube.com/watch?v=omAFIdaREGg&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=13 문제소개 - 입력된 수 (N) 만큼 N행 N열의 형태로 아래와 같이 출력되는 사각형을 출력하시오 -4 -정답: 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 지난 시간과 마찬가지로 맥락은 같지만 알고리즘 해결 방식이 다른 문제입니다. 이런식으로 행이 하나씩 늘어날 때 마다 1씩 증가하고 마지막 행에 도착하면 다음 열로 넘어가서 해당 숫자를 계속 1씩 증가 시키고 있습니다. 코드를 보시면 별 다를게 없어 보이지만 배열 값에 넣을 때 i와 j의 위치가 평소랑은 다른 것을 확인할 수 있습니다. 이는 행위치에는 j를 넣고 열..

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행 처럼 홀수 행들은 마지막 인덱스부터 하나씩 커지는 것을 확인할 수 있습니다. 코드를 살펴보겠습니다...

https://www.youtube.com/watch?v=NldRYbDqgKw&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=11 문제 소개 - 입력된 수(N) 만큼 N행 N열의 형태로 연속으로 출력되는 숫자 사각형을 출력하시오 - 4 -정답 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 이를 구현하기 위해서는 먼저 중첩 반복문에 대해서 이해가 선행되어야 한다는 점 알리겠습니다. N = 4라는 가정을 하고 설명을 해보겠습니다. i는 0부터 3까지 반복을 합니다. 그러면 0, 1, 2, 3이죠! 총 4번 반복한다는 것을 의미합니다. j도 마찬가지로 0부터 3까지 반복을 합니다. 총 4번이죠! 그렇다면 이중 중첩문을 사용하면 i가 0번째일 때 j..