프로그래머스 - 산 모양 타일링
·
프로그래머스 문제풀이
https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해설 정삼각형과 정삼각형 두개를 이어붙인 사다리꼴을 이용해 주어지는 모양을 완성할 수 있는 모든 경우의 수를 구해야합니다. 먼저, tops[] 파라미터로 주어지는 그림을 배열로 표현해보겠습니다. 위와 같은 그림은 아래와 같은 배열로 표현할 수 있습니다. 위 배열의 각 요소는 하나의 정삼각형을 의미함으로 인접한 칸과 사다리꼴로 합쳐질 수 있습니다. 여기서, 상층 삼각형의 존재 여부에 따라 사..