hackeerank
-
[자료구조] [python] [Dynamic Programming] The Coin Change ProblemData miner/Algorithm & Data structure 2022. 2. 8. 20:15
Hackerrank의 Data structures 관한 문제 중에서 Algorithms에 속하는 문제이다. 원 문제 링크는 다음을 따라가보자. https://www.hackerrank.com/challenges/coin-change/problem?isFullScreen=true 문제를 푸는 아이디어를 떠올리는 것은 어렵지 않다. Coins 리스트에서 앞의 원소의 코인부터 시작해서 무제한으로 제공되는 코인을 통해 가능한 금액의 경우의 수를 구하고, 이후 인덱스의 코인들의 조합을 통해 가능한 금액을 업데이트 하는 식으로 구하면 된다. 하지만, 실제 이를 코드로 구현하는 과정에서 시간이 소요되었다. 실제 풀이한 코드 방법은 다음과 같다. 문제에서 주어진 우리가 만들어야 하는 금액이 n이고, Coins 리스트에..
-
[자료구조] [python] [Search] Cut the TreeData miner/Algorithm & Data structure 2022. 1. 24. 15:03
Hackerrank의 Algorithms 관한 문제 중에서 Medium에 속하는 문제이다. 원 문제 링크는 다음을 따라가보자. https://www.hackerrank.com/challenges/cut-the-tree/problem?isFullScreen=true * 재귀를 통해서 문제를 풀려고 했는데 제대로 알고리즘을 짠 것 같았는데 오류가 반복해서 발생하였다. 이는 다음의 코드를 삽입하지 않아서 발생한 문제였다. 파이썬의 기본 재귀 깊이(1000)를 더 크게 설정해야 다른 test case의 문제를 풀 수 있다. import sys sys.setrecursionlimit(10 ** 6) 본 문제는 그래프에 관한 문제이다. 인풋 데이터는 하나의 큰 그래프를 형성한다. 이를 두 개의 서브 그래프로 나눴을..