U E D R , A S I H C RSS

3rdPCinCAUCSE/Fast Handì „ëžµ

3회 경진대회 팀 2위� Fast Hand Fancy (빠른�) 팀 전략 (1002, 경태, geniumin)

B 문제, A 문제를 풀었고 (A 문제까지 대략 1시간 30ë„ì •ë�„ 소요. 패ë„�í‹° 2번) C 번 문제를 í’€ë�˜ì¤‘ 시간초과. C 번ì—� 대한 패ë„�í‹° 2번.

준비

대회 1주� 전 1002 와 geniumin 군� �서관�서 정보 올림피아드 관련 책� 빌렸었습니다. 그리고 대회 2시간 전 1002 와 경태군� 해당 책� 문제중 3문제 정�를 풀어봤습니다.

책� '쉽게 배우는 실전 알고리즘 & 정보 올림피아드 �전하기'��, 별로 추천하진 않습니다. 다른걸 떠나서, 쉽게 답� 나올 문제� 어렵게 풉니다..;; 단, 문제유형� 파악하기엔 어�정� 좋습니다.

ì§„í–‰

해당 문제를 먼저 �해한 사람들� 구현� 주�하였으며 (B : 1002, A : 경태) 중간 디버깅시� �연스럽게 Pair를 진행했습니다.

알고리즘ì�„ 위해 연습장ì�„ ì�¼ìŠµë‹ˆë‹¤. B 문제와 A 문제는 ì�´ì „ì—� ê°™ì�€ 프로그램ì�„ ì§œ 본 경험ì�´ 있ë�˜ 관계로 특별한 계산ì�„ 하지 않았으며, C 번 문제ì—� 대해서 ë„ì„�ì°¨ ì�´ìš©í•˜ì˜€ìŠµë‹ˆë‹¤. 그리고 테스트를 위해 예제 입력값들ì�„ í…�스트 í™”ì�¼ë¡œ 미리 작성해ë‘�ê³ , ë�„스창ì—�서 ì�´ë¥¼ redirection, 결과를 확ì�¸í–ˆìŠµë‹ˆë‹¤. ì�´ëŸ¬í•œ 방법ì�€ 특히 A 번 문제ì—�서 í�° 힘ì�„ 발휘했습니다. (A번 문제는 입력값ì�´ 오목íŒ� ì „ì²´ ì�´ê¸° 때문ì�´ì£ .) ê²°ê³¼ì—� 대한 확ì�¸ 테스트 시간ì�´ 1ì´ˆë�„ 걸리지 않았고, 테스트 ì�¸í’‹ ë�°ì�´í„° 만드는ë�°ë�„ ê±°ì�˜ 시간소요가 없었습니다.

C 번ì�˜ 경우는 ì�¼ë‹¨ geniumin êµ°ì�´ 초기 ë„ì„� & 알고리즘ì�„ 만들고 중반ì—� 1002êµ°ì�´ pseudo-code í™”, 후반 알고리즘 검산 & 알고리즘 수정ì—� 대해서 geniumin & 경태군ì�´, 구현ì�€ pseudo code 를 만들ë�˜ 1002ê°€ 했습니다.

구현� C++로 하였으며 iostream 과 vector 를 �용했습니다.

B 번 진행

1002 ê°€ ì�´ì „ì—� 비슷한 문제를 풀어본 경험ì�´ 있ë�˜ 관계로 바로 구현ì�„ 맡았습니다. 대략 코딩ì—� 2-3ë„ì •ë�„ 소요하였고, ê·¸ ë�™ì•ˆ 경태와 geniumin ê°€ 3번문제ì—� 대해 ë„ì„�.

A 번 진행

경태가 코딩ì�„ 맡았으며 ê·¸ ë�™ì•ˆ 1002 와 geniumin ê°€ 3번문제ì—� 대해 ë„ì„�. 1002는 실제 문제를 ì�´í•´í•˜ëŠ” 시간ì�´ ì �ì—ˆë�˜ 관계로 geniumin ì�´ 주로 설명. 추후ì—� 1002 는 geniumin ì�˜ 방법ì�´ 맞다는 전제하ì—� pseudo code로ì�˜ 작성ì�„ ë�„왔습니다.

ê·¸ë�™ì•ˆ 경태는 A 번 구현 완료. 테스트 ë�°ì�´í„°ë¥¼ 위해 editplus 로 ìž…ë ¥ë�°ì�´í„°ë¥¼ test.txt로 작성. DOS ì°½ì—�서 redirection 으로 프로그램 실행 & ê²°ê³¼ 확ì�¸. 중간ì—� 5목ì�´ ì�¼ì–´ë‚œ ë€ë„ì�˜ 첫 위치를 파악하는 ë€ë„ì—�서는, 해당 오목 íŒ�ì •ê²°ê³¼ 함수ì—�서 íŒ�ì • 방향값ì�„ 리턴해주는 형태로 함수를 수정, ì�´ë¥¼ 근거로 첫 위치를 구했습니다.

