https://mediawiki.zeropage.org/api.php?action=feedcontributions&feedformat=atom&user=223.38.8.6
ZeroWiki - User contributions [en]
2026-05-14T19:52:40Z
User contributions
MediaWiki 1.39.8
https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&diff=27805
AlgorithmStudy/2017/Week13
2017-03-31T00:01:48Z
<p>223.38.8.6: </p>
<hr />
<div>[[AlgorithmStudy/2017|Algorithm Study/2017]]<br />
<br />
__TOC__<br />
<br />
= 문제집 =<br />
<br />
{| class="wikitable"<br />
|-<br />
| <br />
| [https://www.acmicpc.net/problem/9426 중앙값 측정]<br />
| [https://www.acmicpc.net/problem/2887 행성 터널]<br />
| [https://www.acmicpc.net/problem/11001 김치]<br />
| [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음<br />
|-<br />
| 정진경<br />
| AC<br />
| AC<br />
| ?<br />
| <br />
|-<br />
| 김성민<br />
| AC<br />
| <br />
| ?<br />
| <br />
|-<br />
| 김상렬<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 최다인<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 서지혜<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 박인서<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 이민석<br />
| AC<br />
| 예전에 풀었던 문제<br />
| AC (왜 맞음?)<br />
| <br />
|-<br />
| 한재민<br />
| AC<br />
| <br />
| <br />
| <br />
|}<br />
= 도우미 (Advisor) =<br />
<br />
* 도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.<br />
<br />
{| class="wikitable"<br />
|-<br />
| 정진경<br />
| 슬랙/카톡 연락<br />
|-<br />
| 박인서<br />
| 슬랙이나 카톡으로 연락 주시면 됩니다.<br />
|}<br />
<br />
= 1차 중간 점검 (3월 28일 23시 59분까지) =<br />
<br />
* 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.<br />
* 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.<br />
* 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.<br />
** [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 혹시 결정 장애라면]<br />
<br />
* 정진경<br />
** 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.<br />
* 김성민<br />
** 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데 ~~스포일러~~ 2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..<br />
** 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다<br />
* 김상렬<br />
* 최다인<br />
* 서지혜<br />
* 박인서<br />
** 중앙값 측정 문제 푸는 중, 중앙값 측정은 O(NK)로 풀면 TL이 되므로, O(NlogK)나 O(KlogN) 정도의 복잡도를 생각해봐야겠다.<br />
** 행성 터널 문제 푸는 중, N 제한이 10만이라 모든 길의 길이를 다 구해도 O(N^2)이다. 모든 길을 다 탐색하지 않고 푸는 풀이가 필요해보인다.<br />
* 이민석<br />
* 한재민<br />
** 개인사로 바빠 코딩은 아직 못함. 아직 1번 문제만 읽어봄.<br />
** 1번 문제 풀이만 생각해놓음. 이진트리로 풀 수 있을 거 같음.<br />
테이블 없애봤습니다. 간단히 몇줄 적거나 하위항목 만들어주셔도 되고 자유롭게 기술하셔도 됩니당<br />
<br />
= 2차 중간 점검 (3월 30일 23시 59분까지) =<br />
<br />
* 정진경<br />
* 김성민<br />
** 1번: AC<br />
** 2번: 그래프....<br />
** 3번: 포기<br />
** 4번:<br />
* 김상렬<br />
* 최다인<br />
* 서지혜<br />
* 박인서<br />
* 이민석<br />
** 1번: 풀었던 유형이라 걍 갖다 붙여서 통과<br />
** 2번: 예전에 AC 받은 문제<br />
** 3번: 맞았는데 왜 맞았지<br />
* 한재민<br />
** 1번 완. 여담인데 AC가 뭐의 약자죠 헿<br />
** Accepted 입니당. 자매품으로 [[WA:Wrong]] Answer, [[TLE:Time]] Limit Exceeded 등이 있습죠 - 정진경<br />
*** 옹<br />
** 4번 풀이는 대충 생각나는데 코드로 옮기기 좀 어렵네요.<br />
** 2번: MST같음<br />
= 최종 결과 =<br />
<br />
* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~<br />
<br />
{| class="wikitable"<br />
|-<br />
| <br />
| 진행 내용<br />
| 자가 진단<br />
| 도우미<br />
| 후기<br />
|-<br />
| 정진경<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 김성민<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 김상렬<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 최다인<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 서지혜<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 박인서<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 이민석<br />
| <br />
| <br />
| <br />
| <br />
|-<br />
| 한재민<br />
| <br />
| <br />
| <br />
| <br />
|}<br />
<br />
= 메모장 =<br />
<br />
<br />
접읍시다 <br />
BAMM<br />
</div>
223.38.8.6