본문 바로가기

다이나믹 프로그래밍2

[프로그래머스 Lv4] : 도둑질 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr 도둑이 원형으로 배치되어있는 집을 털 때, 털고자하는 집과 인접한 집은 털지않는다. 이때 도둑이 훔칠 수 있는 돈의 최대값을 리턴하는 문제. 풀이 먼저 우리가 가장 간단하게 떠올릴 수 있는 방법은 집을 터는 모든 경우의 수를 다 떠올려보는 방법이다. 하지만 집은 최대 1000000개가 있을 수 있으므로 1000000개의 집 중에 이웃하지 않고 1개부터 .. 2022. 6. 29.

[프로그래머스 Lv3] : N으로 표현 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 숫자 N으로 특정한 수 number을 만드는데 필요한 N의 최소 개수 리턴 풀이 먼저 주어진 예제를 보자. 5를 이용해서 12를 만드는 방법에는 3가지가 있다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 첫번째, 두번째, 세번째 방법은 각각 5를 6번, 5번, 4번 이용해서 만들었다. 우리가 5를 이용해서 숫자를 만드는 방법은 5가지가 있다. 1. 5를 이어붙인다. ex) 55, 555, 5555, ... 2. +연산 사용. ex) 5 + 5, 55 .. 2022. 6. 28.

이전 1 다음

티스토리툴바