Difference between r1.57 and the current

@@ -12,7 +12,7 @@

|| 서지혜 || || || || ||
|| 박인서 || || || || ||
|| 이민석 || AC || 예전에 풀었던 문제 || AC (왜 맞음?) || ||

|| 한재민 || AC || AC || || ~~TLE~~ ||

|| 한재민 || AC || AC || || WA ||

= 도우미 (Advisor) =

* 도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.

@@ -69,23 +69,21 @@

= 최종 결과 =

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

|| || 진행 내용 || 자가 진단 || 도우미 || 후기 ||

|| 정진경 || || || || ||

|| 김성민 || || || || ||

|| 정진경 || 1, 2 AC, 3번 시도하려 했으나... || 과제를 제때제때 해야겠다... || || ||

|| 김성민 ||1AC||공부 더 열심히 해야지|| || ||

|| 김상렬 || || || || ||
|| 최다인 || || || || ||
|| 서지혜 || || || || ||
|| 박인서 || || || || ||
|| 이민석 || || || || ||

|| 한재민 || 1번, 2번 완

3번 모르겠음

4번 ~~코딩 중~~|| 2번 프림으로 실패해서 잘 못쓰는 크루스컬 씀

~~4번 infinity인 경우를 못짜겠어요~~

~~4번 TLE 나오는데 이거 해결해도 틀릴 거 같음~~ || || 상렬아 바쁘냐 ||

|| 한재민 ||{{{1번, 2번 완 3번 모르겠음 }}}|| 2번 프림으로 실패해서 잘 못쓰는 크루스컬 씀 || || 상렬아 바쁘냐 ||

= 메모장 =

이민석

* Periodic Points 도전해본 사람?? 어떻게 풀지 감이 안 오네요. 브루트 포스는 O(m^n)이라 안됨..

* 제가 도전해봤습니다. 행렬을 이용해서 풀면 어찌어찌 되는 거 같아요. Infinity인 경우는 해결했는데, f^n(x) == x일 때의 처리를 어떻게 해야할 지 잘 모르겠어요. - 한재민

{{{#!folding 펼치기

접읍시다

Algorithm Study/2017

1. 문제집
2. 도우미 (Advisor)
3. 1차 중간 점검 (3월 28일 23시 59분까지)
4. 2차 중간 점검 (3월 30일 23시 59분까지)
5. 최종 결과
6. 메모장

1. 문제집 ¶

	중앙값 측정	행성 터널	김치	Periodic points * 번역 없음
정진경	AC	AC	?
김성민	AC		?
김상렬
최다인
서지혜
박인서
이민석	AC	예전에 풀었던 문제	AC (왜 맞음?)
한재민	AC	AC		WA

2. 도우미 (Advisor) ¶

도우미가 아니더라도 해당 문제를 미리 풀었다면 도우미 지정이 가능합니다.

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

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

진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.
자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.
도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.
- 혹시 결정 장애라면
정진경
- 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.
김성민
- 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데 ~~스포일러~~ 2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..
- 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다
김상렬
최다인
서지혜
박인서
- 중앙값 측정 문제 푸는 중, 중앙값 측정은 O(NK)로 풀면 TL이 되므로, O(NlogK)나 O(KlogN) 정도의 복잡도를 생각해봐야겠다.
- 행성 터널 문제 푸는 중, N 제한이 10만이라 모든 길의 길이를 다 구해도 O(N^2)이다. 모든 길을 다 탐색하지 않고 푸는 풀이가 필요해보인다.
이민석
한재민
- 개인사로 바빠 코딩은 아직 못함. 아직 1번 문제만 읽어봄.
- 1번 문제 풀이만 생각해놓음. 이진트리로 풀 수 있을 거 같음.

테이블 없애봤습니다. 간단히 몇줄 적거나 하위항목 만들어주셔도 되고 자유롭게 기술하셔도 됩니당

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

정진경
김성민
- 1번: AC
- 2번: 그래프....
- 3번: 포기
- 4번:
김상렬
최다인
서지혜
박인서
이민석
- 1번: 풀었던 유형이라 걍 갖다 붙여서 통과
- 2번: 예전에 AC 받은 문제
- 3번: 맞았는데 왜 맞았지
한재민
- 1번 완. 여담인데 AC가 뭐의 약자죠 헿
  - Accepted 입니당. 자매품으로 WA:Wrong Answer, TLE:Time Limit Exceeded 등이 있습죠 - 정진경
    - 옹
- 4번 풀이는 대충 생각나는데 코드로 옮기기 좀 어렵네요.
- 2번: MST같음

5. 최종 결과 ¶

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

	진행 내용	자가 진단	도우미	후기
정진경	1, 2 AC, 3번 시도하려 했으나...	과제를 제때제때 해야겠다...
김성민	1AC	공부 더 열심히 해야지
김상렬
최다인
서지혜
박인서
이민석
한재민	`1번, 2번 완 3번 모르겠음`	2번 프림으로 실패해서 잘 못쓰는 크루스컬 씀		상렬아 바쁘냐

6. 메모장 ¶

이민석

Periodic Points 도전해본 사람?? 어떻게 풀지 감이 안 오네요. 브루트 포스는 O(m^n)이라 안됨..
- 제가 도전해봤습니다. 행렬을 이용해서 풀면 어찌어찌 되는 거 같아요. Infinity인 경우는 해결했는데, f^n(x) == x일 때의 처리를 어떻게 해야할 지 잘 모르겠어요. - 한재민

펼치기: 접읍시다
BAMM

Algorithm Study/2017/Week13