BaaaaaaaarkingDog
코딩, 해킹
[Codeforces] Round #556 Div. 1

https://codeforces.com/contest/1149

 

사실 친지는 꽤 된 코포 라운드인데, 당시 1솔브하고 멸망했습니다...ㅠㅠ

 

A - Prefix Sum Primes (Code)

 

일단 홀수를 만든 후에 2를 계속 더하는 것이 최선임을 직관적으로 알 수 있습니다. 1이 없을 때에 대한 예외처리를 잘 해주어야 합니다.

 

B는 충분히 풀만했던 DP였는데 대회 중에 심각하게 착각을 한게 있어서 풀어내지 못한게 굉장히 아쉬웠습니다. 그래도 그나마 A를 굉장히 빨리 풀어내어 그럭저럭 많이 안깎였네요.

 

  Comments
댓글 쓰기