Latest revision as of 12:46, 27 March 2026

Algorithm Study/2017

문제집

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

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

도우미 (Advisor)

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

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

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

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

정진경
- 생존자 WA

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분까지)

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

시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다. 시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.

이민석
한재민

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

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

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

메모장

접읍시다

@@ Line 7: / Line 7: @@
 * 모든 문제를 읽어본 후에 어떤 문제를 시도할 것인지 표에 기록하고 시도했다면 성공/실패 여부를 적어주시기 바랍니다.
-{| class="wikitable"
+{| class="wikitable" style="width:100%;"
 |-
 |
@@ Line 17: / Line 17: @@
 | 정진경
 |
-| 시도
+| WA
 |
 |
@@ Line 47: / Line 47: @@
 | 박인서
 | AC
-| WA
+| AC
 |
 |
@@ Line 61: / Line 61: @@
 | TLE
 |
-|
+| WA
 |}
@@ Line 85: / Line 85: @@
 * 정진경
+** 생존자 WA
+nlogn + nlog100000 ... 답을 못구하는 알고리즘이거나 구현 실패인데, 솔루션 증명 먼저 해봐야 할 듯
+접근한 방법은 segtree로 0~유통기한까지 max값 구하기, 뭘 먼저 먹어야 할지?
+반례 찾음 젠장 흐규흐규
 * 김성민
 ** A번 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ.. 하아... 큰 교훈을 준 문제였습니다
@@ Line 98: / Line 104: @@
 * 한재민
 ** 와 A번 코드 틀린 줄 알고 코드만 계속 봤네 ㅋㅋㅋㅋㅋ
+** B번 백트랙킹으로 해서 시간초과가 난다. 정렬기준을 바꿔봐야 될 듯
+** C번 SCC 타잔 알고리즘 잘 모르는디
+** D번 저번부터 잘 안되네 f^n(x) == x인 경우 처리가 힘들어오
 = 2차 중간 점검 (4월 6일 23시 59분까지) =
@@ Line 107: / Line 116: @@
 * 서지혜
 * 박인서
+** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 정 모르겠으면 아래의 힌트를 참고하세요.
+시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.
+시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.
 * 이민석
 * 한재민
@@ Line 114: / Line 126: @@
 * 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~
-{| class="wikitable"
+{| class="wikitable" style="width:100%;"
 |-
 |
@@ Line 174: / Line 186: @@
- 접읍시다
+접읍시다