2018. 4. 30. 23:13, 알고리즘/BOJ
https://www.acmicpc.net/problem/9248
늘 마음만 먹고 해결하지 못하고 있다가 드디어 해결했네요. O(NlgN), O(Nlg^2N) 모두 이 문제에서는 시간 내로 해결이 가능하지만 O(NlgN)으로 연습했습니다. 라이님의 블로그(https://kks227.blog.me/221028710658, https://kks227.blog.me/221220566367)을 많이 참고했습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1043번: 거짓말 (0) | 2018.05.02 |
|---|---|
| [BOJ] 4781번: Candy Store (0) | 2018.05.01 |
| [BOJ] 11478번: 서로 다른 부분 문자열의 개수 (0) | 2018.04.30 |
| [BOJ] 11585번: 속타는 저녁 메뉴 (0) | 2018.04.26 |
| [BOJ] 9661번: 돌 게임 7 (0) | 2018.04.26 |
| [BOJ] 9660번: 돌 게임 6 (0) | 2018.04.26 |
Comments