Michael의 작업실

fizzbuzz라는 문제가 있다.

간단한 문제인데 그냥 간단한 손풀기 문제정도로 보면 될것 같다.

하지만 이것이 꽤 논란이 된것 같기도 해서,,(요기서,,) 한번 도전해 보았다.

본인의 경우는 약 2분 걸렸으니 그냥그냥 괜찮은 정도겠지? 게다가 c++로 짰으니,,

C#으로 창을 띄워서 버튼을 누르면 출력해라! 라던가
MFC를 이용해서 만들어라!
혹은 JAVA를 사용하라던가
python, scheme 혹은 lisp같은 배우기만한 언어로 짜라고 했으면 10~15분은 훌쩍 넘어갔을것 같네요,,ㅠ

template <typename T>

void BubbleSort2(T arr[], const int size)

{

bool Sorted = true;

for (int i=size; i>0 && Sorted; i--)

{

Sorted = false;

for (int j=0; j<i; j++)

{

if (arr[j] < arr[j-1]) {

T t=arr[j];
arr[j]=arr[j-1];
arr[j-1]=t;

Sorted = true;

}

}

}

}

약간의 트릭을 더해서 만든 정렬이다.

정렬을 한뒤에는 true를 만들어서 그 j에 대해서는 더이성 정렬을 안한다.

정렬이 거의 된 배열에서는 일반 버블보다 월등히 빠른 속도를 보이며,

임의 배열에서는 많은 속도의 향상이 있고

역순배열에서도 약간 속도 향상이 있었다.

