U E D R , A S I H C RSS

ACM_ICPC/2011년스터디

Contents

1. 목표
2. 규칙
3. 진행 방�
4. ìœì„�ì²´í�¬
5. 스터디
6. 5월 22�
6.1. ë‚´ìš©
6.2. 풀�
6.3. 후기
7. 5월 29�
7.1. ë‚´ìš©
7.2. 풀�
7.3. 후기
8. 6월 5�
8.1. ë‚´ìš©
8.2. 풀�
8.3. 후기
9. 6월 26�
9.1. ë‚´ìš©
9.2. 풀�
9.3. 후기
10. 7월 5�
10.1. ë‚´ìš©
10.2. 질문
10.3. 풀�
10.4. 후기
11. 7월 12�
11.1. ë‚´ìš©
11.2. 질문
11.3. 후기
12. 7월 19�
13. 7월 26�
13.1. ë‚´ìš©
13.2. 후기
14. 8월 2�
14.1. ë‚´ìš©
14.2. 후기
15. 8월 9�
15.1. ë‚´ìš©
15.2. 후기
16. 8월 16�
16.1. ë‚´ìš©
16.2. 풀�
16.3. 후기
17. 8월 23�
17.1. ë‚´ìš©
17.2. 풀�
17.3. 후기
18. 8월 30�
18.1. ë‚´ìš©
18.2. 후기
19. 9월 8�
19.1. ë‚´ìš©
19.2. 후기
20. 9월 19�
20.1. ë‚´ìš©
20.2. 후기
21. 9월 26�
21.1. ë‚´ìš©
21.2. 후기
22. 10월 10�, 17�
22.1. ë‚´ìš©
22.2. 후기
23. 10월 31�
23.1. ë‚´ìš©
23.2. 후기
24. 11월 7�
24.1. ë‚´ìš©
24.2. 후기
25. 11월 14�
25.1. ë‚´ìš©
25.2. 후기

1. 목표

  • 알고리즘 문제 í•´ê²° 능력ì�„ ì¦�진시킨다.
  • ACM-ICPC 2011 Asia Daejeon Regionalì—� ë�„전한다.

2. 규칙

  • 한 명ì�´ë�¼ë�„ 못 하면 다ì�Œ 문제로 넘어가지 않는다.
  • ì§€ê°�비
    • ì§€ê°� 10분당 벌금 천ì›�
    • 비용 계산ì�€ 올림(11ë¶„ ì§€ê°�시 ì§€ê°�비 2천ì›�)
    • ì „ë‚  미리 ì�´ì•¼ê¸° 하면 ì§€ê°�비 ë©´ì œ
  • ë³´ì¦�금
    • ë§Œì›�씩 ë³´ì¦�금ì�„ ê±·ê³  ê²°ì„� 횟수가 ì�¼ì • 횟수 넘ì�„ 시 ë�Œë ¤ì£¼ì§€ 않ì�Œ.
    • 회계 : 권순ì�˜

3. 진행 방�

  • 문제 제시
  • 간단한 ë°©í–¥ 제시
    • 풀어온 후 ìž�ì‹ ì�˜ í’€ì�´ 방법 소개?
    • Anything else..
  • 맞게 푼 것ì�¸ì§€ 확ì�¸ì�€ http://poj.org ì—�서

4. ìœì„�ì²´í�¬

날짜 김수경 서지혜 강소현 정진경 정�정 김태진 권순� 강성현
5/22 O O O O X O O
5/29 O O O O X O O
6/5 X O X O X O X
6/26 X X O O X O O O

날짜 김수경 강소현 정진경 정�정 김태진 권순� 송지�
7/5 O O O X X O X
7/12 O O O X O O O
7/19 O O O X O X O
7/26 X O X X O O O

날짜 정진경 김태진 권순� 송지� 강소현
8/2 O O O X -
8/9 X O O O -
8/16 O O X X -
8/23 O O O O O
8/30 O O O O O

날짜 정진경 김태진 권순� 강소현 김준� 고한종
10/3 개천절 - -
10/10 O O O O - -
10/17 O O O O - O
10/31 O O O O - O

날짜 정진경 김태진 권순� 강소현 김준� 고한종
11/7 세모 O O O O O
11/14 O O X X O X

5. 스터디

6. 5월 22�

6.1. ë‚´ìš©

  • ì§„í–‰ ë°©ì‹� ë°� 기본 규칙ì—� 대한 회ì�˜
  • 다ì�Œì£¼ 문제
  • 다ì�Œì£¼ì—� ë³´ì¦�금 걷습니다.

