Algorithm & Data Structure
[백준 2098번] 외판원 순회 (비트마스킹) - Python / 시관초과 해결방법
🐳 문제 - [백준] 외판원 순회 (2098번) 이번 문제의 경우 비트마스크 알고리즘 개념에 대해 간단하게 살펴본 후 외판원 순회 문제 풀이에 대해 알아보도록 하자 🐳 알고리즘 - 비트마스크 ( Bitmask ) 🎯 Bitmask 란 ?정수를 컴퓨터처럼 이진수를 이용해 나타내는 것을 의미한다.예를 들어 10이라는 숫자를 2진수로는 1010 이라고 나타내는 것처럼 정수를 이진수를 통해 나타내는 것이다. 🎯 비트마스크의 장점 및 사용이유한 가지 예시를 살펴보자예를 들어 A,B,C,D 라는 네 개의 스위치가 있다고 해보자. 각각의 스위치의 상태는 On 또는 Off 이다.어떻게 하면 A,B,C,D의 상태를 저장할 수 있을까?Python의 경주 setOn = set()를 통해 setOn에 켜져 있는 ..
