Swift ) 프로그래머스(Lv2) - 땅따먹기 (DP)
programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟�� programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 어렵지 않은 문제인데,,, 제가 워나 DP에 약해서,,, 한 한시간 정도 걸린 것 같습니다 DP 문제이다 보니,,,, 처음에 이게 DP일까 생각하다가,,,, 시간이 쫌 됐네요 ** 문제 해설 ** 처음에는 이 문제를 정렬로 접근 했습니다. 어차피 가장 큰 수가 정답일지 않을까해서,,, 그래서 가장 큰수를 맨 앞으로 하고 이..
2020. 9. 3.
