DFS

[Condingame] DEATH FIRST SEARCH - EPISODE 1(탈출 차단하기 - 그래프, 너비 우선 탐색)

문제 간략 설명: 이 에피소드는 영화 를 모티브로 해서 만들었습니다. 스카이넷 skynet은 터미네이터에서 인류의 적으로 나오는 인공지능 슈퍼컴퓨터입니다. 저항군은 스카이넷을 교란하기 위해 바이러스를 네트워크에 침투시키기 시작했습니다. 스카이넷은 이에 대응해서 에이전트를 보내 바이러스를 제거하려 합니다. 여러분은 저항군을 도와 바이러스가 에이전트에 의해 파괴되지 않도록 해야 합니다. [사진] [Rules_규칙] 목표: 문제 간략 설명에서 스카이넷이니... 바이러스니... 침투하니... 파괴되지 않게 하니... 이런 어려운 설명보다는 그냥 탈옥 영화를 보면 탈옥수가 감옥에서 탈옥하는데 탈옥수와 출구와의 최단 경로의 길목을 봉쇄한다고 생각하는 게 더 직관적입니다. 문제의 설명과는 다르지만 문제가 솔직히 너무..

[Condingame] DWARFS STANDING ON THE SHOULDERS OF GIANTSUTER(트리 자료구조의 높이 구하기 - 그래프, 재귀)

문제 간략 설명: ‘Dwarfs standing on the shoulders of giants'라는 말은 '거인의어깨 위에 있는 난쟁이가 거인보다 더 멀리 본다' 라는 옛 구절입니다. 아이작 뉴턴'saac Newton이 '내가 더 멀리 보았다면, 그것은 거인의어깨 위에 서 있었기 때문입니다'라고 인용하여 더 유명해진 말이기도 하죠. 새로운 발견은 그 이전에 있었던 여러 발견들의 토대 위에서 만들어진다는 얘기입니다. [사진] [Rules_규칙] 목표: 이전의 사람들의 영향력을 바탕으로 가장 긴 연쇄 영향력을 찾는 것입니다. 규칙: 각 사람은 서로 다른 정수로 나타낼 수 있습니다. A가 B에게 영향을 미치면, B가 A에게 영향을 미치지 않습니다. 여러 연쇄 영향력 중 가장 긴 것을 찾아야 합니다. [문제]..