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. �� ¶