what ryan do

코드만 궁금한 분은 깃허브링크 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 이해는 쉽다. 10이 있고, 1원 2원 5원짜리 동전이 있으면 그 동전들을 막 조합해서 10을 만들면 되는데, 그렇게 10이 되는 주어진 동전들의 조합의 총 갯수를 반환하면 된다. 간단한 다이나믹 프로그래밍이다. 1부터 10까지 가능한 동전의 조합 수를 dp라고 하자. 우선 위에 내가 서술한 문제로 보면, dp[10]은 dp[9] + dp[8] + dp[5]이다. 왜냐면, 9까지 만든 다음 거기에 1원짜리 동전 하나를 더하고, 8까지 만든다음 거기에 2원..

코드만 궁금하신 분은 링크 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 설명 고? 문제에는 0번째에 m o o 라는 문자열이 주어지고, 순서가 반복될수록 이와 비슷한 모양이 계속해서 반복되게 된다. 그리고 여기에는 규칙이 있다. 말보다 보여주는게 나음 0번째 : m o o 1번째 : m o o m o o o m o o = [ 0번째 문자열 ] m o o o [ 0번째 문자열]. 사이 m o o o을 넣는 규칙은, m을 우선 무조건 붙인다. 그리고 o 갯수는 1 + 2. (n번째면 n +2 개가 됨) n번째 : [ n-1번째 문자..

코드만 궁금한 분은 링크 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 설명을 대충 하자면.. 1. NxN크기의 0으로 구성된 격자가 있고, 맨 좌측 상단에 파이프가 - 방향으로 놓여져있다. [0,0], [0,1]인덱스에 있다고 생각하면편함! 2. 그 파이프의 오른쪽 끝이 격자의 가장 오른쪽 아래 [N-1, N-1]에 닿도록 파이프를 계속 움직이면 되는데.. 3. 파이프가 - 방향으로 있으면 그 다음은 오른쪽 혹은 오른쪽 아래 방향으로만 이동 가능하고 파이프가 1 방향으로 있으면 그 다음엔 아래 혹은 오른쪽 아래방향으로만 이동 가..