Difference between r1.64 and the current
@@ -82,6 +82,7 @@
이민석
* Periodic Points 도전해본 사람?? 어떻게 풀지 감이 안 오네요. 브루트 포스는 O(m^n)이라 안됨..
* 제가 도전해봤습니다. 행렬을 이용해서 풀면 어찌어찌 되는 거 같아요. Infinity인 경우는 해결했는데, f^n(x) == x일 때의 처리를 어떻게 해야할 지 잘 모르겠어요. - 한재민
{{{#!folding 펼치기
1. 문제집 ¶
| 중앙값 측정 | 행성 터널 | 김치 | Periodic points * 번역 없음 | |
| 정진경 | AC | AC | ? | |
| 김성민 | AC | ? | ||
| 김상렬 | ||||
| 최다인 | ||||
| 서지혜 | ||||
| 박인서 | ||||
| 이민석 | AC | 예전에 풀었던 문제 | AC (왜 맞음?) | |
| 한재민 | AC | AC | WA |
3. 1차 중간 점검 (3월 28일 23시 59분까지) ¶
- 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.
- 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.
- 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.
- 정진경
- 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.
- 중앙값 측정, 행성 터널 solved. 김치 싸대기 시도 예정.
- 김성민
- 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데
스포일러2번은 그래프니까 버리고, 김치문제 보는중.. 여기 너무 어렵네요..
- 김치 문제 푸는 중, 문제 보고 피식 했는데.. 왠지 분할정복으로 풀 수 있을 것 같은 느낌이 든다. O(NlogN)..하지만 기존의 분할정복문제는 전구간을 다 순회하면서 푸는 문제였지만 이 문제는 어..그래서 조금 수정이 필요할 것 같다
- 중앙값 측정 문제 풀이 완료, Segment Tree를 사용해서 풀었는데
- 김상렬
- 최다인
- 서지혜
- 박인서
- 이민석
- 한재민
- 개인사로 바빠 코딩은 아직 못함. 아직 1번 문제만 읽어봄.
- 1번 문제 풀이만 생각해놓음. 이진트리로 풀 수 있을 거 같음.
- 개인사로 바빠 코딩은 아직 못함. 아직 1번 문제만 읽어봄.
