본문 바로가기

도둑질1

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

이전 1 다음

티스토리툴바