목록코딩테스트 (34)
On the journey of
1. https://leetcode.com/problems/immediate-food-delivery-ii/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 자체는 그리 어렵지 않은데, Round 함수를 쓸 때 Round 함수 안의 변수에 case 및 쿼리문 일체를 쓸 줄 알아야 했다. with base_table as ( select *, rank() ..
지난 주 일요일은 여러 일정이 겹치면서 한 주 쉬어가는 세션이 되었었는데.... 놀랍게도 벌써 8주차란다. 진짜 언비리버블.. 각설하고 시작 1) 1934. https://leetcode.com/problems/confirmation-rate/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Q. The confirmation rate of a user is ..
깊이 우선 탐색 (DFS, Depth-First Search) :루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 1. 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법과 유사함 2. 즉 넓게(wide) 탐색하기 전에 깊게(deep) 탐색함 3. 모든 노드를 방문하고자 하는 경우에 이 방법을 선택함 4. 깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단하지만, 속도는 BFS에 비해 느림 스택 자료구조를 이용하여 표현(FILO 방식) 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. ..
1. https://leetcode.com/problems/managers-with-at-least-5-direct-reports/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Q. 아래와 같은 테이블이 있다고 하자. Write a solution to find managers with at least five direct reports. Return th..