[Algorithm Study/2017]

[[TableOfContents]]

= 문제집 =

 1. [https://www.acmicpc.net/problem/2110 공유기 설치]
 1. [https://www.acmicpc.net/problem/3640 제독]
 1. [https://www.acmicpc.net/problem/1783 병든 나이트]

= 도우미 (Advisor) =

 * 일단 3학년 이상, 프로그래밍 대회 유경험자는 모두 넣었습니다. 부담스러운 분은 셀프로 삭제해 주시고 본인이 도우미로 지정되었는데 해당 문제에 관해 도움을 줄 수 없다고 판단되시면 다른 도우미를 대신 지정해주시면 됩니다.

|| 정진경 || 슬랙/카톡 연락 ||
|| 박인서 || 슬랙이나 카톡으로 연락 주시면 됩니다. ||

= 1차 중간 점검 (3월 21일 23시 59분까지) =

 * 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.
 * 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.
 * 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.
  * [https://search.naver.com/search.naver?sm=tab_hty.top&where=nexearch&oquery=%EC%82%AC%EB%8B%A4%EB%A6%AC&ie=utf8&query=%EC%82%AC%EB%8B%A4%EB%A6%AC%EA%B2%8C%EC%9E%84 혹시 결정 장애라면]
|| || 진행 내용 || 자가 진단 || 도우미 ||
|| 정진경 || 제독 WA || 구현 문제로 추측, 팀노트 구현 가져와서 해보고 그래도 WA면 알고리즘이 정해를 내는지 다시 찾아야 함 => 팀노트 구현 가져오니 통과, 모델링엔 문제가 없어보이고 구현한 알고리즘 디버깅 필요 || 이민석 ||
|| 김성민 ||1번 푸는 중 || 문제는 이해 했음. 처음엔 공유기 개수만큼 C분할탐색해야하는거 아니냐.. 하고 생각해 봤는데 굳이 C분할탐색 할 필요 없이 binary search를 응용한 문제라고 생각함, 2번은 그래프길래 읽자마자 포기. || ||
|| 김상렬 ||1번 못품 2번 못품 3번 품 || 3. test case 분류--> 그림 그려서 푼다 말이 오른쪽 으로밖에 이동안하니 갈 수 있는데 한계가 있음. 1번은 이진탐색 힌트를 얻었으나, 풀지못함, 2번은 아직 풀단계가 아닌것 같습니다.|| ||
|| 최다인 || 1번 통과 || 알고리즘 문제를 너무 오랜만에 봐서 푸는 방법을 한동안 못 떠올리고 뻘짓함. 더 나은 방법은 파이썬을 포기하는 것이라고 생각 :P 시간이 없어 다른 문제는 아직 보지 못했음 || ||
|| 서지혜 || || || ||
|| 박인서 || 1번 통과 & 2번 푸는 중 || 1. 처음에 아이디어를 떠올리기 힘들었지만 문제 분류의 도움을 좀 받음(아이디어 자체가 중요한 문제라 풀이는 못 씀) 2. 네트워크 플로우 임을 깨달음. ~~하지만 나는 풀줄 모르자나 아마 안될거야..~~ || 2번 정진경, 3번 김상렬 ||
|| 최기수 || 1번 문제 도전 ||문제의 요구 사항이 무엇인지 이해하였으나, 접근하는 방법을 모르겠음... || 정진경 ||
|| 이민석 ||1번 통과(C++) / 2번 통과 (C++) / 3번 통과 (C++, Rust)|| 2번 모델링 맞은 줄 알았는데 문제 다시 읽어보니 조건을 빼먹음 || 정진경 ||
= 2차 중간 점검 (3월 23일 23시 59분까지) =

|| || 진행 내용 || 자가 진단 || 도우미 ||
|| 정진경 || || || ||
|| 김성민 ||1번 푸는중, 3번 Solved&
~~2번 포기~~||이런 문제 좋아해서 그런지  이런거 나오면 금방 푸는 거 같아요..|| ||
|| 김상렬 || || || ||
|| 최다인 || 3번 통과 || 이번에는 문제를 완전히 잘못 이해해서 뻘짓함. 나이트가 도달할 수 있는 모든 칸이라고 생각했는데, 멈추지 않고 한번에 이동할 때 갈 수 있는 최대 칸수였음. 문제 이해하고 바로 풀었음 || ||
|| 서지혜 || 1번 푸는중 || 처음엔 백트래킹&DP로 접근했는데 timeout, memory out. partition problem인 것 같은데 감이 안왔음. partition 문제로 다시 접근해보니 감이 오는데 내가 아는 해결방법은 DP뿐이라 알고리즘 모델을 찾아봐야 할듯 || ||
|| 박인서 || || || ||
|| 최기수 || 1번 중도 포기 || 알고리즘을 도우미를 통해 이해했으나 코딩 실력이 부족 || 정진경 ||
|| 이민석 || || || ||
= 최종 결과 =

 * 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~

|| || 진행 내용 || 자가 진단 || 도우미 || 후기 ||
|| 정진경 || 1, 2, 3 모두 풀었음. || || || 도우미가 잘 안돌아가는데 어떻게 할 수 있을까... 1. 지정을 잘 안함 2. 도움 주는 프로세스가 없음. 순전히 도우미 역량에 의존 ||
|| 김성민 || || || || ||
|| 김상렬 || || || || ||
|| 최다인 || || || || ||
|| 서지혜 || || || || ||
|| 박인서 || 1번만 성공 || 2번은 네트워크 플로우를 더 공부해야겠다. 3번은 케이스 분류에서 뭔가 잘못한거 같다 || || 도우미가 코드 작성에 어느정도 관여해줄 수 있는정도가 되었으면 좋겠다 ||
|| 최기수 || 1번 중도 포기 || 실력이 부족 || 정진경 || 스터디 활동을 하기엔 아직 이르다고 판단 ㅠㅠ ||
|| 이민석 || || || || ||
|| 한재민 || 1번 완
2번 아직
3번 완 || || || 마지막에 끼어들기 꿀잼 ||
= 메모장 =

텍스트 기반으로 수정을 하니 테이블을 쓰면 내용을 길게 적기 어렵군요... 자유롭게 작성할 수 있으면서 진행 상황이 한 눈에 보이는 형식이 없을지
 * 굳이 테이블일 필요가 있나요? - [서지혜]
  * 한 눈에 보기 가장 편한 형태라고 생각해서요, 13주차 중간점검에는 테이블 빼봤습니다. - [정진경]

아이고 제가 내용을 길게적어서 그런지 테이블 모양이 매우 못생겨졌네요;; - [최다인]
 * 전체 내용에 대해서 테이블 모양으로 다 만들 필요는 없다고 봅니다. - [박인서]
 * 그러면 자가 진단이나 후기정도는 테이블 밖으로 빼는 게 어떨까요? - [최다인]