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