[TIL] 2025-10-01 알고리즘 문제 풀이, 아핀 공간 추가 학습

2025-10-01 TIL

알고리즘 문제 풀이

오늘 같은 레벨인 2레벨 문제에서 정답률이 약간 더 낮은 문제를 풀었습니다.
이번 문제는 비트 연산과 밀접한 문제였는데, 문제의 조건이 널널한 편이라 정답률이 높은 문제인 것 같습니다.

비트에서 1의 개수나 0의 개수를 세는 것은 크게 어렵지 않았는데, 단순 브루트포스로 문제를 푸는 것이 아쉬워 어떻게 풀어야 할지 많은 고민을 한 문제입니다.

일단, 브루트포스로 문제를 풀었을 때 짧은 시간내에 간단하게 문제를 풀어낼 수 있었습니다.

이후에 문제를 좀 더 효율적으로 어떻게 풀어낼 수 있을지 고민을 해볼 때 방법을 떠올리지 못했고, 결국 이 부분은 관련 정보를 찾아보았습니다.
생각보다 알고리즘은 크게 어렵거나 복잡하지 않았고, 관련 내용 또한 알고리즘 문제를 풀이하는 게시글에 정리해보았습니다.

이번 문제에서는 오랜만에 비트 관련 알고리즘 문제를 풀이했고, 새로운 풀이 방법을 학습하게된 문제였습니다.

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

[프로그래머스][C++] 다음 큰 숫자

아핀 공간 추가 학습

학습한 내용 정리

• 아핀 공간
  • 동차 좌표
  • 아핀 조합

학습한 내용은 별도 게시글로 정리했습니다.
[ComputerScience] 벡터 공간

느낀점

좀 더 학습해보니 확실히 저번 학습보다 좀 더 많은 부분을 이해했고, 어느정도 성공적인 학습이 됐다고 생각합니다.

내용은 비슷하게 어렵거나 복잡하기도 했는데, 이득우 선생님의 유튜브 영상이 설명을 잘해 주셔서 이해하기에 용이했다고 생각합니다.
특히 아핀 조합에 대해 굉장히 하나하나 차근차근 잘 설명해주셔서 이해하는게 굉장히 수월했습니다.
다만, 동차 좌표는 굉장히 간단한 개념만 말씀해주시고 넘어가서 관련된 내용을 찾아볼 때 살짝 어려움은 있었습니다.

아직 학습이 부족한 부분이 많기 때문에 관련 내용에 대해 더 학습을 진행해야할 것 같습니다.

다음 학습 계획

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

아핀 공간에서 학습했던 내용을 끝내지 못해서 이 부분에 대해 좀 더 학습을 하고자 합니다.

알고리즘 문제는 현재 레벨의 문제가 적당하다고 느껴지고, 완전히 스스로 문제를 해결하지 못하는 부분이 있기 때문에 비슷한 정답률의 문제부터 풀어보는 것이 좋을 것 같습니다.