A 번 진행중 아쉬웠ë�˜ì �ì�€, 제출 ì „ test 겸 ì°�ì—ˆë�˜ ë�°ì�´í„°ë¥¼ 주ì„�처리하지 않ì�€ 바람ì—� 아쉬운 페ë„�티를 먹었다는 ì �. ì�´ì—� 대해서는 실제 ê²°ê³¼ 비êµ�ë€ë„까지 fc 등ì�˜ 프로그램으로 배치화ì�¼ì�„ 만들었다면 문제가 없지 않았ì�„까 ìƒ�ê°�.

C 번 진행

처�� �명� C 번� 대해서 Graph 스타�� 접근� 하였고, 한명� 순차�� ��드 리스트� 묶� & recursive 한 순회로 접근했습니다. �견� �야기하�중, 실제 구현�으로 볼때 셋� �견� 같다는 것� 파악하고, 마저 구현으로 들어갔습니다.

대강 디��한 것으로는, Ball ��는 �체가 있는� � Ball � �� lower 와 higher 가 있어서 매 입력마다 �신보다 � Ball, 작� Ball들� 가지고 있게 �니다. 그리고 해당 Ball 중 그 Ball 과 연관� 있는 Ball 들, 즉 lower � 수와 higher � 수로 봤�때 전체 갯수� �균값보다 � 녀�들� 제하고 구한다 ��였습니다.

테스트 예제 값들� 잘 통과했는�, 실제 가서 확�해보니 약간 차�가 나는 input � 있었는듯.

마치며

ComputerGraphicsClass 수업 레�트와 전��거래 레�트, ComputerNetworkClass 레�트 구현 관계� 3명� 거� �주� 내내 밤새면서 몸� 축난 중�� 수�� 하게 �어서 기뻤습니다. (문제풀�중 코 후비� 1002군� 피를 봤다는 후�담� 전해지고 있다는..;) �기들�리� 팀�여서 그런지 완벽한 룰 설정과 호�, 아�디어� 모�� 빛� 발했다고 ��합니다.
사람들� 좀 � 맑� 정신�태�서 했었다면 건너편 �리 팀 보다 잘했�것�� ��하며.. ;) 약간� 아쉬움� 남지만 �단 만족. :)

geniumin & 경태 êµ°ì—�게 다시금 ê°�사하며.. ë˜�하나 ëŠ�ë‚€ì �ì�´ë�¼ë©´, 협업ì—�서는 사람들ì—� 대한 믿ì�Œì�´ ì°¸ 중요하다는 ìƒ�ê°�ì�´ 들었습니다. 역시 수학ì �ì�¸ 사고 & 알고리즘 ë€ë„ì�€ geniumin나 경태쪽ì�´ 저보다 보는 시야가 깊다는 것ì�„ ëŠ�꼈습니다. 1002는 처ì�Œì—� geniumin ê³¼ ê°™ì�´ C 번ì—� 대해 알고리즘 ë„ì„� & ë””ìž�ì�¸ 할때는 약간 ì�´í•´ê°€ 가지 않는 ë€ë„ì—� 대해서 수ê¸�ì�„ 잘 안했었는ë�°, 추후 geniumin를 믿고 ê·¸ì�˜ ì�˜ê²¬ì�´ 맞다고 가정하고 문제를 풀고 코드화 í–ˆì�„때 테스트 예제 ë�°ì�´í„°ì—� 대한 답ì�´ 정확히 나오는 것ì�„ 보면서, geniuminì�˜ 알고리즘ì�„ 코드화해주는것ì—� ì „ë…�하게 ë�˜ì—ˆìŠµë‹ˆë‹¤. ë§Œì�¼ 혼ìž�서 고민하고 문제를 ê°�ìž� 따로 풀려고 했었다면 그런 좋ì�€ 결과가 나오지 않았ì�„ 것입니다. (아쉽게 시간내ì—� C 번ì�„ 통과하지 못했지만, 조금만 ë�” 시간ì�´ 있었으면 통과했ì�„것ì�´ë�¼ëŠ”..~) 협업시ì—� ìƒ�대ì—� 대한 믿ì�Œì�´ 얼마나 중요한가ì—� 대해 다시금 ëŠ�ë�¼ê²Œ ë�˜ì—ˆìŠµë‹ˆë‹¤.

그리고, 재� & �규 커플. 다시한번 1위한 것 축하. :) --1002
건너편 �리 팀, 그리고 커플��...=,=;;; 형� 축하드려요~^^ --재�
;) --1002


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