가장 좋아하는 전공과 그 전공을 공부하면서 겪었던 힘들었던 경험에 대해 말씀해주세요.

가장 좋아하는 전공은 알고리즘 설계 및 분석입니다. 처음에는 어렵다는 말을 듣고 부담을 갖고 들었는데, 오히려 문제가 풀릴 때의 성취감이 커서 빠졌습니다.

힘들었던 경험은 다이나믹 프로그래밍 단원이었습니다. 개념은 이해가 됐는데, 새 문제를 보면 어디서 부분 구조를 끊어야 하는지가 계속 막혔습니다. 일주일 동안 관련 문제를 20개 이상 손으로 점화식을 써가며 풀어봤는데, 그 과정을 통해 패턴을 익히는 방식 자체를 배운 것 같습니다.

이 경험에서 배운 것은 이해가 됐다고 적용이 되는 게 아니라는 것입니다. 원리를 알더라도 반복 적용을 통해 손에 익혀야 실제로 쓸 수 있다는 걸 느꼈고, 이후 새로운 개념을 배울 때 처음부터 직접 구현해보는 습관이 생겼습니다.