[BOJ] 1102

less than 1 minute read

발전소

1102번 https://www.acmicpc.net/problem/1102

bit 위에 mask를 씌워서 어떤 위치에 원소가 존재하는지 아닌지를 확인하고, 어떤 위치에 원소를 추가할 수 있는 방식인 bitmask를 이용하는 문제입니다.
루프를 돌며 bit의 위치를 기록해두고 지금보다 하나가 없는 이전의 상태에서 지금 상태로 올 때의 최소비용을 찾으면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1102.cpp

Categories:

Updated:

Leave a comment