E D R , A S I H C RSS
ZeroWiki

Ipsc Afterwords

2002 년도 IPSC (http://ipsc.ksp.sk/) 을 κ²½ν—˜ν•˜κ³  λ‚œ λ’€μ˜ ThreeFs
μ»¨ν…ŒμŠ€νŠΈλŠ” λλ‚¬μ§€λ§Œ μ—¬μ „νžˆ 도전해보고 싢은 μ‚¬λžŒμ€ λ‹€μŒ μ£Ό(5/18)κΉŒμ§€ μžμ‹ μ΄ 얻은 닡을 TISλ₯Ό 1234567890둜 ν•΄μ„œ ipsc@ksp.sk둜 이메일을 보내면 λœλ‹€.
ν›„.. 쒌절(μ•„κΉŒ 떑볢이 λ¨Ήμ„λ•Œμ—λ„ λ„ˆλ¬΄ κ°•μ‘°ν•œκ²ƒ κ°™μ•„μ„œ μ΄μ œλŠ” λ‹€μ‹œ μžμ‹ κ° 회볡λͺ¨λ“œ μ€‘μž…λ‹ˆλ‹€λ§Œ) μž„λ‹€. -_-; κ²°κ΅­ 5μ‹œκ°„λ™μ•ˆ ν•œλ¬Έμ œλ„ λͺ»ν’€μ—ˆλ„€μš”. 처음 κ²½ν—˜ν•΄λ³Έ K-In-A-Row 문제λ₯Ό ν’€λ•Œλ‚˜ Candy 문제λ₯Ό ν’€λ•Œλ§Œν•΄λ„ '2-3λ¬Έμ œλŠ” ν’€κ² λ‹€' ν–ˆκ±΄λ§Œ. 어흑;

κ°„λ§Œμ— ν”Όμ‹œμ‹€μ—μ„œ λ°€μƒˆκ²Œ λ˜λ„€μš”. λ˜ν•˜λ‚˜μ˜ μž¬λ―ΈμžˆλŠ” κ²½ν—˜μ΄μ˜€μŠ΅λ‹ˆλ‹€. λ‹€μŒλ²ˆμ—λ„ κΈ°μ–΅λ‚˜λ©΄ 또 도전을. (μ €λ²ˆλ³΄λ‹€λŠ” 이번이 λ‚«κΈ°λ₯Ό. μ΄λ²ˆλ³΄λ‹€λŠ” λ‹€μŒμ΄ λ‚«κΈ°λ₯Ό.. :) )
  • 전에 K-In-A-Row 같은 κ²½μš°λŠ” μΌμ’…μ˜ StepwiseRefinement 의 ν˜•μ‹μ΄ λ‚˜μ™€μ„œ 비ꡐ적 코딩이 λΉ λ₯΄κ²Œ μ§„ν–‰λ˜μ—ˆμ—ˆκ³ , (비둝 닡은 ν‹€λ Έμ§€λ§Œ) Candy 문제의 경우 덕쀀이가 빨리 아이디어λ₯Ό λ‚΄μ–΄μ„œ 진행이 λΉ¨λžμ—ˆλŠ”λ°, μ‹€μ „μ—μ„œλŠ” 그런 κ²½μš°λ“€μ΄ λ‚˜μ˜€μ§€ μ•Šμ•„ λ²„κ²¨μ› λ˜λ“― ν•˜λ„€μš”.
  • μ˜μ–΄μ‹€λ ₯의 문제 - λͺ¨λ₯΄λ©΄ λͺ¨λ₯Έλ‹€κ³  이야기 할것을. μ •ν™•ν•˜κ²Œ ν•΄μ„ν•©μ‹œλ‹€. 괜히 'μ•„λ§ˆ 이런 λ‚΄μš©μΌ 것이닀' 둜 ν•΄μ„ν•˜μ§€ 말고..
  • μ€‘λ°˜λΆ€λ‘œ λ“€μ–΄κ°€λ©΄μ„œ μ‚¬λžŒλ“€μ΄ λ¬Έμ œλ“€μ„ λͺ»ν’€λ‹€λ³΄λ‹ˆ νŒ€ν”Œλ ˆμ΄λ„ ννŠΈλŸ¬μ§„κ²ƒ κ°™μŠ΅λ‹ˆλ‹€. 이전에 K-In-A-Row ν’€λ•Œλ‚˜ Candy ν’€λ•Œλ§Œν•΄λ„ μ‹€λ§ˆλ¦¬λ₯Ό μž‘μ•„μ„œ 'ν’€ 수 μžˆκ² λ‹€' 라고 μƒκ°ν•΄μ„œμΈμ§€ νŒ€ν”Œλ ˆμ΄κ°€ 잘 λ˜μ—ˆλ˜κ±° 같은데.. μ—­μ‹œ μ–΄λ €μšΈλ•Œ μž˜ν•˜κΈ°λž€ νž˜λ“ κ²ƒ κ°™λ„€μš”.
  • 자자.. 가끔 μžλ§Œκ°μ— μš©κΈ°λ°±λ°°ν• λ•Œ ν•œλ²ˆμ”© 이런거 ν’€μ–΄μ£Όλ©΄μ„œ 겸손 λͺ¨λ“œ(?)둜 μ „ν™˜μ„;; --μ„μ²œ
  • IPSC Winner κ°€ λ°œν‘œλ˜μ—ˆλ„€μš”. μž¬λ°Œκ²Œλ„ Open κ³Ό Second λ‘˜ λ‹€ λŸ¬μ‹œμ•„μ΄κ³ , μ–‘μͺ½ νŒ€ λ‹€ Pascal 을 μ΄μš©ν–ˆλ‹€λŠ”. ^^
  • 음.. 제 μ‹€λ ₯에 μ’Œμ ˆμ„ λ¨Ήκ³  미친 듯이 곡뢀해야 κ² λ‹€λŠ” Crazy Study(01ν•™λ²ˆ μŠ€ν„°λ”” κ·Έλ£Ή. ν•΄μ²΄λ˜κΈ΄ ν–ˆμ§€λ§Œ..--;) λ‘œμ„œμ˜ 정신을 λ˜μƒˆκΈ°κ²Œ ν•˜λŠ” κΈ°νšŒμ˜€μŠ΅λ‹ˆλ‹€. - 인수
