전체 글 (193) 썸네일형 리스트형 11581 구호물자 https://www.acmicpc.net/problem/11581 11581번: 구호물자 서기 2050년 엄청나게 강력한 폭풍이 인천을 강타했다. 강력한 폭풍의 영향으로 모든 사람은 대피소로 대피하였으며, 많은 도로가 유실되었다. 그나마 남아있는 도로도 모든 표지판과 가로등이 www.acmicpc.net 구현방법: DFS (재귀함수) dfs 함수 안에 도착점(N)에 도착하면 return 하는 조건을 넣었을 때 75% 까지만 완료되고 '틀렸습니다'가 반복됐는데, 딱 cycle이 발생하는지 아닌지만 확인하려고 이 조건을 지우니 맞았다. 아무튼 cycle이 존재하는지 확인하는 문제 memset은 cstring 헤더가 필요하다는 것도 다시 알게 된 사실 초기화 부분은 안 써도 되지만 새로운 걸 알게 돼서 써봤.. 이전 1 ··· 22 23 24 25 다음