인생은 효율성

https://leetcode.com/problems/couples-holding-hands/ Couples Holding Hands - 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 ==풀이== 먼저 couple 중 하나의 숫자만 알고 있을 때 나머지 짝의 숫자를 알아내는 방법을 생각해보면 두 가지 조건이 있다. 1. 두 숫자가 1만 차이 나야 함 2. 짝수인 숫자보다 홀수인 숫자가 커야 함 위 조건을 정리하면 내가 짝수라면 내 짝은 1만큼 큰 홀수, 내가 홀..

https://leetcode.com/problems/gas-station/ Gas Station - 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 ==풀이== 이 문제를 그리디 알고리즘으로 풀 수 있다는 걸 안다면 좀 더 쉽게 풀 수 있다. 현재 gas station에서 다음 gas station으로 넘어가기 위해서는 소비해야 하는 gas보다 충전된 gas가 더 많아야 한다. 충전된 gas는 이전부터 누적된 상태이다. 그러므로 처음 시작하는 gas statio..

https://leetcode.com/problems/earliest-possible-day-of-full-bloom/ Earliest Possible Day of Full Bloom - 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 ==풀이== 이 문제는 그리디 알고리즘으로 푼다면 쉽게 풀 수 있다. plant 하는 날짜는 각 씨앗들끼리 겹칠 수 없기 때문에 plant 하는 날을 잘 분배해야 한다. 다른 씨앗이 grow 하는 동안 plant 하도록 만들어야 한..