[2025-05-02] yerin #472

[blaire-pi]

PR Summary

<문제 회고>
직접 도형을 그려보며 각 경우에 대한 경우의 수를 구하고 규칙을 찾으려고 했으나 마름모로 인해 복잡해져 머리가 꼬였다. 공식 풀이를 확인해보니 사다리꼴 중 윗 변에 해당하는 삼각형을 어떤 도형을 활용해서 덮느냐에 따라 경우를 간소화할 수 있음을 알게 되었다. 사실상 본 풀이를 코드로 옮긴 것일 뿐이기에 아쉬움이 드는 문제였다. 다음에 한 번 더 풀어보면 좋을 거 같다.
코드의 시간복잡도는 O(n)임에도 불구하고 시간초과가 났다. 아마 파이썬이 느려서...

테스트	결과
테스트 1 〉	통과 (0.01ms, 9.34MB)
테스트 2 〉	통과 (0.01ms, 9.14MB)
테스트 3 〉	통과 (0.00ms, 9.14MB)
테스트 4 〉	통과 (0.00ms, 9.16MB)
테스트 5 〉	통과 (0.01ms, 9.29MB)
테스트 6 〉	통과 (0.01ms, 9.14MB)
테스트 7 〉	통과 (0.01ms, 9.23MB)
테스트 8 〉	통과 (0.01ms, 9.27MB)
테스트 9 〉	통과 (0.01ms, 9.34MB)
테스트 10 〉	통과 (0.01ms, 9.24MB)
테스트 11 〉	통과 (0.24ms, 9.4MB)
테스트 12 〉	통과 (0.57ms, 9.31MB)
테스트 13 〉	통과 (0.26ms, 9.23MB)
테스트 14 〉	통과 (0.51ms, 9.34MB)
테스트 15 〉	통과 (0.33ms, 9.29MB)
테스트 16 〉	통과 (0.66ms, 9.22MB)
테스트 17 〉	통과 (1580.02ms, 1.5GB)
테스트 18 〉	통과 (2001.77ms, 1.92GB)
테스트 19 〉	통과 (1615.33ms, 1.54GB)
테스트 20 〉	통과 (1856.05ms, 1.75GB)
테스트 21 〉	통과 (1489.78ms, 1.35GB)
테스트 22 〉	통과 (1948.33ms, 1.79GB)
테스트 23 〉	통과 (1938.38ms, 1.75GB)
테스트 24 〉	실패 (시간 초과)
테스트 25 〉	통과 (700.41ms, 649MB)