U E D R , A S I H C RSS

Algorithm Study/2017/Week14

Difference between r1.10 and the current

@@ -7,14 +7,14 @@
* 모든 문제를 읽어본 후에 어떤 문제를 시도할 것인지 표에 기록하고 시도했다면 성공/실패 여부를 적어주시기 바랍니다.

|| || [https://www.acmicpc.net/problem/10989 수 정렬하기 3] || [https://www.acmicpc.net/problem/12430 생존자] * 2012 코드잼 || [https://www.acmicpc.net/problem/2152 여행 계획 세우기] || [https://www.acmicpc.net/problem/3846 Periodic points] * 번역 없음 ||
|| 정진경 || || || || ||
|| 정진경 || || WA || || ||
|| 김성민 || AC || 시도 || || ||
|| 김상렬 || || || || ||
|| 김상렬 || AC || || || ||
|| 최다인 || || || || ||
|| 서지혜 || || || || ||
|| 박인서 || || || || ||
|| 박인서 || AC || AC || || ||
|| 이민석 || || || || ||
|| 한재민 || || || || ||
|| 한재민 || AC || TLE || || WA ||

= 도우미 (Advisor) =

@@ -31,14 +31,29 @@
* [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 혹시 결정 장애라면]

* 정진경
* 생존자 WA {{{#!folding 스포주의
nlogn + nlog100000 ... 답을 못구하는 알고리즘이거나 구현 실패인데, 솔루션 증명 먼저 해봐야 할 듯
접근한 방법은 segtree로 0~유통기한까지 max값 구하기, 뭘 먼저 먹어야 할지?
 
반례 찾음 젠장 흐규흐규
}}}
* 김성민
* A번 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ.. 하아... 큰 교훈을 준 문제였습니다
* 김상렬
* A번: 이전문제와 비교해볼것
* 최다인
* 서지혜
* 박인서
* A번은 N크기와 자연수의 크기를 주목해보시면 됩니다.
* B번은 DP로 한번 풀어봤는데 틀렸다.ㅠ
* C번은 읽어봤는데 SCC라고..ㄷㄷ 연습을 해봐야겠다.
* 이민석
* 한재민
* 와 A번 코드 틀린 줄 알고 코드만 계속 봤네 ㅋㅋㅋㅋㅋ
* B번 백트랙킹으로 해서 시간초과가 난다. 정렬기준을 바꿔봐야 될 듯
* C번 SCC 타잔 알고리즘 잘 모르는디
* D번 저번부터 잘 안되네 f^n(x) == x인 경우 처리가 힘들어오

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

@@ -48,6 +63,10 @@
* 최다인
* 서지혜
* 박인서
* B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 정 모르겠으면 아래의 힌트를 참고하세요.{{{#!folding 힌트
시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.
시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.
}}}
* 이민석
* 한재민





1. 문제집


  • 모든 문제를 읽어본 후에 어떤 문제를 시도할 것인지 표에 기록하고 시도했다면 성공/실패 여부를 적어주시기 바랍니다.

수 정렬하기 3 생존자 * 2012 코드잼 여행 계획 세우기 Periodic points * 번역 없음
정진경 WA
김성민 AC 시도
김상렬 AC
최다인
서지혜
박인서 AC AC
이민석
한재민 AC TLE WA

2. 도우미 (Advisor)


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

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

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


  • 진행 내용: 문제집 중 어떤 문제를 풀기를 시도했고, 현재까지의 객관적인 경과를 쓰시면 됩니다. 문제를 이해하였는지, 제출해서 시간초과/틀렸습니다 등.
  • 자가 진단: 못 풀었을 경우, 풀지 못한 원인에 대해 스스로 생각해 봅니다. 풀었을 경우 더 나은 방법에 대한 생각 등을 적어주세요.
  • 도우미: 시도한 문제를 못 풀었을 경우엔 반드시 도우미를 지정하세요.
  • 정진경
    • 생존자 WA
      스포주의

  • 김성민
    • A번 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ.. 하아... 큰 교훈을 준 문제였습니다
  • 김상렬
    • A번: 이전문제와 비교해볼것
  • 최다인
  • 서지혜
  • 박인서
    • A번은 N크기와 자연수의 크기를 주목해보시면 됩니다.
    • B번은 DP로 한번 풀어봤는데 틀렸다.ㅠ
    • C번은 읽어봤는데 SCC라고..ㄷㄷ 연습을 해봐야겠다.
  • 이민석
  • 한재민
    • 와 A번 코드 틀린 줄 알고 코드만 계속 봤네 ㅋㅋㅋㅋㅋ
    • B번 백트랙킹으로 해서 시간초과가 난다. 정렬기준을 바꿔봐야 될 듯
    • C번 SCC 타잔 알고리즘 잘 모르는디
    • D번 저번부터 잘 안되네 f^n(x) == x인 경우 처리가 힘들어오

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


  • 정진경
  • 김성민
  • 김상렬
  • 최다인
  • 서지혜
  • 박인서
    • B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 정 모르겠으면 아래의 힌트를 참고하세요.
      힌트
  • 이민석
  • 한재민

5. 최종 결과 (4월 8일 23시 59분까지)


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

진행 내용 자가 진단 도우미 후기
정진경
김성민
김상렬
최다인
서지혜
박인서
이민석
한재민

6. 메모장



펼치기
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:27
Processing time 0.0378 sec