문제 https://leetcode.com/problems/course-schedule/ Course Schedule - 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 풀이 난이도: Medium 선수 과목은 방향 그래프로 나타낼 수 있다. 문제에 주어지는 것은 방향 그래프의 edge이므로 선수 과목인 b에서 a로의 간선을 저장해주는 것으로 간단히 그래프를 구현할 수 있다. 단, 아래와 같이 0과 1 과목이 서로를 선수과목으로 가지고 있다면 두 과목 모두 수강할 ..

문제 https://leetcode.com/problems/clone-graph/ Clone Graph - 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 풀이 난이도: Medium java를 공부 중이라 연습하는 겸, 이제 알고리즘 문제도 자바로 풀어보려 한다. C++에서도 STL을 자주 사용했더니 java의 컬렉션 프레임워크도 빨리 적응할 수 있는 것 같다. 이번 문제는 인접 노드들을 저장하고 있는 노드들로 그래프를 주면 해당 그래프를 완전히 복사한 새로운 그..

문제 https://leetcode.com/problems/jump-game/ Jump 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 풀이 난이도: Medium DP풀이 일단 가장 생각하기 쉬운 다이나믹 프로그래밍 풀이부터 소개하겠다. dp[idx]에 idx에서부터 마지막까지 도달할 수 있는 지 여부를 저장한다. dp[end]만 true로 설정하고 뒤에서부터 배열을 순서대로 확인해본다. idx에서는 1~nums[idx]까지 점프할 수 있으므로 dp[..

문제 https://leetcode.com/problems/decode-ways/ Decode Ways - 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 풀이 난이도: Medium string에서 idx번째인 한자리 수만 알파벳으로 decode한다고 생각해보자. 이를 위해서는 [0~idx-1]까지가 decode가 가능해야한다. 만약 02에서 2를 B로 해석하면 앞의 0는 독립적으로 해석이 되어야 하지만 0은 decode가 불가능하다. 이번에는 idx-1과 idx..

문제 https://leetcode.com/problems/house-robber-ii/ House Robber II - 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 풀이 난이도: Medium 이전 문제를 풀고 오면 굉장히 쉽게 해결할 수 있다. [LeetCode] 198. House Robber (C++) [LeetCode] 198. House Robber (C++) 문제 https://leetcode.com/problems/house-robber/ Hous..

문제 https://leetcode.com/problems/house-robber/ House Robber - 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 풀이 난이도: Medium 배열로 나타난 주택들에서 인접하지 않는 원소들의 최대합을 구하는 문제. 현재 배열의 위치를 now라고 할 때 1칸 전의 위치를 prev1, 2칸 전을 prev2라고 하자. prev1에는 prev1까지의 인접하지 않는 최대합을, prev2에는 prev2까지의 최대합을 저장한다. 이제..

문제 https://leetcode.com/problems/combination-sum-iv/ Combination Sum IV - 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 풀이 난이도: Medium 배열의 원소의 합이 target이 되는 조합을 구하는 문제. 조합을 구성하는 원소가 같더라도 순서가 다르다면 다른 조합으로 취급하기 때문에 조금 까다로웠다. 처음에는 dp[value]를 value를 만들 수 있는 조합의 수라고 할 때 dp[value] = dp..

문제 https://leetcode.com/problems/word-break/ Word Break - 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 풀이 난이도: Medium 두 종류의 메모이제이션을 활용해서 해결하였다. 1. is_contain[i][j] 문자열 s의 i~j 부분 배열이 단어로 분해될 수 있는지 여부를 저장한다. 이를 확인하기 위해 모든 단어들을 언어에서 기본 제공하는 문자열의 find함수로 s에 포함 여부를 확인한다. 이때 s= "aaaaa..

백준에서 어떤 문제를 풀어야 할지 감이 안 오시는 초심자 분 혹은 질 좋은 알고리즘 문제만 뽑아서 풀고 싶은 분들에게 추천드리고 싶은 것이 아래의 릿코드 추천 문제 목록이다. https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU New Year Gift - Curated List of Top 75 LeetCode Questions to Save Your Time New Year Gift to every fellow time-constrained engineer out there looking for a job, here's a list of the be..

문제 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 풀이 난이도: Medium 유명한 DP문제. ' text1을 A, text2를 B라고 했을 때 A의 i번째, B의 j번째 알파벳이 동일하다면 적어도 A의 i번째, B의 j번째 이후로는 공통부분 수열(CS)의 길이가 1 이상이 된다. 이처럼 A의 i번째와 B의..