동적계획법(dynamic programming) 썸네일형 리스트형 [프로그래머스/JAVA] 고득점Kit > 동적계획법(Dynamic Programming) > 도둑질 (by 다알쥐AI) 틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차www.tiktok.com[도둑질] 고득점Kit > 동적계획법(Dynamic Programming) > 도둑질 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다.각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다.각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 soluti.. 더보기 [프로그래머스/JAVA] 고득점Kit > 동적계획법(Dynamic Programming) > 등굣길 (by 다알쥐AI) 틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차www.tiktok.com[등굣길] 고득점Kit > 동적계획법(Dynamic Programming) > 등굣길 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다.가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 .. 더보기 [프로그래머스/JAVA] 고득점Kit > 동적계획법(Dynamic Programming) > 정수 삼각형 (by 다알쥐AI) 틱톡라이트 초대링크 https://lite.tiktok.com/t/ZSjqX7SfC/ [기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차www.tiktok.com[ 정수 삼각형 ] 고득점Kit > 동적계획법(Dynamic Programming) > 정수 삼각형 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명] 더보기 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보.. 더보기 이전 1 다음