Maintenance script: Repair MoniWiki formatting after migration

2026-03-29T00:34:30Z

Repair MoniWiki formatting after migration

← Older revision		Revision as of 00:34, 29 March 2026
Line 2:		Line 2:

	=== 소개글 ===		=== 소개글 ===
	[[데블스캠프2002]]때 소개했었던 StructuredProgramming 기법을 처음부터 끝까지 진행하는 모습을 보여드립니다. 중간에 버그가 발생하고, 그 버그를 수정한 소스를 그대로 실어봅니다. 그대로 따라해보셔도 좋을듯. 단, 중간 삽질과 컴파일 에러에 겁먹지만 않으신다면. ^^;		[[데블스캠프2002]]때 소개했었던 [[StructuredProgramming]] 기법을 처음부터 끝까지 진행하는 모습을 보여드립니다. 중간에 버그가 발생하고, 그 버그를 수정한 소스를 그대로 실어봅니다. 그대로 따라해보셔도 좋을듯. 단, 중간 삽질과 컴파일 에러에 겁먹지만 않으신다면. ^^;

	Spec 과 Test Case 는 [[RandomWalk2]] 에 있습니다.		Spec 과 Test Case 는 [[RandomWalk2]] 에 있습니다.

	=== 개발원리 ===		=== 개발원리 ===
	StructuredProgramming 기법으로 StepwiseRefinement 하였습니다. 문제를 TopDown 스타일로 계속 재정의하여 뼈대를 만든 다음, Depth First (트리에서 깊이 우선) 로 가장 작은 모듈들을 먼저 하나하나 구현해 나갔습니다. 중반부터는 UnitTest 코드를 삽입하기를 시도, 중후반부터는 UnitTest Code를 먼저 만들고 프로그램 코드를 나중에 작성하였습니다.		[[StructuredProgramming]] 기법으로 [[StepwiseRefinement]] 하였습니다. 문제를 [[TopDown]] 스타일로 계속 재정의하여 뼈대를 만든 다음, Depth First (트리에서 깊이 우선) 로 가장 작은 모듈들을 먼저 하나하나 구현해 나갔습니다. 중반부터는 [[UnitTest]] 코드를 삽입하기를 시도, 중후반부터는 [[UnitTest]] Code를 먼저 만들고 프로그램 코드를 나중에 작성하였습니다.

	=== Version 0.1 - 프로그램의 가장 추상적 단계 ===		=== Version 0.1 - 프로그램의 가장 추상적 단계 ===
Line 196:		Line 196:
	구현 순서에 대해서 원칙이 있으면 좋을것이란 판단하에 다음과 같은 원칙을 세웠습니다.		구현 순서에 대해서 원칙이 있으면 좋을것이란 판단하에 다음과 같은 원칙을 세웠습니다.

	# 순차적으로 - 왼쪽 -> 오른쪽 순서로. 실행 순서에 따라 구현한다. (실행 순서와 상관없이 독립적으로 따로 생각하여 구현할 수 있습니다. 이는 UnitTest 참조)		# 순차적으로 - 왼쪽 -> 오른쪽 순서로. 실행 순서에 따라 구현한다. (실행 순서와 상관없이 독립적으로 따로 생각하여 구현할 수 있습니다. 이는 [[UnitTest]] 참조)
	# Depth-Module First. -> 깊이가 가장 깊이에 있는 것들이 쉬운 문제일 것이라 판단, 깊이가 깊은 모듈부터 구현하기로 했습니다. (일장일단인데, 그 대신 잘못 접근하면 Bottom-Up 이 되어버릴 수도 있기 때문에.. 이 경우 해당 함수가 하는 일을 명확하게 해줄 필요가 있다고 생각됩니다. 전체 구조 내에서의 역할을 잊어선 안되겠죠.)		# Depth-Module First. -> 깊이가 가장 깊이에 있는 것들이 쉬운 문제일 것이라 판단, 깊이가 깊은 모듈부터 구현하기로 했습니다. (일장일단인데, 그 대신 잘못 접근하면 Bottom-Up 이 되어버릴 수도 있기 때문에.. 이 경우 해당 함수가 하는 일을 명확하게 해줄 필요가 있다고 생각됩니다. 전체 구조 내에서의 역할을 잊어선 안되겠죠.)

