[TIL] 2025-09-18 알고리즘 문제 풀이, CPU 스케줄링 학습

2025-09-18 TIL

알고리즘 문제 풀이

이번에는 1레벨 문제 중 가장 정답률이 낮은 문제를 선택하여 풀어보았습니다.
정답률이 낮은 만큼 확실히 문제가 같은 레벨의 문제보다 복잡했습니다.

특히, 문제에 대해 자료구조를 어떻게 구성할건지 가장 시간이 오래 걸렸습니다.
항상 알고리즘 문제를 풀 때 어떤 자료구조를 선택할지, 어떤 알고리즘을 사용할건지 선택하는 것이 가장 오랜 시간이 걸리는 것 같습니다.

자료구조를 선택한 이후에는 알고리즘이 크게 어렵지 않아 문제를 어렵지 않게 풀어낼 수 있었습니다.

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

[프로그래머스][C++] 가장 많이 받은 선물

CPU 스케줄링 학습

학습한 내용 정리

• CPU 스케줄링
• 우선순위
  • 정적, 동적
• 스케줄링 큐
• 선점형, 비선점형 스케줄링
• 스케줄링 알고리즘

학습한 내용은 별도의 게시글로 정리했습니다.
[ComputerScience] CPU 스케줄링

느낀점

이번 학습으로 CPU 스케줄링은 단순히 프로세스 순서를 정하는 개념이 아니라, 시스템의 효율성과 응답성, 공정성을 고려하는 중요한 설계 요소라는 것을 학습했습니다.

개념을 이해하는 것은 비교적 어렵지 않았으나, 이해한 것을 실제로 적용하거나 응용하는 것은 난이도가 높을 것 같습니다.
또한 학습 범위가 넓고 내용이 많아, 오늘 하루 학습으로는 충분히 기억하기 어려워 복습이 필요해보입니다.

특히 선점형과 비선점형의 차이, 다양한 알고리즘을 통해 상황에 맞는 스케줄링 전략을 고려하는 것도 중요하다는 것을 알 수 있었습니다.
실무에서 해당 부분을 다룬다면 멀티스레드 기반으로 구현된 게임이나 서버 로직을 다룰 때 이 개념을 적용하면 효율적으로 CPU 자원을 사용하고 응답성을 개선할 수 있을 것 같습니다.

다음 학습 계획

• 가상 메모리
• 파일 시스템
• 게임 수학
• 알고리즘 문제 풀기

다음으로는 가상 메모리를 학습하여 실제 물리 메모리보다 더 큰 메모리를 사용할 수 있는 이유에 대해 학습하고자 합니다.

알고리즘 문제는 꾸준히 병행하여, 자료구조와 알고리즘 실력을 유지 및 향상시키고자 합니다.