[[TableOfContents]] == 목표 == * ì•Œê³ ë¦¬ì¦˜ ë¬¸ì œ í•´ê²° ëŠ¥ë ¥ì„ ì¦ì§„시킨다. * ACM-ICPC 2011 Asia Daejeon Regionalì— ë„ì „í•œë‹¤. == 규칙 == * 한 명ì´ë¼ë„ 못 하면 ë‹¤ìŒ ë¬¸ì œë¡œ 넘어가지 않는다. * ì§€ê°ë¹„ * ì§€ê° 10분당 벌금 ì²œì› * 비용 ê³„ì‚°ì€ ì˜¬ë¦¼(11ë¶„ ì§€ê°ì‹œ ì§€ê°ë¹„ 2천ì›) * ì „ë‚ ë¯¸ë¦¬ ì´ì•¼ê¸° 하면 ì§€ê°ë¹„ ë©´ì œ * ë³´ì¦ê¸ˆ * ë§Œì›ì”© ë³´ì¦ê¸ˆì„ ê±·ê³ ê²°ì„ íšŸìˆ˜ê°€ ì¼ì • 횟수 ë„˜ì„ ì‹œ ëŒë ¤ì£¼ì§€ 않ìŒ. * 회계 : [권순ì˜] == ì§„í–‰ ë°©ì‹ == * ë¬¸ì œ ì œì‹œ * 간단한 ë°©í–¥ ì œì‹œ * 풀어온 후 ìžì‹ ì˜ í’€ì´ ë°©ë²• 소개? * Anything else.. * 맞게 푼 것ì¸ì§€ 확ì¸ì€ http://poj.org ì—서 == ì¶œì„ì²´í¬ == || ë‚ ì§œ || [김수경] || [서지혜] || [강소현] || [ì •ì§„ê²½] || [ì •ì˜ì •] || [김태진] || [권순ì˜] || [강성현] || || 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 || = 스터디 = == 5ì›” 22ì¼ == === ë‚´ìš© === * ì§„í–‰ ë°©ì‹ ë° ê¸°ë³¸ ê·œì¹™ì— ëŒ€í•œ íšŒì˜ * 다ìŒì£¼ ë¬¸ì œ * 3n+1 problems: [http://wiki.zeropage.org/wiki.php/3N+1Problem 3N+1Problems] (Problem no. 1207) * jolly jumper : [JollyJumpers] (Problem no. 2575) * 다ìŒì£¼ì— ë³´ì¦ê¸ˆ 걷습니다. === í’€ì´ === [3N+1 Problem/강소현] [3n+1Problem/김태진] === 후기 === * 네.. ì´ë²ˆì£¼ëŠ” 대략ì ì¸ ê²ƒë“¤ì„ ê²°ì •í•˜ëŠ” 시간ì´ì—ˆì§€ìš”. Jolly Jumper를 ì œê°€ 그냥 ìž„ì˜ë¡œ ì°ì–´ì„œ ë¬¸ì œë¡œ 하기로 해서, 5시 스터디가 ë나ìžë§ˆìž 1시간ë™ì•ˆ 열심히 코딩해서 완성했습니다. ..ê·¸ëŸ°ë° Wrong Answer. 으아아ã…ì•„ì•„ì•„ì•„ã… 2시간ë™ì•ˆ ì§„ê²½ì´ëž‘ 삽질하다 ì–»ì€ ê²°ë¡ : ì–˜ë‚´ë“¤ì€ ìž…ì¶œë ¥ë°©ì‹ì´ 달ë¼ì„œ 우리가 ì§ ê²ƒë§Œìœ¼ë¡œ ë˜ëŠ”ê²Œ ì•„ë‹ˆê³ ê³„ì† ìž…ë ¥ì„ ë°›ë„ë¡ í•´ì•¼í•œë‹¤. ê·¸ë¦¬ê³ ìž…ë ¥ì´ ë나면 í”„ë¡œê·¸ëž¨ì´ ì¢…ë£Œë˜ì–´ì•¼ í•˜ëŠ”ë° ë -1?ì¸ê°€ 그게 뜨ë„ë¡ í•˜ë ¤ë©´ ë„ì–´ì“°ê¸°ê°™ì€ ê²ƒë„ ì—†ì–´ì•¼í•œë‹¤. ...ê²°êµ ë‹µì€ ëŒ€ëžµ 맞았지만 ì €ëŸ° 형ì‹ë•Œë¬¸ì— 2시간ë™ì•ˆ ê³ ë¯¼í•œê±°ì£ . JollyJumpers하시는 형/누나들 ì°¸ê³ í•˜ì„¸ìš” ;ã……; ..아무튼 ACM스터디가 재밌게 잘 ì§„í–‰ë˜ì—ˆìœ¼ë©´ ì¢‹ê² ì–´ìš”~ -[김태진] * 늦어서 민ë§í–ˆìŠµë‹ˆë‹¤. ì§„í–‰ ë°©ì‹ì— 대한 ë…¼ì˜ê°€ 부족하다는 ìƒê°ì´ ë“œëŠ”ë° ì§„í–‰í•˜ë©´ì„œ ë” ë‹¤ë“¬ìœ¼ë©´ ë˜ê² ì£ ? - [김수경] * ìƒê°ì¹˜ë„ 못한 í‘œì¤€ìž…ì¶œë ¥ ë•Œë¬¸ì— ê³ ìƒí–ˆìŠµë‹ˆë‹¤. ì €ë†ˆì˜ judge í”„ë¡œê·¸ëž¨ì„ ì´í•´í•˜ì§€ ëª»í•˜ê² ìŠµë‹ˆë‹¤. ìž…ì¶œë ¥ë°©ì‹ì´ 낯서네요. ìž…ë ¥ 종료를 위해 ê°’ì„ ë”°ë¡œ 주지 ì•Šê³ ì•Œì•„ì„œ EOF 까지 받아야한다니... ì •ì˜¬ 현ì—때는 ì´ëŸ° ë¬¸ì œ 구경하기 힘들었는ë°ã…œã…œ ì œê°€ ë˜ í¬ê²Œ ì˜¤í•´í•˜ê³ ìžˆë‚˜ìš”. ë•ë¶„ì— cë„ ì•„ë‹ˆê³ c++ë„ ì•„ë‹Œ 코드가 나왔습니다. ê·¸ë¦¬ê³ 3N+1 ë¬¸ì œê°€ 25ì¼ í”„ë¡œê·¸ëž˜ë° ê²½ì§„ëŒ€íšŒì— 1번 ë¬¸ì œë¡œ 나왔습니다. 허허.. - [ì •ì§„ê²½] * ê·¸ë¦¬ê³ ì•„ì§ë„ 효율ì ì¸ ë°©ì•ˆì— ëŒ€í•´ ê³ ë¯¼í•˜ê³ ìžˆìŠµë‹ˆë‹¤. 허허...(미리 ê³ ë¯¼í•˜ê³ í’€ì—‡ë‹¤ë©´ ì •ì˜¬ì—서 ë‚ ë¡œ 먹었ì„ê²ƒì„ ì³‡.)-[김태진] * í• ë¨¸ë‹ˆ ìƒì‹ 파티로 약 한 ì‹œê°„ì„ ëŠ¦ê²Œ ê°”ëŠ”ë° ì¹œì ˆížˆ 맞아주어 ê³ ë§ˆì› ìŠ´ë‹¤;ã……; 졸리ì í¼ì˜ 첫 숫ìžë„ í¬í•¨ì¸ì¤„ ì•Œì•˜ëŠ”ë° ë‚˜ì¤‘ì— ë³´ë‹ˆê¹Œ 그냥 갯수였ë”êµ°ìš”. 0ì„ ìž…ë ¥ 받으면 갯수가 0ì´ë‹ˆê¹Œ 종료ë˜ëŠ” ê±°ê³ ! 오오..한êµì–´ì¸ë°ë„ ì´í•´ê°€ 안가면 안ë˜ëŠ”ë° ;ã……; -[강소현] * 사실 ì €ë„ í•œê¸€ë²ˆì—í•œê±°ë³´ê³ ê·¸ê²Œ ë” í—·ê¹”ë ¸ë‹¤ì£ ;; ê·¸ë¦¬ê³ , 호ë‘ê³¼ìž ë§›ìžˆê²Œ 먹었어요~ -[김태진] == 5ì›” 29ì¼ == === ë‚´ìš© === * 다ìŒì£¼ ë¬¸ì œ * JollyJumpers Accept * 못 한 사람 : JollyJumpers 해오기 * 한 사람 : 다른 언어 í˜¹ì€ ë‹¤ë¥¸ 방법으로 JollyJumpers 다시 짜오기 === í’€ì´ === [JollyJumpers/강소현] [JollyJumpers/김수경] [JollyJumpers/권순ì˜] [JollyJumpers/김태진] [JollyJumpers/서지혜] [JollyJumpers/ì •ì§„ê²½] [JollyJumpers/ì •ì˜ì •] === 후기 === * 6ì›” 1ì¼ 12시 01ë¶„, 드디어 (ì œê°€ ì§ ì•Œê³ ë¦¬ì¦˜ìœ¼ë¡œ, 소트해서!)졸리ì í¼ Acceptì— ì„±ê³µí–ˆìŠµë‹ˆë‹¤! 여러가지 시ë„를 í•´ë´ë„ ë¬¸ì œê°€ ì—†ì—ˆëŠ”ë° ì™œ 안ë˜ë‚˜ 하다가, ê²°êµ ìž…ì¶œë ¥ì˜ ë¬¸ì œ.-_-;; ë„ì–´ì“°ê¸°ë„ ì¸ì‹í•˜ëŠ” ë”러운...; 사실 코드ìžì²´ê°€ 너무 복잡해서 그걸 발견하기까지 ì‹œê°„ì´ ì˜¤ëž˜ 걸린 ë¬¸ì œë„ ìžˆìœ¼ë‹ˆ, 코드를 좀 ë” ê°„ê²°í™” 하는 ë°©ë²•ë„ ìƒê°í•´ë³´ì•„야 ê² ë‹¤ê³ ìƒê°í–ˆì–´ìš”. 아무튼 ì „ 다 했어요~_~(ì´ í›„ê¸°ê°€ ì•„ë‹ˆê³ ìˆ˜ì—…ì— ëŒ€í•œ 후기를 ì¨ì•¼í•˜ëŠ”ë° ë§ì´ì£ ;) -[김태진] * ìƒê°ë³´ë‹¤ ì§„í–‰ì´ ë””ëŽ ìŠµë‹ˆë‹¤. ìž…ì¶œë ¥ ë¬¸ì œê°€ ìƒê°ë³´ë‹¤ 복잡하네요. 하지만 ì´ëž˜ì €ëž˜ 여러번 해결하다보니 ì–´ëŠ ì •ë„ ê°ì´ 잡히는 것 ê°™ê¸°ë„ í•©ë‹ˆë‹¤. 졸리ì í¼ ìˆì½”ë”©ì„ í• ê¹Œ 하는ë°, 만약 한다면 ì²˜ìŒ í•´ë³´ëŠ” ìˆì½”ë”©ì´ ë˜ê² 네요. 중ë„가서 ì±…ì„ ë¹Œë¦¬ê³ ê³µë¶€í•´ë´ì•¼ê² 습니다.(으아아 ëŒ€ì¶œí•œë„ ì´ˆê³¼) -[ì •ì§„ê²½] * ShortCoding ì±…ì´ ì•„ë§ˆ ZeroPage ì±…ìž¥ì— ìžˆì„í…ë°â€¦ 후기를 모아 ì •íšŒì›ì´ ë˜ì„¸ìš” ã…‹ã…‹ã…‹ã…‹ã…‹ - [김수경] * ì œ ì½”ë“œì— ë¬´ì—‡ì´ ë¬¸ì œì¸ì§€ 깨달았습니다. ìž…ì¶œë ¥ì´ ë¬¸ì œê°€ 아니었어요. ìˆ«ìž ë²”ìœ„ 괜히 0ì´ê±°ë‚˜ 3000 ì´ìƒì´ë©´ "Not jolly" ì¶œë ¥í•˜ê³ break하니까 ì´í›„ì— ë” ì ì€ ìˆ«ìžê°€ 들어온 경우가 무시당해서 Wrong Answer(ì¶œë ¥ í•˜ë“ ì•ˆí•˜ë“ , 0 ì œì™¸í•˜ê³ 3000 ì´ìƒì¼ 때만 í•˜ë“ ë‹¤ Wrong..;ã……;) ìž…ë ¥ì„ í•˜ì§€ ì•Šì„ ë•Œê¹Œì§€ ê³„ì† ë°›ì•„ì•¼ 하는ë°, ìž„ì˜ë¡œ ëŠì—ˆë”니 그만..... ê·¸ë¦¬ê³ continue로 í•´ë„ ë§ˆì°¬ê°€ì§€ë¡œ 3000ì„ ì œì™¸í•˜ê³ ìž…ë ¥ 버í¼ì— ë‚¨ì•„ìžˆë˜ ê²ƒë“¤ì´ ì´ì–´ì„œ 들어가서 꼬ì´ê²Œ ë˜ëŠ”! Scannerì„ ë¹„ìš°ëŠ” 거는 ì–´ì°Œ 하는 걸까요오;ã…;? ì¨‹ë“ ê·¸ëƒ¥ 맘 편하게 ì¡°ê±´ ì§€ìš°ê³ Accepted ã…‹ã…‹ ë³´ì¦ê¸ˆ ë° ì§€ê°ë¹„ ê´€ë ¨ ë‚´ìš©ì€ ì—‘ì…€ì— ë”°ë¡œ ì €ìž¥í•˜ì˜€ìŠµë‹ˆë‹¤. - [강소현] * ì´ëž˜ì €ëž˜ ì–´ëŠ ë¶€ë¶„ì´ ìž˜ëª» ë˜ì—ˆëŠ”ì§€ë‚˜ì˜¤ì§€ 않아 ë” í—¤ë§·ë˜ ê²ƒ 갔네요 -_-;; 어쩌다 ì •ë ¬ê¹Œì§€ 쓰게 ë˜ì–´ì„œ ì‹œê°„ë„ ì˜¤ëž˜ ê±¸ë¦¬ê³ .. ê²°êµ ì™„ì„± í–ˆëŠ”ë° ì™œ 뿌듯하지 않ì„까요? ã…‹ã…‹ã…‹;; - [권순ì˜] == 6ì›” 5ì¼ == === ë‚´ìš© === * 다ìŒì£¼ëŠ” 시험 ì „ì£¼ìž…ë‹ˆë‹¤. * ì´ë²ˆì£¼ 참여ìžê°€ 3명ì´ì—ˆìŠµë‹ˆë‹¤. 다ìŒì£¼ë„ ì´ë ‡ë‹¤ë©´ ê³¤ëž€í• í…Œë‹ˆ 다ìŒì£¼ 참여여부를 팀장ì—게 ì•Œë ¤ì£¼ì„¸ìš”. * ì°¸ì„ë¥ ì„ ë³´ì•„ 다ìŒì£¼ë¥¼ í• ì§€ ë§ì§€ ê²°ì •í•œë‹µë‹ˆë‹¤. * 다ìŒì£¼ ë¬¸ì œ * An Easy Problem : [AnEasyProblem] (Problem no.2453) * A Knight's journey: [AKnight'sJourney] (Problem no.2488) === í’€ì´ === * [AnEasyProblem/강소현] * [AnEasyProblem/김태진] * [AnEasyProblem/강성현] * [AnEasyProblem/권순ì˜] * [AnEasyProblem/ì •ì§„ê²½] === 후기 === * ì•„ 졸리ì í¼ ì½ì§ˆë‚˜ - [서지혜] * ì €ë²ˆì£¼ì— ì˜¨ ì‚¬ëžŒë“¤ì€ ì´ì œ ëª¨ë‘ JollyJumper를 해결한거 같네요. ì´ì œ ìž…ì¶œë ¥ì—서는 좀 ëœ í‹€ë¦¬ê² ì£ ..-_-; 다ìŒì£¼ 나ì´íŠ¸ì˜ ì—¬í–‰ì€.. ì „ ë”ê°€ ì–´ë µì§€ 않ì„까 ìƒê°ì€ 들지마는 코드 길ì´ë„ ê¸¸ê³ , ì‹œê°„ë„ ì˜¤ëž˜ê±¸ë¦¬ê³ , ë©”ëª¨ë¦¬ë„ ë§Žì´ ë¨¹ëŠ” 코드를 짜면 괜찮지 ì•Šìœ¼ë ¤ë‚˜ 싶네요 --; 다ìŒì£¼ëŠ” 시험기간 ì „ì´ë¼ 스터디를 í• ì§€ ì•ˆí• ì§€ 다들 ì˜ê²¬êµí™˜ì„ í•´ë´ì•¼ í• ê±°ê°™ë„¤ìš” -[김태진] * 하면 í• ìˆ˜ë¡ ìž…ì¶œë ¥ì— ëŒ€í•œ ê°ê°ì´ ì–´ëŠ ì •ë„ ì‚´ì•„ë‚˜ëŠ” 것 같습니다. ì²˜ìŒ ì ‘í–ˆì„ ë•Œë³´ë‹¨ ìƒì†Œí•˜ê²Œ ëŠê»´ì§€ì§„ 않네요. 처ìŒì—는 무슨 ì‚½ì§ˆì„ í–ˆê¸¸ëž˜ 그랬ì„까... ìˆì½”ë”©ì„ ì²˜ìŒìœ¼ë¡œ 한번 í•´ë´¤ëŠ”ë° ì—시 컴파ì¼ëŸ¬ì— 대한 ê¹Šì€ ì´í•´ì™€ ê³ ë„ì˜ ìˆ˜í•™ì ì‚¬ê³ ë ¥ì´ ìš”êµ¬ë˜ëŠ”ë“¯ 싶습니다. 졸리ì í¼ 71B는 ë„ë°ì²´ ì–´ë–¤ 코드ì¼ì§€... 처ìŒì—는 ê´€ì‹¬ì—†ì—ˆëŠ”ë° í•´ë³´ë‹ˆê¹Œ ìŠ¹ë¶€ìš•ì´ ìƒê¹ë‹ˆë‹¤.. 그것보다 해시함수나 B트리 등 심층ì 으로 다뤄보지 못한 ì•Œê³ ë¦¬ì¦˜ì— ëŒ€í•œ ì˜ìš•ë„ ìžˆì§€ë§Œ.. ìŒ!! í•˜ê³ ì‹¶ì€ê²Œ 너무나 많네요. -[ì •ì§„ê²½] == 6ì›” 26ì¼ == === ë‚´ìš© === * ë‹¤ìŒ ì£¼ ë¬¸ì œ * "A Knight's journey" accept해오기, UnEasy Problem ì•„ì§ í•´ê²° 못한사람 해오기 === í’€ì´ === === 후기 === * A Knight's journey ì–´ë µë„¤ìš” ã… ã… ì•Œê³ ë¦¬ì¦˜ ë°°ìš´ì§€ 얼마나 ëë‹¤ê³ ë¦¬ì…‹ì´ ëœê±°ì§€!?! ì™ ì§€ ë°±íŠ¸ëž˜í‚¹ì„ ì¨ì•¼í• ê±° 같지만...잘 ëª»ì“°ê² ëŠ” ;ã……; An easy problem ê°™ì€ ê²½ìš° 부주ì˜í•˜ê²Œ 했다가 여러 예외를 ê³ ë£¨ê³ ë£¨ 겪었슴다 ~ã…~ã…‹ 다ìŒì—는 코드 한번 ë” ì‚´íŽ´ë³´ê³ ë„£ì–´ì•¼ì§€ã… ã… - [강소현] * 어쩌다보니 다른 ê¸€ë“¤ì— í›„ê¸°ë¥¼ 다 ì¨ë²„ë ¸ë„¤ìš”. 삽질하다 ì§„ê²½ì´ì˜ ìƒí¼í•œ 힌트로 UneasyProblemì€ An easy problemì´ ë˜ì—ˆë„¤ìš”. 지금 나ì´íŠ¸ì €ë‹ˆ 삽질하면서 ë°±íŠ¸ëž˜í‚¹ì— ëŒ€í•´ ìžì—°ížˆ(?) 배워가는 중입니다. 반쪽짜리 코드는 구현했으나, 3X4ì˜ì—ì—서 Hê°€ 나오는... ì•„ì§ ë”ê°€ ì˜¤ë¥˜ë“¤ì´ ì‚°ìž¬í•˜ëŠ”ê±°ê°™ë„¤ìš”. 예외처리가 ë¬¸ì œì¸ì§€ ë°°ì—´ë°–ì„ ë‹¤ 0으로 처리해서 ì§€ì •í•œ ë°°ì—´ 밖으로 나가버리는지는 좀 연구해ë´ì•¼ê² ì–´ìš”.. ê·¸ë¦¬ê³ ë‹¤ìŒì£¼ì—는 ë¶€ì‚°ì— ë‚´ë ¤ê°”ë‹¤ 와야해서 ì°¸ì„하지 ëª»í• ê°€ëŠ¥ì„±ì´ ë†’ë„¤ìš”. -[김태진] == 7ì›” 5ì¼ == === ë‚´ìš© === * ë‹¤ìŒ ì£¼ ë¬¸ì œ * ìžìœ ë¡ê²Œ ìžê¸°ê°€ í’€ê³ ì‹¶ì€ ë¬¸ì œ 풀어오기. '''단, 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 ||ìœ í´ë¦¬ë“œ! ì •ë³´ë³´í˜¸ ì ¤ 첨 ë‚ ë‚˜ì™”ë˜ ê·¸ ì•„ì´|| * 풀다가 모르는 것 있으면 ìœ„í‚¤ì— ì§ˆë¬¸ ë‚¨ê¸°ê³ ìžê¸°ê°€ 아는 것 답해주기. * 다ìŒì£¼ì— ìžê¸°ê°€ 풀어온 ë¬¸ì œ ì„¤ëª…í•˜ê³ ì–´ë–»ê²Œ 풀었는지 설명해야함. === 질문 === === í’€ì´ === * [TheHardestProblemEver/권순ì˜] * [Euclid'sGame/강소현] * [RabbitHunt/김태진] // 왜 ì†Œìˆ«ê°’ì„ ëª»ë°›ë‹ˆ.. 어째 코드가 ì™„ì„±ì´ ë˜ê°€ë”니.. (ì•„ì§ ë‚« accept;;) * [WorldCup/송지ì›] === 후기 === * 하루 ì „ë‚ ê¹Œì§€ 표를 ë³´ì‹ ë¶„ë“¤ì€ ì•Œê² ì§€ë§Œ ì›ëž˜ í•˜ë ¤ë˜ê±´ RSA Factorizationì´ì—ˆëŠ”ë° ë¬¸ì œê°€ ë¬¸ì œê°€ 있ë”êµ°ìš”(??). 그래서 ì–´ëŠ ì¡°ê±´ì— ë§žì¶°ì•¼ Acceptê°€ ë ì§€ 알 ìˆ˜ë„ ì—†ê³ ê´œížˆ 168ëª…ì˜ ì‚¬ëžŒë“¤ë§Œ ë„ì „í•œê±° 같지는 않아서 ì¼ë‹¨ì€ passí•˜ê³ ë‹¤ë¥¸ ë¬¸ì œë¥¼ 풀었습니다. 기회가 ë˜ë©´ 다ìŒì—” primeì„ ì´ìš©í•œ ë¬¸ì œë¥¼ 좀 í’€ì–´ë³´ê³ ì‹¶ì–´ìš”. ë¬¼ë¡ Factorizationì˜ íŠ¹ì„±ìƒ ì‹œê°„ì´ ì˜¤ëž˜ 걸리는 ì ì´ ìžˆì–´ì„œ ì¢‹ì€ ì•Œê³ ë¦¬ì¦˜ì„ ê³ ì•ˆí•´ì•¼ ê² ì§€ë§Œ.. World Cup ë¬¸ì œì— ëŒ€í•œ 후기는.. ìŒ.. 골ë¼ë†“ê³ ë§‰ ë¨¸ë¦¬ì‹¸ë§¤ê³ í’€ì–´ë³´ë‹ˆ 별거 아닌 ë¬¸ì œë¼ ì›¬ì§€ 모임ì—서 í•™ìš°ë“¤ì˜ ì›ì„±ì„ 살것만 ê°™ì€ ëŠë‚Œì´ì—ìš”. 엉엉..ã… ã… - [ì§€ì›] * ì•„, ê·¸ë¦¬ê³ 100ë§Œë…„ë§Œì— ë¡œê·¸ì¸í•´ë³´ë‹ˆ An Easy Problemì´ '''Wrong Answer''' ìƒíƒœë¡œ 남아 있ë”êµ°ìš”. 다시 풀어ë´ì•¼ê² ....-_-;; - [ì§€ì›] == 7ì›” 12ì¼ == === ë‚´ìš© === * ë‹¤ìŒ ì£¼ ë¬¸ì œ * PIGS(1149)와 The lazy programmer(2970) 중ì—서 하나 풀어오기 === 질문 === === 후기 === * ë¬¸ì œê°€ 좀 까다로운 편ì¸ë° ì¼ì°ë¶€í„° 푼 게 ì•„ë‹ˆë¼ ê²°êµ í•´ê²°ì„ ëª» 해왔네요. 다ìŒì‹œê°„ì—” ê¼ í’€ì–´ê°€ì•¼ê² ë‹¤... 비효율ì ì¸ ë°©ë²•ìœ¼ë¡œë¼ë„. - [김수경] * ë¬¸ì œëŠ” ì–´ë ¤ì›Œì„œ í’€ì§€ë„ ëª»í•˜ê³ , ê³µë¶€ë„ ì•ˆí•´ì™€ì„œ 설명하시는걸 다 ì´í•´ëŠ” 못했지만 ì €ì—게는 꽤 ì˜ë¯¸ìžˆëŠ” 시간ì´ì—ˆìŠµë‹ˆë‹¤;) 앞으로는 ì¼ì£¼ì¼ë™ì•ˆ í‹ˆí‹ˆì´ ê³µë¶€í•´ì„œ 모르는거 있으면 ê°€ì ¸ì˜¤ê² ìŠµë‹ˆë‹¤. ì•žìœ¼ë¡œë„ ê¾¸ì¤€ížˆ ì¼ì£¼ì¼ì— 한번씩 모였으면 ì¢‹ê² ìŠµë‹ˆë‹¤~. - [구ìžê²½] == 7ì›” 19ì¼ == == 7ì›” 26ì¼ == === ë‚´ìš© === * ë‹¤ìŒ ì£¼ ì£¼ì œ * [http://poj.org/problem?id=1723 Soldier (1723)] - [권순ì˜] === 후기 === == 8ì›” 2ì¼ == === ë‚´ìš© === * ê°ìž 풀어온 ë¬¸ì œ ì„¤ëª…í•˜ê³ í’€ì´ ë°©ì‹ ì´ì•¼ê¸° 하기 * ë‹¤ìŒ ì£¼ ì£¼ì œ * [http://poj.org/problem?id=1723 Soldier (1723)] 풀어오긔 === 후기 === * Soldier ë¬¸ì œê°€ ì€ê·¼ížˆ ì–´ë µë„¤ìš”; ì´ë ‡ê²Œ 하면 ë˜ê² ì§€ í–ˆëŠ”ë° -_-;; ê°ìžì˜ ë¬¸ì œ ì„¤ëª…ë“¤ì„ ë“¤ìœ¼ë©´ì„œ ì°¸ ì• ë“¤ì´ ì—´ì‹¬ížˆ í•˜ë ¤ê³ í•˜ëŠ”êµ¬ë‚˜ë¼ëŠ” ìƒê°ì´ 들었습니다. ê·¼ë° ë‚œ -_-;;; ì—휴; 틈틈히 풀어ë´ì•¼ê² 네요 - [권순ì˜] == 8ì›” 9ì¼ == === ë‚´ìš© === * Soldiers ê³„ì† í’€ì–´ë³´ê¸°-_-;; * 다들 중복 ì¼€ì´ìФì—서 갯수 세는 부분ì—서 막힌듯;; * 다ìŒì£¼ëŠ” 새로운 ë¬¸ì œë¥¼ 풀어봅시다. === 후기 === == 8ì›” 16ì¼ == === ë‚´ìš© === * Soldiers를 í’€ë˜ê°€ Lotto를 í’€ë˜ê°€. === í’€ì´ === * [Lotto/김태진] * [Lotto/송지ì›] * [Lotto/강소현] === 후기 === * [김태진] - ì§„ê²½ì´ëŠ” ì € ë‘ë¬¸ì œë¥¼ 다 풀었습니다. 반면 ì „ ì†”ì ¸ê°€ 너무 ì–´ë ¤ì› ê¸°ì—... ëŒ€ì²´ì œë¡œ ì§€ì›ëˆ„나가 í’€ë ¤ê³ í•˜ì…¨ë˜ Lottoì— ì†ì„ ëŒ”ì£ . 결과는 accepted! ì´ë²ˆì£¼ 화요ì¼ì—는 ì§„ê²½ì´í•œí…Œ ëœ ê¹Œì¼ê±° 같습니다.. 아마ë„ìš”. == 8ì›” 23ì¼ == === ë‚´ìš© === * 다ìŒì£¼ê¹Œì§€ í’€ ë¬¸ì œë“¤ * [http://poj.org/problem?id=1953 1953 World Cup Noise/권순ì˜] * [http://poj.org/problem?id=2159 2159 Ancient Cipher/강소현] * [http://poj.org/problem?id=2551 2551 Ones/송지ì›] * [http://poj.org/problem?id=2498 2498 StuPId/김태진] * ë„¤ë¬¸ì œ ì „ë¶€ [ì •ì§„ê²½] === í’€ì´ === * [AncientCipher/강소현] * [AncientCipher/ì •ì§„ê²½] * [World Cup Noise/권순ì˜] * [World Cup Noise/ì •ì§„ê²½] * [StuPId/김태진] * [StuPId/ì •ì§„ê²½] * [Ones/송지ì›] * [Ones/ì •ì§„ê²½] === 후기 === * [강소현] - ì†”ì ¸ëŠ” ì™ ì§€ ê°ížˆ ì ‘ê·¼í• ìˆ˜ 없는 í¬ì“°ê°€ ëŠê»´ì ¸ì„œ 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ê°€ 뜨는거지 ì´ëŸ¬ê³ 있습니다. -_-;; == 8ì›” 30ì¼ == === ë‚´ìš© === * í’€ì—ˆë˜ ë¬¸ì œëŠ” 23ì¼ì— 페ì´ì§€ 추가~ === 후기 === == 9ì›” 8ì¼ == === ë‚´ìš© === [http://koistudy.net] ì—서 ë¬¸ì œ 풀기 * ì‹œê°„ë‚´ì— 449, 450, 451번 ë¬¸ì œí’€ê¸°. === 후기 === * ë¬¸ì œí’€ì´ ê°ì´ 떨어진거 같습니다. 2ì‹œê°„ì´ ì´ë ‡ê²Œ 짧았나...ã… ã… ì´ˆë“±ë¶€ ë¬¸ì œë¥¼ í’€ì—ˆëŠ”ë° ëŒ€ì²´ë¡œ ê³ ë„ì˜ ìˆ˜í•™ì ì‚¬ê³ ë‚˜ 효율성보다는 주어진 스펙대로 ì •í™•ížˆ 짜는ë°ì— ì´ˆì ì´ ë§žì¶°ì§„ 것 같습니다.-[ì •ì§„ê²½] == 9ì›” 19ì¼ == === ë‚´ìš© === [http://koistudy.net] ì—서 'ê¸°ë³¸ê³¼ì •' í˜¹ì€ 'êµë‚´ì™¸ê¸°ì¶œ'ì— ìžˆëŠ” ë¬¸ì œ 풀기 * 218번 'ì„ ê±°' - [김태진] * 303번 [떡장수 í• ë¨¸ë‹ˆ/강소현], 215번 [달리기/강소현]- [강소현] * - [ì •ì§„ê²½] === 후기 === == 9ì›” 26ì¼ == === ë‚´ìš© === * 208번 [http://koistudy.net/?mid=prob_page&NO=208 잔디ë°] - ê¶Œìˆœì˜ / [잔디ë°/권순ì˜] * 145번 [http://koistudy.net/?mid=prob_page&NO=145 기숙사와 파ë‹] 풀어오기 === 후기 === == 10ì›” 10ì¼, 17ì¼ == === ë‚´ìš© === * 재귀함수와 백트래킹, Dynamic Programmingì— ë‚œí•ì„ ê²ªì–´ 최ì 해구하는 ë¬¸ì œì—서 ê³ ì „í–ˆìŠµë‹ˆë‹¤. * 그래서 [ì •ì§„ê²½]êµ°ì´ 157번[http://koistudy.net/?mid=prob_page&NO=157 The tower of Hanoi]ë¬¸ì œë¥¼ í’€ê³ , 설명한 후 [Mario]ë¬¸ì œ(ì„ í˜•ì ì¸ ë¬¸ì œ)를 풀게하여 ì—°ìŠµì„ í•œ 후 다시 파ë‹ë¬¸ì œì— ë„ì „í•˜ê²Œ ë˜ì—ˆìŠµë‹ˆë‹¤. * 145번 [http://koistudy.net/?mid=prob_page&NO=145 기숙사와 파ë‹] 풀어오기 === 후기 === * [김태진] - 파ë‹ë¬¸ì œë¥¼ 드디어 풀었습니다. 풀기까지 재귀함수 ë¬¸ì œë“¤ë„ í’€ì–´ë³´ê³ , Hanoië¬¸ì œë„ í’€ì–´ë³´ê³ , Marioë¬¸ì œë„ ì´ë ‡ê²Œ 풀었다 ì €ë ‡ê²Œ 풀었다를 몇시간째, ì§„ê²½ì´ê°€ for문으로 Mario를 풀어보ë¼ê¸°ì— 꾸ì—꾸ì—í’€ê³ ë‚˜ë‹ˆ, !!! 파ë‹í‘¸ëŠ” ë°©ë²•ì„ ì•Œì•˜ë‹¤! ë©° 10ë¶„ë§Œì— í•´ê²°í–ˆìŠµë‹ˆë‹¤.-- 파ë‹ë¬¸ì œ 프로ì 트를 ë§Œë“ ì§€ 1달째ì¸ë° 푼건 10ë¶„ë„ ì•ˆê±¸ë¦°.... 네, 아무튼 약ì†ëŒ€ë¡œ 소현ì´ëˆ„나가 파ë‹ì„ ì˜ë„¤ìš”+_+! * [강소현] - 왜 ì‚¬ëžŒë“¤ì´ acm ë¬¸ì œ í‘¸ëŠ”ë° ìžë°”를 안 쓰는지 알게 ë˜ì—ˆìŠµë‹ˆë‹¤ã…‹ ê°™ì€ ì•Œê³ ë¦¬ì¦˜ì´ë”ë¼ë„ ì†ë„ê°€ 10~100배는 ì°¨ì´ë‚˜ëŠ”ë“¯í•©ë‹ˆë‹¤ ㄲㄲ == 10ì›” 31ì¼ == === ë‚´ìš© === * [http://koistudy.net/?mid=prob_page&NO=210 보물찾기] ë¬¸ì œ 풀기 * í˜¹ì€ Mario를 풀지 못한 ì‚¬ëžŒì€ ê·¸ê²ƒë¶€í„° 차근차근 ë°Ÿì•„ 나가기... === 후기 === * [김태진] - 보물찾기를 í’€ê³ ìžˆìŠµë‹ˆë‹¤. ìš°ì„ í…ŒìŠ¤íŠ¸ì¼€ì´ìФ 5번까지는 통과를 했지만 6ë²ˆì€ Time Limit Exceeded.. í¬ì¸í„°ë¥¼ 통해서 í•´ë³´ë¼ëŠ” ì§„ê²½ì´ì˜ 힌트를 ë°›ê³ SearchëŒ€ì‹ ë‹¤ë¥¸ ë°©ì‹ìœ¼ë¡œ í• ê±¸ ìƒê°í•´ë³´ê³ 있습니다. * 왜 바꾼거 ì—†ì´ í•œë²ˆ ë” ì œì¶œí–ˆë”니 submitì¼ê¹Œìš”;;? 하지만 ì´ì¤‘for문으로 해서 ë”ê°€ ì°œì°œí–ˆê¸°ì— ê³ ë¯¼ê³ ë¯¼í•˜ë‹¤ 복잡ë„n으로 해결봤습니다. ㅇㅅㅇ * ë‚˜ë„ ì—¬ê¸°ì„œ 바꾼거 ì—†ì´ TLE 탈출 성공 했었ë˜ê²ƒ ê°™ì€ë°.. -[ê³ í•œì¢…] * ê°€ë” ì—¬ê¸°ê°€ ì´ìƒí•œê°€ë³´ë„¤ ã„·ã„· -[강소현] == 11ì›” 7ì¼ == === ë‚´ìš© === * [http://koistudy.net/?mid=prob_page&NO=394 세 용액] ë¬¸ì œ 풀기 * í˜¹ì€ íŒŒë‹ì„ 풀지 못한 ì‚¬ëžŒì€ ê·¸ê²ƒë¶€í„° 풀기... === 후기 === * [김태진] - ì§„ê²½ì´ ì¶œìƒì˜ 비밀..ì€ ì•„ë‹ˆê³ KOI ì€ìƒì˜ ë°°ê²½ì´ ëœ, 세 용액ì´ë¼ëŠ” 작년 ì •ì˜¬ 1ë²ˆë¬¸ì œë¥¼ 풀어보았습니다. 다들 ì•Œê³ ë¦¬ì¦˜ 복잡ë„는 ë¬´ì‹œí•˜ê³ Time Limit Exceededë¼ë„ ë„워보ìžê³ 짜는ë°, ì´ìƒí•˜ê²Œ Wrong Answer.. ê°’ì´ int범위ì—서 í•´ê²°ë˜ì§€ 않아 줄줄 ìƒˆê³ ìžˆì—ˆìŠµë‹ˆë‹¤-- 범위를 ì œëŒ€ë¡œ ìƒê°í•´ë´ì•¼ê² 다는 ê²ƒì„ ì—¼ë‘함과 ë™ì‹œì— 복잡ë„ì— ê´€í•´ì„œë„ ì¢€ ë” ìƒê°í•´ë´ì•¼ê² 네요. * [강소현] - javaê°€ 그냥 ëŠë¦¬ê¸°ë§Œ 한 ê²ƒì€ ì•„ë‹ˆì—ˆì–´! long 만세~ã…~ 하면서 time limit exceeded를 ë„ì› ì§€ìš”. ìž...ì´ì œ 시간 복잡ë„를 ê³ ë ¤í•´ì•¼ í• í…ë°...ê²°êµì€ ì›ì 으로...ã… ã… * [김준ì„] - Special Judgeë•Œë¬¸ì— í™”ë‚œê²ƒë„ ìžˆê³ . 세 용액 ì„žê¸°ì „ì— ë‘ ìš©ì•¡ì—서 펑í¬ë‚˜ëŠ”ê±´ ë¶„ë…¸ì˜ ì§ˆì£¼=ã…‚= ê²°êµ ë‹¤ë¥¸ 사ì´íŠ¸ë¥¼ 알아보게 ë¬ëŠ”ë° http://211.228.163.31/ 괜찮아용. Special Judgeë„ ì¤€ë¹„ë˜ì–´ìžˆê³ . OK? ---- [ACM_ICPC], [2011년활ë™ì§€ë„]