2017 여름 RUN@KAIST 방학 연습

(2018.01.17 : 일이 바빠서 잊고 있다가 1월 17일에야 모든 연습의 풀이를 공개할 수 있었습니다. 여전히 풀이가 준비되지 않은 문제들이 있는데 꼭 풀이를 쓰도록 하겠습니다..)

동아리 내부에서 방학 BOJ 연습에 대한 수요가 있어서, 여름방학 동안 BOJ RUN@KAIST 그룹에서 (비공개 그룹이다.) 방학 연습을 진행했습니다.

연습 까먹고 안 열기, 제멋대로 널뛰기하는 문제 난이도, 잘못된 디스크립션과 시간 제한, 제때 올라오는 일이 없는 연습 풀이 등.. 이슈가 너무 많았습니다. 사실 방학 내내 문제 세팅 노예여서 방학 연습 외에도 여기저기 문제 세팅을 하고 있느라 시간을 많이 할애할 수 없었습니다. 그래도 8월에 여유가 생겨서, 이슈도 줄고 풀이 쓰는 속도가 밀리는 속도보다 빨라졌네요.

이런 저런 이슈에도 불구하고 꾸준히 참가해준 동아리원들에게 감사드립니다.

아래는 시간순으로 정리된 문제 셋과 풀이 리스트 입니다. 링크 혹은 풀이가 누락되거나 잘못되었을 시 알려주세요. 

다음 문제들은 아직 풀이가 준비되지 않았습니다.

 * 7월 2일 2회 연습 3번. Fairie's Sorcery

 * 8월 6일 15회 연습 2번. Conspiracy

 * 8월 9일 16회 연습 3번. Hidden Tree

 * 8월 9일 16회 연습 6번. 트리 유사도

 * 8월 23일 22회 연습 4번. Rubik's Rectangle

6월 29일 1회 연습

1. MP3 Songs (NZPC 2008)

2. Reconstruction Trees (NZPC 2008)

3. 500-yen Saving (ICPC Japan Domestic 2015)

4. Floating formation (BAPC 2014)

풀이 설명

7월 2일 2회 연습

1. 점 고르기 (BOJ) 

2. Number Sets (GCJ 2008 R1B)

3. Fairie's Sorcery (FunctionCup 2016) 

