알고리즘 문제 풀이: 파이썬/Programmers

[프로그래머스] 2 x n 타일링

hueco 2022. 6. 17.

 

📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12900

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

내 풀이(Sucess) :

 

🧐 Review:

 백준에서 이 문제와 완전히 똑같은 문제를 푼 적이 있어서 이 문제를 해결하는 것이 어렵지 않았다. 차이점이 있다면 백준에 있는 문제는 n의 범위가 최대 1,000이라 결괏값을 리턴할 때 % 연산을 해도 시간 초과가 발생하지 않지만, 프로그래머스의 이 문제는 n의 범위가 최대 60,000이라서 결괏값을 반환할 때 % 연산을 한다면 시간 초과가 발생한다. 그래서 매 연산마다 % 연산을 해주어야 한다.

 

 

 

 

댓글