6.3. 후기

  • 네.. ì�´ë²ˆì£¼ëŠ” 대략ì �ì�¸ 것들ì�„ 결정하는 시간ì�´ì—ˆì§€ìš”. Jolly Jumper를 제가 그냥 ìž„ì�˜ë¡œ ì°�어서 문제로 하기로 해서, 5시 스터디가 ë��나ìž�마ìž� 1시간ë�™ì•ˆ 열심히 코딩해서 완성했습니다. ..그런ë�° Wrong Answer. 으아아ã…�ì•„ì•„ì•„ì•„ã…� 2시간ë�™ì•ˆ ì§„ê²½ì�´ëž‘ 삽질하다 ì–»ì�€ ê²°ë¡ : 얘내들ì�€ ìž…ìœë ¥ë°©ì‹�ì�´ 달ë�¼ì„œ 우리가 ì§  것만으로 ë�˜ëŠ”ê²Œ 아니고 계ì†� ìž…ë ¥ì�„ ë°›ë�„ë¡� 해야한다. 그리고 ìž…ë ¥ì�´ ë��나면 프로그램ì�´ 종료ë�˜ì–´ì•¼ 하는ë�° ë­� -1?ì�¸ê°€ 그게 뜨ë�„ë¡� 하려면 ë�„어쓰기같ì�€ 것ë�„ 없어야한다. ...ê²°êµ­ 답ì�€ 대략 맞았지만 저런 형ì‹�때문ì—� 2시간ë�™ì•ˆ 고민한거죠. JollyJumpers하시는 형/누나들 참고하세요 ;ã……; ..아무튼 ACM스터디가 재밌게 잘 ì§„í–‰ë�˜ì—ˆìœ¼ë©´ 좋겠어요~ -김태진

  • 늦어서 민ë§�했습니다. ì§„í–‰ ë°©ì‹�ì—� 대한 ë…¼ì�˜ê°€ 부족하다는 ìƒ�ê°�ì�´ 드는ë�° 진행하면서 ë�” 다듬으면 ë�˜ê² ì£ ? - 김수경

  • ìƒ�ê°�치ë�„ 못한 표준입ìœë ¥ 때문ì—� ê³ ìƒ�했습니다. 저놈ì�˜ judge 프로그램ì�„ ì�´í•´í•˜ì§€ 못하겠습니다. ìž…ìœë ¥ë°©ì‹�ì�´ 낯서네요. ìž…ë ¥ 종료를 위해 ê°’ì�„ 따로 주지 않고 알아서 EOF 까지 받아야한다니... 정올 현역때는 ì�´ëŸ° 문제 구경하기 힘들었는ë�°ã…œã…œ 제가 ë­˜ í�¬ê²Œ 오해하고 있나요. ë�•ë¶„ì—� cë�„ 아니고 c++ë�„ 아닌 코드가 나왔습니다. 그리고 3N+1 문제가 25ì�¼ 프로그래ë°� 경진대회ì—� 1번 문제로 나왔습니다. 허허.. - ì •ì§„ê²½
    • 그리고 ì•„ì§�ë�„ 효율ì �ì�¸ 방안ì—� 대해 고민하고 있습니다. 허허...(미리 고민하고 풀엇다면 정올ì—�서 날로 먹었ì�„것ì�„ 쳇.)-김태진
  • 할머니 ìƒ�ì‹  파티로 약 한 시간ì�„ 늦게 갔는ë�° 친절히 맞아주어 고마웠슴다;ã……; 졸리ì �í�¼ì�˜ 첫 숫ìž�ë�„ í�¬í•¨ì�¸ì¤„ 알았는ë�° 나중ì—� 보니까 그냥 갯수였ë�”êµ°ìš”. 0ì�„ ìž…ë ¥ 받으면 갯수가 0ì�´ë‹ˆê¹Œ 종료ë�˜ëŠ” ê±°ê³ ! 오오..한국어ì�¸ë�°ë�„ ì�´í•´ê°€ 안가면 안ë�˜ëŠ”ë�° ;ã……; -강소현
    • 사실 ì €ë�„ 한글번역한거보고 그게 ë�” 헷깔렸다죠;; 그리고, 호ë‘�ê³¼ìž� 맛있게 먹었어요~ -김태진

7. 5월 29�

7.1. ë‚´ìš©

  • 다ì�Œì£¼ 문제
    • JollyJumpers Accept
      • 못 한 사람 : JollyJumpers 해오기
      • 한 사람 : 다른 언어 혹ì�€ 다른 방법으로 JollyJumpers 다시 짜오기

