leetcode2 [Leetcode][Python3] 135. Candy 문제 유형: 그리디 문제 링크 : https://leetcode.com/problems/candy/ Candy - LeetCodeLevel 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 이 문제에 대해서는 할 말이 많다. 바로 배열을 딱 하나만 쓰려는 도전 때문이다.학교 과제로 이 문제를 풀었는데, 공간복잡도를 줄이면 Bonus Credit를 주는 줄 알고 열심히 풀었다.나름 고민의 과정이 가치 있었다고 생각하기에 공유하고자 한다. 특히 코드를 보면 돌아가기는 하는데 매우 지저분하게 짜여 .. 2022. 4. 26. [Leetcode][Python3] 269. AlienDictionary 카테고리 : 위상 정렬 알고리즘 게시판이 너무 오래 비워져 있어 활성화 차원에서 글을 게시한다. 269번 문제는 프리미엄이 걸려 있어 구매해야만 볼 수 있다 처음에 리트코드에 있는 문제인 줄 모르고 뒤지다가 종만북에 있는 비슷한 문제를 찾았었다. 그러나 전혀 다른 유형의 문제였다. 코드는 다음과 같다. 열심히 주석을 적어 놓았으니 참고가 되길... from queue import Queue def LanguageOrder(words) : graph = {} #Use Dictionary to get the information. list={} #Make the adjacency list to contain the information. #Step 0. Setup the basic information to.. 2022. 4. 25. 이전 1 다음