[TIL] 2025-09-17 알고리즘 문제 풀이, 교착 상태 학습

2025-09-17 TIL

알고리즘 문제 풀이

이번에 푼 알고리즘 문제는 프로그래머스를 기준으로 0레벨 문제를 복습하기 위한 목적으로 풀어보았습니다.
오랜만에 알고리즘 문제를 풀기 때문에 좀 긴장하고 풀어보았는데, 0레벨 문제는 간단하게 잘 풀어내는 것 같습니다.

이전에 알고리즘 문제를 연습하며 풀 때에 수학적인 부분에 대해 어려움을 겪기도 했는데, 아직 이 부분이 완전히 해소가 된 것 같지는 않습니다.
그래도 이전보다 성장한게 느껴져서 만족스러웠습니다.

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

[프로그래머스][C++] 평행
[프로그래머스][C++] 안전지대
[프로그래머스][C++] 문자열 바꿔서 찾기
[프로그래머스][C++] 공백으로 구분하기 1

교착 상태 학습

학습한 내용 정리

• 교착 상태
• 발생 조건
• 예방 및 해결 방법

학습한 내용은 별도의 게시글로 정리했습니다.
[ComputerScience] 교착 상태

느낀점

교착 상태의 학습에서는 멀티스레드 환경이 시스템 전체를 멈추게 할 수 있는 치명적인 문제라는 것을 알 수 있었습니다.
특히 발생 조건 4가지를 통해 교착 상태가 발생하는 원리를 알 수 있었습니다. 이 문제에 대해 해결책만 찾는 것 보다 설계 단계에서 교착 상태를 예방하는 것 또한 굉장히 중요한 전략이라는 것을 깨달았습니다.
앞으로 멀티스레드 기반의 로직을 다룰 때 이러한 개념을 실제 코드에서 어떻게 반영해야할지 고민해볼 수 있을 것 같습니다.

다음 학습 계획

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

컴퓨터 과학에 대해 학습이 어느정도 이루어졌기 때문에 앞으로 어떤 부분을 학습하면 좋을지 알아보았습니다.
기초적인 동기화와 교착 상태를 학습했으니 이후로, CPU의 스케줄링에 대한 부분과 파일 시스템에 대한 부분을 학습하면 좋다는 것을 알았습니다.
그렇기 때문에 해당 내용에 대해 학습을 이어나가고자 합니다.

또한 앞으로도 알고리즘 문제를 꾸준하게 풀고자 하는데, 수학적인 부분이 부족하기 때문에 꼭 알고리즘 및 게임 수학에 대한 부분을 학습하여 문제 해결 능력 및 사고력을 강화하는 것이 좋을 것 같습니다.