7.3. 후기

  • 6ì›” 1ì�¼ 12시 01ë¶„, 드디어 (제가 ì§  알고리즘으로, 소트해서!)졸리ì �í�¼ Acceptì—� 성공했습니다! 여러가지 시ë�„를 í•´ë´�ë�„ 문제가 없었는ë�° 왜 안ë�˜ë‚˜ 하다가, ê²°êµ­ ìž…ìœë ¥ì�˜ 문제.-_-;; ë�„어쓰기ë�„ ì�¸ì‹�하는 ë�”러운...; 사실 코드ìž�ì²´ê°€ 너무 복잡해서 그걸 발견하기까지 시간ì�´ 오래 걸린 문제ë�„ 있으니, 코드를 좀 ë�” ê°„ê²°í™” 하는 방법ë�„ ìƒ�ê°�해보아야 겠다고 ìƒ�ê°�했어요. 아무튼 ì „ 다 했어요~_~(ì�´ 후기가 아니고 수업ì—� 대한 후기를 ì�¨ì•¼í•˜ëŠ”ë�° ë§�ì�´ì£ ;) -김태진
  • ìƒ�ê°�보다 ì§„í–‰ì�´ 디뎠습니다. ìž…ìœë ¥ 문제가 ìƒ�ê°�보다 복잡하네요. 하지만 ì�´ëž˜ì €ëž˜ 여러번 해결하다보니 ì–´ëŠ� ì •ë�„ ê°�ì�´ 잡히는 것 같기ë�„ 합니다. 졸리ì �í�¼ ìˆ�코딩ì�„ 할까 하는ë�°, 만약 한다면 처ì�Œ 해보는 ìˆ�코딩ì�´ ë�˜ê² ë„¤ìš”. 중ë�„가서 ì±…ì�„ 빌리고 공부해ë´�야겠습니다.(으아아 대ìœí•œë�„ 초과) -ì •ì§„ê²½
    • ShortCoding ì±…ì�´ 아마 ZeroPage 책장ì—� 있ì�„í…�ë�°â€¦ 후기를 모아 정회ì›�ì�´ ë�˜ì„¸ìš” ã…‹ã…‹ã…‹ã…‹ã…‹ - 김수경
  • ì œ 코드ì—� 무엇ì�´ 문제ì�¸ì§€ 깨달았습니다. ìž…ìœë ¥ì�´ 문제가 아니었어요. 숫ìž� 범위 괜히 0ì�´ê±°ë‚˜ 3000 ì�´ìƒ�ì�´ë©´ "Not jolly" ìœë ¥í•˜ê³  break하니까 ì�´í›„ì—� ë�” ì �ì�€ 숫ìž�ê°€ 들어온 경우가 무시당해서 Wrong Answer(ìœë ¥ 하든 안하든, 0 제외하고 3000 ì�´ìƒ�ì�¼ 때만 하든 다 Wrong..;ã……;) ìž…ë ¥ì�„ 하지 않ì�„ 때까지 계ì†� 받아야 하는ë�°, ìž„ì�˜ë¡œ ë�Šì—ˆë�”니 그만..... 그리고 continue로 í•´ë�„ 마찬가지로 3000ì�„ 제외하고 ìž…ë ¥ 버í�¼ì—� 남아있ë�˜ 것들ì�´ ì�´ì–´ì„œ 들어가서 꼬ì�´ê²Œ ë�˜ëŠ”! Scannerì�„ 비우는 거는 ì–´ì°Œ 하는 걸까요오;ã…�;? 쨋든 그냥 맘 편하게 ì¡°ê±´ 지우고 Accepted ã…‹ã…‹ ë³´ì¦�금 ë°� ì§€ê°�비 관련 ë‚´ìš©ì�€ ì—‘ì…€ì—� 따로 저장하였습니다. - 강소현

  • ì�´ëž˜ì €ëž˜ ì–´ëŠ� 부분ì�´ 잘못 ë�˜ì—ˆëŠ”ì§€ë‚˜ì˜¤ì§€ 않아 ë�” 헤맷ë�˜ 것 갔네요 -_-;; 어쩌다 정렬까지 쓰게 ë�˜ì–´ì„œ 시간ë�„ 오래 걸리고.. ê²°êµ­ 완성 했는ë�° 왜 뿌듯하지 않ì�„까요? ã…‹ã…‹ã…‹;; - 권순ì�˜

8. 6월 5�

8.1. ë‚´ìš©

  • 다ì�Œì£¼ëŠ” 시험 전주입니다.
    • ì�´ë²ˆì£¼ 참여ìž�ê°€ 3명ì�´ì—ˆìŠµë‹ˆë‹¤. 다ì�Œì£¼ë�„ ì�´ë ‡ë‹¤ë©´ 곤란할테니 다ì�Œì£¼ 참여여부를 팀장ì—�게 알려주세요.
    • ì°¸ì„�률ì�„ ë³´ì•„ 다ì�Œì£¼ë¥¼ í• ì§€ ë§�ì§€ 결정한답니다.
  • 다ì�Œì£¼ 문제