4. 동전 뒤집기 3 (CF #347E)

풀이 설명

7월 5일 3회 연습

1. Kralj (COCI 2016/2017)

2. CSS (COI 2014)

3. Acrobat (Balkan OI 2016)

4. Explore space (인하대 2017) 

풀이 설명

7월 6일 4회 연습

1. 워크스테이션 배정 (NWERC 2015)

2. Identifying Map Tiles (NWERC 2015)

3. 최고인 대장장이 토르비욘 (NCPC 2016)

4. 생산성 향상 (NWERC 2015)

풀이 설명

7월 9일 5회 연습

1. 숫자카드 (KOI 지역본선 중등부 2005) 

2. 놀이공원 (KOI 지역본선 고등부 2005)

3. 신성 문자 (ICPC WF 2011)

4. 이진 검색 트리 (ICPC Phuket 2011)

풀이 설명

7월 12일 6회 연습

1. CVENK (COI 2015)

2. 단말 정점들의 거리 (ICPC Seoul 2003)

3. 배럭 (Topcoder SRM418 Hard)

풀이 설명

7월 13일 7회 연습

1. Mountain Road (NWERC 2009)

2. Exact Measurement (NEERC 2012)

3. 링월드 (GCPC 2013)

풀이 설명

7월 16일 8회 연습

1. 텔레점프 (NEERC 2012) 

2. Park (BOI 2016)

3. Stretching Streamers (NAIPC 2017)

풀이 설명

7월 20일 9회 연습

1. Digit Division (CERC 2015)

2. Cellular Automaton (NEERC 2006)

3. Bridge Construction Planning (ICPC Japan Domestic 2015)

4. 검역소 (서울대 2016)

풀이 설명

7월 23일 10회 연습

1. Fenced In (Platinum)  (USACO Feb16 Platinum)

2. Distance (POI 2011/2012 Stage 1)

3. 서로 다른 소수의 합 (ICPC Yokohama 2006)

4. 전구를 켜라 (BOI 2011)

풀이 설명

7월 26일 11회 연습

1. 평균값 수열 (IOI 2005)

2. 민코프스키 합 (BOJ)

3. 정원 (IOI 2005)

풀이 설명

7월 27일 12회 연습

1. Vouchers (POI 2011/2012 Stage 2)

2. Teddies (POI 2005/2006 Stage 3)

3. Captain Obvious and the Rabbit-Man (CERC 2013)

풀이 설명

7월 30일 13회 연습

1. 레이저 (POI 2012/2013 Stage 3)

2. 고용 (IOI 2009)

3. 곰돌이 (IOI 2009)

풀이 설명

8월 2일 14회 연습

1. 작은 새 (POI 2013/2014 Stage 2)

2. 문자열 생성 (USACO Nov07 Silver)

3. 수상 택시 (COI 2011)

4. 데크 소트 (Topcoder SRM263 Medium)

풀이 설명

8월 6일 15회 연습

1. The Postman (POI 2005/2006 Stage 2)

2. Conspiracy (POI 2010/2011 Stage 1)

3. 일차원 세포 자동차 (ICPC Tokyo 2012)

4. 잘못된 계산 (ICPC Tokyo 2012)

풀이 설명

8월 9일 16회 연습

1. 회색 영역 (ICPC Aizu 2008) 

2. 편집 거리 (MIT 2008)

3. Hidden Tree (ICPC Aizu 2013)

4. 점 분리 (ICPC Tokyo 2009)

5. 스무고개 (ICPC Tokyo 2009)

6. 트리 유사도 (MIT 2008)

7. 학회원 (ICPC Tokyo 2010)

8. Cubist Artwork (ICPC Tokyo 2009)

풀이 설명

8월 10일 17회 연습

1. 생존자 (GCJ Korea 2012)

2. Feast Coins (ICPC Arab 2014)

3. Lollipop (POI 2010/2011 Stage 1)

4. Temperature (POI 2010/2011 Stage 2)

풀이 설명

8월 13일 18회 연습

1. 전구 (KOI 초등부 2009)

2. 부서 배치 (KOI 고등부 2011)

3. 트리 분할 (KOI 고등부 2011)

4. 배수 (KOI 지역본선 고등부 2005) 

풀이 설명

8월 15일 19회 연습

1. Arrays (POI 2008/2009 Stage 3)

2. 도로 건설 (Topcoder SRM532 Medium)

3. Moving to Nuremberg (NWERC 2009)

4. Farmland (ICPC Taejon 2001)

풀이 설명

8월 16일 20회 연습

1. 지뢰찾기 (BOJ)

2. Not So Random (GCJ 2017 APAC Practice)

3. Castle (SEERC 2016)

4. 로봇 (KOI 2006 중등부)

풀이 설명

8월 20일 21회 연습

1. 도어맨 (NCPC 2012)

2. 가계부 (BOJ)

3. Horror List (NCPC 2012)

4. Juice (NCPC 2012)

5. Money for Nothing (ICPC WF 2017)

풀이 설명

8월 23일 22회 연습

1. 공간을 만들어 봅시다 (ICPC NAQ 2014)

2. Unique Encryption Keys (CERC 2011)

3. 두 수열 (Balkan OI 2004)

4. Rubik's Rectangle (CERC 2013)

풀이 설명

8월 24일 23회 연습

1. Lazy Spelling Bee (GCJ 2017 APAC Practice)

2. Sums of Sums (GCJ 2017 APAC Practice)

3. Breed Assignment (USACO Mar13 Bronze)

4. Room Assignments (NWERC 2009)

풀이 설명