반응형 Algorithm/Leetcode16 [Leetcode(릿코드)] 746. Min Cost Climbing Stairs (Easy) DP 문제 leetcode.com/problems/min-cost-climbing-stairs/ Min Cost Climbing Stairs - LeetCode 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 문제 Input으로 cost 배열이 주어진다 ex) cost = [10,15,20] 시작해서 배열의 마지막을 넘어서 도착해야하는데, 가장 최소의 비용으로 도달해야한다 점프는 한번할 때, 1 또는 2로 뛸 수 있다 예를들어, [10,15,20]일 때, [시작 10 15 20 .. 2020. 10. 25. [Leetcode(릿코드)] 997. Find the Town Judge (Easy) URL) https://leetcode.com/problems/find-the-town-judge/ 문제) 마을에 1~N으로 라벨링된 N명의 사람들이 있는데, 한 소문으로 (비밀적으로) 1명이 마을의 판사다 만약, 마을의 판사가 존재한다면 1. 마을 판사는 아무도 신뢰하지 않는다 2. 모든 사람(판사는 제외)은 마을 판사를 신뢰 3.(1,2)를 만족하는 사람은 정확히 1명이다 trust[i] = [a,b] 주어지면 a가 b를 신뢰한다는 뜻이다 만약 마을 판사가 존재하고 신원을 확인할 수 있는 경우 마을 판사의 라벨을 반환하고, 그렇지 않으면 -1을 반환하라 해결) 이 문제는 그래프를 이용해 풀었다. 화살표는 신뢰도이다 (1->2) : 1이 2를 신뢰한다 한번 그림과 결과를 보면서 예를 들어보자. Inpu.. 2020. 9. 4. 이전 1 2 3 다음 반응형
