Algorithm3 [BOJ][Python3]14501.퇴사 문제 유형 : DP https://www.acmicpc.net/problem/14501 문제 오답노트를 적어보겠다!! 풀이는 훌륭한 사람들이 일목묘연하게 정리한 포스트가 아주 많다. 풀이를 깊게 다루진 않을 예정이다. 우선 보자마자 그리디인지 DP인지 고민했지만 최적의 해를 구할 떄 subproblem으로 쪼갤 수 있다는 점에서 DP라고 판단했다. 그리고 문제 풀이 전략을 세웠는데, 바로 앞에서부터 뒤로 가며 문제를 풀었다. (심지어 table을 하나 더 만들었다.) 1차 풀이 접근은 다음과 같다. 간단하게 말하면 앞에서부터 살펴보며 들어갈자리 있으면 넣고, 없으면 넣는게 이득인지 아닌지 판별한다. 참고로 틀린 풀이다. 나름 빠르게 생각한 풀이고 타당하다고 생각, 테케도 통과해서 넣어봤지만 자꾸자꾸 오답.. 2022. 10. 26. [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 다음