Line 434:		Line 434:


	=== Version 0.5 - Implementation : ScheduledWalk ===		=== Version 0.5 - Implementation : [[ScheduledWalk]] ===
	다음 모듈 - ScheduledWalk() 관련. Depth First 에 입각하여. 그리고 이쯤에서 TestDrivenDevelopment 를 약간 가미해봅시다.		다음 모듈 - [[ScheduledWalk]]() 관련. Depth First 에 입각하여. 그리고 이쯤에서 [[TestDrivenDevelopment]] 를 약간 가미해봅시다.
	(관련 페이지 참조, 또는 [[TestFirstProgramming]], [[UnitTest]])		(관련 페이지 참조, 또는 [[TestFirstProgramming]], [[UnitTest]])

Line 833:		Line 833:
	}		}

	대망의 ScheduledWalk (). 여기서 잠시 테스트에 따른 구현을 했는데도 에러가 나네요. 왜 그럴까?		대망의 [[ScheduledWalk]] (). 여기서 잠시 테스트에 따른 구현을 했는데도 에러가 나네요. 왜 그럴까?
	int ScheduledWalk(int* board, int maxRow, int maxCol, IntPair startRoachPosition, PSTR journey) {		int ScheduledWalk(int* board, int maxRow, int maxCol, IntPair startRoachPosition, PSTR journey) {
	testIsFinished();		testIsFinished();
Line 921:		Line 921:

	=== Version 0.6 - Implementation : Output & 전체적 ===		=== Version 0.6 - Implementation : Output & 전체적 ===
	여기까지 완료되었다면 ScheduledWalk 도 완료이군요. 그럼 Output 을 간단하게 구현합니다.		여기까지 완료되었다면 [[ScheduledWalk]] 도 완료이군요. 그럼 Output 을 간단하게 구현합니다.
	아직 Acceptance TestCase 를 거치지 않은 1차 완료 버전은 다음과 같습니다.		아직 Acceptance [[TestCase]] 를 거치지 않은 1차 완료 버전은 다음과 같습니다.
	#include <stdio.h>		#include <stdio.h>
	#include <string.h>		#include <string.h>
Line 1,950:		Line 1,950:
	}		}

	여기서 약간 더 나가서. 현재 테스트 코드와 메인 코드가 섞여있어서 상당히 소스가 복잡해보입니다. 그리고 AcceptanceTest 에 대해서는 자동화되지 않았습니다.		여기서 약간 더 나가서. 현재 테스트 코드와 메인 코드가 섞여있어서 상당히 소스가 복잡해보입니다. 그리고 [[AcceptanceTest]] 에 대해서는 자동화되지 않았습니다.

	=== 마무리 소스 ===		=== 마무리 소스 ===
Line 1,996:		Line 1,996:
	DestroyBoard(board);		DestroyBoard(board);
	}		}
	==== ScheduledWalk.h ====		==== [[ScheduledWalk]].h ====
	#ifndef _SCHEDULEDWALK_H_		#ifndef _SCHEDULEDWALK_H_
	#define _SCHEDULEDWALK_H_		#define _SCHEDULEDWALK_H_
Line 2,052:		Line 2,052:
	#endif		#endif

	==== ScheduledWalk.cpp ====		==== [[ScheduledWalk]].cpp ====
	#include "ScheduledWalk.h"		#include "ScheduledWalk.h"

Maintenance script: Repair batch-0003 pages from live compare

2026-03-27T00:29:09Z

Repair batch-0003 pages from live compare

Show changes

imported>Unknown at 05:27, 7 February 2021

2021-02-07T05:27:59Z

Show changes

ScheduledWalk/석천 - Revision history

Maintenance script: Repair MoniWiki formatting after migration

Maintenance script: Repair batch-0003 pages from live compare

imported>Unknown at 05:27, 7 February 2021