문제 링크: https://www.acmicpc.net/problem/1904
1904번: 01타일
지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이
www.acmicpc.net
내 풀이:
Review:
문제에서 결괏값을 15746으로 나눈 나머지의 값으로 리턴하라고 해서 결과를 반환하는 print() 안에서 나머지의 값을 반환하도록 코드를 작성하니 메모리 초과가 발생했다. 그래서 이 방법이 아닌 for 반복문 안에 배열의 값을 변경하는 부분에서 나머지 값을 저장하도록 변경하니 이 문제를 해결할 수 있었다.
Idea:
규칙을 통해 점화식 찾기
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_1343] 폴리오미노 (0) | 2022.04.06 |
|---|---|
| [BOJ_11399] ATM (0) | 2022.04.06 |
| [BOJ_9461] 파도반 수열 (0) | 2022.03.23 |
| [BOJ_2578] 빙고 (0) | 2022.03.04 |
| [BOJ_1107] 리모컨 (0) | 2022.01.14 |
댓글