Memoization (2) 썸네일형 리스트형 [ 프로그래머스 ] level 2 : 땅따먹기 ( 자바) 프로그래머스는 level2도 왜 이렇게 어려운지 모르겠다..흑흑 Programmers Lv.2 dp (동적계획법 : 메모이제이션) 문제 풀이이다. java 를 기준으로 풀이를 작성 한다. [ 문제 설명 ] 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 로 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면, 2행의.. [ 프로그래머스 ] level 4 - 스티커 모으기(2) ( Java ) 자바는 별로 인기가 없나보다... 근데 기업들은 자바 찾으니 파이썬에서 자바로 갈아타고 개 후회중인데, 이미 메인 알고리즘 학습 다 이걸로 해서 뭐 갈아탈수도 없고 화난당... 후.. 그래도 계속 풀어본다... 요새 연습하는게 에디터 없이 푸는건데.. java 에디터 없이 풀기 죽을 맛이다. 그래도 이문제는 길지 않아서 다행이다..ㅠㅜㅠㅜ 문제설명 더보기 문제 설명 N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 들어 위 그림에서 14가 적힌 스티커를 .. 이전 1 다음
