백준 1194 달이 차오른다, 가자. 혼내주기
이번 카카오 인턴 코테 4번 문제랑 비슷하다고 추천받았던 문제. 풀면서 그때 못푼게 너무 아쉽게 느껴진다. 충분히 풀 수 있었는데... 비트마스크로 어떤 열쇠를 들고있는 상태인지를 포함해서 bfs를 돌리면 된다. 비트마스크가 뭔지 모른다면 이 글을 참고해보자!! #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; struct state {..
혼내주기
2021. 7. 22. 10:42