Algorithm (5) 썸네일형 리스트형 [프로그래머스] 2. 메뉴 리뉴얼 (2021 Kakao Blind Recruitment) Problem Link : https://programmers.co.kr/learn/courses/30/lessons/72411 Language : Python 3 문제 정의 문제에서는 주어진 변수는 다음과 같습니다. 손님들이 주문한 단품 메뉴들의 배열 orders 요리사가 추가하고자 하는 코스요리를 구성하는 단품 메뉴 개수의 배열 course 문제에서 요구하는 바는, 요리사가 새로 추가하게 될 코스요리의 메뉴 구성의 배열을 리턴하면 됩니다. 추가적으로 조건은 다음과 같습니다. 코스요리 메뉴는 손님들이 가장 많이 함께 주문한 단품메뉴 조합으로 구성합니다. 가장 많이 함께 주문한 단품메뉴 조합이 여러 개라면 모두 포함시킵니다. 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합만 포함시킵니다. 코스요리 메.. [LeetCode] 1143. Longest Common Subsequence Problem Link: https://leetcode.com/problems/longest-common-subsequence/ Category: Dynamic Programming Difficulty : Medium Language: Python 3 문제 설명 text1과 text2라는 문자열 두 개가 주어집니다. 문제는 공통된 부분 문자열(common subsequence) 중에 가장 긴 것의 길이를 구하는 것입니다. 알고리즘 이론서를 보다가 등장하기도 하는 문제입니다. ㅎㅎ 최장 공통부분 문자열(Longest Common Subsequence)을 간단히 LCS라고 칭하겠습니다. LCS(A, B) 함수는 A와 B 문자열의 LCS를 출력한다고 합시다. 문제 풀이 표를 그려봅시다. 문자열은 두 개만 주어.. [LeetCode] Jump Game (Top Interview Questions Medium) Problem Link : https://leetcode.com/explore/interview/card/top-interview-questions-medium/111/dynamic-programming/807/ Category : Dynamic Programming Language : Python 3, Java 풀이 이 문제는 시간복잡도 $O(n^2)$으로는 통과할 수 없습니다. 처음 생각한 풀이는 각 칸에 대해서 최대 이동 가능한 수까지 움직여 보고 모든 수를 더해보는 것이었으나 $O(n^2)$으로 시간초과가 나왔습니다. 그렇다면 DP에서 흔히 생각해보는 방법인 중복된 경우 가지치기를 해봅니다. 총 4칸이 있고 [3,2,1,0]를 인풋으로 받는다면, 2번 칸(index)에서는 1번 칸에서 넘어온 경우.. [프로그래머스] 1. 신규 아이디 추천 (2021 Kakao Blind Recruitment) Problem Link : https://programmers.co.kr/learn/courses/30/lessons/72410 Language : Python 3 문자열 (String), 정규식 (regex) 관련 문제인 신규 아이디 추천을 풀어봅시다! 사실 이 문제는 굉장히 친절한 문제입니다. 문제에서 지시한 사항만을 구현해서 풀 수 있는 문제를 자주 출제하지는 않기 때문입니다. 다만 평소에 regex 관련 지식이 있다면 아주 쉽게 풀 수 있겠지만, 그렇지 않다면 일일히 함수를 구현해야 하기에 라이브 코딩이나 시험에서 당황할 수도 있는 문제입니다. (Ref) Python 공식 document 패키지 re 사용법 https://docs.python.org/3/howto/regex.html 문제에서 지시.. 알고리즘 참고 사이트 온라인 저지 백준 : 한국 온라인 저지. 삼성 기출 문제 등 국내 기업 취업 준비 시 도움이 된다. 프로그래머스 : 한국 온라인 저지. Kakao 기출 문제 등 제공. 다수 기업이 프로그래머스의 플랫폼을 활용해 코딩 테스트를 진행한다. 리트코드 : 외국 온라인 저지. 외국계 기업의 코딩 인터뷰를 준비할 때 도움이 된다. 비슷한 저지로 해커랭크가 있다. 블로그 백준 난이도별 정리 https://kks227.blog.me/ https://koosa.ga/ https://solved.ac/ 대회/코테 정보 http://baactree.tistory.com/ https://algospot.com/ 강의 인프런 : Web 위주의 강의를 유료로 제공 KOCW, K-MOOC : 한국형 MOOC, 다수의 대학 강의를 .. 이전 1 다음