2019. 6. 20. 16:06, 알고리즘/Codeforces
https://codeforces.com/contest/1149
사실 친지는 꽤 된 코포 라운드인데, 당시 1솔브하고 멸망했습니다...ㅠㅠ
A - Prefix Sum Primes (Code)
일단 홀수를 만든 후에 2를 계속 더하는 것이 최선임을 직관적으로 알 수 있습니다. 1이 없을 때에 대한 예외처리를 잘 해주어야 합니다.
B는 충분히 풀만했던 DP였는데 대회 중에 심각하게 착각을 한게 있어서 풀어내지 못한게 굉장히 아쉬웠습니다. 그래도 그나마 A를 굉장히 빨리 풀어내어 그럭저럭 많이 안깎였네요.
'알고리즘 > Codeforces' 카테고리의 다른 글
| [Codeforces] Codeforces Global Round 4 (0) | 2019.07.23 |
|---|---|
| [Codeforces] Round #569 Div. 1 (0) | 2019.06.26 |
| [Codeforces] Round #562 Div. 1 (0) | 2019.06.20 |
| [Codeforces] Forethought Future Cup - Elimination Round (0) | 2019.04.23 |
| [Codeforces] Round #542 Div. 1 (0) | 2019.03.04 |
| [Codeforces] Codeforces Global Round 1 (0) | 2019.02.09 |
Comments