목록2024/08/09 (1)
Lewis's Tech Keep
[프로그래머스][JAVA] 3 x n 타일링
링크https://school.programmers.co.kr/learn/courses/30/lessons/12902 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 설명각 단계마다 이전 단계의 경우의 수에 영향을 받으므로 Bottom-up 방식의 DP 문제라고 판단할 수 있습니다. N = 2 일 때는 이렇게 기본 타입 3개 나올 것입니다. N = 4 라면 (3 * 3) + 2 = 11개 나올 것입니다. 아래 그림은 기본 타입 경우의 수 3개 * 3개 중 1개 입니다. 아래 그림은 특수 타입 경우의 수 2개 입니다. 따라서 3(2개 블럭을 붙이는 경우의 수)..
Java/알고리즘
2024. 8. 9. 00:03