해시1 (BOJ, 1525) 퍼즐 로직은 한참 전에 맞춰놓고, 장시간 오답 이유를 못찾아서 헤맸던 문제 1. BFS 시, next state의 visited 체크는 당연하지만, init state를 빼먹음. 2. visited의 값을 0을 non-visited로 하면 안되는 문제임. 한번도 안 바꿔도 정답인 경우와 non-visited가 구분이 안되기 때문. 3. 해시 구현 시 바보같이 key 구할 때 a 훼손시켜놓고 visited[].val에 그걸 그대로 쓰고 있었다.. 4. 퍼즐 인덱스 2->3 과 같은 경우는 걸러야하는 case인데 0~8안에 들어오기만 하면 올바른 전환으로 안일하게 생각함. #define _CRT_SECURE_NO_WARNINGS #include int puzzle; int ans; int dir[4] = { 1,.. 2020. 1. 28. 이전 1 다음