μ§‘μ—μ™€μ„œ B번 문제λ₯Ό 30λΆ„μ‹œκ°„ μ œν•œμ„ κ±Έκ³  μƒκ°ν–ˆμ—ˆλ˜ λ°©λ²•μœΌλ‘œ λ‹€μ‹œ ν•œλ²ˆ ν”Œλ° ν•΄λ³΄λŠ”λ°, 생각이 ν‹€λ Έμ—ˆλ„€μš”. 접근법은 ν”„λ‘œμ„Έμ„œν•˜λ‚˜ν•˜λ‚˜λ“€μ— λŒ€ν•œ λ‹¨μˆœν•œ μ›λ¦¬μ˜ μ‘°ν•©.. 뭐 이런걸 λ°”λž¬λŠ”λ°, μ΅œμ†Œμ˜ 수둜 λ‚˜μ˜€μ§€κ°€ μ•ŠλŠ”λ‹€λŠ”. B번 3λ²ˆμ§ΈκΊΌμ—μ„œ 100번 turn 을 λŒμ•„μ•Ό ν–ˆλ‹€λŠ”; 음.. λ‚˜μ€‘μ— 또 λ²ˆλœ©μΌλ•Œ λ‹€μ‹œ ꢁ리λ₯Ό;
ICPC λͺ¨μ˜κ³ μ‚¬(?)와 같은 λ₯˜μ˜ κ²½ν—˜μ„ ν•œλ²ˆ 해보고 μ‹Άμ—ˆλŠ”λ° 이번과 같은 κΈ°νšŒκ°€ μ£Όμ–΄μ Έμ„œ 무척 μ’‹μ•˜μŠ΅λ‹ˆλ‹€. μ•„μ‰¬μ› λ˜κ±΄ νŒ€μ›Œν¬ λ°œνœ˜κ°€ μ œλŒ€λ‘œ μ•ˆλœ μ μ΄λ„€μš”. λ˜ν•œ μ•Œκ³ λ¦¬μ¦˜μ€ μƒκ°ν•΄λƒˆλŠ”λ° κ΅¬ν˜„μ„ λͺ»ν•œ 상황이라면 λ‚˜λ¦„λŒ€λ‘œ 자기 μœ„μ•ˆμ„ ν•  수 μžˆκ² λŠ”λ° μ†”λ£¨μ…˜μ— μ ‘κ·Όν•˜λŠ” κΈΈμ‘°μ°¨ 찾지 λͺ»ν•œκ²ƒλ„ 퍽 μ•„μ‰¬μš΄ μ μ΄κ΅¬μš”. 처음 λ‘μ–΄μ‹œκ°„μ΄ 흐λ₯Έλ’€μ—” 사고 λŠ₯λ ₯이 무척 떨어진걸 λͺΈμœΌλ‘œ λŠλ‚„ 수 μžˆμ—ˆλŠ”λ° λ„ˆλ¬΄ μ˜€λž˜κ°„λ§Œμ— 머리λ₯Ό μΌλ”λ‹ˆ 쉬 μ§€μΉœκ²Œ μ•„λ‹κΉŒν•˜λŠ” 생각이 λ“œλ„€μš”. ν”„λ‘œκ·Έλž˜λ°νŒŒν‹°λ•Œμ—” 쒋은 μ»¨λ””μ…˜μœΌλ‘œ 참여해보고 μ‹Άλ„€μš”. 이제 μ’Œμ ˆλ³΄λ‹€ ν’€μ–΄λ‚΄λŠ” 재미λ₯Ό 느끼고 싢기도 ν•˜κ³ , 곡뢀할 쒋은 기회λ₯Ό λ§Œλ“€μ–΄ μ£Όμ‹  μ„ λ°°λ‹˜κ»˜ μ‹€λ§μŠ€λŸ° κ²°κ³ΌλŠ” 더 보이지 말아야죠. λͺ¨λ‘λ“€ λŠ¦κ²ŒκΉŒμ§€ 정말 수고 λ§ŽμœΌμ…¨μŠ΅λ‹ˆλ‹€. --이덕쀀
배운 것:
  • λ°”μ μˆ˜λ‘ μ—¬μœ λ₯Ό κ°–κ³  천천히 κ°€κΈ°/μƒκ°ν•˜κΈ°
  • λΆ„λͺ… 쉽고 κ°„λ‹¨ν•œ 방법이 μžˆμ„κ±°λΌλŠ” λ―ΏμŒμ„ κ°–κΈ°
  • μ‰¬μš΄ 것뢀터 ν•˜κΈ°

