동영상강의 수업중 11번중
다이아몬드 설명중에
i >= 4 가 있는데 이렇게 계산 할 시
i 1 2 3 4 5
S 4 3 2 1 0
F 4 5 6 7 8
이렇게 되는데
답이 i > 4 이거 아닌가요 ?
ㅜㅜ
안녕하세요.
이 알고리즘과 같이 중간을 기준으로 앞부분과 뒷부분의 처리가 달라지는 경우에는 중간의 기준값을 비교한 후 처리를 하는지 처리를 하고 비교를 하는지가 중요합니다.
이 알고리즘은 배열에 저장을 한 후 중간 기준값을 비교합니다.
중간 기준값은 i >= 3 입니다. 즉 i가 3보다 작을 때는 NO가 되어 S는 감소하고 E는 증가합니다.
1행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 1이므로 NO S 감소, E 증가
2행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 2이므로 NO S 감소, E 증가
3행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 3이므로 YES S 증가, E 감소
4행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 4이므로 YES S 증가, E 감소
5행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 5이므로 YES S 증가, E 감소
위와 같이 진행합니다.
오늘도 즐거운 하루 되세요.
"-
*2013-03-21 09:17:53
안녕하세요.
이 알고리즘과 같이 중간을 기준으로 앞부분과 뒷부분의 처리가 달라지는 경우에는 중간의 기준값을 비교한 후 처리를 하는지 처리를 하고 비교를 하는지가 중요합니다.
이 알고리즘은 배열에 저장을 한 후 중간 기준값을 비교합니다.
중간 기준값은 i >= 3 입니다. 즉 i가 3보다 작을 때는 NO가 되어 S는 감소하고 E는 증가합니다.
1행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 1이므로 NO S 감소, E 증가
2행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 2이므로 NO S 감소, E 증가
3행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 3이므로 YES S 증가, E 감소
4행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 4이므로 YES S 증가, E 감소
5행을 저장하고 i가 3보다 크거나 같은지 비교합니다. i가 5이므로 YES S 증가, E 감소
위와 같이 진행합니다.
오늘도 즐거운 하루 되세요.
"