준비 ¶
ë¬¸ì œí’€ê¸° 규칙ì�„ ì •í•œë‹¤ë“ ì§€, 예ìƒ� ë¬¸ì œë¥¼ 살펴보는 준비는 없었습니다. 작년ì—� ê°™ì�€ 팀ì�„ 했기ì—� 올해ë�„ ê°™ì�€ 팀으로 ì •ìš°ì™€ 함께 나갔습니다. 작년 대히를 ìƒ�ê°�í•´ë³´ë©´, ì•Œê³ ë¦¬ì¦˜ì�„ ìƒ�ê°�하는ë�° ì£¼ë ¥í• ê²ƒì�´ë�¼ëŠ” ì�´ì•¼ê¸°ë¥¼ 나누었습니다.
준비물로는 무한한 �면지와 볼펜 ��루가 있었습니다.
í’€ì�´ ¶
예ìƒ�보다 ë¬¸ì œê°€ 간단해서 í�¥ë¶„했습니다. 난ì�´ë�„를 ì‚´í•€ ê²°ê³¼ B < A < C ë�¼ê³ íŒ�ë‹¨í•˜ê³ ì‰¬ìš´ 순서대로 풀어나갔습니다.
- B번 ë¬¸ì œ ( ~ 약 7시 )
- 사ê°�형ì�˜ ê¼ì§€ì �ì—� 집착한 나휘ë�™ê³¼ 달리, 한 칸 ë„“ì�´ë¥¼ 중심으로 본 ì •ìš°ê°€ ì�˜ê²¬ì�„ ë‚´ìž� 가장 쉬운 ë¬¸ì œë¡œ ì „ë�½(?)했습니다.
- PsuedoCodeë�„ ì �ì–´ë³´ì§€ ì•Šê³ ë°”ë¡œ 코딩했습니다.
- ì¶œë ¥ 형ì‹�ì�„ 지키지 않ì�€ 패ë„�티를 받았습니다.

- � 번째 테스트 케�스를 받� 때 (�차� 배열� 모� 0으로 만드는 작업) "초기화"를 하지 않아 � 번 패�티를 받았습니다

- 사ê°�형ì�˜ ê¼ì§€ì �ì—� 집착한 나휘ë�™ê³¼ 달리, 한 칸 ë„“ì�´ë¥¼ 중심으로 본 ì •ìš°ê°€ ì�˜ê²¬ì�„ ë‚´ìž� 가장 쉬운 ë¬¸ì œë¡œ ì „ë�½(?)했습니다.
- A번 ë¬¸ì œ ( ~ 약 8시 20ë¶„ )
- DevilsCamp2003ì—�서 풀어보았ë�˜ ë¬¸ì œìž…ë‹ˆë‹¤.
- 8ë°©í–¥ 검색ì�´ í•„ìš”ì—†ê³ 4ë°©í–¥ 검색(오른쪽 위, 오른쪽, 오른쪽 아래, 아래)ë§Œ 하면 ë�œë‹¤ëŠ” ê²°ë¡ ì�´ 났습니다. 왜ëƒ�하면 맨 왼쪽 ì �ì�„ ì¶œë ¥í•´ì•¼ 하기 때문ì—� ì—ë°©í–¥ 검색ì�€ ì�˜ë¯¸ê°€ 없다는 íŒ�단ì�„ 했기 때문입니다.
- 육목� 검사하지 않아 한 번 패�티를 받았습니다.

- ìž�ê°€ 테스트는 화면ì—� 붙여넣기를 하다가 나중ì—� 파ì�¼ ìž…ì¶œë ¥ìœ¼ë¡œ 바꾸었습니다. 화면ì—� 붙여넣기는 시간ì�´ 너무 오래 ê±¸ë ¸ìŠµë‹ˆë‹¤.

- DevilsCamp2003ì—�서 풀어보았ë�˜ ë¬¸ì œìž…ë‹ˆë‹¤.
- C번 ë¬¸ì œ
- ì�´ë²ˆ ë¬¸ì œë�„ 배열로 í’€ 수 있으리ë�¼ëŠ” ìƒ�ê°�ì�„ ìš°ì„ í–ˆìŠµë‹ˆë‹¤.
- 다ì�Œ ê³¼ì •ì�„ PsuedoCode로 작성했습니다.
- ì�´ì°¨ì›� ë°°ì—´ì�„ ì�¨ì„œ ìž�ì‹ ë³´ë‹¤ 무거운 것ì�€ 1로, 가벼운 것ì�€ -1로 했습니다.
- ë°°ì—´ì�„ ë”°ë�¼ê°€ë©´ì„œ 추가ì �으로 ì–»ì�„ 수 있는 관계를 ì„¤ì •í•´ì£¼ì—ˆìŠµë‹ˆë‹¤. "예) '1번 < 4번', '4번 < 5번'ì�¼ë•Œ '1번 < 5번'ì�¸ 관계를 표시"
- 마지막ì—� ë°°ì—´ì�„ 한 줄씩 ì�½ì–´ì„œ ìž�ì‹ ë³´ë‹¤ í�° 것ì�´ 구슬 수(N) ì ˆë°˜ ì�´ìƒ�ì�´ê±°ë‚˜, ìž‘ì�€ 것ì�´ ì ˆë°˜ ì�´ìƒ�ì�¸ 줄ì�´ 몇 줄ì�¸ì§€ 세었습니다.
- ì�´ì°¨ì›� ë°°ì—´ì�„ ì�¨ì„œ ìž�ì‹ ë³´ë‹¤ 무거운 것ì�€ 1로, 가벼운 것ì�€ -1로 했습니다.
- ì�´ë²ˆ ë¬¸ì œë�„ 배열로 í’€ 수 있으리ë�¼ëŠ” ìƒ�ê°�ì�„ ìš°ì„ í–ˆìŠµë‹ˆë‹¤.
~cpp input x, y 배열[x-1][y-1] = 1 배열[x-1][y-1] = -1 배열 검사(��스 row, col) 배열[row][col] == 1(�는 -1) 배열 검사( ��스 j) 배열[col][j] == 1(�는 -1) : 배열[row][j] = 1(�는 -1) 반복 ( row만� ) 배열 검사(��스 row, col) 배열[row][col] == 1 � 것 세는 카운터 �가 배열[row][col] == -1 작� 것 세는 카운터 �가 카운터(둘 중 하나) > N 안�는 것 세는 카운터 �가 // � 부분�서 � 것과 작� 것� 세는 카운터를 초기화 했어야 한다.
- B번 ë¬¸ì œì—�서 í–ˆë�˜ 실수(초기화)를 그대로 반복해서 패ë„�í‹° 한 번ì�„ ë°›ê³ í’€ë‹¤ê°€ ë��났습니다.

후기 ¶
- ê°™ì�€ 실수를 반복해서 아쉽네요. ì •ë‹µì—� ê±°ì�˜ ì ‘ê·¼í–ˆì�Œì—�ë�„ 풀지 못한 아쉬움ì�´ ë§Žì�´ 남습니다.
- 아무리 급해ë�„ 필요한 기능ì�€ 함수로 묶어내야 í•œë‹¤ê³ ëŠ�꼈습니다.
- 최소한 루프 ��스�� 통�한다면 한결 코딩� 수월했으리�는 ��� 합니다.
- 다ì�ŒëŒ€íšŒëŠ” 2ë…„ ì—°ì†� 5등ì�˜ 명예(?)를 ë²—ì–´ë³´ê³ ìž� 합니다.후훗
.png)










