AlgorithmStudy/2017/Week14 - Revision history

Maintenance script: Table transclusion repair v1

2026-03-27T12:46:15Z

Table transclusion repair v1

← Older revision		Revision as of 12:46, 27 March 2026
Line 86:		Line 86:
	* 정진경		* 정진경
	** 생존자 WA		** 생존자 WA
	nlogn + nlog100000 ... 답을 못구하는 알고리즘이거나 구현 실패인데, 솔루션 증명 먼저 해봐야 할 듯		nlogn + nlog100000 ... 답을 못구하는 알고리즘이거나 구현 실패인데, 솔루션 증명 먼저 해봐야 할 듯
	접근한 방법은 segtree로 0~유통기한까지 max값 구하기, 뭘 먼저 먹어야 할지?		접근한 방법은 segtree로 0~유통기한까지 max값 구하기, 뭘 먼저 먹어야 할지?

	반례 찾음 젠장 흐규흐규		반례 찾음 젠장 흐규흐규

	* 김성민		* 김성민
Line 117:		Line 117:
	* 박인서		* 박인서
	** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 정 모르겠으면 아래의 힌트를 참고하세요.		** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 정 모르겠으면 아래의 힌트를 참고하세요.
	시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.		시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.
	시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.		시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.
	* 이민석		* 이민석
	* 한재민		* 한재민
Line 186:		Line 186:


	접읍시다		접읍시다

2026-03-26T23:56:01Z

Repair batch-0001 pages from live compare

← Older revision		Revision as of 23:56, 26 March 2026
Line 7:		Line 7:
	* 모든 문제를 읽어본 후에 어떤 문제를 시도할 것인지 표에 기록하고 시도했다면 성공/실패 여부를 적어주시기 바랍니다.		* 모든 문제를 읽어본 후에 어떤 문제를 시도할 것인지 표에 기록하고 시도했다면 성공/실패 여부를 적어주시기 바랍니다.

	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\|		\|
Line 126:		Line 126:
	* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~		* 후기에 공유하고 싶은 내용, 느낀점, 불만사항, 개선 방법 등을 자유롭게 적어 더 나은 다음 주를 보냅시다~

	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\|		\|
Line 187:		Line 187:

	접읍시다		접읍시다

2017-04-06T10:39:17Z

← Older revision		Revision as of 10:39, 6 April 2017
Line 116:		Line 116:
	* 서지혜		* 서지혜
	* 박인서		* 박인서
	** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. ~~아래 2개의~~ 힌트를 참고하세요.~~(힌트1을 보고 생각을 못하겠으면 힌트2를...)~~		** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 정 모르겠으면 아래의 힌트를 참고하세요.
	시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.		시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.
	~~{{{#!folding 힌트2~~		시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.
	시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.
	~~}}}~~
	* 이민석		* 이민석
	* 한재민		* 한재민

2017-04-06T10:38:43Z

← Older revision		Revision as of 10:38, 6 April 2017
Line 118:		Line 118:
	** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 아래 2개의 힌트를 참고하세요.(힌트1을 보고 생각을 못하겠으면 힌트2를...)		** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 아래 2개의 힌트를 참고하세요.(힌트1을 보고 생각을 못하겠으면 힌트2를...)
	시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.		시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.
	시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.		{{{#!folding 힌트2
			시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.
			}}}
	* 이민석		* 이민석
	* 한재민		* 한재민

2017-04-06T10:38:38Z

← Older revision		Revision as of 10:38, 6 April 2017
Line 116:		Line 116:
	* 서지혜		* 서지혜
	* 박인서		* 박인서
	** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 아래 2개의 힌트를 참고하세요.(힌트1을 보고 생각을 못하겠으면 힌트2를..)		** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 아래 2개의 힌트를 참고하세요.(힌트1을 보고 생각을 못하겠으면 힌트2를...)
	시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.		시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.
	시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.		시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.

2017-04-06T10:38:17Z

← Older revision		Revision as of 10:38, 6 April 2017
Line 116:		Line 116:
	* 서지혜		* 서지혜
	* 박인서		* 박인서
	** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다.ㅠ		** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다. 아래 2개의 힌트를 참고하세요.(힌트1을 보고 생각을 못하겠으면 힌트2를..)
			시간에 따라서 DP를 해줘야된다. 처음에는 음식 기준으로 DP를 해서 틀렸다.
			시간은 P+S를 기준으로 정렬 후 먹을 수 있는 시간을 1로 만들어 주면 된다.
	* 이민석		* 이민석
	* 한재민		* 한재민

2017-04-06T10:35:06Z

2017-04-06T10:33:32Z

2017-04-05T05:50:46Z

← Older revision		Revision as of 05:50, 5 April 2017
Line 116:		Line 116:
	* 서지혜		* 서지혜
	* 박인서		* 박인서
			** B번 : Dynamic Programming은 맞다. 방법을 다르게 해야된다.ㅠ
	* 이민석		* 이민석
	* 한재민		* 한재민

2017-04-05T05:46:35Z