[TIL] 2025-09-29 알고리즘 문제 풀이, 아이노드 및 마운트 학습

2025-09-29 TIL

알고리즘 문제 풀이

오늘도 저번보다 난이도를 한 단계 더 높여서 문제를 풀어보았습니다.

문제의 설명과 예시를 보고 잘 분석해서 문제를 어떻게 풀어내야할지 해결 방법과 구체적인 알고리즘을 계획할 수 있었습니다.
문제를 읽으면서 분석하고 있을 때 이렇게 푸는게 맞을까? 라는 생각이 정답으로 이어졌을 때, 이럴 때 정말 짜릿한 기분이 들어 알고리즘 문제를 푼다는 것은 재미있습니다.

문제를 효과적으로 풀어냈는지 기록하기 위해서 풀이 과정에서 사용한 C++의 정렬 함수의 공간 복잡도를 알아보던 중 해당 함수의 공간 복잡도가 $O(log n)$이라는 것을 알게됐습니다.
이번 문제를 푸는 과정에서는 단순히 문제를 푸는 것에 그치지 않고, 관련된 지식까지 확장할 수 있었다는 점에서 의미 있는 학습이었습니다.

이번에 푼 문제들에 대해 별도의 게시글로 정리해보았습니다.

[프로그래머스][C++] 최솟값 만들기

아이노드 및 마운트 학습

학습한 내용 정리

• 아이노드
  • 연결 할당
  • 색인 할당
• 마운트

학습한 내용은 별도의 게시글로 정리했습니다.
[ComputerScience] 아이노드
[ComputerScience] 마운트

느낀점

이번에는 아이노드와 마운트라는 개념을 학습해보았습니다.

이번에 학습한 개념은 그리 친숙한 개념이 아니라 잘 와닿지 않는 부분들이 있는 것 같습니다.
그렇기 때문에 이해를 잘 못한 부분도 있는 것 같은데, 관련 지식을 좀 더 잘 모으고 정리해서 이해하는데에 도움을 받아야할 것 같습니다.
그래도 부분적으로는 어느정도 이해가 되어서 학습에 진전이 있는 학습이 됐습니다.

다음 학습 계획

• 게임 수학
• 알고리즘 문제 풀기

게임 수학에 대해 많이 미뤄졌는데 이 부분에 대해 학습해보고자 합니다.
이 분야에 대해 학습할 때 우선적으로 참고하려는 것은 이득우님의 게임수학의 이해를 참고하고자 합니다.

알고리즘 문제는 다음에 난이도를 좀 더 올려도 될 것 같고, 다른 플랫폼에서 학습을 하는건 어떨지 고민을 해보고자 합니다.