2018. 1. 6. 12:50, 알고리즘/BOJ
https://www.acmicpc.net/problem/9625
문자열을 직접 만들어가서 답을 구할 경우 K=45일 때 최종적으로 거의 길이가 20억에 육박하는 문자열이 나오게 됩니다. 즉, 거의 백프로 시간을 초과합니다. 그렇기 때문에 A, B의 갯수만을 배열에 넣어놓고 체크하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 10610번: CESTA (0) | 2018.01.06 |
|---|---|
| [BOJ] 1629번: 곱셈 (0) | 2018.01.06 |
| [BOJ] 7562번: Knights Moves (0) | 2018.01.06 |
| [BOJ] 2590번: 색종이 (0) | 2018.01.05 |
| [BOJ] 2004번: 조합 0의 개수 (0) | 2018.01.05 |
| [BOJ] 9663번: N-Queen (0) | 2018.01.05 |
Comments