이호준님의 게시글

질문&답변

2-Q 질문있습니다

안녕하세요 쌤 오랜만의 질문이라 부분적으로 까먹었네요 죄송합니다 ㅠ http://boj.kr/bd2c7cd544e74850b1915e750c54b69b 질문사항은 다음과 같습니다. Q1. 저는 dfs 부분에서 0일때 1일때 다르게 처리 했는데요 1만나면 방문처리, 벡터에 담고, 더이상 탐색을 안하는데 왜 쌤이 구현한 방식이랑 치즈개수에서 차이가 나는지 궁금합니다. 주석처리한 부분이 쌤이 구현하신 코드입니다. Q2. 이런 동시 확산문제에서는 dfs(), bfs()에 좌표뿐만 아니라 동 시간대라는 정보를 주기 위해 시간 정보도 같이 인자로 넣어서 풀어도 될까요? bfs(int y, int x, int t)