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


----
[AOI], [2004년활동지도]