2018. 4. 21. 17:59, 알고리즘/BOJ
https://www.acmicpc.net/problem/3110
별로 어렵지 않은 문제인데 감이 많이 떨어진건지 엄청 오랫동안 애먹었습니다. C 위의 분모부터 처리하면 O(1000000)에 처리할 수 있습니다. 계속 B부터 한다고 생각했다가 꼬였네요.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1960번: 행렬만들기 (0) | 2018.04.23 |
|---|---|
| [BOJ] 1031번: 스타 대결 (0) | 2018.04.23 |
| [BOJ] 3307번: Balloons (0) | 2018.04.22 |
| [BOJ] 11947번: 이런 반전이 (0) | 2018.04.21 |
| [BOJ] 2618번: 경찰차 (2) | 2018.04.21 |
| [BOJ] 2647번: 검은점과 하얀점 (0) | 2018.04.19 |
Comments