Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- Machine Learning
- 타입스크립트
- cors
- GraphQL
- 이진탐색
- 스택
- 프로그래머스
- C
- 알고리즘
- 연결 리스트
- pytorch
- 자료구조
- 해시테이블
- 프론트엔드
- 컨테이너
- 브라우저
- RxJS
- RT scheduling
- 연결리스트
- 코딩테스트
- 포인터
- 배열
- vue3
- alexnet
- 자바스크립트
- 릿코드
- APOLLO
- 프로세스
- 웹팩
- 큐
Archives
- Today
- Total
목록위상정렬 (1)
프린세스 다이어리
[Algospot] 고대어 사전 문제 자바스크립트 풀이
1. 풀이 순서 문제 입력에 따라 2차원 배열을 만들어주는 함수를 하나 만든다.(makeGraph) dfsAll() 수행하여, dfs() 종료 시마다 현재 정점을 기록한다.(order) 위상정렬 결과를 얻기 위해 그 기록을 뒤집어서 결과를 도출한다.(order.reverse()) 추가로 DAG 조건에 부합하는지 검사하여 예외처리 한다. 2. 해답 const makeGraph = (numOfTest, words) => { // 1. 2차원 배열을 26*26 크기로 초기화해줌. let graph = Array.from(Array(26), () => Array(26).fill(0)); // 2. 들어온 단어들을 돌아줌. 이 케이스에서는 나름의 알파벳 순서대로 정렬돼 있으므로 지금거([j])랑 이전거([j-1=..
자료구조, 알고리즘
2022. 4. 17. 17:58