PP Project/Colume2 Exercises

1. 3��. ¶

1.1. ��글링 방�� (JugglingAction) ¶

Leonardong�� 드
�� 4�� 8�� 림

~cpp 
#include <iostream> 
#include <string> 
using namespace std; 
 
string roll( string str,int n, int i ); 
int getGcd(int aN, int aM);

void main() 
{ 
	string str = "abcdefg"; 
	int n = str.length();
	int i;
	cout << "current : " << str << endl
		 << "shitf amount? : ";
	cin >> i;

	cout << "after shifting : " << roll(str, n, i) << endl;
} 

string roll( string str, int n, int i ) 
{
	if ( i % n != 0 )
		i %= n;
	int gcd = getGcd(n, i);
	char temp;
//	for ( int count = 0 ; count * gcd < i ; count ++ )
	for ( int count = 0 ; count < i ; count += gcd)
		for ( int tag = 0 ; tag < gcd ; tag++ ){
			temp = str[tag];
			for ( int base = tag ; base + gcd < n ; base += gcd)
				str[base] = str[base + gcd];
			str[base] = temp;
	}	
	return str;
}

int getGcd(int aN, int aM)
{
//assert aN > aM
	int remain;
	do{
		remain = aN % aM;
		aN = aM;
		aM = remain;
	}while( remain != 0 );

	return aN;
}

��

��공�� 나라�� 려고 변��를 ��대�� 려고 노력��다. �� 복��다. ��단�� 변��는 �� 겠다.

��를 ��반�� 각��고 문�� 근��다. ��만 ��리�� 다. �� 다�� 고, 그림�� 봐�� 무�� 못 ��는�� 다. ��만 ��못 �� 부�� 다. �� 나고, 문��를 다�� 면 ��를 �� 까 ��는 ��각�� 문��를 ��다. 문�� 대공��라는 말�� 경�� 다는 �� 발견��다. ��대공��를 �� 결국 문��를 ��결��다.

�� 되는 방�� 매달리다 보�� 답답��고 �� 났다. 뭔가 ��다는 ��각�� 꾸 들��다.

��게는 같�� 고리�� 다른 방��로 ��근 �� 다.

막��다는 느낌�� 들면, 문��를 다�� 본다. HowToSolveIt�� 나��던 발��를 ��로 ��본다. ��는 빼먹고 �� 는가?라는 발��를 빨리 ��더라면 ��결 �� 것��다.

1.2. ��뒤��기 방�� ¶

Leonardong과 �� PairProgramming

30�� 림

~cpp 
#include <iostream>
#include <string>
using namespace std;

void reverse(string & str, int start, int end);

void main()
{
	string str = "abcdefgh";
	int n = str.size();
	int i = 3;		//shift amount

	int start, end;
	start = 0;	end = i-1;
	reverse( str, start, end);
	start = i;	end = n-1;
	reverse( str, start, end);
	start = 0;	end = n-1;
	reverse( str, start, end);
	cout << str << endl;
}

void reverse(string & str, int front, int rear)
{
	char temp;
	while( front < rear ){
		temp = str[front];
		str[front] = str[rear];
		str[rear] = temp;
		front++;
		rear--;
	}
}

1.3. ��고리��2 ¶

미��결
32m��

~cpp 
#include <iostream>
#include <string>
using namespace std;



void swap(string & str, int start1, int end1, int start2, int end2){
	if ( end1 - start1 == end2 - start2){
		char temp;
		int limit = end1 - start1 + 1;
		for ( int i = 0 ; i < limit ; i++){
			temp = str[start1];
			str[start1] = str[start2];
			str[start2] = temp;
			start1++;
			start2++;
		}
	}
}



int main()
{
	string str= "abcdefg"; 
	int n = str.size();
	int i = 3;			// abc defg
	swap(str,0,i-1, n-i, n-1);
//	swap(str, 0, i-1, n - i, n-1);
//	swap(str, 0, i-1, i, n-i);
	cout << str << endl;
	return 0;
}

2. ��기 ¶

��

다�� 를 가��고 PairProgramming �� 다. �� 때보다 문�� 되��고 뭔가 �� 느낌�� 들��다. �� 라면 문�� 결�� 무 매달려�� 리��링�� 게��리�� 결과 �� 로그램�� 못��다. 늘 그렇듯�� 맞는 변��명 붙��기는 ��렵다. ��만 ��미�� 다.

PPProject

PP Project/Colume2 Exercises

Contents

1. 3��. ¶

1.1. ���글링 방��� (JugglingAction) ¶

1.2. ���뒤���기 방��� ¶

1.3. ���고리���2 ¶

2. ���기 ¶

1.1. ��글링 방�� (JugglingAction) ¶

1.2. ��뒤��기 방�� ¶

1.3. ��고리��2 ¶

2. ��기 ¶