본문 바로가기

Competitive Programming

 (36)
Codeforces Round #696 (Div. 2) Dashboard - Codeforces Round #696 (Div. 2) - Codeforces codeforces.com Prob. A 예제만 봐서는 문제 이해가 힘들어서 지문을 쓱 읽으니 단순 그리디 짜는 문제임을 알 수 있었다. 그런데 쉽게 짜는 방법이 생각나지 않아서 if문 8개 박다가 7분이나 썼다(머리가 나쁘면 손이 고생한다)... 빨리빨리 구현하고 넘어가면 되는 문제였는데 너무 여유롭게 코딩했다. Prob. B (정수론 너무 좋다...ㅎ) 약수 5개 이상이 최적 해가 아니라는 것을 빠르게 찾고, pq, p^3 중 pq가 그냥 자명해 보여서 에라토스테네스의 체 구현하고 p, q 찾아주면 끝...인데 에라토스테네스의 체 구글링하느라 늦었다. 이제 외웠으니 됐지 ㅎ Prob. C 얘가 내 점수..

티스토리툴바