알고리즘 공부하면서

순열과 조합은 백트래킹을 이해하기 좋은 예제다. 파이썬은 유용한 라이브러리를 제공하기 때문에 간단하게 구현할 수 있지만 원리를 알고 사용하는 것과 모르고 사용하는 것은 분명한 차이가 있기에 포스팅을 남기고자 한다.

오늘 알고리즘 문제를 푸는데 집합을 구현해야 하는 문제였다. (문제) 비트 마스크를 이용하면 집합을 쉽게 표현할 수 있다는 건 알았지만 정작 공부해보려고 한 적은 없는데 이번 참에 비트 마스킹에 대해 공부해보았다.비트 마스크란? 우선, 컴퓨터는 내부적으로 모든 자료를

오늘 낮에 백준에서 1로 만들기 2 문제를 풀었다. 그런데 이 문제를 풀면서 느낀 것과 알게 된 것들을 정리하고 싶어 포스팅 남긴다. 혹여나 제가 틀린 개념은 마구마구 지적해주세요!

오늘 가중치 그래프에서 최단 경로를 구하는 문제를 푸는데 내가 너무 버벅여서 제대로 공부하기로 했다. 대표적인 최단 경로 알고리즘인 다익스트라, 벨만포드, 플로이드 와샬 알고리즘에 대한 개념과 파이썬으로 구현한 코드를 정리하고자 한다.