'분류 전체보기' 카테고리의 글 목록 (3 Page)

[boj.kr] 최단경로

Tagbfs & dfsTagsdijkstra사이트boj이해완벽히 이해난이도골드 5메모dijkstra발행 여부최종 편집 일시@2021년 12월 25일 오후 10:46푼 날짜@2021년 12월 25일 오후 10:19Categoryps/bfs & dfs문제 해설 및 주의사항 원문 문제입력출력예제 입력 1예제 출력 1풀이 내 풀이 코드 퇴고 문제 해설 및 주의사항 원문 문제방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.입력첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄..

ps/bfs & dfs 2022. 2. 4. 22:10

[Leet code] 108. Convert Sorted Array to Binary Search Tree

Tag자료구조Tagsbst사이트Leet code이해완벽히 이해난이도★메모bst 와 이진 검색발행 여부최종 편집 일시@2021년 12월 29일 오후 10:20푼 날짜@2021년 12월 29일 오후 10:08Categoryps/자료구조문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 풀이 코드 (책) 퇴고 문제 해설 및 주의사항 원문 Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree.A height-balanced binary tree is a binary tree in which the depth of the two subtr..

ps/자료구조 2022. 2. 4. 22:10

[Leet code] 122. Best Time to Buy and Sell Stock II

Tag그리디 알고리즘Tags사이트Leet code이해완벽히 이해난이도level 1메모그리디 기본발행 여부최종 편집 일시@2022년 1월 20일 오후 10:15푼 날짜@2022년 1월 18일 오후 10:32Categoryps/그리디 알고리즘문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 내 풀이 코드 문제 해설 및 주의사항 원문 You are given an integer array prices where prices[i] is the price of a given stock on the ith day.On each day, you may decide to buy and/or sell the stock. You can only hold at most one share of the stock at any..

ps/그리디 알고리즘 2022. 2. 4. 22:10

[Leet code] 406. Queue Reconstruction by Height

Tag그리디 알고리즘Tagsheap사이트Leet code이해어느정도 이해난이도★★메모우선순위 큐와 그리디발행 여부최종 편집 일시@2022년 1월 20일 오후 10:43푼 날짜@2022년 1월 20일 오후 10:15Categoryps/그리디 알고리즘문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 풀이 코드 (책) 퇴고 문제 해설 및 주의사항 원문 You are given an array of people, people, which are the attributes of some people in a queue (not necessarily in order). Each people[i] = [h_i, k_i] represents the ith person of height hi with exactly k..

ps/그리디 알고리즘 2022. 2. 4. 22:10

[프로그래머스] 여행경로

Categoryps/bfs & dfsTagbfs & dfsTags난이도level 3메모발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 15일 오후 10:16푼 날짜@2021년 12월 12일 오후 7:42문제 해설 및 주의사항 원문 문제 설명제한사항입출력 예주의사항 풀이 내 풀이 코드 (bfs) 예외 처리 전내 풀이 코드 (dfs)풀이 코드퇴고 문제 해설 및 주의사항 원문 문제 설명주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.제한사항모든 공항은 알파벳 대문자 3글자로 이루어집..

ps/bfs & dfs 2021. 12. 20. 19:52

[프로그래머스] 가장 먼 노드

Categoryps/bfs & dfsTagbfs & dfsTagsdijkstra난이도level 3메모dijkstra 복기하기발행 여부사이트프로그래머스이해완벽히 이해최종 편집 일시@2021년 12월 15일 오후 10:37푼 날짜@2021년 12월 15일 오후 10:16문제 해설 및 주의사항 원문 문제 설명제한사항입출력 예입출력 예 설명주의사항 풀이 내 풀이 코드 풀이 코드 (dihkstra)퇴고 문제 해설 및 주의사항 원문 문제 설명n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에 대한 정보..