8.3. 후기

  • ì•„ 졸리ì �í�¼ ì�½ì§ˆë‚˜ - 서지혜
  • 저번주ì—� 온 사람들ì�€ ì�´ì œ 모ë‘� JollyJumper를 해결한거 같네요. ì�´ì œ ìž…ìœë ¥ì—�서는 좀 ë�œ 틀리겠죠..-_-; 다ì�Œì£¼ 나ì�´íЏì�˜ 여행ì�€.. ì „ 뭔가 어렵지 않ì�„까 ìƒ�ê°�ì�€ 들지마는 코드 길ì�´ë�„ 길고, 시간ë�„ 오래걸리고, 메모리ë�„ ë§Žì�´ 먹는 코드를 짜면 괜찮지 않으려나 싶네요 --; 다ì�Œì£¼ëŠ” 시험기간 ì „ì�´ë�¼ 스터디를 í•  ì§€ 안할지 다들 ì�˜ê²¬êµ�환ì�„ í•´ë´�야 할거같네요 -김태진
  • 하면 할수ë¡� ìž…ìœë ¥ì—� 대한 ê°�ê°�ì�´ ì–´ëŠ� ì •ë�„ 살아나는 것 같습니다. 처ì�Œ ì ‘í–ˆì�„ 때보단 ìƒ�소하게 ëŠ�껴지진 않네요. 처ì�Œì—�는 무슨 삽질ì�„ 했길래 그랬ì�„까... ìˆ�코딩ì�„ 처ì�Œìœ¼ë¡œ 한번 해봤는ë�° 역시 컴파ì�¼ëŸ¬ì—� 대한 깊ì�€ ì�´í•´ì™€ ê³ ë�„ì�˜ 수학ì � 사고력ì�´ 요구ë�˜ëŠ”ë“¯ ì‹ìŠµë‹ˆë‹¤. 졸리ì �í�¼ 71B는 ë�„ë�°ì²´ ì–´ë–¤ 코드ì�¼ì§€... 처ì�Œì—�는 관심없었는ë�° 해보니까 승부욕ì�´ ìƒ�ê¹�니다.. 그것보다 해시함수나 B트리 등 심층ì �으로 다뤄보지 못한 알고리즘ì—� 대한 ì�˜ìš•ë�„ 있지만.. ì�Œ!! 하고 ì‹ì�€ê²Œ 너무나 많네요. -ì •ì§„ê²½

9. 6월 26�

9.1. ë‚´ìš©

  • 다ì�Œ 주 문제
    • "A Knight's journey" accept해오기, UnEasy Problem ì•„ì§� í•´ê²° 못한사람 해오기

9.2. 풀�

9.3. 후기

  • A Knight's journey 어렵네요 ã… ã…  알고리즘 ë°°ìš´ì§€ 얼마나 ë��다고 리셋ì�´ ë�œê±°ì§€!?! ì™ ì§€ 백트래킹ì�„ ì�¨ì•¼í•  ê±° 같지만...잘 못쓰겠는 ;ã……; An easy problem ê°™ì�€ 경우 부주ì�˜í•˜ê²Œ 했다가 여러 예외를 고루고루 겪었슴다 ~ã…�~ã…‹ 다ì�Œì—�는 코드 한번 ë�” 살펴보고 넣어야지ㅠㅠ - 강소현
  • 어쩌다보니 다른 글들ì—� 후기를 다 ì�¨ë²„렸네요. 삽질하다 ì§„ê²½ì�´ì�˜ ìƒ�í�¼í•œ 힌트로 UneasyProblemì�€ An easy problemì�´ ë�˜ì—ˆë„¤ìš”. 지금 나ì�´íŠ¸ì €ë‹ˆ 삽질하면서 백트래킹ì—� 대해 ìž�연히(?) 배워가는 중입니다. 반쪽짜리 코드는 구현했으나, 3X4ì˜�ì—­ì—�서 Hê°€ 나오는... ì•„ì§� 뭔가 오류들ì�´ 산재하는거같네요. 예외처리가 문제ì�¸ì§€ ë°°ì—´ë°–ì�„ 다 0으로 처리해서 지정한 ë°°ì—´ 밖으로 나가버리는지는 좀 연구해ë´�야겠어요.. 그리고 다ì�Œì£¼ì—�는 부산ì—� 내려갔다 와야해서 ì°¸ì„�하지 못할 가능성ì�´ 높네요. -김태진

10. 7월 5�

10.1. ë‚´ìš©

  • 다ì�Œ 주 문제
    • ìž�유롭게 ìž�기가 풀고 ì‹ì�€ 문제 풀어오기. 단, http://poj.org ì—�서 첫번째 페ì�´ì§€ì—� 있는 문제는 제외!!
Name Prob.ID Title Comments
권순� 1298 The Hardest Problem Ever The Easiest Problem Ever -ㅅ-
송지� 3117 World Cup �전� 하려� RSA 문제� 모순� 있어서 부��하게 변경함.
김태진 2606 Rabbit hunt 좀 쉬워보�는 기하문제� �전합니당
김수경 1149 PIGS Cillian Murphyì�˜ 초기 ìœì—°ìž‘ Disco Pigsì—�서 ê·¸ì�˜ ë°°ì—­ì�´ Pigë�¼ì„œ.
정�정 2970 The lazy programmer 물론 제가 게으르다는 �� 아닙니다.
강소현 2348 Euclid's Game 유�리드! 정보보호 젤 첨 날 나왔� 그 아�
  • 풀다가 모르는 것 있으면 위키ì—� 질문 남기고 ìž�기가 아는 것 답해주기.
  • 다ì�Œì£¼ì—� ìž�기가 풀어온 문제 설명하고 어떻게 풀었는지 설명해야함.

