인프런 커뮤니티 질문&답변
작성한 질문수
플루드 필 문제 추천해주실 수 있나요?
작성
·
249
0
백조의 호수나 숨바꼭질 5같은 문제 풀면서 이런 유형 문제를 두세개는 더 풀어봐야겠다는 생각이 강하게 들어서 글을 올립니당.
qsize를 변수에 저장해서 큐가 빌때까지 탐색을 하는게 아니라 이번턴에 조사한 공간들만 큐에서 꺼내서 조사하겠다는거나 (숨바꼭질 5 ) 이번턴에 받은 만든 임시큐를 다음턴에 메인으로 사용하겠다는게 아직 안와닿는 느낌이여서요.(백조의호수)
solved.ac에 tag: flood fill 이런게 없어서 글 올립니다~!
답변 1
1
큰돌
지식공유자
안녕하세요 go님 ㅎㅎ
음.. 그게 사실... 많지가 않아요.
주난의 난도 푸신거죠? 그 3개면 충분합니다.
다만 누가 만든게 있는데요.
https://www.acmicpc.net/workbook/view/2423
검증된건지는 모르겠으나 참고하시면 좋을 것같아요. ㅎ
감사합니다.