E D R , A S I H C RSS
ZeroWiki

Programming Contest

ν”„λ‘œκ·Έλž˜λ° μ»¨ν…ŒμŠ€νŠΈ. ACM의 ICPCκ°€ 유λͺ….

κ΅­λ‚΄μ—μ„œλŠ” 많이 μ‹œλ“€ν•΄μ§„ 감이 μžˆλ‹€.

1. Job Application

μ»¨ν…ŒμŠ€νŠΈλŠ” μ•„λ‹ˆμ§€λ§Œ, ITA μ†Œν”„νŠΈμ›¨μ–΄μ—μ„œλŠ” μ•„μ˜ˆ μžμ‹ λ“€μ΄ λ‚Έ 문제λ₯Ό 풀지 μ•ŠμœΌλ©΄ 이λ ₯μ„œμ‘°μ°¨ 받지 μ•ŠλŠ”λ‹€.

ν˜„μž¬ EightQueenProblem의 λ³€ν˜•μ„ λ³Ό 수 μžˆλ‹€.



2. Internet Problem Solving Contest



λ‚˜μ΄λ‚˜ ν•™λ ₯ μ œν•œμ΄ μ „ν˜€ μ—†μŠ΅λ‹ˆλ‹€(Open경우). νŒ€μ€ μ„Έλͺ…κΉŒμ§€ κ°€λŠ₯ν•˜κ³ , ν˜Όμžμ„œλ„ μ°Έκ°€ κ°€λŠ₯ν•©λ‹ˆλ‹€. μ‚¬μš© κ°€λŠ₯ μ–Έμ–΄λŠ” Java, C++, Pascal, Python λ“± μž…λ‹ˆλ‹€. μ œν•œ 쑰건은 ν•œ νŒ€μ€ ν”„λ‘œκ·Έλž¨ κ°œλ°œμ„ μœ„ν•΄μ„œλŠ” ν•˜λ‚˜μ˜ μ»΄ν“¨ν„°λ§Œ μ‚¬μš©ν•΄μ•Ό ν•œλ‹€λŠ” κ²ƒμž…λ‹ˆλ‹€. 이번 κΈˆμš”μΌ(2002/5/10)에 ν•œκ΅­ μ‹œκ°„μœΌλ‘œλŠ” μ˜€ν›„ 9μ‹œλΆ€ν„° 5μ‹œκ°„ λ™μ•ˆμž…λ‹ˆλ‹€. 온라인(이메일)으둜 μ§„ν–‰ν•©λ‹ˆλ‹€. (see also .http://ipsc.ksp.sk/rules.php )

이미 μ°Έκ°€ 신청을 ν•œ ν•œκ΅­νŒ€(μ—°μ„ΈλŒ€, κ²½λΆλŒ€, ...)듀도 λͺ‡ νŒ€ λ³΄μ΄λŠ”κ΅°μš”. 재미있겠죠? 등둝은 μ»¨ν…ŒμŠ€νŠΈ μ‹œμž‘ 2μ‹œκ°„ μ „κΉŒμ§€ μž…λ‹ˆλ‹€.
ZeroPagers 쀑에 μ°Έκ°€λ₯Ό ν¬λ§ν•˜λŠ” μ‚¬λžŒλ“€μ΄ μžˆλŠ” 걸둜 μ•„λŠ”λ° μ™œ 아무도 신청을 ν•˜μ§€ μ•Šμ•˜μ£ ? ν•˜λ €λ©΄ 빨리 ν•˜μ„Έμš”.
μ‹ μ²­ ν–ˆμŠ΅λ‹ˆλ‹€. :) --μ„μ²œ
Choong-Ang Univ.λŠ” μ–΄λ””μ£ ? --μ΄μ„ μš°
κ·Έ..그게 λˆ„κ΅°μ§€λŠ” λͺ¨λ₯΄κ² κ΅°μš”. -_-; λ„λŒ€μ²΄ λ‘νŒ€μ΄λ‚˜; λˆ„κ°€ μ‹ μ²­ν•œκ±΄μ§€ 자수λ₯Ό! (ps. μ œκ°€ μ‹ μ²­μ„œ μ•ˆμΌμŠ΅λ‹ˆλ‹€;) --μ„μ²œ
μ €λž‘ 정직이 그리고 ν¬λ‘μ΄ν˜• μž…λ‹ˆλ‹€. --ꡬ근
μ €κΈ° 학ꡐ 이름 λͺ» λ°”κΎΈλ‚˜μš”? μ§€κΈˆ λ³΄λ‹ˆ Chung Ang 이라고 μ œλŒ€λ‘œ 써진건 ν•˜λ‚˜ λ˜λ°μ—¬.. λ‚˜λ¨Έμ§€λŠ” Chang Ang λ˜λŠ” Choong Ang μ΄λ˜λ°μ—¬.. 2~3개 νŒ€μ΄μ—¬.. --μƒν˜‘
Registeration μ—μ„œ Team Identifier String 받은거 μž…λ ₯ν•˜κ³  고치면 됨. --μ„μ²œ

