[Week1] C

교수님 다시 들어도 딕션 정말 너무 정확하시다

유튜브 자막 자동 켜기하면 컴퓨터가 아주 잘 받아쓸 것 같은 그런 발음 

 

필기: 

에세이를 쓴다고 가정. 

아주 길고, 반복적인 에세이를 쓴다고 해보자. -> 내용이 좋다고 해도 장황하면 좋은 점수 X처럼

컴퓨터도 웰디자인 코드가 필요하다. 

 

3 access to write good code: 

에세이에서 좋은 puctuation, indenting 등과 같다. 코드스타일이 잘 읽히도록 하는 것 중요하다. 

 

 

지난 주 우리는 스크래치해서 썼는데, 

이제는 키보드 쓸것.

 

CS50 IDE(Intergrated Developmnet Environment) 쓸 것. 

클라우드 툴에서 씀. 

ide.cs50.io 

방문하세요!

 

스크린 위에는 블랙이고, 거기는 코드 쓸 것. 

아래부분은 terminal window인데, command run 할 수 있는 곳. 

==> 이건 아주 커먼한 프로그램 에디터의 형식임

 

 

파일 - 뉴파일 - save - hello.c 로 저장

C 프로그램은 .c로 끝난다. 

 

일단 뭔지 모르지만 일단 친다. 

위에 뭐 많이 치긴 했지만, 그냥 한다. 실행시키다.

우리 원래는 탭하잖아 아이폰에서 실행시키려면, 그런데 우리는 아니야, 키보드 써야해. 

GUI, 없어서 Command line interface로 작동시켜.

 

컴퓨터가 유일하게 이해할 수 있는 언어는 뭐지?

binarary, 1와 0만 사용하는. 

 

따라서 우리가 친 영어 코드들은 컴퓨터는 이해 못하고, 그래서 이거 0와 1로 바꿔야 한다.

그렇다면 소스코드를 머신코드(0, 1) 로 어떻게 바꿀까? 

컴파일러라는 프로그램이 필요하다. 

 

우리는 여기서 make라고 하겠다. 

make hello를 치면 -- 이상한게 나오면서 -- 다행히 빨강 노랑 에러는 안뜨고 -- ./hello를 쳐보면, go into the computer and look for the program hello의 의미. 

 

function의 의미: 액션,

인풋 to function = parameter or argument 

c에서 뭐 쓰고싶으면 printf(   )를 쓴다. f는 formated의 준말. 그리고 따옴표랑 마지막에 세미콜론도. 

printf("Hello, world!");

 

아규먼트(인풋)을 function에 넣으면 side effects를 가져온다. 

say블록과 ask 블록의 차이 

 

라이브러리: 

string : 컴퓨터사이언스의 텍스트임. 

string answer = get_string("What is your name?");

 

= : assignment 라는 의미. 오른쪽에 것을 왼쪽으로 옮긴다.

세미콜론 같은거 빼먹을 수 있다. 그러니까 너무 좌절하지 말고, 펑션 등을 이해하세요. 

 

코드에 뭐 바뀌면 항상 리컴파일 잊지말고! make hello

 

프로그램에서 variable에서는 discriptive variable 를 정하는 것을 추천한다.

x,y,z 는 수학 세계에서 많이 쓰지만 실제 세계로 오면 아무 것도 아니게 되니까! 

 

코드 중간에서 엔터치면 넘 헷갈릴 것. 그래서 줄 바꿀 때에는 \n을 치도록 하렴 

 

 

 

아 무슨 과제 제출하는거 너무 어려워서 막 하다가 

비밀번호를 가?로한거같음 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ어이없네.. 비번 까먹지 말라했는데 

 

 

 

Git으로 제출하는 방법 - SSH 활용

GitHub

 

 

 

우여곡절 끝에 올린 과제가 자동으로 여기 올라가는거 보니까 너무 감격이다 ㅠㅠ -->

과제 제출했는지 확인하는 링크: https://cs50.me/cs50x

header files

<stdio.h> == standard input output

give more functionality. 

 

 

help50

프로그램을 망칠 수 있는 백만가지가 있는데(세미콜론 안넣는다든지, 타이포 등등)

이런거에서 널 도와줄 수 있는 툴이 있어

trouble shoot problem

 

예를 들어 stadio.h 안썼다고 해봐.

내 컴퓨터는 printf가 뭔지 모를거야. 그럼 내 코드보다 긴 에러 메시지가 뜸 

패턴을 파악해보도록 하자.

제일 중요한건. 메스업이 되면, 결과 가장 윗 줄에 너가 메스업한 줄 넘버가 뜰 것. 

무슨 말인지 모르지만, 이제 help50 툴을 써서 휴먼 프렌들리한 어드바이스를 받아보도록 하자. 

 

터미널 윈도우에 help50 make hello 를 써보도록 하자. 

그럼 휴먼 프렌들리한 언어로 너의 잘못을 말해줄 것이야. 

너 printf 가 선언되었는데 stdio.h 빼먹었니? 이런식으로. 

 

style50

