코드 읽기의 기본

① 언어와 출력문을 확인한다. ② 변수의 자료형과 초기값을 적는다. ③ 배열·객체는 별도의 상자로 그리고 참조 화살표를 연결한다. ④ 반복문은 회차별 표를 만든다. ⑤ 함수 호출마다 독립된 지역변수 칸을 만든다. ⑥ 마지막에 출력만 모은다.

헷갈리는 지점 머릿속으로 끝까지 계산하면 중간 변경을 놓치기 쉽다. 출력에 공백과 줄바꿈이 있는지 따로 표시한다.

C와 Java는 정수끼리 /를 하면 0 방향으로 버린 정수다. Python 3의 /는 실수 나눗셈이고 //는 아래쪽 정수로 내린다. JavaScript의 일반 Number 나눗셈과 다르다.

헷갈리는 지점 C에서 double x = 7 / 2;의 x는 3.0이다. 저장할 때 변환해도 이미 잘린 소수 부분은 돌아오지 않는다.

C·Java의 큰 틀은 괄호 → 단항 → 곱셈·나눗셈 → 덧셈 → 시프트 → 비교 → 동등 비교 → 비트 AND/XOR/OR → 논리 AND/OR → 조건 → 대입 순이다. Python은 비트 연산이 비교보다 먼저인 등 순서가 다르므로 이 표를 그대로 적용하지 않는다. 실제 코드는 괄호를 덧그려 해석한다.

헷갈리는 지점 Python에는 ++가 없다. ^는 세 언어 모두 거듭제곱이 아니라 XOR이다. Python 거듭제곱은 **.

for는 초기화 → 조건 → 본문 → 증감 → 조건 순서다. continue는 현재 본문의 나머지를 건너뛴다. 재귀는 종료 조건과 다음 인자의 크기를 먼저 확인한다.

헷갈리는 지점 C·Java의 for에서 continue 뒤에도 증감식은 실행된다. while에서는 직접 작성한 증감문을 건너뛸 수 있다.

스택은 LIFO, 큐는 FIFO다. 정렬된 배열의 이진 탐색은 탐색 범위를 절반씩 줄여 O(log n), 전체 순회는 O(n), 독립적인 n회 반복 두 겹은 O(n²)이다.

헷갈리는 지점 연속한 두 반복문은 O(n)+O(n)=O(n)이다. 중첩 여부와 실제 반복 범위를 확인한다.

전위는 루트-왼쪽-오른쪽, 중위는 왼쪽-루트-오른쪽, 후위는 왼쪽-오른쪽-루트다. print가 재귀 호출 앞·사이·뒤 어디에 있는지 표시한다.

헷갈리는 지점 함수 이름이 traverse라고 해서 순회 종류를 알 수 없다. 실제 출력문의 위치로 판정한다.

버블 정렬은 인접한 두 원소를 비교해 앞이 크면 교환하는 것을 반복해 매 회전마다 가장 큰 값을 뒤로 확정한다. 선택 정렬은 남은 범위 전체에서 최솟값을 찾아 맨 앞자리와 교환한다. 삽입 정렬은 앞쪽 정렬된 부분에 현재 값을 알맞은 위치로 끼워 넣는다.

헷갈리는 지점 "몇 회전째 상태"를 물으면 전체 정렬 결과가 아니라 그 회전이 끝난 시점의 배열을 정확히 적어야 한다.

변수는 값을 읽고 변경할 때 쓰는 이름이다. 리터럴은 코드에 직접 적은 값(3, "A")이고 식은 계산해서 값을 만드는 조각(x+2)이다. 대입문은 그 결과를 변수에 저장한다. x=x+1은 방정식이 아니라 이전 x에 1을 더해 새 값으로 바꾸는 명령이다.

순차 실행은 위에서 아래로, 분기는 조건에 따라, 반복은 같은 구간을 여러 번, 함수 호출은 호출된 본문으로 이동했다 돌아오는 흐름이다. 결과를 묻는 문제에서는 각 실행이 끝날 때 변수값을 적는다.

x = 2
x = x + 3
print(x)
x = x * 2
print(x)

헷갈리는 지점 출력되지 않은 계산값을 답에 적지 않는다. 최종 변수값과 전체 출력은 다르다.

이진수는 각 자리의 값이 오른쪽부터 1,2,4,8,16이다. 1010₂는 8+2=10이다. 십진수를 이진수로 바꾸려면 2로 계속 나누고 나머지를 아래에서 위로 읽는다. 16진수 한 자리는 이진수 네 자리에 대응하며 A~F는 10~15다.

10진수 26은 16진수 1A이고 이진수 0001 1010이다. 부호 없는 비트 연산은 먼저 같은 자리 수로 맞춘 뒤 각 자리에서 계산한다. 음수를 다루면 비트 폭과 2의 보수 조건을 먼저 확인한다.

헷갈리는 지점 십진수 숫자 문자열을 그대로 비트처럼 계산하지 않는다. ~의 결과는 정수 폭·언어 규칙에 따라 읽는다.

배열은 인덱스로 원소를 찾는 연속 저장 구조다. 연결 리스트는 노드에 값과 다음 노드의 연결을 저장한다. 노드를 찾는 데 순회가 필요하지만 이미 위치를 알면 연결을 바꿔 삽입·삭제할 수 있다.

스택은 마지막에 넣은 것을 먼저 꺼내는 LIFO 구조로 재귀 호출·괄호 검사에 쓴다. 큐는 먼저 넣은 것을 먼저 꺼내는 FIFO 구조로 대기열·BFS에 쓴다. 덱은 양쪽에서 넣고 꺼낼 수 있다.

헷갈리는 지점 연결 리스트가 모든 검색·삽입에서 항상 배열보다 빠른 것은 아니다. 위치를 찾는 비용을 포함한다.

버블 정렬은 인접한 두 값을 비교·교환한다. 선택 정렬은 남은 범위의 최솟값을 골라 앞에 놓고, 삽입 정렬은 현재 값을 이미 정렬된 앞부분의 알맞은 위치에 넣는다. 병합 정렬은 나눠 정렬한 뒤 병합하고 퀵 정렬은 피벗을 기준으로 분할한다.

순차 탐색은 앞에서부터 비교한다. 이진 탐색은 정렬된 범위에서 중간값과 비교해 절반을 버린다. O는 입력 크기가 커질 때 연산량 증가를 표현하며 실제 초 단위 시간이 아니다.

헷갈리는 지점 이진 탐색의 전제는 정렬이다. 삽입 정렬은 이미 정렬된 입력에서 O(n)이 될 수 있다.

재귀는 함수가 자신을 호출하는 것이다. 종료 조건이 없거나 인자가 종료 방향으로 변하지 않으면 끝나지 않는다. 함수마다 인자·지역변수는 따로 존재하며 호출 전 계산과 복귀 후 계산의 순서가 다르다.

DFS는 한 갈래를 깊게 탐색하고 되돌아오며 스택·재귀를 이용한다. BFS는 가까운 거리부터 탐색하며 큐를 이용한다. 그래프에 순환이 있으면 방문 표시가 필요하고, 방문 순서는 인접 노드 선택 조건에 영향을 받는다.

def f(n):
    if n == 0:
        return
    print(n, end="")
    f(n-1)
    print(n, end="")
f(2)

헷갈리는 지점 가중치가 다른 그래프의 최단 경로에 일반 BFS를 그대로 쓰지 않는다.