레벨4 (2) 썸네일형 리스트형 [ 프로그래머스 ] level 4 - 스티커 모으기(2) - 파이썬 이건 메모이제이션으로 간단하게 풀 수 있는 문제라 파이썬으로 변경해봤다. 자바 다 부질없는데 부질있는 딜레마를 겪고 있다. 이걸로 유입이나 많았으면 하는 기대를 하고 있다.ㅠㅜㅠㅜ 문제 설명 더보기 문제 설명 N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 들어 위 그림에서 14가 적힌 스티커를 뜯으면 인접해있는 10, 6이 적힌 스티커는 사용할 수 없습니다. 스티커에 적힌 숫자가 배열 형태로 주어질 때, 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최.. [ 프로그래머스 ] leve 4 - 3 x n 타일링 ( Java ) 연습문제 3xn타일링 이 문제를 풀면서 프로그래머스에서는 static변수는 정말 유용하지 않구나를 깨달았다. 다른 swea나 백준을 풀때처럼 static변수에 5000까지를 모두 계산해서 넣어둘 생각을 하였는데, 음.. 매번 새로 class를 생성하는지 static의 의미가 전혀 없이 모두 시간초과 가 발생하였다.. 그래서 불러올때마다 계산하는 방법으로 코딩하니 통과...마음이 아프다... 나는 무엇을 위해 효율성을 생각했는가. 그림 그려서 차근차근 푸니 f(n) = 3*f(n-2) + 2*f(n-4) + .....+ 2*f(2) +2 라고 생각하면 된다.. 아래는 문제 설명이다.. 더보기 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세.. 이전 1 다음
