U E D R , A S I H C RSS

새싹교실/2015/새벽반/0511 (rev. 1.3)

새싹교실/2015/새벽반/0511

참여자

강사 반페이지 학생
장우진/새벽반성훈원희 창민
O X X

- 창민이와 원희가 여러 자봉회의로 불참....ㅠ

진행상황

  • 배열에 관한 기본적인 설명
  • 배열을 사용하는 이유와 선언방법
  • 배열은 포인터?
  • 포인터에 대해서
  • 배열값을 포인터라 나타내는 법
  • 하는김에 scanf에서 &를 쓰는 이유

    - 포인터를 배운 성훈이만 있으니 폭풍 진도가....

과제

이번 과제는 둘 중 원하는것 하나만 해오면 됩니다. 하지만 2번을 해오면 음료수를 사드리죠 후후
참고로 2번도 그리 어렵지는 않아요. 해석만 잘하면 쉽습니다.

1번. 삽입정렬 연습


10개의 정수 값을 배열을 써서 입력받는다.

먼저 max값을 찾고 삽입정렬을 통해서 정렬시킨다.

삽입정렬이란?
자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여,
자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 밑의 주소에 들어가 보면 잘 알 수 있죠
http://ko.wikipedia.org/wiki/삽입_정렬

2. 쪽팔림의 최소 횟수는?

A는 체육대회를 맞이하여 춤을 준비하게 되었다.
평소 몸치로 소문난 A는 쪽팔림을 적게 당하기 위해 춤을 연습하기로 했다.
그런데 체육대회가 코앞이라 M개의 동작 밖에 준비하지 못한다.
한번 동작을 틀릴때마다 1의 쪽팔림을 당한다고 한다.
총 N개의 동작이 있을때 최소의 쪽팔림 횟수를 구하여라.
( 단, N >= M, N과 M은 정수 )

Input
첫째줄에는 N,M의 값이 주어지고,
둘째줄에는 그 i번째 동작이 반복되는 횟수 ki가 주어진다.

Output
쪽팔림의 최솟값을 첫째줄에 출력하라

ex>
3 2	  -> input : N,M 값
11 7 13	  -> input : 동작별 반복되는 횟수 ( 동작의 수인 N개만큼 입력해야한다. )
7	  -> output : 쪽팔림의 최소 횟수

박성훈


정창민


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:29:56
Processing time 0.0295 sec