10.2. 질문

10.3. 풀�

10.4. 후기

  • 하루 전날까지 표를 ë³´ì‹  분들ì�€ 알겠지만 ì›�래 하려ë�˜ê±´ RSA Factorizationì�´ì—ˆëŠ”ë�° 문제가 문제가 있ë�”êµ°ìš”(??). 그래서 ì–´ëŠ� ì¡°ê±´ì—� 맞춰야 Acceptê°€ ë� ì§€ 알 수ë�„ 없고 괜히 168명ì�˜ 사람들만 ë�„전한거 같지는 않아서 ì�¼ë‹¨ì�€ pass하고 다른 문제를 풀었습니다. 기회가 ë�˜ë©´ 다ì�Œì—” primeì�„ ì�´ìš©í•œ 문제를 좀 풀어보고 ì‹ì–´ìš”. 물론 Factorizationì�˜ 특성ìƒ� 시간ì�´ 오래 걸리는 ì �ì�´ 있어서 좋ì�€ 알고리즘ì�„ 고안해야 겠지만.. World Cup 문제ì—� 대한 후기는.. ì�Œ.. 골ë�¼ë†“ê³  막 머리싸매고 풀어보니 별거 아닌 문제ë�¼ 웬지 모임ì—�서 학우들ì�˜ ì›�성ì�„ 살것만 ê°™ì�€ ëŠ�낌ì�´ì—�ìš”. 엉엉..ã… ã…  - ì§€ì›�
    • ì•„, 그리고 100만년만ì—� 로그ì�¸í•´ë³´ë‹ˆ An Easy Problemì�´ Wrong Answer ìƒ�태로 남아 있ë�”êµ°ìš”. 다시 풀어ë´�야겠....-_-;; - ì§€ì›�

11. 7월 12�

11.1. ë‚´ìš©

  • 다ì�Œ 주 문제
    • PIGS(1149)와 The lazy programmer(2970) 중ì—�서 하나 풀어오기

11.2. 질문

11.3. 후기

  • 문제가 좀 까다로운 편ì�¸ë�° ì�¼ì°�부터 푼 게 아니ë�¼ ê²°êµ­ í•´ê²°ì�„ 못 해왔네요. 다ì�Œì‹œê°„ì—” ê¼­ 풀어가야겠다... 비효율ì �ì�¸ 방법으로ë�¼ë�„. - 김수경
  • 문제는 어려워서 풀지ë�„ 못하고, 공부ë�„ 안해와서 설명하시는걸 다 ì�´í•´ëŠ” 못했지만 ì €ì—�게는 꽤 ì�˜ë¯¸ìžˆëŠ” 시간ì�´ì—ˆìŠµë‹ˆë‹¤;) 앞으로는 ì�¼ì£¼ì�¼ë�™ì•ˆ 틈틈ì�´ 공부해서 모르는거 있으면 가져오겠습니다. 앞으로ë�„ 꾸준히 ì�¼ì£¼ì�¼ì—� 한번씩 모였으면 좋겠습니다~. - 구ìž�ê²½

12. 7월 19�


13. 7월 26�

13.1. ë‚´ìš©

13.2. 후기


14. 8월 2�

14.1. ë‚´ìš©

  • ê°�ìž� 풀어온 문제 설명하고 í’€ì�´ ë°©ì‹� ì�´ì•¼ê¸° 하기

  • 다ì�Œ 주 주제

14.2. 후기

  • Soldier 문제가 ì�€ê·¼ížˆ 어렵네요; ì�´ë ‡ê²Œ 하면 ë�˜ê² ì§€ 했는ë�° -_-;; ê°�ìž�ì�˜ 문제 설명들ì�„ 들으면서 ì°¸ 애들ì�´ 열심히 하려고 하는구나ë�¼ëŠ” ìƒ�ê°�ì�´ 들었습니다. ê·¼ë�° 난 -_-;;; ì—�휴; 틈틈히 풀어ë´�야겠네요 - 권순ì�˜

15. 8월 9�

15.1. ë‚´ìš©

  • Soldiers 계ì†� 풀어보기-_-;;
  • 다들 중복 ì¼€ì�´ìФì—�서 갯수 세는 부분ì—�서 막힌듯;;
  • 다ì�Œì£¼ëŠ” 새로운 문제를 풀어봅시다.

15.2. 후기


16. 8월 16�

16.1. ë‚´ìš©

  • Soldiers를 í’€ë�˜ê°€ Lotto를 í’€ë�˜ê°€.

