백준 2098 - 외판원 순회 (Python)
너무 어려워 다른 분들의 풀이를 참고했던 문제입니다. 비트마스크, 동적프로그래밍, dfs가 섞인 문제입니다.
Recent Posts
백준 1311 - 할 일 정하기 1 (Python)
비트마스크와 동적 프로그래밍을 이용해 푸는 문제입니다. dp[bit]를 현재 비트상태의 최솟값이라고 생각하면 됩니다.
백준 7869 - 두 원 (파이썬)
문제가 너무 어려워 다른 분들의 풀이를 참고했습니다.
백준 2162 - 선분 그룹 (파이썬)
CCW와 유니온 파인드 알고리즘을 사용하면 풀 수 있습니다.
백준 11723 - 집합 (파이썬)
비트마스크를 이용해 풀었습니다. 비트 연산에 관해서는 한번 검색해보시는걸 추천드립니다.