가장 기억에 남는 전공 과목이 무엇인가?

가장 기억에 남는 수업은 '알고리즘 설계와 분석'이었습니다. 처음에는 코드를 빠르게 짜는 것만 중요하다고 생각했는데, 왜 이 방법이 더 빠르고 왜 저 방법은 느린지를 수학적으로 분석하는 과정이 사고 방식 자체를 바꿔줬습니다. 그리디·DP·그래프 탐색을 실제 문제에 적용하면서 같은 문제도 접근 방식에 따라 시간 복잡도가 완전히 달라진다는 걸 직접 경험했습니다. 특히 동적 프로그래밍에서 중복 부분 문제를 찾아내는 과정이 가장 어려웠고, 그걸 해결했을 때의 만족감이 알고리즘을 계속 공부하게 만든 원동력이었습니다.

그 수업이 단순히 코드를 짜는 것에서 '왜 이 방식이 최적인가'를 생각하는 방식으로 전환하는 계기가 됐습니다.