목록2024/02 (99)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/13905 13905번: 세부 첫 번째 줄에는 섬에 존재하는 집의 수 N(2≤N≤100,000)와 다리의 수 M(1≤M≤300,000)이 주어진다. 두 번째 줄에는 숭이의 출발 위치(s)와 혜빈이의 위치(e)가 주어진다. (1≤s, e≤N, s≠e). 다음 M개의 줄 www.acmicpc.net 1. 접근 방법 일반적인 최소 신장 트리 문제는, 모든 노드를 접근하되 가장 작은 weight를 지날 수 있도록..이 목표이다. 이번 문제가 다른 점은, 1. 모든 노드를 접근하지 않아도 된다는 점 2. 최소 신장이 아니라, 최대 신장 트리를 구해야 한다는 점이다. 이 점을 유념하여 prim's algorithm을 이용하여 문제를 풀어볼 것이다. 우선 최소..
항해 2 주차 이다. 문제 푸는 난이도가 높아진 것이 조금 실감이 된다. 대학에서 강의 들으던 알고리즘 개념들을 직접 적용해보게 된 기회이었던 것 같다. 기본 문제 + 심화 문제로 구성되어 있는데, 알기론 기본 문제만 풀면 되는 것으로 알고 있었다. 하지만 심회 문제까지 푸는 분위기? 가 된 것 같다. 푸는 것은 좋은데 하루에 6문제는.. 조금 어려울 수도... 흠흠... 일단 내게 주어진 일이니, 해야하는 일이다. 이왕 해야하는거 즐기면서 해야겠다. 딱히 항해 일지에 무엇을 적어야 할지..조금 애매하다. 공부한 것들은 매일매일 블로그에 적어서 항해 일지에 적을 것들이 적어지는 것이 아닌가 싶다. 일단 다음 한 주도 즐겨야겠다. 과거, 수능을 준비하거나, 공부를 하면서 느낀 점은 자신의 하루하루를 잘 챙..
https://leetcode.com/problems/range-sum-of-bst/description/ 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 1. 접근 방법 [low, high] 사이에 있는 값들의 sum을 반환하는 문제이다. node.val > low 라면, 왼쪽으로 이동시켜 주었으며 node.val < high 라면, 오른쪽으로 이동시켜 주었..
https://leetcode.com/problems/search-in-a-binary-search-tree/description/ 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 1. 접근 방법 이번 문제는 특정 노드를 반환하는 노드라고 해석할 수 있을 것 같다. val 이 주어졌을 때, 해당 val을 node.val 로 가지는 노드를 찾아, 그 노드를 반환..