U E D R , A S I H C RSS

AOI/2004

2004년도 여름 & κ²¨μšΈλ°©ν•™ λ¬Έμ œν’€μ΄ μŠ€ν„°λ””

ꡐ재

  • 여름 ꡐ재 : μ‰½κ²Œ λ°°μš°λŠ” μ‹€μ „ μ•Œκ³ λ¦¬μ¦˜ & μ •λ³΄μ˜¬λ¦Όν”Όμ•„λ“œ λ„μ „ν•˜κΈ° ( Aladdin:8931421923 )
  • 겨울 ꡐ재 : Programming Challenges ( Aladdin:8979142889 )

진행상황

여름

문제 강희경 κΉ€νšŒμ˜ 문보창 ν™©μž¬μ„  μ‹ μž¬λ™ κ³½μ„Έν™˜
3N+1Problem O X O O O O
EcologicalBinPacking O O O O . O
SummationOfFourPrimes . X O X . O
MultiplyingByRotation . X X . . X
UglyNumbers . X O O . O
HowManyZerosAndDigits . O X . . .
ImmediateDecodability . O X . . .

겨울

문제 였승균 κΉ€νšŒμ˜ 문보창 ν™©μž¬μ„  μ΄μŠΉν•œ μ‹ μž¬λ™ 강희경 κ³½μ„Έν™˜
MineSweeper . O O O O O . O
JollyJumpers O O O O O O O O
TheTrip . X O O O O . O
Slurpys . O X O . O . O
ReverseAndAdd . O O O O O . O
TugOfWar . O O . . O . .
Doublets . X X . X . . .
WeightsAndMeasures X X O . . . .
CryptKicker . . X . . . . .
LC-Display . . O . . 0 . O
CheckTheCheck . . O . . . . O
AustralianVoting . . O . . . . O
LightMoreLight . . O . . . . .
PrimaryArithmetic . . O O . . . .
TheArcheologist'sDilemma . . X . . . . .
PokerHands . . X . . . . .
Ones . . O . . . . .
PolynomialCoefficients . . O . . . . .
HowManyFibs? . . X . . . . .
WERTYU . . O . . . . .
CommonPermutation . . O . . . . .
AutomatedJudgeScript . . O . . . . .
Vito'sFamily . . . . . . . .
Where'sWaldorf? . . . . . . . .
CryptKicker2 . . . . . . . .

ν•˜κ³  싢은 말

으윽. λ‘λ²ˆμ§Έ 문제. 또 λ§‰ν˜”μŠ΄λ . γ… .γ… ;; 이거 번번이 μ‹€νŒ¨. 이것도 μ΄μ‚°μˆ˜ν•™μΈκ°€?? -_-γ…‹;; - μ΄μŠΉν•œ
진행사항에 보면 μ—¬λ¦„λž€μ΄ μžˆμŠ΅λ‹ˆλ‹€. μ•ˆ 풀어보신 뢄듀은 ν•œλ²ˆ ν’€μ–΄λ³΄μ„Έμš”. - 보창
λŒ€λΆ€λΆ„μ˜ λ¬Έμ œλ“€μ€ 4μ΄ˆμ•ˆμ— 닡이 좜λ ₯λ˜μ–΄μ•Όλ§Œ ν•©λ‹ˆλ‹€. 이 뢀뢄이 κ°€μž₯ νž˜λ“€κ΅°μš”. -- 보창

자.. μ‹œμž‘ν•΄λ³ΌκΉŒμš”? MineSweeper ν’€μ–΄λ³΄μ•„μš” -- μž¬μ„ 

이런...μ΄μ œμ„œμ•Ό μ ‘μ†μ΄λ˜λŠ”κ΅°μš”. 내일뢀터 μ—΄μ‹¬νžˆ 연ꡬ해봐야겠λ„μš” ^^ -- 승균

