달이 차오른다 가자
-
백준 1194번 달이 차오른다, 가자PS 2020. 2. 24. 23:30
https://www.acmicpc.net/status?user_id=skaduddn&problem_id=1194&from_mine=1 채점 현황 www.acmicpc.net 탐색 문제입니다. 상태에 대한 방문 관리와 키 관리가 포인트인 거 같습니다. 비트마스킹을 모르는 상태에서는 배열 크기를 늘리고 구현 노가다를 해서 풀었습니다. 후에 검색을 통해 비트마스킹으로 풀었습니다. 비트마스킹을 모르시는 분들이 읽으면 좋을 거 같습니다. https://yabmoons.tistory.com/102 #include #include #include using namespace std; struct point { int y, x, cnt; int a, b, c, d, e, f; }; int n, m, sy, sx; c..