뚱이의 이모저모 세상 알기 & 개발 일기 😼 뚱이의 이모저모 세상 알기 & 개발 일기 😼

DFS(깊이우선탐색)가 너무 머리에 안 들어오다가 같은 문제를 계속 보다보니까 이제 뭔가 "아하!" 하는게 생겼다.아래는 백준 2606 바이러스 문제이다.물론 백준에서 직접 readFileSync해서 파일 불러오는 것부터 해보면 좋지만 나는 목적이 문제 해결 능력이다보니 겉치레는 치우고, 콘솔을 찍어볼 수 있도록 주로 JDoodle 같은 곳에서 문제를 풀어보는 편이다.그럼 문제를 살펴보자.   위 예제 입력을 보다시피 input은 아래와 같이 사용한다.const input = [ 7, 6, 1 2, 2 3, 1 5, 5 2, 5 6, 4 7] 그리고 문제를 풀어보자. 전체 해결 코드는 아래와 같다.function solution(input) { let an..