QUIZ JD사이트 탐색주간 심층 글

심층 글

알고리즘 추적 퀴즈 8문제: 대입·조건·반복의 실행 순서

명시된 의사코드에서 상태표를 만들고 누적합·종료 조건·인덱스·동시 대입의 차이를 추적합니다.

수열의 다음 수를 추측하는 문제가 아니라 적혀 있는 절차를 정확히 실행하는 문제다. 모든 변수는 정수이고 대입은 오른쪽 값을 계산해 왼쪽 변수에 저장한다. 세미콜론으로 구분한 문장은 왼쪽부터 순서대로 실행한다. 별도로 동시에 바꾼다고 쓰지 않으면 뒤 문장은 이미 바뀐 값을 사용한다. 반복 횟수와 종료 조건은 문제 안에서 모두 지정한다. 실제 언어의 문법을 외울 필요는 없지만 Python의 range와 인덱스가 등장하는 문제는 해당 규칙을 분명하게 설명한다. 각 단계 뒤 변수 값을 표처럼 적으며 풀어 보자.

문제 8개: 먼저 정답을 가리고 풀기

1번 문제

x=3에서 시작해 x=x+2; y=x×4; x=y−1을 차례대로 실행한다. 마지막 x와 y는?

정답: x=19, y=20

해설: 첫 문장 뒤 x는 5다. 둘째 문장은 갱신된 x를 쓰므로 y=5×4=20이다. 마지막은 x=20−1=19다. 처음 x=3을 모든 식에 넣으면 순차 실행을 놓친다. 최종 x가 바뀌어도 y는 자동으로 다시 계산되지 않는다. 변수 y는 둘째 단계에서 저장한 20을 유지한다.

2번 문제

a=2,b=7에서 a=b; b=a를 순서대로 실행한다. 두 값이 교환되는가?

정답: 아니다. a=7, b=7

해설: 첫 대입으로 a가 7이 되고 원래 2는 a에 남아 있지 않다. 둘째 대입은 현재 a인 7을 b에 넣는다. 따라서 두 값이 모두 7이다. 원래 값을 교환하려면 임시 변수에 보관하거나 동시에 교환하는 별도 규칙이 필요하다. 대입을 수학의 양방향 등식처럼 취급하지 않는 것이 핵심이다.

3번 문제

a=2,b=7에서 t=a; a=b; b=t를 실행한다. 마지막 a,b,t는?

정답: a=7, b=2, t=2

해설: t가 원래 a인 2를 보관한다. 다음 a가 7로 바뀌더라도 t는 2를 유지한다. 마지막에 그 값을 b로 옮겨 교환이 완성된다. 세 변수의 값을 단계마다 적으면 임시 저장의 역할이 보인다. t는 a를 계속 따라다니는 연결이 아니라 대입 당시 값을 저장한 변수라는 점에 주목한다.

4번 문제

s=0으로 시작한다. i를 1,2,3,4로 바꾸며 매번 s=s+i를 실행한다. 최종 s는?

정답: 10

해설: s는 0에서 1,3,6,10으로 누적된다. 마지막 i 값 4가 최종 합 10과 같은 것은 아니다. 반복이 끝날 때마다 s를 0으로 초기화하라는 지시가 없으므로 앞의 합을 유지한다. 초기화 위치를 잘못 생각하면 4라는 오답이 나온다. 반복 횟수와 누적 변수를 별도로 표시하면 실수를 찾기 쉽다.

5번 문제

x=1에서 시작해 x가 10보다 작은 동안 x=2×x를 실행한다. 실행 횟수와 마지막 x는?

정답: 4회, x=16

해설: 조건은 각 반복 직전에 검사한다. 1,2,4,8은 모두 10보다 작아 각각 다음 값으로 바뀐다. 8에서 16이 된 뒤 다음 검사에서 멈춘다. 최종값이 10 미만이어야 한다는 뜻이 아니므로 8에서 끝내면 안 된다. 조건 검사와 본문 실행을 분리해 적으면 종료 시점을 정확히 알 수 있다.

6번 문제

목록 [4,1,4,2]를 앞에서 읽고 값이 3 이상이면 count에 1을 더한다. count는 0으로 시작한다. 최종값은?

정답: 2

해설: 첫 번째 4와 세 번째 4가 조건을 만족해 각각 한 번씩 센다. 같은 값이라고 하나로 합치지 않으므로 count는 2다. 이 절차는 서로 다른 값의 종류 수가 아니라 조건을 만족하는 항목 수를 센다. 중복 제거라는 지시가 없으므로 원래 목록의 위치별로 조건을 검사해야 한다.

7번 문제

Python의 range(2,9,3)가 내는 수들을 모두 더하면? 끝값 9는 포함하지 않는다.

정답: 15

해설: 시작 2에서 3씩 증가하므로 2,5,8이 나온다. 다음 11은 끝 경계를 넘어가므로 포함되지 않는다. 합은 2+5+8=15다. 두 번째 인수 9는 생성할 수의 개수가 아니라 제외되는 끝 경계다. 수를 나열한 뒤 합산하면 반복 횟수와 합계를 혼동하는 일을 줄일 수 있다.

8번 문제

목록 [5,8,3,8]에서 앞부터 목표값 8을 찾고 처음 찾으면 즉시 멈춘다. 인덱스는 0부터 센다. 반환할 인덱스와 검사 횟수는?

정답: 인덱스 1, 검사 2회

해설: 인덱스 0의 5를 먼저 검사하고 인덱스 1의 8에서 성공해 멈춘다. 뒤의 3과 8은 검사하지 않는다. 일상적인 두 번째 위치와 인덱스 1을 구분해야 한다. 목록에 8이 두 개 있다는 사실은 첫 성공에서 종료하는 규칙을 바꾸지 않는다. 마지막 발견 위치를 묻는 알고리즘이라면 종료 규칙부터 달라져야 한다.

틀린 이유를 분류하며 복습하기

오답은 산술보다 상태를 기록하지 않아서 생길 때가 많다. 각 줄 뒤에 변수 값을 적고 반복에서는 조건을 검사한 값과 실행 후 값을 나누자. 순서대로 실행하는 대입과 동시에 값을 바꾸는 규칙은 구분한다. 어떤 값을 찾으면 멈춘다는 지시가 있다면 그 이후 입력을 처리하지 않는다. 인덱스는 위치를 가리키는 번호이며 개수와 항상 같지 않다. 이번 문제는 규칙이 모두 정해져 있으므로 예시 몇 개에서 숨은 규칙을 추측할 필요가 없다. 같은 자료라도 조건을 3 이상에서 3 초과로 바꾸면 결과가 달라질 수 있으므로 비교 기호도 읽는다. 실행을 마친 뒤에는 첫 단계와 마지막 단계만 기억하지 말고 중간 상태에서 어떤 값이 유지되고 무엇이 바뀌었는지 설명해 보자. 그 설명이 가능하면 계산 결과를 외우지 않아도 새로운 입력에 같은 알고리즘을 적용할 수 있다.

출처와 확인일