인생은 효율성

https://leetcode.com/problems/longest-common-subsequence/ Longest Common Subsequence - 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 알고리즘의 전형적인 LCA문제 그 자체이다. 이 문제는 top-down 방식과 bottom-up 방식 두 가지로 풀어보았다. class Solution: def longestCommonSubsequence(self, text1: str, text2: str) ->..

https://leetcode.com/problems/divisor-game/ Divisor Game - 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 Alice와 Bob이 게임을 할 건데 Alice가 이길 수 있다면 True를 반환한다. --규칙-- n이 주어졌을 때 n의 약수인 x를 고른다. n-x를 한 숫자가 다음 턴의 새로운 n이 된다. 이 과정을 반복해서 더 이상 제시할 x가 없다면 패배 result 리스트를 만들어서 result[1]~result[n]..