<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://mediawiki.zeropage.org/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=165.194.17.187</id>
	<title>ZeroWiki - User contributions [en]</title>
	<link rel="self" type="application/atom+xml" href="https://mediawiki.zeropage.org/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=165.194.17.187"/>
	<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php/Special:Contributions/165.194.17.187"/>
	<updated>2026-05-14T23:07:46Z</updated>
	<subtitle>User contributions</subtitle>
	<generator>MediaWiki 1.39.8</generator>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27780</id>
		<title>AlgorithmStudy/2017/Week13</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27780"/>
		<updated>2017-03-28T14:14:30Z</updated>

		<summary type="html">&lt;p&gt;165.194.17.187: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;[[AlgorithmStudy/2017|Algorithm Study/2017]]&lt;br /&gt;
&lt;br /&gt;
__TOC__&lt;br /&gt;
&lt;br /&gt;
= 문제집 =&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| &lt;br /&gt;
| [https://www.acmicpc.net/problem/9426 중앙값 측정]&lt;br /&gt;
| [https://www.acmicpc.net/problem/2887 행성 터널]&lt;br /&gt;
| [https://www.acmicpc.net/problem/11001 김치]&lt;br /&gt;
| [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| AC&lt;br /&gt;
| AC&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| AC&lt;br /&gt;
| &lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| ?&lt;br /&gt;
| ?&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
= 도우미 (Advisor) =&lt;br /&gt;
&lt;br /&gt;
* 도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| 슬랙/카톡 연락&lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| 슬랙이나 카톡으로 연락 주시면 됩니다.&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 1차 중간 점검 (3월 28일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.&lt;br /&gt;
* 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.&lt;br /&gt;
* 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.&lt;br /&gt;
** [https://search.naver.com/search.naver?sm=tab_hty.top&amp;amp;where=nexearch&amp;amp;oquery=%EC%82%AC%EB%8B%A4%EB%A6%AC&amp;amp;ie=utf8&amp;amp;query=%EC%82%AC%EB%8B%A4%EB%A6%AC%EA%B2%8C%EC%9E%84 혹시 결정 장애라면]&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
** 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.&lt;br /&gt;
* 김성민&lt;br /&gt;
** 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데 ~~스포일러~~ 2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..&lt;br /&gt;
** 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
** 중앙값 측정 문제 푸는 중, 중앙값 측정은 O(NK)로 풀면 TL이 되므로, O(NlogK)나 O(KlogN) 정도의 복잡도를 생각해봐야겠다.&lt;br /&gt;
** 행성 터널 문제 푸는 중, N 제한이 10만이라 모든 길의 길이를 다 구해도 O(N^2)이다. 모든 길을 다 탐색하지 않고 푸는 풀이가 필요해보인다.&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
테이블 없애봤습니다. 간단히 몇줄 적거나 하위항목 만들어주셔도 되고 자유롭게 기술하셔도 됩니당&lt;br /&gt;
&lt;br /&gt;
= 2차 중간 점검 (3월 30일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
* 김성민&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
= 최종 결과 =&lt;br /&gt;
&lt;br /&gt;
* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| &lt;br /&gt;
| 진행 내용&lt;br /&gt;
| 자가 진단&lt;br /&gt;
| 도우미&lt;br /&gt;
| 후기&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 메모장 =&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>165.194.17.187</name></author>
	</entry>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27779</id>
		<title>AlgorithmStudy/2017/Week13</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27779"/>
		<updated>2017-03-28T14:14:14Z</updated>

		<summary type="html">&lt;p&gt;165.194.17.187: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;[[AlgorithmStudy/2017|Algorithm Study/2017]]&lt;br /&gt;
&lt;br /&gt;
__TOC__&lt;br /&gt;
&lt;br /&gt;
= 문제집 =&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| &lt;br /&gt;
| [https://www.acmicpc.net/problem/9426 중앙값 측정]&lt;br /&gt;
| [https://www.acmicpc.net/problem/2887 행성 터널]&lt;br /&gt;
| [https://www.acmicpc.net/problem/11001 김치]&lt;br /&gt;
| [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| AC&lt;br /&gt;
| AC&lt;br /&gt;
| +&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| AC&lt;br /&gt;
| &lt;br /&gt;
| +&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| +&lt;br /&gt;
| +&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
= 도우미 (Advisor) =&lt;br /&gt;
&lt;br /&gt;
* 도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| 슬랙/카톡 연락&lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| 슬랙이나 카톡으로 연락 주시면 됩니다.&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 1차 중간 점검 (3월 28일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.&lt;br /&gt;
* 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.&lt;br /&gt;
* 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.&lt;br /&gt;
** [https://search.naver.com/search.naver?sm=tab_hty.top&amp;amp;where=nexearch&amp;amp;oquery=%EC%82%AC%EB%8B%A4%EB%A6%AC&amp;amp;ie=utf8&amp;amp;query=%EC%82%AC%EB%8B%A4%EB%A6%AC%EA%B2%8C%EC%9E%84 혹시 결정 장애라면]&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
** 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.&lt;br /&gt;
* 김성민&lt;br /&gt;
** 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데 ~~스포일러~~ 2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..&lt;br /&gt;
** 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
** 중앙값 측정 문제 푸는 중, 중앙값 측정은 O(NK)로 풀면 TL이 되므로, O(NlogK)나 O(KlogN) 정도의 복잡도를 생각해봐야겠다.&lt;br /&gt;
** 행성 터널 문제 푸는 중, N 제한이 10만이라 모든 길의 길이를 다 구해도 O(N^2)이다. 모든 길을 다 탐색하지 않고 푸는 풀이가 필요해보인다.&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
테이블 없애봤습니다. 간단히 몇줄 적거나 하위항목 만들어주셔도 되고 자유롭게 기술하셔도 됩니당&lt;br /&gt;
&lt;br /&gt;
= 2차 중간 점검 (3월 30일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
* 김성민&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
= 최종 결과 =&lt;br /&gt;
&lt;br /&gt;
* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| &lt;br /&gt;
| 진행 내용&lt;br /&gt;
| 자가 진단&lt;br /&gt;
| 도우미&lt;br /&gt;
| 후기&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 메모장 =&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>165.194.17.187</name></author>
	</entry>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27778</id>
		<title>AlgorithmStudy/2017/Week13</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27778"/>
		<updated>2017-03-28T14:12:10Z</updated>

		<summary type="html">&lt;p&gt;165.194.17.187: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;[[AlgorithmStudy/2017|Algorithm Study/2017]]&lt;br /&gt;
&lt;br /&gt;
__TOC__&lt;br /&gt;
&lt;br /&gt;
= 문제집 =&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| 이름&lt;br /&gt;
| [https://www.acmicpc.net/problem/9426 중앙값 측정]&lt;br /&gt;
| [https://www.acmicpc.net/problem/2887 행성 터널]&lt;br /&gt;
| [https://www.acmicpc.net/problem/11001 김치]&lt;br /&gt;
| [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| AC&lt;br /&gt;
| AC&lt;br /&gt;
| 시도&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| AC&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| 시도&lt;br /&gt;
| 시도&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
= 도우미 (Advisor) =&lt;br /&gt;
&lt;br /&gt;
* 도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| 슬랙/카톡 연락&lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| 슬랙이나 카톡으로 연락 주시면 됩니다.&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 1차 중간 점검 (3월 28일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.&lt;br /&gt;
* 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.&lt;br /&gt;
* 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.&lt;br /&gt;
** [https://search.naver.com/search.naver?sm=tab_hty.top&amp;amp;where=nexearch&amp;amp;oquery=%EC%82%AC%EB%8B%A4%EB%A6%AC&amp;amp;ie=utf8&amp;amp;query=%EC%82%AC%EB%8B%A4%EB%A6%AC%EA%B2%8C%EC%9E%84 혹시 결정 장애라면]&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
** 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.&lt;br /&gt;
* 김성민&lt;br /&gt;
** 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데 ~~스포일러~~ 2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..&lt;br /&gt;
** 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
** 중앙값 측정 문제 푸는 중, 중앙값 측정은 O(NK)로 풀면 TL이 되므로, O(NlogK)나 O(KlogN) 정도의 복잡도를 생각해봐야겠다.&lt;br /&gt;
** 행성 터널 문제 푸는 중, N 제한이 10만이라 모든 길의 길이를 다 구해도 O(N^2)이다. 모든 길을 다 탐색하지 않고 푸는 풀이가 필요해보인다.&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
테이블 없애봤습니다. 간단히 몇줄 적거나 하위항목 만들어주셔도 되고 자유롭게 기술하셔도 됩니당&lt;br /&gt;
&lt;br /&gt;
= 2차 중간 점검 (3월 30일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
* 김성민&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
= 최종 결과 =&lt;br /&gt;
&lt;br /&gt;
* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| &lt;br /&gt;
| 진행 내용&lt;br /&gt;
| 자가 진단&lt;br /&gt;
| 도우미&lt;br /&gt;
| 후기&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 메모장 =&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>165.194.17.187</name></author>
	</entry>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27777</id>
		<title>AlgorithmStudy/2017/Week13</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27777"/>
		<updated>2017-03-28T14:12:01Z</updated>

		<summary type="html">&lt;p&gt;165.194.17.187: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;[[AlgorithmStudy/2017|Algorithm Study/2017]]&lt;br /&gt;
&lt;br /&gt;
__TOC__&lt;br /&gt;
&lt;br /&gt;
= 문제집 =&lt;br /&gt;
&lt;br /&gt;
# [https://www.acmicpc.net/problem/9426 중앙값 측정]&lt;br /&gt;
# [https://www.acmicpc.net/problem/2887 행성 터널]&lt;br /&gt;
# [https://www.acmicpc.net/problem/11001 김치]&lt;br /&gt;
# [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| 이름&lt;br /&gt;
| [https://www.acmicpc.net/problem/9426 중앙값 측정]&lt;br /&gt;
| [https://www.acmicpc.net/problem/2887 행성 터널]&lt;br /&gt;
| [https://www.acmicpc.net/problem/11001 김치]&lt;br /&gt;
| [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| AC&lt;br /&gt;
| AC&lt;br /&gt;
| 시도&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| AC&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| 시도&lt;br /&gt;
| 시도&lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
= 도우미 (Advisor) =&lt;br /&gt;
&lt;br /&gt;
* 도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| 슬랙/카톡 연락&lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| 슬랙이나 카톡으로 연락 주시면 됩니다.&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 1차 중간 점검 (3월 28일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.&lt;br /&gt;
* 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.&lt;br /&gt;
* 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.&lt;br /&gt;
** [https://search.naver.com/search.naver?sm=tab_hty.top&amp;amp;where=nexearch&amp;amp;oquery=%EC%82%AC%EB%8B%A4%EB%A6%AC&amp;amp;ie=utf8&amp;amp;query=%EC%82%AC%EB%8B%A4%EB%A6%AC%EA%B2%8C%EC%9E%84 혹시 결정 장애라면]&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
** 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.&lt;br /&gt;
* 김성민&lt;br /&gt;
** 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데 ~~스포일러~~ 2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..&lt;br /&gt;
** 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
** 중앙값 측정 문제 푸는 중, 중앙값 측정은 O(NK)로 풀면 TL이 되므로, O(NlogK)나 O(KlogN) 정도의 복잡도를 생각해봐야겠다.&lt;br /&gt;
** 행성 터널 문제 푸는 중, N 제한이 10만이라 모든 길의 길이를 다 구해도 O(N^2)이다. 모든 길을 다 탐색하지 않고 푸는 풀이가 필요해보인다.&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
테이블 없애봤습니다. 간단히 몇줄 적거나 하위항목 만들어주셔도 되고 자유롭게 기술하셔도 됩니당&lt;br /&gt;
&lt;br /&gt;
= 2차 중간 점검 (3월 30일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
* 김성민&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
= 최종 결과 =&lt;br /&gt;
&lt;br /&gt;
* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| &lt;br /&gt;
| 진행 내용&lt;br /&gt;
| 자가 진단&lt;br /&gt;
| 도우미&lt;br /&gt;
| 후기&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 메모장 =&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>165.194.17.187</name></author>
	</entry>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27776</id>
		<title>AlgorithmStudy/2017/Week13</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27776"/>
		<updated>2017-03-28T14:10:10Z</updated>

		<summary type="html">&lt;p&gt;165.194.17.187: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;[[AlgorithmStudy/2017|Algorithm Study/2017]]&lt;br /&gt;
&lt;br /&gt;
__TOC__&lt;br /&gt;
&lt;br /&gt;
= 문제집 =&lt;br /&gt;
&lt;br /&gt;
# [https://www.acmicpc.net/problem/9426 중앙값 측정]&lt;br /&gt;
# [https://www.acmicpc.net/problem/2887 행성 터널]&lt;br /&gt;
# [https://www.acmicpc.net/problem/11001 김치]&lt;br /&gt;
# [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| 이름&lt;br /&gt;
| [https://www.acmicpc.net/problem/9426 중앙값 측정]&lt;br /&gt;
| [https://www.acmicpc.net/problem/2887 행성 터널]&lt;br /&gt;
| [https://www.acmicpc.net/problem/11001 김치]&lt;br /&gt;
| [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| O&lt;br /&gt;
| O&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
= 도우미 (Advisor) =&lt;br /&gt;
&lt;br /&gt;
* 도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| 슬랙/카톡 연락&lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| 슬랙이나 카톡으로 연락 주시면 됩니다.&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 1차 중간 점검 (3월 28일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.&lt;br /&gt;
* 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.&lt;br /&gt;
* 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.&lt;br /&gt;
** [https://search.naver.com/search.naver?sm=tab_hty.top&amp;amp;where=nexearch&amp;amp;oquery=%EC%82%AC%EB%8B%A4%EB%A6%AC&amp;amp;ie=utf8&amp;amp;query=%EC%82%AC%EB%8B%A4%EB%A6%AC%EA%B2%8C%EC%9E%84 혹시 결정 장애라면]&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
** 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.&lt;br /&gt;
* 김성민&lt;br /&gt;
** 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데 ~~스포일러~~ 2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..&lt;br /&gt;
** 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
** 중앙값 측정 문제 푸는 중, 중앙값 측정은 O(NK)로 풀면 TL이 되므로, O(NlogK)나 O(KlogN) 정도의 복잡도를 생각해봐야겠다.&lt;br /&gt;
** 행성 터널 문제 푸는 중, N 제한이 10만이라 모든 길의 길이를 다 구해도 O(N^2)이다. 모든 길을 다 탐색하지 않고 푸는 풀이가 필요해보인다.&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
테이블 없애봤습니다. 간단히 몇줄 적거나 하위항목 만들어주셔도 되고 자유롭게 기술하셔도 됩니당&lt;br /&gt;
&lt;br /&gt;
= 2차 중간 점검 (3월 30일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
* 김성민&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
= 최종 결과 =&lt;br /&gt;
&lt;br /&gt;
* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| &lt;br /&gt;
| 진행 내용&lt;br /&gt;
| 자가 진단&lt;br /&gt;
| 도우미&lt;br /&gt;
| 후기&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 메모장 =&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>165.194.17.187</name></author>
	</entry>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27775</id>
		<title>AlgorithmStudy/2017/Week13</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=AlgorithmStudy/2017/Week13&amp;diff=27775"/>
		<updated>2017-03-28T14:07:28Z</updated>

		<summary type="html">&lt;p&gt;165.194.17.187: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;[[AlgorithmStudy/2017|Algorithm Study/2017]]&lt;br /&gt;
&lt;br /&gt;
__TOC__&lt;br /&gt;
&lt;br /&gt;
= 문제집 =&lt;br /&gt;
&lt;br /&gt;
# [https://www.acmicpc.net/problem/9426 중앙값 측정]&lt;br /&gt;
# [https://www.acmicpc.net/problem/2887 행성 터널]&lt;br /&gt;
# [https://www.acmicpc.net/problem/11001 김치]&lt;br /&gt;
# [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음&lt;br /&gt;
= 도우미 (Advisor) =&lt;br /&gt;
&lt;br /&gt;
* 도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| 슬랙/카톡 연락&lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| 슬랙이나 카톡으로 연락 주시면 됩니다.&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 1차 중간 점검 (3월 28일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.&lt;br /&gt;
* 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.&lt;br /&gt;
* 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.&lt;br /&gt;
** [https://search.naver.com/search.naver?sm=tab_hty.top&amp;amp;where=nexearch&amp;amp;oquery=%EC%82%AC%EB%8B%A4%EB%A6%AC&amp;amp;ie=utf8&amp;amp;query=%EC%82%AC%EB%8B%A4%EB%A6%AC%EA%B2%8C%EC%9E%84 혹시 결정 장애라면]&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
** 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.&lt;br /&gt;
* 김성민&lt;br /&gt;
** 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데 ~~스포일러~~ 2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..&lt;br /&gt;
** 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
** 중앙값 측정 문제 푸는 중, 중앙값 측정은 O(NK)로 풀면 TL이 되므로, O(NlogK)나 O(KlogN) 정도의 복잡도를 생각해봐야겠다.&lt;br /&gt;
** 행성 터널 문제 푸는 중, N 제한이 10만이라 모든 길의 길이를 다 구해도 O(N^2)이다. 모든 길을 다 탐색하지 않고 푸는 풀이가 필요해보인다.&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
테이블 없애봤습니다. 간단히 몇줄 적거나 하위항목 만들어주셔도 되고 자유롭게 기술하셔도 됩니당&lt;br /&gt;
&lt;br /&gt;
= 2차 중간 점검 (3월 30일 23시 59분까지) =&lt;br /&gt;
&lt;br /&gt;
* 정진경&lt;br /&gt;
* 김성민&lt;br /&gt;
* 김상렬&lt;br /&gt;
* 최다인&lt;br /&gt;
* 서지혜&lt;br /&gt;
* 박인서&lt;br /&gt;
* 이민석&lt;br /&gt;
* 한재민&lt;br /&gt;
&lt;br /&gt;
= 최종 결과 =&lt;br /&gt;
&lt;br /&gt;
* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
| &lt;br /&gt;
| 진행 내용&lt;br /&gt;
| 자가 진단&lt;br /&gt;
| 도우미&lt;br /&gt;
| 후기&lt;br /&gt;
|-&lt;br /&gt;
| 정진경&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김성민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 김상렬&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 최다인&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 서지혜&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 박인서&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 이민석&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|-&lt;br /&gt;
| 한재민&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
= 메모장 =&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>165.194.17.187</name></author>
	</entry>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=%EC%A0%95%EB%AA%A8/2016.5.18&amp;diff=72253</id>
		<title>정모/2016.5.18</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=%EC%A0%95%EB%AA%A8/2016.5.18&amp;diff=72253"/>
		<updated>2016-05-27T05:43:05Z</updated>

		<summary type="html">&lt;p&gt;165.194.17.187: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;= 예정 =&lt;br /&gt;
* [[OMS]] : 이민석 - 하스켈 성능 튜닝&lt;br /&gt;
* 자물쇠 비밀번호 변경~~!&lt;br /&gt;
* 진행 사항 공유&lt;br /&gt;
** 스터디 및 프로젝트 - [[활동지도/2016]]&lt;br /&gt;
** [[AngelsCamp/2016]]&lt;br /&gt;
* 기타&lt;br /&gt;
** 코드 레이스 - 5월 20일&lt;br /&gt;
** [https://docs.google.com/spreadsheets/d/1mpXSWXppW-9rYOlrkQ2ckp3UnTJO_UXYk707E6OY7DE/edit?usp=sharing 데블스 캠프 강사 모집중] - 6월 22일 ~ 6월 26일&lt;br /&gt;
** [http://worlditshow.co.kr/ World IT Show 2016] - 5월 17일 ~ 5월 20일&lt;br /&gt;
= 진행 =&lt;br /&gt;
&lt;br /&gt;
* [[OMS]] : 이민석 - 하스켈 성능 튜닝&lt;br /&gt;
** 온라인 저지에 하스켈을 쓰지 맙시다&lt;br /&gt;
** 다음 OMS 주자 : 장혁재 - 아름다운 렌더링 기법 몇가지&lt;br /&gt;
* 자물쇠 비밀번호 변경: 앞으로 슬랙에 공지할 예정&lt;br /&gt;
* 스터디 및 프로젝트&lt;br /&gt;
** 알고리즘 스터디&lt;br /&gt;
** Google CodeJam Round.C번 문제 풀려다가 또다시 좌절&lt;br /&gt;
** cppall&lt;br /&gt;
** lambda expression, uniform initialization 진행&lt;br /&gt;
** cppall/씨뿔뿔&lt;br /&gt;
** 진행 못함&lt;br /&gt;
** 알고하자&lt;br /&gt;
** 진행 못함&lt;br /&gt;
** SIN&lt;br /&gt;
** NN영상을 봄. 이후 공유는 X&lt;br /&gt;
** Centos7&lt;br /&gt;
** 진행자 불참&lt;br /&gt;
** 알파고&lt;br /&gt;
** 진행자 불참&lt;br /&gt;
** [http://wiki.zeropage.org/wiki.php/%EB%A8%B8%EC%8B%A0%EB%9F%AC%EB%8B%9D%EC%8A%A4%ED%84%B0%EB%94%94/2016/2016_05_14 Machine Learning Study]&lt;br /&gt;
** Tensorflow를 이용한 Logistic Regression 코딩&lt;br /&gt;
** Softmax function 대신 Sigmoid와 Cross Entropy Function를 직접 코딩&lt;br /&gt;
** CC&lt;br /&gt;
** 진행자 불참&lt;br /&gt;
** Python 파보기&lt;br /&gt;
** C99, Cextream 등 학교에서 가르쳐주지 않는 것들 ~~(딴짓)~~ 함.&lt;br /&gt;
** CS&lt;br /&gt;
** C# 기본적인 구조, 변수와 자료형 진행&lt;br /&gt;
** 내용이 너무 많아서 적지 못하였습니다. 내용 요약되어 있어요.&lt;br /&gt;
** 프로랭딸러&lt;br /&gt;
** 자유롭게 알고리즘 랭킹을 올리는 스터디&lt;br /&gt;
** Wolframite&lt;br /&gt;
** 내부 구조 변경&lt;br /&gt;
** 덕분에 난이도가 좀 쉬워짐&lt;br /&gt;
** SCGI 구현을 위해 노력중&lt;br /&gt;
** 개발자가 코드가 부끄럽다 하시어 저장소가 비공개로 변경&lt;br /&gt;
&lt;br /&gt;
* Angels Camp 후기&lt;br /&gt;
** 소박하게 진행&lt;br /&gt;
** 결과물은 어느정도 완성됨&lt;br /&gt;
 &lt;br /&gt;
* devil&#039;s camp&lt;br /&gt;
** 강사모집합니다.&lt;br /&gt;
** &#039;&#039;&#039;D2에서 강사 지원이 있으니 듣고싶으신 세션이 있으시면 회장께 말해주세요. 자세한 내용은 홈페이지에 기재하겠습니다.&#039;&#039;&#039;&lt;br /&gt;
** 연락 돌렸습니다.&lt;br /&gt;
&lt;br /&gt;
 *새내기? :김남규, 이강진&lt;br /&gt;
= 후기 및 코멘트 =&lt;br /&gt;
* [[서지혜]]: 와 스터디 되게 많네요&lt;br /&gt;
* [[이민석]]: 발표 후 결국 문제를 해결하고 뒷이야기를 만들었습니다.&lt;br /&gt;
** http://www.slideshare.net/codeonwort/2-62452949&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>165.194.17.187</name></author>
	</entry>
</feed>