~cpp 
void main()
{
   input()
   process()
   output()
}
잠깐 λ‹€λ₯Έ μ‚¬λžŒ μ†ŒμŠ€λ“€μ„ λ΄€λŠ”λ° μ΄λŸ°μ‹μ΄ λ§Žλ”λΌ. λ‚˜μ˜λ‹€λŠ” 건 μ•„λ‹ˆλ‹€. μ‹€μ œλ‘œ μž¬λ™κ³Ό μƒκ·œκ°€ ν”„λ‘œκ·Έλž˜λ°λŒ€νšŒμ—μ„œλŠ” μ €λŸ°μ‹μœΌλ‘œ ν–ˆμ—ˆλ‹€. μ΄μœ λŠ” λŒ€νšŒμ—μ„  무쑰건 속도전이라 ν•¨μˆ˜ μ΄λ¦„μ΄λ‚˜ ν•¨μˆ˜μ˜ κΈΈμ΄λŠ” 신경쓰지 λͺ»ν•˜κΈ° λ•Œλ¬Έμ΄μ˜€λ‹€. ν•˜μ§€λ§Œ 적어도 λŒ€νšŒκ°€ μ•„λ‹Œ μ—°μŠ΅μ—μ„œλŠ” μ€ λ” 흐름을 μ•Œμ•„λ³΄κΈ° μ‰½κ²Œ ν•˜λŠ”κ²Œ 쒋을 κ±° κ°™λ‹€. --μž¬λ™

μ˜€λŠ˜μ€ μ˜€λž˜κ°„λ§Œμ— C++둜 μ½”λ”©ν•΄ λ΄€λ‹€. 속도 μ΅œμš°μ„  ν”„λ‘œκ·Έλž˜λ°μœΌλ‘œ... λ‹€μŒμ— ν•  λ•ŒλŠ” λ‹€λ₯Έ μ–Έμ–΄λ‘œ, λ˜λŠ” OOP둜, λ˜λŠ” TDD둜 코딩해봐야겠닀. --μž¬λ™

μ—΄μ‹¬νžˆ μ½”λ”©ν•˜λŠ” 건 보기쒋닀. ν•˜μ§€λ§Œ μ†ŒμŠ€ μ½”λ“œμ—μ„œ λƒ„μƒˆκ°€ 많이 λ‚œλ‹€. λ„ˆλ„κ°€ λ§Œλ‚  λ•ŒλŠ” κ·Έλ•ŒκΉŒμ§€ 짰던 μ†ŒμŠ€ μ½”λ“œλΌ μ„œλ‘œ λ°”κΏ”κ°€λ©° 쒋은점, 고칠점에 λŒ€ν•˜μ—¬ λ…Όν•˜κ³  λ¦¬νŒ©ν† λ§ 해보면 도움이 많이 λ˜κ² λ‹€. --μž¬λ™
Refactoring/BadSmellsInCode --강희경
그러게 λ‹€λ“€ λ‹€λ₯Έ μ‚¬λžŒλ“€ μ½”λ“œλŠ” λ³΄λŠ” 겐가? --Leonardong
λ‹€λ₯Έ μ‚¬λžŒλ“€ κΊΌ λ³΄λŠ” 게 재밌ꡰ --강희경

이μμ—μ„œ ν•œλ²ˆ λͺ¨μ—¬μ„œ 이야기 ν•΄λ³΄λŠ”κ±΄ μ–΄λ–¨κΉŒμš”?? - μ΄μŠΉν•œ

νƒœν΄ 걸어도 λ˜λŠ”κ±°μ§€? --강희경
응, 쒋지 -- μž¬μ„ 
-_-γ…‹ 더블릿 포기 - μ΄μŠΉν•œ
μš©λ‘μ‚¬λΈ! μ™œ 끝은 흐지뢀지 λ˜λŠ” κ²½ν–₯이 μžˆμ„κΉŒμš”? 쉽고, μž¬λ°ŒλŠ”(?) 문제 μœ„μ£Όλ‘œ μ˜¬λ¦΄ν…Œλ‹ˆ 우리 λͺ¨λ‘ νž˜λ‚΄μ„œ ν’€μ–΄λ³΄μ•„μš”! - 보창
쳐닀보지도 μ•Šμ•˜λ˜ AOI νŽ˜μ΄μ§€;; 겁λ„λ§Žμ΄ λ°€λ Έλ„€;; λ‹€μ‹œ λ‹€μ‹œ!! ν™”μ΄νŒ…!! - μ΄μŠΉν•œ

uva robot의 경우 보톡 300 번 μ΄μƒμ˜ test case λΌ μ“°λŠ” 것 κ°™μŠ΅λ‹ˆλ‹€. 동적 λ©”λͺ¨λ¦¬κ°€ μ•„λ‹Œ μ •μ μœΌλ‘œ ν• λ‹Ήν•  경우 이 점을 유의(?)ν•˜μ§€ μ•ŠμœΌλ©΄ RE error(포인터 μ—λŸ¬)κ°€ λ‚©λ‹ˆλ‹€. 보창은 μ΄κ²ƒλ•Œλ¬Έμ— ν•˜λ£¨μ’…μΌ ν”„λ‘œκ·Έλž¨μ„ λœμ–΄κ³ μ³€μœΌλ‚˜, κ²°κ΅­ μš°μ—°ν•œ κΈ°νšŒμ— μ•Œκ²Œ λ˜μ—ˆμŠ΅λ‹ˆλ‹€. LCD-Display의 경우 robot은 1000μ„ μ΄μƒμ„ testν•˜λŠ” 걸둜 λ³΄μ—¬μ§‘λ‹ˆλ‹€. -- 보창


