오늘 비트 마스킹이 뭔지 배웠다
누가 알려준 건 아니고
필요해서 배웠다
이름이 있는 지 몰랐는데 비트 마스킹이라고 이미 있는 방법이었다
에렘이라 알려줘서 확실히 잘 알게 되었고 말이다
배운 이유는
DP로 외판원 문제 풀기 위해 배웠다
기본적인 아이디어 쓸때 필요해서 배웠는데
방문한 도시 기록할 때에 도시명 넣고
이것저것 하는 것 보다
01010010같은 이진법으로 몇번째 숫자가 0인지 1인지 하려고 했는데
이러한 방식이 비트 마스킹이란다
자세한건
따로 빼놨다
오늘은 TIL쓰기 귀차느니 잇다구로 쓰고 끗네갰다
비트마스킹 보기
🔽🔽🔽🔽🔽