U E D R , A S I H C RSS

Algorithm Study/2017/Week12




2. 도우미 (Advisor)


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

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

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


  • 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.
  • 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.
  • 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.
진행 내용 자가 진단 도우미
정진경 제독 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번 모델링 맞은 줄 알았는데 문제 다시 읽어보니 조건을 빼먹음 정진경

4. 2차 중간 점검 (3월 23일 23시 59분까지)


진행 내용 자가 진단 도우미
정진경
김성민

1번 푸는중, 3번 Solved
2번 포기

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

5. 최종 결과


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

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

1번 완
2번 아직
3번 완

마지막에 끼어들기 꿀잼

6. 메모장


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

아이고 제가 내용을 길게적어서 그런지 테이블 모양이 매우 못생겨졌네요;; - 최다인
  • 전체 내용에 대해서 테이블 모양으로 다 만들 필요는 없다고 봅니다. - 박인서
  • 그러면 자가 진단이나 후기정도는 테이블 밖으로 빼는 게 어떨까요? - 최다인
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2017-03-26 07:28:21
Processing time 0.1011 sec