Queue
-
[백준] MooTube알고리즘 2021. 8. 10. 21:47
문제 https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net Approach 동영상 유사도 정보로 그래프를 만든 후 쿼리로 주어진 동영상을 시작점으로 하여 BFS를 돌려 각 동영상들의 유사도를 측정 이전 정보와 비교하여 더 낮은 유사도로 유사도(dist) 배열 업데이트 이 후 유사도 배열을 탐색해 K보다 유사도가 높은 것만 탐색 Code https://github.com/chi3236/algorith..
-
[LeetCode] Binary Tree Zigzag Level Order Traversal알고리즘 2019. 12. 2. 22:38
문제 Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between). For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its zigzag level order traversal as: [ [3], [20,9], [15,7] ] Approach Level Order Traversal인데 기존과 다른 점은 지그재그인것 기존 구현과 비슷한데 차이점은 왼쪽으로 읽을 때는 vec..
-
[LeetCode] Binary Tree Level Order Traversal알고리즘 2019. 12. 2. 18:27
문제 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its level order traversal as: [ [3], [9,20], [15,7] ] Approach 그냥 level order 출력만 하면 BFS만 하면 되는데 Level별로 따로 묶어서 출력해야 하는게 까다로운 부분이다 한 층을 다 넣은 큐의 초기 크기를 초기값으로 하는 for문을 돌려 1씩 빼면서 개수를 세고 Level별로 묶어서..