μ„μ²œκ΅° νŒ€μ΄ B번 문제(Job Balancing)λ₯Ό ν’€κΈ΄ ν’€μ—ˆμœΌλ‚˜ μ‹œκ°„μ΄ λ„ˆλ¬΄ κ±Έλ €μ„œ μ˜΅ν‹°λ§ˆμ΄μ§•μ„ ν•„μš”λ‘œ ν–ˆμŠ΅λ‹ˆλ‹€. μ œκ°€ O(m*n^2)μ—μ„œ O(m*n)으둜 λ§Œλ“€μ–΄μ€¬λŠ”λ°, κ·Έκ²ƒμœΌλ‘œλ„ λΆ€μ‘±ν–ˆμŠ΅λ‹ˆλ‹€. 집에 λŒμ•„μ™€μ„œ μž μ„ μžλ‹€κ°€(NoSmok:ν¬μ•΅μΉ΄λ ˆλ¬Έμ œν•΄κ²°λ²• ) λͺ‡ 가지 아이디어가 λ– μ˜€λ₯΄λ”κ΅°μš”. 였늘 아침에 μΌμ–΄λ‚˜μ„œ 30λΆ„ 정도 뚝λ‹₯κ±°λ €μ„œ B Difficult Set을 5초 μ•ˆμ— λλ‚΄λŠ” μ½”λ“œλ₯Ό λ§Œλ“€μ—ˆμŠ΅λ‹ˆλ‹€. μ–΄λ–»κ²Œ μ‚¬κ³ ν–ˆλƒκ΅¬μš”? TDD둜 μ›μ†Œ ν•˜λ‚˜ 짜리, 두 개 짜리, μ„Έ 개 짜리, ... λ₯Ό ν•˜λ‹€λ³΄λ‹ˆκΉŒ μΌλ°˜ν•΄κ°€ λ³΄μ΄λ”κ΅°μš”. μ—­μ‹œ λ§ˆμŒμ— μ—¬μœ κ°€ 있으면 잘 λ˜λŠ” 것 κ°™μŠ΅λ‹ˆλ‹€.. see also IpscLoadBalancing

--JuNe
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:28
Processing time 0.0176 sec