연습문제1

1. csv file을 읽어서 통계 정보 출력하기

출력 조건

• 각 행에 대해서 최소, 최대, 평균, 표준편차, 중간값, 합계, 최빈값

• 읽어들인 라인 수, 정상 처리 라인 수, 문제가 있는 라인 수

• 전체 프로그램 수행시간

수행 시 조건

• 숫자가 아닌 행은 건너뛴다.

• math 라이브러리 사용 금지

14MB

small.csv

Open

download csv file

original csv file (용량이 큰 경우는 반복 횟수에만 차이가 있기때문에 시간만 오래걸려서 큰 의미가 없다고 생각합니다.)

2. 문자열 계산기

문자열로 수식을 입력받아서 후위 표기법으로 출력한 후 계산 결과 출력

입출력 예

String: y = 20 + ((10*x) / (100 - x))   <- 수식 입력
x: 10                                   <- x값 입력
20 10 10 * 100 10 - / +                 <- 후위표기법으로 출력
y: 21                                   <- y값 출력

3. 퀵 정렬 구현

다양한 정렬 방법이 있지만, 그 중에서 퀵 정렬(Quick sort)을 구현해본다.

수행 조건

• 사용자가 입력을 할 수 있고, 값의 구분은 스페이스(space)로 한다.

• 엔터키를 입력하면 정렬을 시작한다.

• 입력 값은 숫자만 들어오는 것으로 가정한다.

입출력 예

Input: 10 4 56 34 8 98 7 13
Result: 4 7 8 10 13 34 56 98

4. 이진 트리 구현 및 순회

이번에도 역시 다양한 트리들이 있지만, 그 중에서 가장 간단한 이진 트리(Binary Tree)에 대해 구현하고 트리 순회를 해본다.

수행 조건

• 사용자가 입력을 할 수 있고, 값의 구분은 스페이스(space)로 한다.

• 엔터키를 입력하면 트리의 구성을 끝내고, 트리 순회 결과를 출력한다.

• 트리 순회 방식은 전위 순회 방식을 사용한다.

입출력 예

Input: 7 3 5 8 9 1 4 6 2
Result: 7 3 1 2 5 4 6 8 9

5. 숫자 야구 게임

숫자 야구 게임을 아십니까? 모른다면 여기를 참조...

수행 조건

• 매 게임 시작 시 0 ~ 9 사이의 임의의 숫자 4개를 생성한다.

• 생성되는 숫자에 중복은 허용하지 않는다.

• 추측 횟수는 10번으로 제한을 한다.

• 3 OUT이 될 경우 게임은 종료된다.

• 기타 게임 자체의 룰은 상단 링크의 내용을 따른다.

• 게임이 종료된 후 몇 번만에 정답을 입력했는지 출력한다.

• 한 게임이 종료될 때마다 한 번 더 할 것인지 사용자 입력을 받는다.

  • 'r' or 'R' : 재시작

  • 'q' or 'Q' : 종료

  • 이 외의 값은 무시하고 입력을 다시 받는다.

Generating Random Numbers... done! <- ...까지의 값을 먼저 출력, done! 은 숫자 생성 후 출력
Start the game!                    <- 사용자 입력을 받기 전에 출력
Input: 3 5 7 1                     <- 정답이 2 4 6 9 라고 가정했을 때, out
1 OUT!
.
.
.
3 OUT!                            <- 전부 틀린 숫자를 3번 입력하면, 3아웃이므로 게임 종료
Game over!

One more try? (r, q)
Input: r                          <- 한 번 더 플레이 가능

One more try? (r, q)
Input: q                          <- 프로그램 종료

One more try? (r, q)
Input: a
Wrong command
One more try? (r, q)
Input:                            <- 잘못된 입력 시 메시지 출력 후 사용자 입력을 다시 받는다.