void BubbleSort(T arr[], const int size)
{
	for(int i=0; i<size-1; i++)
	{
		for(int j=0; j<size-1; j++)
		{
			if(arr[j]>arr[j+1])
			{
				T t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
}

일단 사회시간 쪽지시험보듯 빈칸채우기 문제가 있습니다.
뭐,, 간단한 것들이지만, C++을 한글로 공부했고 문제가 한글이었으면,
쉬웠을 문제지만, 문제가 영어이다보니, 한글로 공부했을때랑 어휘때문에,
해석에 애로가 꽃피더군요,,ㄷㄷ

다음은 간단한 질문(ex>string에서 두 문자열을 더하는 연산자는? 이라던가, 서로 같지 않음을 판별하는 논리연산자는 무엇인가? 같은)이 있고,

그다음 소스의 빈칸채우기,, 이거는 기존 숙제로 내주신 문제가 거의 그대로 나왔으니,, 숙제를 다시한번 점검해보세요,

마지막 하이라이트는 함수 만들기, 간단한 작업을 하는 함수(C++은 팩토리얼 함수를 구현하라더군요,,)를 직접 코딩해야됬습니다.

자바랑 C++은 담당 교수님이 같은분이니,, 같은 유형의 문제가 나올 확률이 높네요,, 자바 공부하시는 님들께 참조가 됬으면 좋겠습니다..

그리고 항상 궁금한거 있으시면 서의성 교수님이나 저에게 물어보면 친절히 답해드립니다.
H.P 010-2885-4585
nateon : dcmichael@nate.com
msn : dcmichael@live.co.kr

1. Julian dates. Suppose you would like to know how many days ago Columbus was born. It is tedious to figure this out by hand, because months have different lengths and because you have to worry about leap years. Many people, such as astronomers, who deal with dates a lot have become tired of dealing with the craziness of the calendar and instead represent days in a completely different way: the so-called Julian day number. That value is defined as the number of days that have elapsed since Jan. 1, 4713 B.C. A convenient reference point is that October 9, 1995, is Julian day 2,450,000.

Here is an algorithm to compute the Julian day number: Set jd, jm, jy to the day, month, and year. If the year is negative, add 1 to jy. (There was no year 0. Year 1 B.C. was immediately followed by year A.D. 1) If the month is larger than February, add 1 to jm. Otherwise, add 13 to jm and subtract 1 from jy. Then compute

long jul = floor(365.25 * jy) + floor(30.6001 * jm) + d + 1720995.0

We store the result in a variable of type long; simple integers may not have enough digits to hold the value. If the date was before October 15, 1582, return this value. Otherwise, perform the following correction:

int ja = 0.01 * jy;

jul = jul + 2 - ja + 0.25 * ja;

Now write a function

long julian(int year, int month, int day)

that converts a date into a Julian day number. Use that function in a program that prompts the user for a date in the past, then prints out how many days that is away from today's date.

이게 1번문제 이고

2. Write a procedure void sort2(int& a, int& b) that swaps the values of a and b if a is greater than b and otherwise leaves a and b unchanged. For example,

int u = 2;

int v = 3;

int w = 4;

int x = 1;

sort2(u, v);

/* u is still 2, v is still 3 */

sort2(w, x);

/* w is now 1, x is now 4 */
이게 2번인데,,,
1번은 무슨 juliandate라는 만년력을 구하라는 문제 같고,,
2번은 간단히 크기가 작은것을 앞으로 큰것을 뒤로 보내는 문제 같네여,, C++은 BB를 보시면 교수님의 ppt도 있고, wiley에 보시면 교재도 있으니,, 참조변수에 관한것을 좀 보시는것이 도움이 되겠네요,,

1. Your boss, Juliet Jones, is getting married and decides to change her name. Complete the following program so that you can type in the new name for the boss:

	int main()
	{
	   Employee boss("Jones, Juliet", 45000.00);
	   /* your code goes here; leave the code above and below unchanged */
	
	   cout << "Name: " << boss.get_name() << "\n";
	   cout << "Salary: " << boss.get_salary() << "\n";
	
	   return 0;
	}

The problem is that there is no set_name member function for the Employee class. Hint: Make a new object of type Employee with the new name and the same salary. Then assign the new object to boss.

2. Write a program that reads in three-floating point numbers and print the largest of the three inputs. For example:
Please enter three numbers: 4 9 2.5The largest number is 9.

1번 문제는 지난번의 Employee클래스 또 써먹는 거구요,
2번 문제는 숫자 3개의 크기비교하는 문제네요,,,

우리 교수님 항상 클래스문제와 프로그램 구현능력문제를 골고루 내주시는군요,,,
여러분 수고하세요^^

1. 직사각형의 가로와 세로를 입력받아서 넓이와 둘레길이 그리고 빗변길이를 구하는 프로그램을 만드시오.
 

2. 세명의 employee의 이름과 봉급을 입력받는 프로그램을 작성하시고. 세명의 봉급의 평균을 출력하시오( 단, 각 봉급은 개체안에 저장하시오. 개체를 못만들면 첨부파일의 설명참조);

invalid-file

이번엔 string 형이야.

C++은 대소문자를 구분하니 주의하도록

string은 말 그대로 문자열이야. 문자열이란 "Hello world"같이 따옴표로 묶여있는 char형의(문자)들의 배열이지.

string형은 형이라기보다는 클래스인데, 왜냐하면 생 문자열은 char string[]속에 넣는게 맞거든, string클래스는 이것을 포함하면서 간단한 문자열 메소드들을 갖고 있어.

예를 들면 length()메소드 라던가 substr(int, int)메소드같은

length()메소드는 개체에 들어있는 문자열의 길이를 int형으로 반환하는 것이고,

substr(a, b)는 개체의 문자열에서 a번째 글자부터 b번째 글자까지의 문자열을 다시 string형으로 반환하는 메소드야. 또한 + 연산자가 있어서 두개 이상의 string을 합칠수도 있지.

숙제!!

1 #include <iostream>
2 #include <string>
3
4 using namespace std; 5
6 int main()
7 {
8    cout << "Enter your full name (first middle last): ";
9    string first;
10   string middle;
11   string last;
12   cin >> first >> middle >> last;
13   string initials = first.substr(0, 1)
14      + middle.substr(0, 1) + last.substr(0, 1);
15   cout << "Your initials are " << initials << "\n";
16
17   return 0;
18 }

이 소스를 실행해서 표시값을 댓글로!!

C++과 JAVA를 동시에 보는 사람은 알겠지만,,,
C++이 좀더 내용이 적은듯 하지만, 그건 내가 C++은 내머릿속에 있는것을 정리하기 때문이고
JAVA는 책보고 공부한걸 써서 그래,,

오늘은 인풋과 아웃풋에 대해 알아볼꺼야. 그럼 또 예제소스부터

1  #include <iostream>
2
3  using namespace std;
4
5  int main()
6  {
7     cout << "How many pennies do you have? ";
8     int pennies;
9     cin >> pennies;
10
11    cout << "How many nickels do you have? ";
12    int nickels;
13    cin >> nickels;
14
15    cout << "How many dimes do you have? ";
16    int dimes;
17    cin >> dimes;
18
19    cout << "How many quarters do you have? ";
20    int quarters;
21    cin >> quarters;
22
23    double total = pennies * 0.01 + nickels * 0.05 +
24       dimes * 0.10 + quarters * 0.25;
25          /* total value of the coins */
26
27    cout << "Total value = " << total << "\n";
28
29    return 0;
30 }

자,, 지난번에 아웃풋 하는 방법인 cout은 설명을 했고,

새로 생긴것만 보면 cin이라는게 생겼지? 그리고 화살표 방향도 변수에서 함수쪽이 아닌



함수에서 변수쪽으로 되어있지?

17    cin >> dimes;

간단히 말하면 이게 인풋 끝이야. 프로그램을 실행하다가 cin을 만나면 잠시 멈추고 커서가 깜빡깜빡 하거든? 이때 글이나 숫자를 쓴 다음에 엔터를 치면 변수에 저장이 되는거야.

하지만 이때 변수의 형(int, double등)과 인풋값이 다르면 런타임에러(소스에는 에러가 없지만, 실제 작동은 의도치 않은대로 되는 에러)가 발생할수 있으니까 인풋을 받기전에는 cout으로 적당히 "숫자를 입력하세요" 라던지 "이름 : "이라고 출력해주는 쎈쓰!

왠지 짧다고 생각되면, 댓글을 남기는 쎈쓰!!(내가 잠이 많아서 오전엔 이것밖에 못쓰지만,,, 혹시 밤새 댓글이 달렸나? 하고 일찍일어날수도 있다는거,,,)

먼저 Wiley교재의 Chapter1과 2를 설명할께,,

Chapter1. Introduction.

이 부분은 말 그대로 Introduction.

프로그래밍이란 이런것이다. 라고 소개하는 part니까 Pass.

그 다음은 Chapter2. Fundamental Data Types.

이 부분은 이제 C++의 기초를 시작하는거야.

먼저 예제 소스를 보자.

1  #include <iostream>
2
3  using namespace std;
4
5  int main()
6  {
7     int pennies = 8;
8     int dimes = 4;
9     int quarters = 3;
10
11    double total = pennies * 0.01 + dimes * 0.10
12       + quarters * 0.25; /* total value of the coins */
13
14    cout << "Total value = " << total << "\n";
15
16    return 0;
17  }

처음엔 이게 뭔소리야? 할 수 도 있지만 보자.(참고로 실제로 써보려면 맨앞의 줄번호는 지워야 한다는,,,)

1  #include <iostream>
using namespace std;

이 부분은 앞으로 iostream이라는 헤더에 쓰인 함수들을 갖다 쓰겠다는 선언과 std네임스페이스를 사용하겠다는 선언이야.
헤더라든지 함수라던지 네임스페이스는 앞으로 배울거니까 Pass!!

그 다음은
5  int main()

이건 프로그램이 실제로 시작되는 main함수의 선언이야 맨 앞의 int는 함수의 반환형이고, () <-이건 함수니까 인자가 들어간다는 표시지만, 공백은 아무것도 인자로 받지 않는다는 암시적인 표시. 명시적으로 하려면 int main(void) 이렇게 해야 되지만, 귀찮으면 Pass!!

이번 쳅터에서 가르치려는 핵심은 요고

7     int pennies = 8;
8     int dimes = 4;
9 int quarters = 3;
10
11    double total = pennies * 0.01 + dimes * 0.10
12       + quarters * 0.25; /* total value of the coins */

int는 4바이트 짜리 정수인 변수를 만들겠다는 거야.
정수라는 것은 중학교때 배운 바로 그 정수!! 소수점이 없는 수를 말하는건데 -2147483648~2147483647의 값을 저장할수 있어.

그리고 double는 실수형 이라고해서 실수 즉 소수점까지 나타내는 자료형이야. 하지만 지수꼴로 메모리에 근사적으로 저장을 해서 매우 작은(0.00000000001)같은것은 계산에 오차가 생기기도 한대,,,

그리고 변수라는것은 우리가 메모리에 그 쟈료형의 공간을 만들어서 앞으로 계속 써먹겠다는거야.
수학에서 x, y, a, b라고 쓰는 것 처럼,,, 그리고

9 int quarters = 3;

처럼 하는것을 선언하면서 초기화한다 라고 하고,

9 int quarters;
10 quaters = 3;

이렇게 하는것을 선언따로 초기화 따로라고 해.
그럼

11    double total = pennies * 0.01 + dimes * 0.10
12       + quarters * 0.25; /* total value of the coins */

이것은 뭐냐?라고 하면, C++이나 JAVA는 모두 형식이 자유로운 free form 언어거든?
그래서 아무대나 엔터치고 아무대나 띄워써도 다 인식을 해

(하지만 변수나 함수이름에 띄워쓰기나 엔터는 오류난다는거,,,)
ex)
total=1;                  (o)
total                =1;  (o)

to        tal = 1;        (x)

한마디로 total을 선언하면서 total의 값으로

pennies * 0.01 + dimes * 0.10 + quarters * 0.25 을 넣어준다는 거야.

그 다음에 나오는

14    cout << "Total value = " << total << "\n";
이거는 cout이라는 개체가 있거든? (C++은 개체지향언어(OOP)잖아) 그거에 << 함수를 오버로딩 한건데,,, 이건 넘어가고,

"Total value = "이라는 글씨와 total이라는 변수의 값을 출력하고"\n"은 한줄 띄운것의 기호니까 실제 표시는

Total value = 1.23¶

이렇게 되겠지,,,

일단,,, 주목적은 포스팅 수를 늘이기위해,,, 다 같이 공부를 하기 위해서 이니까,,,

오타나 오류같은것이 있으면 언제든지 태클!!!

일단 나는 90이지만,,, 인터넷상이고,,, 볼사람도 별로 없을것 같으므로,

말은 놓겠습니다..

그럼 이제부터 달리겠어!!!

You need to set up a C++ compiler in your computer. I recommend Microsoft Vistual C++ Express. It is free. Another option is using Cygwin G++ compiler, which is also free.

In this week, you will make three simple programs.

1. Write a program that asks the user for the lengths of the sides of a rectangle. Then print

The area and perimeter of the rectangle
 
The length of the diagonal (use the Pythagorean theorem)
 

2. Write a program that prompts the user for the names and salaries of three employees. Then print out the average salaries of the employees. Information about each employee must be stored in an employee object.

3. Write a program that reads a number greater than or equal to 1,000 from the user and prints it out with a comma separating the thousands. Here is a sample dialog; the user input is in color:

    Please enter an integer >= 1000:  23456    23,456

내용은 대략 요거,,,

내 풀이는,,,, 이거참조(였는데,,, due가 길어져서 검열당한,,,)