2.1. Know Yourself

μˆ˜μ€€μ΄ κΆκΈˆν•˜μ‹  뢄듀은 K-In-A-Rowλ₯Ό ν’€μ–΄λ³΄μ„Έμš”. http://ipsc.ksp.sk/problems/prac2002/sampl_r.php

λ§Œμ•½ 문제 이해 μ‹œκ°„μ„ 포함 (ν˜Όμžμ„œ) 40λΆ„ 이내에 R1κ³Ό R2 λͺ¨λ‘μ— λŒ€ν•΄ 정닡을 κ΅¬ν–ˆλ‹€λ©΄ (2000년도 λ³Έμ„ λ¬Έμ œμ˜€μŠ΅λ‹ˆλ‹€. 같은 μ‚¬μ΄νŠΈ Problem Archive에 정닡이 μžˆμŠ΅λ‹ˆλ‹€) μ•„λ§ˆ 10μœ„κΆŒ 이내에 λ“€ μ‹€λ ₯이라고 μ‚¬λ£Œλ©λ‹ˆλ‹€. μ•„λ§ˆ EightQueenProblem을 (사전 정보 없이) ν•œ μ‹œκ°„ μ•ˆμ— ν‘Ό μ‚¬λžŒμ΄λΌλ©΄ 10μœ„κΆŒ μ•ˆμ— μΆ©λΆ„νžˆ λ“€ 수 μžˆμ„ 것 κ°™μŠ΅λ‹ˆλ‹€.

2.2. Improve Yourself

λ§Œμ•½ μžμ‹ μ΄ K-In-A-Rowλ₯Ό ν•œ μ‹œκ°„ 이상 걸렀도 풀지 λͺ»ν–ˆλ‹€λ©΄ μ™œ κ·Έλž¬μ„κΉŒ 이유λ₯Ό 생각해 보고, 무엇을 λ°”κΎΈμ–΄(보톡 μ™„μ „νžˆ λ’€μ§‘λŠ” NoSmok:μ—­λ°œμƒμœΌλ‘œ, μ „ν˜€ λ°˜λŒ€μ˜ "ζ₯΅"을 μ‹œλ„) λ‹€μ‹œ 해보면 κ°œμ„ μ΄ 될지 생각해 보고, λ‹€μ‹œ ν•œλ²ˆ "μ „ν˜€ μƒˆλ‘œμš΄ 접근법"으둜 ν’€μ–΄λ³΄μ„Έμš”. (see also DoItAgainToLearn) μ—¬κΈ°μ„œ μƒˆλ‘œμš΄ μ ‘κ·Όλ²•μ΄λž€ λ‹¨μˆœνžˆ "λ‹€λ₯Έ μ•Œκ³ λ¦¬μ¦˜"을 μ˜λ―Έν•˜μ§„ μ•ŠμŠ΅λ‹ˆλ‹€. κ·Έλƒ₯ λ‚΄ν‚€λŠ” λŒ€λ‘œ ν”„λ‘œκ·Έλž˜λ°μ„ ν–ˆλ‹€λ©΄, 쒅이에 μ˜μ‚¬μ½”λ“œ(pseudo-code)λ₯Ό μ“΄ 후에 ν”„λ‘œκ·Έλž˜λ°μ„ 해보고, μˆ˜μž‘μ—… ν…ŒμŠ€νŒ…μ„ ν–ˆλ‹€λ©΄ μžλ™ ν…ŒμŠ€νŒ…μ„ 해보고, TDDλ₯Ό ν–ˆλ‹€λ©΄ TDD 없이 ν•΄λ³΄μ‹œκ³ (λ§Œμ•½ ν•˜μ§€ μ•Šμ•˜λ‹€λ©΄ TDDλ₯Ό ν•˜λ©΄μ„œ ν•΄λ³΄μ‹œκ³ ), ν•  일을 κ³„νšν•˜μ§€ μ•Šμ•˜λ‹€λ©΄ ν•  일을 미리 써놓고 ν•˜λ‚˜μ”© λΉ¨κ°„μ€„λ‘œ μ§€μ›Œλ‚˜κ°€λ©΄μ„œ ν”„λ‘œκ·Έλž˜λ° ν•΄λ³΄μ„Έμš”. 무엇을 λ°°μ› μŠ΅λ‹ˆκΉŒ? 당신이 이 μž‘μ—…μ„ 30λΆ„ 이내에 끝내렀면 μ–΄λ–€ 방법듀을 μ·¨ν•˜κ³ , 또 버렀야 ν• κΉŒμš”?

2.3. Strategy

