개인 공부128 이코테 - 다이나믹 프로그래밍(dp) 이코테 - 다이나믹 프로그래밍 본 게시물은 이것이 코딩테스트다(저자 나동빈님)의 책을 구매하고 공부하는 과정에서 남기는 정보공유의 목적보다 개인적인 기록에 가까운 포스팅입니다. 항상 이런저런 이유로 알고리즘 풀이를 신경끄고 살다가 이제 졸업을 앞두게 되니 코딩테스트를 맞닥뜨리게 되었다. 한번도 제대로 준비해본적이 없어서 문제 대충 읽고 구현하는 연습만 했더니 난이도가 있는 문제는 하나도 못풀었다. 어떻게 푸는거지 하면서 찾아보니 내가 못 푼 문제는 대부분 DP 문제였다... 올 하반기동안은 알고리즘 실력을 늘리는데에 집중해보자 !!! 다이나믹 프로그래밍이란? 다이나믹 프로그래밍은 완전탐색을 했을때 매우 비효율적인 시간복잡도를 가지고 하는 문제라도 다이나믹 프로그래밍을 이용하면 시간 복잡도를 획기적으로 줄.. 2022. 9. 16. [python] programmers - 수식 최대화 programmers - 수식 최대화 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자세한 문제설명은 위의 링크를 참조하세요. 문제 설명 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으.. 2022. 9. 16. [python] programmers - 두 큐 합 같게 만들기 programmers - 두 큐 합 같게 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자세한 설명은 위의 링크를 참조하세요. 문제 설명 길이가 같은 두 개의 큐가 주어집니다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하고자 합니다. 한 번의 pop과 한 번의 insert를 합쳐서 작업을 1회.. 2022. 9. 16. [python] programmers - 메뉴 리뉴얼 programmers - 메뉴 리뉴얼 https://school.programmers.co.kr/learn/courses/30/lessons/72411#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자세한 설명은 위의 링크를 참조하세요. [문제설명] 각 손님들이 주문한 단품메뉴들이 문자열 형식으로 담긴 배열 orders, "스카피"가 추가하고 싶어하는 코스요리를 구성하는 단품메뉴들의 갯수가 담긴 배열 course가 매개변수로 주어질 때, "스카피"가 새로 추가하게 될 코스요리의 메뉴 구성을 문자열 형태로 배열에 담아 return 하도록 soluti.. 2022. 9. 13. 이전 1 ··· 5 6 7 8 9 10 11 ··· 32 다음
