본문 바로가기

[알고스팟/ALGOSPOT] 17. TILING2 고라파덕! 이번 문제는 TILING2라는 문제입니다. 이 문제는 동적계획법을 알아가는 문제 중 한 문제라 생각합니다. 마치 계단오르기 같이 점화식을 유추하기 쉬운 문제입니다. TILING2 문제 (출처 : https://algospot.com/judge/problem/read/TILING2) 문제 2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 경우의 수를 구하는 프로그램을 작성하세요. 예를 들어 n=5라고 하면 다음 그림과 같이 여덟 가지의 방법이 있습니다. 경우의 수는 n이 커지면 아주 커질 수 있으므로, 1000000007으로 나눈 값을 대신 출력하세요. 입력 입력의 첫 줄에는 테스트 케이스의 수(C 더보기
던파 던전앤파이터 작정캐릭터 육성 마도학자 (3일차) 던전앤파이터 작정캐릭터 육성 마도학자 86렙! (3일차) 6.28 ~ 8.28 던파 20억 현질없이 돈벌기 프로젝트 3일차 : 노가다, 돈쩔, 사재기 등등.. 45렙부터 시자악!! 언제 86을 찍을까요.. 하하하.. 오늘도 어김없이 지겨운 에픽퀘스트를 깨봅시다.. 덴드로이드 정글부터 고고!! 덴드로이드 정글을 돌면서 46달성!! 이제 로터스의 둥지!! 시작!! 로터스의 둥지는 굉장히 보스방이 오래걸리네요....ㅠㅠ 팁없나요..???흐아 이 문어대가리 사람 귀찮게도하네 아주 어허 오오 이친구들 보게 멋있구만 청소기네 아주 이 청소기들 덕분에!! 바로 47로!! 잇힝~! 이렇게 지루한 로터스도 끝났고!! 이제 광란으로!! 아데바인 이놈 기분좋게 보스유니크를 던져주다니 짜식~ 아니!! 보스유니크가 아니었구나 .. 더보기
던파 던전앤파이터 남격가 넨마 육성!! (2일차) 6.28 ~ 8.28 던파 20억 현질없이 돈벌기 프로젝트 2일차 : 노가다, 돈쩔, 사재기 등등.. 현재 골드 44만... + 남그플 노작 닌자셋! 에헷...ㅎㅎ 얼른 폭풍렙업 시작해보죠!! 오오.. 첫던전부터 기분좋게 레어 카드를 이야하~ 오.. 기분좋은 보스유닠~! 오~~ 함더함더 블랙모스의 집게발 25 달성!! 27 달성!! 쭉쭉쭉! 오늘은 늦은 관계로.. 28까지만..ㅎㅎ 얼른 돈쩔을 해주는 그날까지!! 더보기