2xn타일링1 [프로그래머스] 2 x n 타일링(C++) https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음엔 재귀로 시도했던 문제. 함수 호출 시마다 가로로 두 개씩 눕혀 쓰는 fun(n-2), 세로로 하나 쓰는 fun(n-1)를 계속 호출했다. 그렇게 하니 작은 수를 다루는 테케는 통과했지만, 큰 수에서는 시간 초과가 났다. 다시 규칙을 찾아보니 피보나치인 것을 발견하여, 변수 a,b,c를 갖고 풀었다. #include #include using namespace std; int solution.. 2022. 8. 17. 이전 1 다음
