[프로그래머스] <2xn타일링> 파이썬

programmers.co.kr/learn/courses/30/lessons/12900

코딩테스트 연습 - 2 x n 타일링

순열조합으로 삽질하다가 피보나치인 걸 알게 됨

 

def solution(n) :
    f1, f2 = 1, 2
    for i in range(2,n) :
        f1,f2=f2, f1+f2
    return f2%1000000007
                

정확성 테스트

테스트 1 〉	통과 (1.39ms, 10.2MB)
테스트 2 〉	통과 (0.13ms, 10.2MB)
테스트 3 〉	통과 (0.93ms, 10.2MB)
테스트 4 〉	통과 (2.58ms, 10.2MB)
테스트 5 〉	통과 (0.10ms, 10.2MB)
테스트 6 〉	통과 (1.50ms, 10.2MB)
테스트 7 〉	통과 (0.11ms, 10.2MB)
테스트 8 〉	통과 (1.17ms, 10.3MB)
테스트 9 〉	통과 (1.18ms, 10.1MB)
테스트 10 〉	통과 (2.26ms, 10.2MB)
테스트 11 〉	통과 (0.85ms, 10.2MB)
테스트 12 〉	통과 (0.13ms, 10.2MB)
테스트 13 〉	통과 (0.23ms, 10.2MB)
테스트 14 〉	통과 (0.76ms, 10.1MB)

효율성 테스트

테스트 1 〉	통과 (7.46ms, 10.2MB)
테스트 2 〉	통과 (16.30ms, 10.1MB)
테스트 3 〉	통과 (9.43ms, 10.1MB)
테스트 4 〉	통과 (5.36ms, 10.2MB)
테스트 5 〉	통과 (23.94ms, 10.2MB)
테스트 6 〉	통과 (45.29ms, 10.2MB)

채점 결과

정확성: 70.0

효율성: 30.0

합계: 100.0 / 100.0