2024/03/201 코딩테스트 -- 산 모양 타일링 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 위와 같이 삼각 타일들을 이어붙인 타일에 마름모 타일과 정삼각형 타일을 섞어 붙일 수 있는 경우의 수를 구하는 문제! 주어지는 입력값은 윗변의 삼각형의 유무와 길이! 입력값에 따라 아래처럼 구성됩니다. ex) [1,0,0] ,n=3 [0,0,0] , n=3 그림부터가 쉽지 않은 문제처럼 보입니다.... 가장 처음 드는 생각은 규칙이 존재하지 않을까? =>> 점화식! DP였습니다. 그래서 일단 규칙을 찾아보기로 하였습니다. 저는 삼각형을 기준으로 생각해 보았습니다. 먼저 이 문제에서 덮고 싶어하는 모.. 2024. 3. 20. 이전 1 다음 728x90 반응형