U E D R , A S I H C RSS

3rdPCinCAUCSE/J-sowì „ëžµ

준비

문제풀기 규칙� 정한다든지, 예� 문제를 살펴보는 준비는 없었습니다. 작년� 같� 팀� 했기� 올해� 같� 팀으로 정우와 함께 나갔습니다. 작년 대히를 ��해보면, 알고리즘� ��하는� 주력할 것��는 �야기를 나누었습니다.

준비물로는 무한한 �면지와 볼펜 ��루가 있었습니다.

풀�

예�보다 문제가 간단해서 �분했습니다. 난��를 살핀 결과 B < A < C �고 �단하고 쉬운 순서대로 풀어나갔습니다.
  • B번 문제 ( ~ 약 7시 )
    • 사ê°�형ì�˜ ê¼­ì§€ì �ì—� 집착한 나휘ë�™ê³¼ 달리, 한 칸 ë„“ì�´ë¥¼ 중심으로 본 ì •ìš°ê°€ ì�˜ê²¬ì�„ ë‚´ìž� 가장 쉬운 문제로 ì „ë�½(?)했습니다.
    • PsuedoCodeë�„ ì �ì–´ë³´ì§€ 않고 바로 코딩했습니다.
    • ìœë ¥ 형ì‹�ì�„ 지키지 않ì�€ 패ë„�티를 받았습니다. :(
    • ë‘� 번째 테스트 ì¼€ì�´ìŠ¤ë¥¼ ë°›ì�„ 때 (ì�´ì°¨ì›� ë°°ì—´ì�„ 모ë‘� 0으로 만드는 작업) "초기화"를 하지 않아 ë‘� 번 패ë„�티를 받았습니다 :(
  • A번 문제 ( ~ 약 8시 20ë¶„ )
    • DevilsCamp2003ì—�서 풀어보았ë�˜ 문제입니다.
    • 8ë°©í–¥ 검색ì�´ 필요없고 4ë°©í–¥ 검색(오른쪽 위, 오른쪽, 오른쪽 아래, 아래)ë§Œ 하면 ë�œë‹¤ëŠ” ê²°ë¡ ì�´ 났습니다. 왜ëƒ�하면 맨 왼쪽 ì �ì�„ ìœë ¥í•´ì•¼ 하기 때문ì—� ì—­ë°©í–¥ 검색ì�€ ì�˜ë¯¸ê°€ 없다는 íŒ�단ì�„ 했기 때문입니다.
    • 육목ì�„ 검사하지 않아 한 번 패ë„�티를 받았습니다. :(
    • ìž�ê°€ 테스트는 화면ì—� 붙여넣기를 하다가 나중ì—� 파ì�¼ ìž…ìœë ¥ìœ¼ë¡œ 바꾸었습니다. 화면ì—� 붙여넣기는 시간ì�´ 너무 오래 걸렸습니다. :(
  • C번 문제
    • ì�´ë²ˆ 문제ë�„ 배열로 í’€ 수 있으리ë�¼ëŠ” ìƒ�ê°�ì�„ ìš°ì„  했습니다.
    • 다ì�Œ 과정ì�„ PsuedoCode로 작성했습니다.
      • ì�´ì°¨ì›� ë°°ì—´ì�„ ì�¨ì„œ ìž�신보다 무거운 것ì�€ 1로, 가벼운 것ì�€ -1로 했습니다.
      • ë°°ì—´ì�„ ë”°ë�¼ê°€ë©´ì„œ 추가ì �으로 ì–»ì�„ 수 있는 관계를 설정해주었습니다. "예) '1번 < 4번', '4번 < 5번'ì�¼ë•Œ '1번 < 5번'ì�¸ 관계를 표시"
      • 마지막ì—� ë°°ì—´ì�„ 한 줄씩 ì�½ì–´ì„œ ìž�신보다 í�° 것ì�´ 구슬 수(N) 절반 ì�´ìƒ�ì�´ê±°ë‚˜, ìž‘ì�€ 것ì�´ 절반 ì�´ìƒ�ì�¸ 줄ì�´ 몇 줄ì�¸ì§€ 세었습니다.


~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등ì�˜ 명예(?)를 ë²—ì–´ë³´ê³ ìž� 합니다.후훗 :)

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