16.3. 후기

  • 김태진 - ì§„ê²½ì�´ëŠ” ì € ë‘�문제를 다 풀었습니다. 반면 ì „ 솔져가 너무 어려웠기ì—�... 대체제로 ì§€ì›�누나가 풀려고 하셨ë�˜ Lottoì—� ì†�ì�„ 댔죠. 결과는 accepted! ì�´ë²ˆì£¼ 화요ì�¼ì—�는 ì§„ê²½ì�´í•œí…Œ ë�œ 까ì�¼ê±° 같습니다.. 아마ë�„ìš”.

17. 8월 23�

17.1. ë‚´ìš©

17.3. 후기

  • 강소현 - 솔져는 ì™ ì§€ ê°�히 접근할 수 없는 í�¬ì“°ê°€ ëŠ�껴져서 Lotto를 풀었슴다. 담주 화요ì�¼ 오후 6시부터 10시까지 ë�„서관 팀플룸3ì�„ 쓴다고 예약하긴 했는ë�°, 안쓰면 ë§�ê³  ì“°ë©´ ì“°ê³ í•´ìš” ~ã…�~ 기숙사 ì�˜ìž� 편하고 좋긴한ë�° 혹시 안열까ë´� ã…‡ã…�ã…‡..
    • 오~ 센스ìŸ�ì�´~_~ 팀플룸ì�„ 빌렸구낭~~~ - ì§€ì›�
    • 우와 그거 빌릴 수 있군요(당연하잖아) 어떻게 빌리는건지 다ì�Œì—� 물어ë´�야겠네요~ (2공학관 봉쇄사태....-;) -김태진
  • 송지ì›� - Soldier를 풀면서 ë��ë‚´ ì�´í•´í•˜ì§€ 못했ë�˜ ì§„ê²½ì�´ 코드ì�˜ 한 for문ì�„ ì�´ì œì„œì•¼ 설명ì�„ 듣고 좀 ë‚©ë“�했습니다. 기회가 ë�˜ë©´ ì €ë�„ 그런 방법으로 풀어 ë´�야겠어요~_~ 문제를 하나 고르긴 했는ë�° 잘 í’€ 수 있ì�„ì§€ 모르겠네용. Lotto를 골ë�¼ë†“ê³  보니 좀 쉬워서 ë§Žì�€ 학우들ì�´ 풀었는ë�° ì�´ë²ˆì—” 과연 어떨지....
    • ì•„, 다ì�Œì£¼ 모임ì�€ 여름방학 마지막 모임ì�´ë‹ˆë§Œí�¼ 2학기 모임 ë‚ ì§œ/시간과 향후 ì�¼ì •ì—� 대해 ë…¼ì�˜í•´ ë³´ì•„ìš”. 나가서 ë°¥ì�´ë�¼ë�„ ê°™ì�´ 먹으면 어쩔지 ã…Žã…Ž
  • 김태진 - 뭔가 문제 고르고 먹고 솔져 설명ì�„ 약간 듣고 ë��난 ëŠ�낌ì�´ì—ˆë„¤ìš”. ë�¼ê³  ìƒ�ê°�해보니 Lotto í’€ì�´ ë°©ì‹�ì�„ 공유해보지 않았군요! (는 다들 비슷하지만 ì „ 코드가 좀 조잡해서..) ìš” 근래 좀 ë�” 루즈해진 ëŠ�낌ë�„ 있으니 문제푸는건 좀 ë�” 확실히 해와야ë� ê±° 같아요.
  • ì •ì§„ê²½ - 솔저 í’€ì�´ë¥¼ 공유를 했으나 로ë˜�는 ë­� 쉬워서ì�¸ì§€ 그냥 넘어가버렸네요. 구현 방법ì—�ë§Œ ì°¨ì�´ê°€ 있ì�„ 것 같으니 코드 공개만 í•´ë�„ ë�  것 같습니다. 후기를 늦게 ì�¨ì„œ 4문제를 다 억셉트하고 나서 쓰네요. ì°�ì°�한게 2159 Ancient Cipher 문제 ì¡°ê±´ì—�서. Substitution Cipher는 'ì�¼ë°˜ì �으로' 키가 정수 1ê°œì�¸ê±´ê°€ìš”? 아니면 ê°� 알파벳ì�„ ì�¼ëŒ€ì�¼ 매칭시키는 ë°°ì—´ì�¸ê°€ìš”? ì�´ì—� ë”°ë�¼ 알고리즘ì�´ 바뀌는ë�°, 문제 ì�½ê³  키가 정수 1ê°œì�¸ 것ì�¸ì¤„ 알고 했는ë�° ì œ 알고리즘ì�´ 틀렸는지 문제를 잘못 ì�´í•´í•œê±´ì§€ WA 왕창 먹고 키가 ë°°ì—´ì�¸ê±¸ 전제로 하고 알고리즘 짜서 AC... í�‘í�‘ 선입견ì�´ 문제ì�¸ê°€
    • 예제가 단순히 ABC를 CDE처럼 2 ë�”한거로 ë�˜ì–´ìžˆì–´ì„œ 단순히 substitution cipher 중ì—�서ë�„ 시저 사ì�´í�¼ë¥¼ ì�¼ìœ¼ë ¤ë‹ˆ 하고 푸는 뻘짓ì�„ 한ㅠㅠ 그냥 알파벳ì�„ ì�¼ëŒ€ì�¼ 대칭하는 ê±°ìž„. ë§� 그대로 substitutionì�´ 대칭ì�´ë‹ˆ ;ã……; 간단히 ABCê°€ RHN으로 변한다 í•´ë�„ YESê°€ 떠야하는거 ;ã……; A->R, B->H, C->N으로 ë°”ë€�ê±°ì§€. - 강소현
  • 권순ì�˜ - ì–¼ë�¼ ì�´ê±° 안 ì“°ê³  있었네 (í� í� ) 솔져는 ì°¸.. ì–´ì�´ì—†ê²Œ ë��났네요. ê²°êµ­ 마무리ë�„ 못하고 -_-;; ì�´ë²ˆ 문제는 어렵지는 않았는ë�°,, 왜 Presentation Errorê°€ 뜨는거지 ì�´ëŸ¬ê³  있습니다. -_-;;

