오늘 한 일
- 알고리즘 문제 26번까지 완료.
- 하노이 탑 정복 및
CSAPP1.3장까지 공부
배운 점
하노이 탑의 재귀 매커니즘
가장 아래 원판은 상관없이, 결국 n-1개 원판의 이동은 동일한 과정을 반복한다는 점을 깨달았다. 따라서 재귀로 처리하는 것이 핵심이었다.
골드바흐의 추측
이 문제도 시간이 꽤 걸렸다. 핵심은 중간에서부터 한쪽은 증가, 한쪽은 감소하며 소수 쌍을 찾아가는 매커니즘이었다. 소수 풀은 에라토스테네스의 체를 사용했고, 계산 시 제곱근까지만 확인하면 되는 최적화를 적용했다. (제곱수는 이미 합성수이므로)
컴파일 시스템에 대한 이해
고수준 언어 → 어셈블리어(해석된 세부 지시사항) → 기계어(비트와 컨텍스트로 이루어진 목적 파일) → 링커(라이브러리 목적 파일과 연결) → 실행 파일 생성 → 메모리에 적재 후 시스템에 의해 실행. 이 일련의 과정을 이해했다.
어려웠던 점 & 해결
- 하노이 탑 문제를 개념적으로는 이해했지만, 구현에서 보조 기둥을 어떻게 활용할지 떠올리지 못해 오랜 시간 헤맸다.
- N-Queen 문제를 두 시간째 붙잡고 있는데, 지능의 한계를 느끼는 중이다...
- 이번 정글 목표가
CSAPP완독인데, 벌써부터 마음이 꺾이는 것 같다. 🥲
🗓️ 내일 할 일
- N-Queen 문제 및 재귀, 백트래킹 완벽히 이해하기
-
CSAPP코어타임 발표 준비를 하며 1장 전체 독파하기