반응형
https://www.acmicpc.net/problem/1904
1904번: 01타일
지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이
www.acmicpc.net
소스코드
풀이
★ 문제 자체는 쉬운 거 같은데 왜 정답률이 낮을까라는 의문이 있었는데, 메모리 초과를 2번이나 확인하고서 깨달았던 문제였습니다 !
★ 입력값이 1,000,000까지 들어오기 때문에 엄청나게 큰 메모리가 dp 배열에 들어가게 됩니다. 그렇기에 dp 배열에 값을 넣기 전에 15746으로 나눈 나머지의 값을 그때마다 저장하여 메모리의 크기를 낮춰줘야 합니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 19638번: 센티와 마법의 뿅망치 (Python) (2) | 2023.08.22 |
|---|---|
| [백준 알고리즘] 23757번: 아이들과 선물 상자 (Python) (3) | 2023.08.22 |
| [백준 알고리즘] 14235번: 크리스마스 선물 (Python) (0) | 2023.08.18 |
| [백준 알고리즘] 1935번: 후위 표기식2 (Python) (0) | 2023.08.18 |
| [백준 알고리즘] 11726번: 2xn 타일링 (Python) (0) | 2023.08.18 |