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.0061 sec