Level1 [프로그래머스] Swift - 아방가르드 타일링 https://school.programmers.co.kr/learn/courses/30/lessons/181186 2024.02.01 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 가로 길이 n, 세로 길이 3인 판을 타일링 해야 한다. 2가지 종류의 타일이 존재하며 태일의 개수는 제한이 없다. 각 타일은 90도씩 회전해서 배치가 가능하다 n이 주어졌을 때 n*3 크기의 판을 타일링 하는 방법의 수를 리턴해야 한다. 우선, 한 번에 n에 해당되는 모든 경우의 수를 구할 수 없겠다는 감이 와서 n이 1일 때 부터 단계적으로 타일 배치의 방법의 수를 구해야 될 것 같다고 생각했습니다. 따라서, DP를 활용해서 가로.. 2024. 2. 1. 이전 1 다음
