«   2024/05   »
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 31
Tags
more
Archives
Today
Total
관리 메뉴

one day left

10. 12 본문

오늘의 코딩

10. 12

Min-su 2015. 10. 13. 11:38

  • 오랜만에 팀연습으로 SEERC 2013을 돌았다. 꿀잼셋이었음! 원래 E번 <A+B>를 풀어보려고 제안한 셋이었는데, 결국 E를 못풀었다.ㅠㅠ 끙 정수론.. 정수론! 위의 코드는 B인 <Intercity>를 해결하는 부분인데, BFS를 "완전그래프 상에서 주어진 엣지만 제외한 나머지 경로를 탐색"하는 걸 고안해야 했다-_- 한 두어시간 고민하다가 결국 저런 O(ElogV) 해법을 찾아냄.. 뿌듯뿌듯


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

10. 14  (0) 2015.10.15
10. 13  (0) 2015.10.13
10. 10~11  (0) 2015.10.11
10. 7~9  (0) 2015.10.10
10. 5~6  (0) 2015.10.06
Comments