DP2 [프로그래머스] 스티커 모으기(2) / 파이썬 / python / DP문제 💡 solutions 💬 첫 번째 스티커를 뜯은 경우 / 첫 번째 스티커를 뜯지 않은 경우 두 가지로 나눠서 DP 테이블을 만들고 풀이를 진행함. 💬 테스트케이스 33번이 런타임이 나서 찾아보니, 엣지 케이스 N = 1일 때를 처리해주지 않아서 인덱스 에러가 발생했고, 첫 번째 if문으로 해당 케이스를 보완. 👨💻 code def solution(sticker): if len(sticker) == 1: return sticker[0] dp1 = [0]*len(sticker) # 첫 번째 스티커를 뜯은 경우 dp2 = [0]*len(sticker) # 첫 번째 스티커를 뜯지 않은 경우 dp1[0] = sticker[0] dp1[1] = sticker[0] for i in range(2, len(stick.. 2022. 4. 15. [프로그래머스] 땅따먹기 / 파이썬 / Python / 동적 프로그래밍(DP) 💡solutions ) 💬 동적프로그래밍 문제이다. 💬 1행(i+1이니)부터 시작해서 각 행열 요소마다, 그 이전 행에서 자신과 열이 같지 않은 열들 중 최댓값을 더해준다. 💬 마지막 행의 최댓값이 결과값이 된다. 🎫code ) def solution(land): for i in range(len(land)-1): land[i+1][0] = max(land[i][1:4]) + land[i+1][0] land[i+1][1] = max(land[i][0], max(land[i][2:4])) + land[i+1][1] land[i+1][2] = max(max(land[i][0:2]), land[i][3]) + land[i+1][2] land[i+1][3] = max(land[i][0:3]) + land[i+1.. 2020. 10. 5. 이전 1 다음