18. 8월 30�

18.1. ë‚´ìš©

  • 풀었ë�˜ 문제는 23ì�¼ì—� 페ì�´ì§€ 추가~

18.2. 후기


19. 9월 8�

19.1. ë‚´ìš©

http://koistudy.net �서 문제 풀기
  • 시간내ì—� 449, 450, 451번 문제풀기.

19.2. 후기


  • 문제풀ì�´ ê°�ì�´ 떨어진거 같습니다. 2시간ì�´ ì�´ë ‡ê²Œ 짧았나...ã… ã…  초등부 문제를 풀었는ë�° 대체로 ê³ ë�„ì�˜ 수학ì � 사고나 효율성보다는 주어진 스펙대로 정확히 짜는ë�°ì—� ì´ˆì �ì�´ ë§žì¶°ì§„ 것 같습니다.-ì •ì§„ê²½

20. 9월 19�

20.1. ë‚´ìš©

http://koistudy.net ì—�서 '기본과정' 혹ì�€ '국내외기ìœ'ì—� 있는 문제 풀기

20.2. 후기


21. 9월 26�

21.1. ë‚´ìš©

21.2. 후기

22. 10월 10�, 17�

22.1. ë‚´ìš©

  • 재귀함수와 백트래킹, Dynamic Programmingì—� 난항ì�„ 겪어 최ì �해구하는 문제ì—�서 고전했습니다.
    • 그래서 정진경군ì�´ 157번The tower of Hanoi문제를 풀고, 설명한 후 Mario문제(선형ì �ì�¸ 문제)를 풀게하여 연습ì�„ 한 후 다시 파닭문제ì—� ë�„전하게 ë�˜ì—ˆìŠµë‹ˆë‹¤.
  • 145번 기숙사와 파닭 풀어오기

22.2. 후기

  • 김태진 - 파닭문제를 드디어 풀었습니다. 풀기까지 재귀함수 문제들ë�„ 풀어보고, Hanoi문제ë�„ 풀어보고, Mario문제ë�„ ì�´ë ‡ê²Œ 풀었다 저렇게 풀었다를 몇시간째, ì§„ê²½ì�´ê°€ for문으로 Mario를 풀어보ë�¼ê¸°ì—� 꾸역꾸역풀고나니, !!! 파닭푸는 방법ì�„ 알았다! ë©° 10ë¶„ë§Œì—� 해결했습니다.-- 파닭문제 프로ì �트를 만든지 1달째ì�¸ë�° 푼건 10ë¶„ë�„ 안걸린.... 네, 아무튼 약ì†�대로 소현ì�´ëˆ„나가 파닭ì�„ ì�˜ë„¤ìš”+_+!
  • 강소현 - 왜 사람들ì�´ acm 문제 푸는ë�° ìž�바를 안 쓰는지 알게 ë�˜ì—ˆìŠµë‹ˆë‹¤ã…‹ ê°™ì�€ 알고리즘ì�´ë�”ë�¼ë�„ ì†�ë�„ê°€ 10~100배는 ì°¨ì�´ë‚˜ëŠ”ë“¯í•©ë‹ˆë‹¤ ㄲㄲ

23. 10월 31�

23.1. ë‚´ìš©

  • 보물찾기 문제 풀기
  • 혹ì�€ Mario를 풀지 못한 사람ì�€ 그것부터 차근차근 ë°Ÿì•„ 나가기...

