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 번 ì§„í–‰ ¶
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건너편 ìž�리 팀, ê·¸ë¦¬ê³ ì»¤í”Œì�´ë�¼...=,=;;; 형ë�„ ì¶•í•˜ë“œë ¤ìš”~^^ --재ë�™










