ACM ICPC/2013년스터디 - Revision history

Maintenance script: Repair batch-0001 pages from live compare

2026-03-26T23:55:59Z

Repair batch-0001 pages from live compare

2013-10-22T01:29:42Z

← Older revision		Revision as of 01:29, 22 October 2013
Line 262:		Line 262:

	* Sliding Window Minimum Algorithm - http://people.cs.uct.ac.za/~ksmith/articles/sliding_window_minimum.html		* Sliding Window Minimum Algorithm - http://people.cs.uct.ac.za/~ksmith/articles/sliding_window_minimum.html
			== 9월 28일, 10월 2일 ==
			* 우리의 1년간의 여정은 갑작스럽게 끝이 찾아왔습니다.

	----		----
	[[2013년활동지도]]		[[2013년활동지도]]

2013-09-12T07:47:23Z

@@ Line 146: / Line 146: @@
 ** [http://code.google.com/codejam/contest/2437488/dashboard 코드잼_1C라운드]: 857등
 ** Consonants, Pogo, The Great Wall
 * 권영기
 * 곽병학

2013-09-12T06:36:55Z

← Older revision		Revision as of 06:36, 12 September 2013
Line 166:		Line 166:
	**		**
	** Maximum Sum - kadane's algorithm		** Maximum Sum - kadane's algorithm
	*** proof - [http://prezi.com/fsaynn-iexse/kadanes-algorithm/]		** proof - [http://prezi.com/fsaynn-iexse/kadanes-algorithm/]
	** Array에서 특정 subset의 합이 가장 크도록 하는 부분찾기.		** Array에서 특정 subset의 합이 가장 크도록 하는 부분찾기.
	* 권영기 :		* 권영기 :

2013-09-12T06:36:46Z

← Older revision		Revision as of 06:36, 12 September 2013
Line 167:		Line 167:
	** Maximum Sum - kadane's algorithm		** Maximum Sum - kadane's algorithm
	*** proof - [http://prezi.com/fsaynn-iexse/kadanes-algorithm/]		*** proof - [http://prezi.com/fsaynn-iexse/kadanes-algorithm/]
			** Array에서 특정 subset의 합이 가장 크도록 하는 부분찾기.
	* 권영기 :		* 권영기 :
	** Topological sort -		** Topological sort -

2013-08-30T02:10:28Z

← Older revision		Revision as of 02:10, 30 August 2013
Line 224:		Line 224:
	* [http://www.algospot.com/judge/problem/read/POLY 폴리오미노]		* [http://www.algospot.com/judge/problem/read/POLY 폴리오미노]
	** DP문제. 태진 풀이 [[POLY/김태진]]		** DP문제. 태진 풀이 [[POLY/김태진]]
	== 8월 21일,8월 28일 ==		== 8월 21일,8월 28일, 8월 30일 ==
	* 제2회 대학생프로그래밍 대회 동아리 연합 [http://algospot.com/judge/problem/list/?source=제%202회%20전국%20대학생%20프로그래밍%20대회%20동아리%20연합%20대회 링크]		* 제2회 대학생프로그래밍 대회 동아리 연합 [http://algospot.com/judge/problem/list/?source=제%202회%20전국%20대학생%20프로그래밍%20대회%20동아리%20연합%20대회 링크]
	* 사각형 2개가 겹치는 지 아닌지 판별하는 방법		* 사각형 2개가 겹치는 지 아닌지 판별하는 방법
Line 235:		Line 235:
	else 안겹침		else 안겹침
	else A와 B를 바꿔서 재시도		else A와 B를 바꿔서 재시도

			* Sliding Window Minimum Algorithm - http://people.cs.uct.ac.za/~ksmith/articles/sliding_window_minimum.html
	----		----
	[[2013년활동지도]]		[[2013년활동지도]]

2013-08-28T02:47:12Z

← Older revision		Revision as of 02:47, 28 August 2013
Line 224:		Line 224:
	* [http://www.algospot.com/judge/problem/read/POLY 폴리오미노]		* [http://www.algospot.com/judge/problem/read/POLY 폴리오미노]
	** DP문제. 태진 풀이 [[POLY/김태진]]		** DP문제. 태진 풀이 [[POLY/김태진]]
			== 8월 21일,8월 28일 ==
			* 제2회 대학생프로그래밍 대회 동아리 연합 [http://algospot.com/judge/problem/list/?source=제%202회%20전국%20대학생%20프로그래밍%20대회%20동아리%20연합%20대회 링크]
			* 사각형 2개가 겹치는 지 아닌지 판별하는 방법
			Ax1은 A사각형의 왼쪽위 x좌표. By2는 B사각형의 오른쪽아래 y좌표
			if Ax1 < Bx1
			if Bx1 > Ax2 && By1 > Ay2
			if By2 > Ay1
			then 겹침
			else 안겹침
			else 안겹침
			else A와 B를 바꿔서 재시도
	----		----
	[[2013년활동지도]]		[[2013년활동지도]]

2013-08-15T12:13:54Z

← Older revision		Revision as of 12:13, 15 August 2013
Line 221:		Line 221:
	* 2012 ICPC대전 문제 풀기 : [https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=554 링크]		* 2012 ICPC대전 문제 풀기 : [https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=554 링크]
	** C - Critical 3-path		** C - Critical 3-path
	** 위상정렬, critical path에 대해 공부 및 코딩		** 위상정렬, critical path에 대해 공부 및 코딩 - 코드 및 해설은 Fundamental of DataStructure를 참고하자.
	* [http://www.algospot.com/judge/problem/read/POLY 폴리오미노]		* [http://www.algospot.com/judge/problem/read/POLY 폴리오미노]
	** DP문제. 태진 풀이 [[POLY/김태진]]		** DP문제. 태진 풀이 [[POLY/김태진]]

2013-08-15T12:03:51Z

← Older revision		Revision as of 12:03, 15 August 2013
Line 216:		Line 216:
	** [http://www.algospot.com/judge/problem/read/XHAENEUNG 째능교육]		** [http://www.algospot.com/judge/problem/read/XHAENEUNG 째능교육]
	** [http://www.algospot.com/judge/problem/read/WEEKLYCALENDAR Weekly Calendar]		** [http://www.algospot.com/judge/problem/read/WEEKLYCALENDAR Weekly Calendar]
			** [http://www.algospot.com/judge/problem/read/SPACE 우주개발의 길은 멀고도 험하다]
			*** 권영기 품
			== 8월 13일,8월 15일 ==
			* 2012 ICPC대전 문제 풀기 : [https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=554 링크]
			** C - Critical 3-path
			** 위상정렬, critical path에 대해 공부 및 코딩
			* [http://www.algospot.com/judge/problem/read/POLY 폴리오미노]
			** DP문제. 태진 풀이 [[POLY/김태진]]
	----		----
	[[2013년활동지도]]		[[2013년활동지도]]

2013-08-08T04:15:31Z

← Older revision		Revision as of 04:15, 8 August 2013
Line 211:		Line 211:
	** 푼 문제		** 푼 문제
	** [http://www.algospot.com/judge/problem/read/FOURGODS 사신도]		** [http://www.algospot.com/judge/problem/read/FOURGODS 사신도]
			*** 태진 풀이 [[FOURGODS/김태진]]
	** [http://www.algospot.com/judge/problem/read/JUMP Jump]		** [http://www.algospot.com/judge/problem/read/JUMP Jump]
			*** 태진 풀이 [[JumpJump/김태진]]
	** [http://www.algospot.com/judge/problem/read/XHAENEUNG 째능교육]		** [http://www.algospot.com/judge/problem/read/XHAENEUNG 째능교육]
	** [http://www.algospot.com/judge/problem/read/WEEKLYCALENDAR Weekly Calendar]		** [http://www.algospot.com/judge/problem/read/WEEKLYCALENDAR Weekly Calendar]