[TIL] 힙 문제 풀이 / DFS / 면접 정보 공유 사이트 프로젝트
자바스크립트 코딩 테스트
백준 1374 강의실
https://www.acmicpc.net/problem/1374
풀이: https://github.com/fancyers/coding-test/blob/main/%EA%B0%95%EC%9D%98%EC%8B%A4.js
최소 힙을 이용해서 문제를 풀었다. 현재 진행 중인 강의 중에 가장 빨리 끝나는 강의가 끝난다면, 이후 진행되는 강의 중 시작 시간이 가장 빠른 강의는 해당 강의실에서 진행할 수 있을 것이다.
백준 8911 거북이
https://www.acmicpc.net/problem/8911
풀이: https://github.com/fancyers/coding-test/blob/main/%EA%B1%B0%EB%B6%81%EC%9D%B4.js
알고리즘 강의 수강 - DFS
stack을 이용해서 구현하는 것이 깔끔한 것 같다.
function dfsStack(graph, startNode) {
const toVisit = []
const visited = []
toVisit.push(startNode)
while (toVisit.length) {
const curNode = toVisit.pop()
visited.push(curNode)
for (const adjacentNode of graph[curNode]) {
if (!visited.includes(adjacentNode)) {
toVisit.push(adjacentNode)
}
}
}
return visited
}
개발자 기술 면접 정보를 공유하는 사이트 (백엔드) 마무리
https://github.com/fancyers/share-interview-information
Author And Source
이 문제에 관하여([TIL] 힙 문제 풀이 / DFS / 면접 정보 공유 사이트 프로젝트), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@fancyer/TIL-힙-문제-풀이-DFS-면접-정보-공유-사이트-프로젝트저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)