제가지금까지 알고리즘 풀어오면서 한문제도안막히고 다 풀었는데
218p에 있는 기사10년 7월 기출문제 이거 정말 책에 나와있는 답 맞는거에여?
아니 문제가 맞긴한건가여?
첨에 풀다풀다 안되서 해답을 봤는데
이거 디버깅해도 엉뚱한 좌표만 나오고
내가 잘못했나 싶어서 몇시간을 검토했는데 제가 실수한건 아닌거같고..
미치겠어서 인터넷 찾아봤더니 문제잘못됐다는 소리도없고
질문1 yes로 가는 경우가 처음p에저장받은 값을 q로 옮기는거고
no가 q에값을 다시 p에 치환하는게 맞져?
질문2 3번답이 L=6-H 인데 질문1에제말이 맞다면 L=(6-H)로 놓고 하면
YES의 경우 가장안쪽의 반복문을 한사이클 돌면 P=(L,Y) 이므로
(5,1),(4,1),(3,1),(2,1),(1,1)이렇게 되는데
P는 (1,1),(1,2),(1,3),(1,4),(1,5) 이렇게 나가야 하는것과 상이합니다.
Q=(Y,H)이므로 (1,1)(1,2)(1,3)이런식으로 나가고요(정상적이면(1,5)(2,5)이런식인데...
설령 질문1에 제말이 반대라해도 말도안되구요
기타답들대로 하면 다엉터리로 나옵니다.
제가잘못푼건가요?
답답해 죽겠습니다 답변해주세요
안녕하세요.
예 맞습니다. X가 2일때는 배열 P에 저장된 값들을 90도 회전하여 배열 Q에 이동하는 과정이고
X가 1일 때는 배열 Q에 이동된 값들을 다시 90도 회전하여 배열 P로 이동하는 과정입니다.
배열에 저장되는 값이 2, 4, 6, 8, .... 과 같이 2씩 증가합니다.
H는 배열에 저장되는 값이니 2씩 증가하기 위해 H = H + 2를 한 것입니다.
섹션에서 배열을 학습했듯이 각 배열들의 이동 위치를 비교하면서 패턴을 찾으시면 됩니다.
배열 P -> 배열 Q
규칙 : P(6-열, 행) -> Q(행, 열)
행 1, 열 1
P(5, 1) -> Q(1, 1)
행 1, 열 2
P(4, 1) -> Q(1, 2)
행 1, 열 3
P(3, 1) -> Q(1, 3)
행 1, 열 4
P(2, 1) -> Q(1, 4)
행 1, 열 5
P(1, 1) -> Q(1, 5)
행 2, 열 1
P(5, 2) -> Q(2, 1)
행 2, 열 2
P(4, 2) -> Q(2, 2)
.
.
.
배열 Q -> 배열 P
규칙 : Q(6-열, 행) -> P(행, 열)
행 1, 열 1
Q(5, 1) -> P(1, 1)
행 1, 열 2
Q(4, 1) -> P(1, 2)
행 1, 열 3
Q(3, 1) -> P(1, 3)
행 1, 열 4
Q(2, 1) -> P(1, 4)
행 1, 열 5
Q(1, 1) -> P(1, 5)
행 2, 열 1
Q(5, 2) -> P(2, 1)
행 2, 열 2
Q(4, 2) -> P(2, 2)
.
.
.
위 규칙을 참고하면서 다시한번 순서도를 디버깅 해보세요.
오늘도 즐거운 하루 되세요.
-
*2011-07-13 09:54:44"
안녕하세요.
예 맞습니다. X가 2일때는 배열 P에 저장된 값들을 90도 회전하여 배열 Q에 이동하는 과정이고
X가 1일 때는 배열 Q에 이동된 값들을 다시 90도 회전하여 배열 P로 이동하는 과정입니다.
배열에 저장되는 값이 2, 4, 6, 8, .... 과 같이 2씩 증가합니다.
H는 배열에 저장되는 값이니 2씩 증가하기 위해 H = H + 2를 한 것입니다.
섹션에서 배열을 학습했듯이 각 배열들의 이동 위치를 비교하면서 패턴을 찾으시면 됩니다.
배열 P -> 배열 Q
규칙 : P(6-열, 행) -> Q(행, 열)
행 1, 열 1
P(5, 1) -> Q(1, 1)
행 1, 열 2
P(4, 1) -> Q(1, 2)
행 1, 열 3
P(3, 1) -> Q(1, 3)
행 1, 열 4
P(2, 1) -> Q(1, 4)
행 1, 열 5
P(1, 1) -> Q(1, 5)
행 2, 열 1
P(5, 2) -> Q(2, 1)
행 2, 열 2
P(4, 2) -> Q(2, 2)
.
.
.
배열 Q -> 배열 P
규칙 : Q(6-열, 행) -> P(행, 열)
행 1, 열 1
Q(5, 1) -> P(1, 1)
행 1, 열 2
Q(4, 1) -> P(1, 2)
행 1, 열 3
Q(3, 1) -> P(1, 3)
행 1, 열 4
Q(2, 1) -> P(1, 4)
행 1, 열 5
Q(1, 1) -> P(1, 5)
행 2, 열 1
Q(5, 2) -> P(2, 1)
행 2, 열 2
Q(4, 2) -> P(2, 2)
.
.
.
위 규칙을 참고하면서 다시한번 순서도를 디버깅 해보세요.
오늘도 즐거운 하루 되세요.