백준 24479

백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 24479 , 지름길

백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 24479 , 지름길 풀이 시간 Check Point ! ( 해당사항 ✓체크 ) 1. 막힘 없이 수월하게 풀린 문제인가? 2. 1시간이내로 풀렸던 문제인가? 3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가? 4. 시간을 써도 도무지 풀 수 없는 문제인가? 5. 솔루션을 찾아봤는가? ------------------------------------------------------------------------------------------- 난이도 체감 1. 최상 2. 상 3. 중 4. 하 1. 완벽히 이해 2. 다소 헷갈리는 부분들이 있음 3. 이해 못함 JS 푸는거 뭔가 겁나 재밌다 !! ㅋㅋ 어지간하면 함수형으로 풀려고 ..

백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 24479 , 알고리즘 수업 - 깊이 우선 탐색 1

백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 24479 , 알고리즘 수업 - 깊이 우선 탐색 1 문제 출처 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 시간 초과가 난 문제이다. 파이썬에서는 시간 초과가 안나는 로직인데 자바스크립트에서는 시간초과가 난다. shift 가 O(N) 복잡도를 가져서 shift 를 빼고 코드를 작성했지만 여전히 시간초과....