λ§Œμ•½ νŒ€μ„ μ§ λ‹€λ©΄ λ‘μ‚¬λžŒμ€ PairProgramming으둜 코딩을 ν•˜κ³ (이 λ•Œ Interactive Shell이 μ§€μ›λ˜λŠ” 인터프리터식 언어라면 μ—„μ²­λ‚œ ν”ŒλŸ¬μŠ€κ°€ 될 κ²ƒμž„), λ‚˜λ¨Έμ§€ ν•˜λ‚˜λŠ” λ‹€λ₯Έ 문제λ₯Ό 읽고 μ΄ν•΄ν•˜κ³ , (κ°€λŠ₯ν•˜λ©΄ λ‹¨μˆœν•œ) μ•Œκ³ λ¦¬μ¦˜μ„ μƒκ°ν•˜κ³  SpikeSolution을 쒅이 μœ„μ—μ„œ μ‹€ν—˜ν•œ 뒀에 ν˜„μž¬ μ»€ν”Œμ΄ μ™„λ£Œλ₯Ό ν•˜λ©΄ κ·Έ 쀑 ν•œ λͺ…κ³Ό Pair Switchλ₯Ό ν•˜κ³  기쑴에 코딩을 ν•˜λ˜ 친ꡬ 쀑 ν•˜λ‚˜λŠ” 혼자 λ‹€λ₯Έ 문제λ₯Ό 읽고 μ‹€ν—˜μ„ ν•˜λŠ” 역할을 맑으면 효율적일 κ²λ‹ˆλ‹€. 즉, 두 λͺ…μ˜ 코더와 ν•œ λͺ…μ˜ μ‹€ν—˜μžλ‘œ μ΄λ£¨μ–΄μ§€λ˜ μ§€μ†μ μœΌλ‘œ 짝 λ°”κΎΈκΈ°λ₯Ό ν•˜λŠ” 것이죠.

또, Easy Input Set은 직접 μˆ˜μž‘μ—…μœΌλ‘œ ν’€κ³  κ·Έκ±Έ μΌμ’…μ˜ ν…ŒμŠ€νŠΈ λ°μ΄νƒ€λ‘œ μ΄μš©ν•΄μ„œ, Difficult Input Set을 ν’€ ν”„λ‘œκ·Έλž¨μ„ TDD둜 μž‘μ„±ν•΄ λ‚˜κ°€λ©΄ μ—­μ‹œ μœ λ¦¬ν•  κ²ƒμž…λ‹ˆλ‹€. μ΄λ ‡κ²Œ ν•˜λ©΄ Time PenaltyλŠ” 거의 받을 일이 μ—†κ² μ£ .

3. κ΄€λ ¨ μ‚¬μ΄νŠΈ

3.1. topcoder


글듀을 λ³΄λ‹ˆκΉŒ κ²½μ§„λŒ€νšŒμ— 관심이 μžˆλŠ” 것 κ°™μ•„μ„œ κ΄€λ ¨ μ‚¬μ΄νŠΈλ₯Ό μ˜¬λ¦½λ‹ˆλ‹€.

νŠΉμ΄ν•œ 점은 ν† λ„ˆλ¨ΌνŠΈ ν˜•μ‹μœΌλ‘œ μ œν•œλœ μ‹œκ°„λ‚΄μ— ν”„λ‘œκ·Έλž˜λ° λŒ€κ²°μ„ λ²ŒμΈλ‹€λŠ” κ±°μ£ . μ΄κΈ΄μžμ—κ²Œ μƒκΈˆμ„ μ€λ‹ˆλ‹€λ§Œ λ―Έκ΅­μ™Έμ˜ μ‚¬λžŒμ—κ² 받을 자격이 μ—†λŠ” 것 같기도 ν•©λ‹ˆλ‹€. μŠ€μœ™ μ• ν”Œλ¦Ώμ„ λ‹€μš΄λ‘œλ“œ λ°›μ•„μ„œ 주어진 λ¬Έμ œμ— λŒ€ν•΄ μžλ°”, C++, C# λ“±μœΌλ‘œ μ½”λ”©ν•  수 있고 μ œλŒ€λ‘œ ν•΄κ²°ν–ˆλŠ”μ§€ κ·Έ μžλ¦¬μ—μ„œ λ°”λ‘œ 확인할 수 μžˆμŠ΅λ‹ˆλ‹€. -- λ°•μ§€ν›ˆ

3.2. usaco


http://ace.delos.com/usacogate μ—μ„œ νŠΈλ ˆμ΄λ‹ 받을 수 μžˆμ§€μš”. 쀑,고등학생 λŒ€μƒμ΄λΌ 그리 어렡지 μ•Šμ„κ²λ‹ˆλ‹€. 이덕쀀은 ProgrammingContest μ€€λΉ„ 첫걸음으둜 이 νŠΈλ ˆμ΄λ‹μ„ μΆ”μ²œν•©λ‹ˆλ‹€.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:24:03
Processing time 0.0264 sec