쑰언을 ν•œκ°€μ§€ ν•˜κ³  μ‹ΆμŠ΅λ‹ˆλ‹€.

ν•œ λ¬Έμ œλΌ ν’€μ–΄λ³Έ 후에 μ†Œμš”μ‹œκ°„μ΄ 만μ±μŠ€λŸ½μ§€ λͺ»ν•˜κ±°λ‚˜ κ²°κ³Όμ½”λ“œκ°€ 뢈만μ±μŠ€λŸ½λ‹€λ©΄ μ΄λ ‡κ²Œ ν•΄λ³΄μ„Έμš”. λ‚΄κ°€ λ§Œμ•½ 이 문제λΌ, 아직 풀지 μ•Šμ•˜λ‹€κ³  κ°€μ •ν•˜κ³ , λ‹€μ‹œ ν’€μ–΄λ³Έλ‹€λ©΄ μ–΄λ–»κ²Œ μ ‘κ·Όν•˜λ©΄ 더 빨리 ν˜Ήμ€ 더 잘 ν’€ 수 μžˆμ„κΉŒλΌ κ³ λΌν•©λ‹ˆλ‹€. 그리고 κ·Έ 방법을 μ΄μš©ν•΄μ„œ λ‹€μ‹œ ν•œ 번 ν’€μ–΄λ΄…λ‹ˆλ‹€(see DoItAgainToLearn). κ°œμ„ λœ 것이 μžˆλ‚˜μš”? 이 κ²½ν—˜μ„ 톡해 얻은 μ§€ν˜œμ™€ κΈ°μˆ μ„ λ‹€λ₯Έ λ¬Έμ œμ—λ„ μ μš©ν•΄ λ΄…λ‹ˆλ‹€. 잘 적용이 λ˜λŠ”κ°€μš”?

μ˜ˆλΌ λ“€μ–΄, XλΌλŠ” λ¬Έμ œλΌ ν’€μ–΄λ΄€λŠ”λ° κ·Έ λ¬Έμ œλŠ” YλΌλŠ” μ•Œκ³ λ¦¬μ¦˜μ„ μ‚¬μš©ν•˜λ©΄ μ‰½κ²Œ ν’€λ¦¬λŠ” κ²ƒμ΄μ—ˆλ‹€, ν•˜μ§€λ§Œ κ·Έ 착상을 빨리 ν•˜μ§€ λͺ»ν•΄μ„œ μ‹œκ°„λ„ 였래 걸리고 κ³ μƒν–ˆλ‹€. 뭐 이런 κ²½ν—˜μ„ ν–ˆλ‹€λ©΄, 이 λ¬Έμ œλΌ ν’€μ–΄μ„œ 얻은 ꡬ체적 지식을 μž μ‹œ λ¬΄μ‹œν•˜κ³ , 이 λ¬Έμ œλΌ μ²˜μŒ λ§Œλ‚¬μ„ λ•Œ μ–΄λ–»κ²Œ YλΌλŠ” μ•Œκ³ λ¦¬μ¦˜μ„ μ‚¬μš©ν•  수 μžˆλ‹€λŠ” 착상에 빨리 도달할 수 μžˆμ„λŸ°μ§€ 연ꡬ해 λ΄…λ‹ˆλ‹€. λ¬Έμ œλΌ ν‘Ό 후에 얻은 지식을 μ‚¬μš©ν•˜μ§€ μ•Šμ•„μ•Ό ν•©λ‹ˆλ‹€. 방법을 μ°Ύμ•˜μœΌλ©΄ κ·Έ 방법을 μ μš©ν•΄μ„œ λ‹€μ‹œ ν’€μ–΄λ΄…λ‹ˆλ‹€. κ·Έ 방법이 λ‹€λ₯Έ μœ μ‚¬ λ¬Έμ œμ—λ„ 적용이 λ˜λŠ”κ°€μš”?

이런 과정을 톡해 μžμ‹ μ˜ "일반적 문제 ν•΄κ²° λŠ₯λ ₯"을 λ†’νž 수 μžˆμŠ΅λ‹ˆλ‹€.

--JuNe



Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:22
Processing time 0.1066 sec