«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Tags
more
Archives
Today
Total
관리 메뉴

one day left

9. 7 본문

오늘의 코딩

9. 7

Min-su 2015. 9. 7. 11:46

  • <New Language>를 코딩했다. 2SAT을 겉핥기로 알고 있었던 나는 이 문제에서 탈탈 털렸다. 2SAT을 풀면 답이 나와야할텐데, 조건에 맞는 답을 구성하는 정확한 알고리즘이 전혀 떠오르지 않던 것-_-;; 그냥 greedy로 선택하면 되는데, 이걸 정확하게 구현하는 게 섬세한 코딩을 요했다. 이런건 경험에서 나오는 건가보다ㅠ_ㅠ
  • CF #318 D. <Bear and Cavalry>를 대회 시간 안에 코딩한 사람들에 대해선 그저 경외감밖에 들지 않는다.. 어떻게 (1) 최적 matching이 각각에 [i-2, i+2]에서 일어난다는 걸 증명하고 (2) 이에 맞는 적절한 segment tree구현을 해내는 일이 1시간 안에 일어날 수 있단 말인가-_- 지금 난 모든 재료들을 가지고 있어도 정확한 코딩을 위해 몇시간을 고민하는데..


'오늘의 코딩' 카테고리의 다른 글

9. 9  (0) 2015.09.10
9. 8  (0) 2015.09.08
9. 3~6  (0) 2015.09.06
9. 2  (0) 2015.09.02
9. 1  (0) 2015.09.01
Comments