엔터 안쓰고 한 줄에 코드 다쓰는건 너 소셜 미디어에 펑츄에이션 안쓴거랑 똑같으니까 밷스타일.

못생겼잖아. 

style50을 그럼 실행시켜보자 코드의 스타일을 만들어줘!

style50 hello.c라고 하면 코드 정렬 해줌

 

//는 코멘트를 위한 것. 

 

check50

너의 코드가 맞는지 알려준다. 

프로블럼 셋과 랩에 따라, 어떻게 쳌 해야하는지 따라

check50 cs50/problems/hello

하먼 업로드 하고, 

git에 스튜던이름 비밀번호 쓰고

업로딩하고 .... --> 기다리면 --> 작동한다. 

green smile faces로 응답 

red frown face면 잘못한거야 ㅠ_ㅠ

yello face = we weren't' able to run the test 

 

CS50 IDE's file browser

hello를 누르면 빨강과 닷 들의 연속

왜? missed interpreter. 

걍 닫고 hello.c 누르세요

 

자 7분의 휴식 후 다시 돌아옵니다. 

 

CS50 IDE's command-line interface

ls : list (files and folders in your current folder) 

hello* 라고 되어있는 것. executable. 

만약 지우고 싶으면

rm hello 하고 y / yes 치면 사라진다.

만약 change the program, 

mv hello.c goodbye.c --> move the hello.c  to goodbye.c(rename)

디렉토리를 만들고 싶으면

mkdir (make directory) 

mkdir lecture 만들면 lecture 폴더가 만들어진다.

mv hello.c lecture --> 

cd : change directory 

 

parent folder 로 옮기고 싶을 때, 

mv hello .. (상위 폴더로 옮김) 

cd ..  (나의 위치를 상위 폴더로 옮겨감) 

rmdir (remove a directory) 

 

 

 

 

 

-------------------

 

truncation.c

float : 소수점으로 답이 나오는 것. 

int로 하면 소수점 이하의 값은 사라진다. 

 

 

 

 

 

 

------------------------

스크래치에서 counter은

C에서 int counter = 0;

counter = counter + 1; (whatever the result is on the right, input on the left) 

counter += 1; 

counter ++; 

 

variable : 

 

 

Abstraction 

 왜 어떤 문장 끝에는 ;이 있는데, 없는 곳도 있나요?

--> just because, 언어를 만드는 사람이 그렇게 하기로 함. 

 

컴파일러는 위부터 차근차근 읽어 내려감. 

 

void ==> 저기 아래 meow라는 함수가 있을 예정인데(알아두라고), 아직 아니야. 

 

meow함수는 return 이 없기 때문에, void 사용. 

 

 

 

{} ---> 중괄호는 curly braces라고 읽는다. 

return 이 왜 유용한가? 

 

 

positve.C

 

 

슈퍼마리오 게임 

게임 속 비주얼 ? 박스들 C에서는 ????로 한다.

 

mario.c

 

 

 

다르프로그램을 만들어보자. 

 

 

과제: 

Mario

World 1-1

Toward the end of World 1-1 in Nintendo’s Super Mario Brothers, Mario must ascend right-aligned pyramid of blocks, a la the below.