23.2. 후기

  • 김태진 - 보물찾기를 풀고 있습니다. ìš°ì„  테스트케ì�´ìФ 5번까지는 통과를 했지만 6번ì�€ Time Limit Exceeded.. í�¬ì�¸í„°ë¥¼ 통해서 í•´ë³´ë�¼ëŠ” ì§„ê²½ì�´ì�˜ 힌트를 받고 Search대신 다른 ë°©ì‹�으로 í•  걸 ìƒ�ê°�í•´ë³´ê³  있습니다.
    • 왜 바꾼거 ì—†ì�´ 한번 ë�” ì œìœí–ˆë�”니 submitì�¼ê¹Œìš”;;? 하지만 ì�´ì¤‘for문으로 해서 뭔가 찜찜했기ì—� 고민고민하다 복잡ë�„n으로 해결봤습니다. ㅇㅅㅇ
    • 나ë�„ 여기서 바꾼거 ì—†ì�´ TLE íƒˆìœ ì„±ê³µ 했었ë�˜ê²ƒ ê°™ì�€ë�°.. -고한종
      • ê°€ë�” 여기가 ì�´ìƒ�한가보네 ã„·ã„· -강소현

24. 11월 7�

24.1. ë‚´ìš©

  • 세 용액 문제 풀기
  • 혹ì�€ 파닭ì�„ 풀지 못한 사람ì�€ 그것부터 풀기...

24.2. 후기

  • 김태진 - ì§„ê²½ì�´ ìœìƒ�ì�˜ 비밀..ì�€ 아니고 KOI ì�€ìƒ�ì�˜ ë°°ê²½ì�´ ë�œ, 세 용액ì�´ë�¼ëŠ” 작년 정올 1번문제를 풀어보았습니다. 다들 알고리즘 복잡ë�„는 무시하고 Time Limit Exceededë�¼ë�„ ë�„워보ìž�ê³  짜는ë�°, ì�´ìƒ�하게 Wrong Answer.. ê°’ì�´ int범위ì—�서 í•´ê²°ë�˜ì§€ 않아 줄줄 새고 있었습니다-- 범위를 제대로 ìƒ�ê°�í•´ë´�야겠다는 것ì�„ ì—¼ë‘�함과 ë�™ì‹œì—� 복잡ë�„ì—� 관해서ë�„ 좀 ë�” ìƒ�ê°�í•´ë´�야겠네요.
  • 강소현 - javaê°€ 그냥 ëŠ�리기만 한 것ì�€ 아니었어! long 만세~ã…�~ 하면서 time limit exceeded를 ë�„웠지요. ìž�...ì�´ì œ 시간 복잡ë�„를 고려해야 í• í…�ë�°...ê²°êµ­ì�€ ì›�ì �으로...ã… ã… 
  • 김준ì„� - Special Judge때문ì—� 화난것ë�„ 있고. 세 용액 섞기전ì—� ë‘� 용액ì—�서 펑í�¬ë‚˜ëŠ”ê±´ ë¶„ë…¸ì�˜ 질주=ã…‚= ê²°êµ­ 다른 사ì�´íŠ¸ë¥¼ 알아보게 ë�¬ëŠ”ë�° http://211.228.163.31/ 괜찮아용. Special Judgeë�„ 준비ë�˜ì–´ìžˆê³ . OK? 다만 여긴 시간제약ì�´ ë�” 빡셈.

25. 11월 14�

25.1. ë‚´ìš©

  • 위성 사진 문제 풀기
  • 세 용액문제는 스페셜저지가 준비중ì�´ë�¼ 복수정답ì�„ 찾아내지 못하고 있습니다. 그래서 패스하기로하고, 약간 다른문제ì�˜ ì�¸ê³µìœ„성ì�„ 풉니다.

25.2. 후기

  • 김태진 - 세 용액문제는 í�¬ê¸°í•˜ê³  ì§„ê²½ì�´ê°€ 하ìž�ê³ (í•´ë³´ë�¼ê³ ) ì°�ì�€ ì�¸ê³µìœ„성 문제를 풀었습니다. 우리가 í�‰ì†Œì—� í’€ë�˜ ë°°ì—´ì—� 숫ìž�넣고 장난 치는 문제가 아니ë�¼ 조금 다른 íƒ�색문제였는ë�°ìš”, ì�´ì „ì�´ë�¼ë©´ 못풀었ì�„것만 같았는ë�° ì§„ê²½ì�´ê°€ ì�´ì „ì—� 렙업시켜준 ë�•ë¶„ì—�(-_-) 어렵지 않게 í’€ 수 있었네요. Knight Journeyë�„ ì�´ì œ í’€ 수 있ì�„ê±° 같습니다.
  • 김준ì„� - 재귀로 푼다고했으나 뻘짓ì�„ ë§Žì�´ 해서 엄청나게 ê³ ìƒ�한 문제. 가로 세로가 계산ì�´ 안ë�˜ëŠ”ê±° 보니 한물 간것 같습니다. 사실ìƒ� 세 용액ì�€ 실패한것ì�´ê³  ì�´ 문제가 ACM 첫ë�„ì „ì�´ë�¼ 재밌었네요 :)
    • ì�´ê²Œ ì°¸ 열불날때ë�„ 많지만 풀면 재밌기ë�„ 하죠 ã…Žã…Ž -김태진

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