모의고사에서 알고리즘 질문입니다.
다이아몬드 배열에서 숫자배열 순서를 보면
1-3-5-7-9-11-13-.. +2씩 증가하는 수열로 보고
행열에서는
(3,5)
(2,4)(3,4)(4,4)
(1,3)(2,3)(3,3)(4,3)(5,3)
(2,2)(3,2)(4,2)
(3,1)
이런 순서로 된다보고 규칙성을 찾아서 알고리즘을 이해하려고 했습니다.
그래서 답안 1번 인 N+2와 2번 A(J,S) 를 구했습니다.
그래서 보면 A(J,S) = N 에서 다음 순서도가 J+1 입니다..
일단 A(3,5)=1 이렇게 순서도 그려지고, 그다음은 A(2,4) 행열에 3이 입력되야는데
A(J,S)니까 A(3,5)에서 A(2,4)로 가려면 J=J-1 헤야지 3행에서 2행으로 가는 거 아닌가요?ㅠㅠ
변수는 맞게 설정한거 같은데 J=J+1 이 순서도 부분이 이해가질 않습니다.
제 방식에서 어디가 잘못된 부분인가요?
안녕하세요.
일단 (3, 5)에 1을 저장한 후 J가 증가되어 4가 됩니다. 현재 R2에는 C의 값인 3이 저장되어 있습니다.
이후 J는 R2보다 크기 때문에 No가 되어 처리가 내려 갑니다.
다시 S와 C를 비교하는데 S는 5이고 C는 3이므로 Yes가 되어
R1를 감소하여 2로 만들고
R2를 증가하여 4로 만듧니다.
즉 행을 2행부터 4행까지 증가하기 위한 준비를 마친것이죠.
이제 S가 1보다 크므로 화살표의 흐름에 따라 S=S-1 부분으로 이동하여 반복을 수행합니다.
S는 5였는데, -1이 되니 4가 됩니다.
J, 즉 행을 지정할 변수에 행의 시작 값이 R1을 저장합니다. R1는 2이므로 J는 2가 됩니다.
이제 N을 증가하여 3으로 만들고
A(J, S)에 N을 저장합니다. 즉 A(2, 4)에 3을 저장합니다.
J, 즉 행을 증가하여 행은 3으로 만들고
J가 R2, 즉 행의 끝 값보다 작으므로 N을 증가하는 N=N+2 부분으로 이동하여 반복을 수행합니다.
N을 증가하여 5로 만들고
A(J, S)에 N을 저장합니다. 즉 A(3, 4)에 5를 저장합니다.
이와 같이 A(4, 4)에는 7을 저장하는 것이죠.
위와 같은 과정을 반복 수행하여 처리하는 것입니다.
오늘도 즐거운 하루 되세요.
"-
*2015-04-17 09:51:14
안녕하세요.
일단 (3, 5)에 1을 저장한 후 J가 증가되어 4가 됩니다. 현재 R2에는 C의 값인 3이 저장되어 있습니다.
이후 J는 R2보다 크기 때문에 No가 되어 처리가 내려 갑니다.
다시 S와 C를 비교하는데 S는 5이고 C는 3이므로 Yes가 되어
R1를 감소하여 2로 만들고
R2를 증가하여 4로 만듧니다.
즉 행을 2행부터 4행까지 증가하기 위한 준비를 마친것이죠.
이제 S가 1보다 크므로 화살표의 흐름에 따라 S=S-1 부분으로 이동하여 반복을 수행합니다.
S는 5였는데, -1이 되니 4가 됩니다.
J, 즉 행을 지정할 변수에 행의 시작 값이 R1을 저장합니다. R1는 2이므로 J는 2가 됩니다.
이제 N을 증가하여 3으로 만들고
A(J, S)에 N을 저장합니다. 즉 A(2, 4)에 3을 저장합니다.
J, 즉 행을 증가하여 행은 3으로 만들고
J가 R2, 즉 행의 끝 값보다 작으므로 N을 증가하는 N=N+2 부분으로 이동하여 반복을 수행합니다.
N을 증가하여 5로 만들고
A(J, S)에 N을 저장합니다. 즉 A(3, 4)에 5를 저장합니다.
이와 같이 A(4, 4)에는 7을 저장하는 것이죠.
위와 같은 과정을 반복 수행하여 처리하는 것입니다.
오늘도 즐거운 하루 되세요.
"