Let’s recreate that pyramid in C, albeit in text, using hashes (#) for bricks, a la the below. Each hash is a bit taller than it is wide, so the pyramid itself is also be taller than it is wide.

       #
      ##
     ###
    ####
   #####
  ######
 #######
########

The program we’ll write will be called mario. And let’s allow the user to decide just how tall the pyramid should be by first prompting them for a positive integer between, say, 1 and 8, inclusive.

Here’s how the program might work if the user inputs 8 when prompted:

$ ./mario
Height: 8
       #
      ##
     ###
    ####
   #####
  ######
 #######
########

Here’s how the program might work if the user inputs 4 when prompted:

$ ./mario
Height: 4
   #
  ##
 ###
####

Here’s how the program might work if the user inputs 2 when prompted:

$ ./mario
Height: 2
 #
##

And here’s how the program might work if the user inputs 1 when prompted:

$ ./mario
Height: 1
#

If the user doesn’t, in fact, input a positive integer between 1 and 8, inclusive, when prompted, the program should re-prompt the user until they cooperate:

$ ./mario
Height: -1
Height: 0
Height: 42
Height: 50
Height: 4
   #
  ##
 ###
####

💡 나의 과제 해설: 

mario.c

#include <cs50.h>
#include <stdio.h>

int get_positive_int(string prompt);


int main(void)

{
    int number = get_positive_int("Height: ");
    for (int height = 0; height < number; height++)
    {
        for (int dots = number - height - 2; dots >= 0; dots--)
        {
            printf(" ");
        }
        for (int row = 0; row <= height; row++)
        {
            printf("#");
        }
        printf("\n");
    }
}

int get_positive_int(string prompt)
{
    int number;
    do
    {
        number = get_int("%s", prompt);
    }
    while (number < 1 || number > 8);
    return number;
}

 

문제2. 

Cash

Greedy Algorithms

When making change, odds are you want to minimize the number of coins you’re dispensing for each customer, lest you run out (or annoy the customer!). Fortunately, computer science has given cashiers everywhere ways to minimize numbers of coins due: greedy algorithms.

According to the National Institute of Standards and Technology (NIST), a greedy algorithm is one “that always takes the best immediate, or local, solution while finding an answer. Greedy algorithms find the overall, or globally, optimal solution for some optimization problems, but may find less-than-optimal solutions for some instances of other problems.”

What’s all that mean? Well, suppose that a cashier owes a customer some change and in that cashier’s drawer are quarters (25¢), dimes (10¢), nickels (5¢), and pennies (1¢). The problem to be solved is to decide which coins and how many of each to hand to the customer. Think of a “greedy” cashier as one who wants to take the biggest bite out of this problem as possible with each coin they take out of the drawer. For instance, if some customer is owed 41¢, the biggest first (i.e., best immediate, or local) bite that can be taken is 25¢. (That bite is “best” inasmuch as it gets us closer to 0¢ faster than any other coin would.) Note that a bite of this size would whittle what was a 41¢ problem down to a 16¢ problem, since 41 - 25 = 16. That is, the remainder is a similar but smaller problem. Needless to say, another 25¢ bite would be too big (assuming the cashier prefers not to lose money), and so our greedy cashier would move on to a bite of size 10¢, leaving him or her with a 6¢ problem. At that point, greed calls for one 5¢ bite followed by one 1¢ bite, at which point the problem is solved. The customer receives one quarter, one dime, one nickel, and one penny: four coins in total.

It turns out that this greedy approach (i.e., algorithm) is not only locally optimal but also globally so for America’s currency (and also the European Union’s). That is, so long as a cashier has enough of each coin, this largest-to-smallest approach will yield the fewest coins possible. How few? Well, you tell us!

Implementation Details

Implement, in a file called cash.c in a ~/pset1/cash directory, a program that first asks the user how much change is owed and then prints the minimum number of coins with which that change can be made.

• Use get_float to get the user’s input and printf to output your answer. Assume that the only coins available are quarters (25¢), dimes (10¢), nickels (5¢), and pennies (1¢).
  • We ask that you use get_float so that you can handle dollars and cents, albeit sans dollar sign. In other words, if some customer is owed $9.75 (as in the case where a newspaper costs 25¢ but the customer pays with a $10 bill), assume that your program’s input will be 9.75 and not $9.75 or 975. However, if some customer is owed $9 exactly, assume that your program’s input will be 9.00 or just 9 but, again, not $9 or 900. Of course, by nature of floating-point values, your program will likely work with inputs like 9.0 and 9.000 as well; you need not worry about checking whether the user’s input is “formatted” like money should be.
• You need not try to check whether a user’s input is too large to fit in a float. Using get_float alone will ensure that the user’s input is indeed a floating-point (or integral) value but not that it is non-negative.
• If the user fails to provide a non-negative value, your program should re-prompt the user for a valid amount again and again until the user complies.
• So that we can automate some tests of your code, be sure that your program’s last line of output is only the minimum number of coins possible: an integer followed by \n.
• Beware the inherent imprecision of floating-point values. Recall floats.c from class, wherein, if x is 2, and y is 10, x / y is not precisely two tenths! And so, before making change, you’ll probably want to convert the user’s inputted dollars to cents (i.e., from a float to an int) to avoid tiny errors that might otherwise add up!
• Take care to round your cents to the nearest penny, as with round, which is declared in math.h. For instance, if dollars is a float with the user’s input (e.g., 0.20), then code likewill safely convert 0.20 (or even 0.200000002980232238769531250) to 20.

• int cents = round(dollars * 100);
  

Your program should behave per the examples below.

$ ./cash
Change owed: 0.41
4

$ ./cash
Change owed: -0.41
Change owed: foo
Change owed: 0.41
4

 

 

💡 나의 과제 해설: 

cash.c

#include <cs50.h>
#include <stdio.h>
#include <math.h>

int main(void)
{
    
    float change; 
    do 
    {
        change = get_float("How much change is owned?: "); // asking how much change is owned
    }
    while (change < 0);
    
    
    int convertCents = round(change * 100); // convert decimal to integer
    int coins = 0; 
    
    while (convertCents >= 25)  // coin counts for quarter
    {
        convertCents = convertCents - 25;
        coins ++ ;
    }
    while (convertCents >= 10) // coin counts for dime
    {
        convertCents = convertCents - 10;
        coins ++;
        
    }
    
    while (convertCents >= 5) // coin counts for nickel
    {
        convertCents = convertCents - 5;
        coins ++;
    
    }
    
    while (convertCents >= 1) // coin counts for penny
    {
        convertCents = convertCents - 1;
        coins ++;
    
    }
    
    printf("%d\n", coins);
}

 

 

깃에서 아주 친절하게 나의 코드가 잘 작동하는지, 

스타일은 잘 맞춰서 작성했는지 검토해주는데, 

스페이스나 괄호 위치가 예쁘지 않으면 가차없이 감점을 한다. 

 

고로 cash를 5번이나 재제출했다는 이야기,, 

 

 

 

 

이게 또 하나 하나 해가는 맛이 있네 ☺️