진행상황 ¶
- 배열에 관한 기본적인 설명
- 배열을 사용하는 이유와 선언방법
- 배열은 포인터?
- 포인터에 대해서
- 배열값을 포인터라 나타내는 법
- 하는김에 scanf에서 &를 쓰는 이유
- 포인터를 배운 성훈이만 있으니 폭풍 진도가....
1번. 삽입정렬 연습 ¶
10개의 정수 값을 배열을 써서 입력받는다.
먼저 max값을 찾고 삽입정렬을 통해서 정렬시킨다.
삽입정렬이란?
자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여,
자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 밑의 주소에 들어가 보면 잘 알 수 있죠
http://ko.wikipedia.org/wiki/삽입_정렬
자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여,
자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 밑의 주소에 들어가 보면 잘 알 수 있죠
http://ko.wikipedia.org/wiki/삽입_정렬
2. 쪽팔림의 최소 횟수는? ¶
A는 체육대회를 맞이하여 춤을 준비하게 되었다.
평소 몸치로 소문난 A는 쪽팔림을 적게 당하기 위해 춤을 연습하기로 했다.
그런데 체육대회가 코앞이라 M개의 동작 밖에 준비하지 못한다.
한번 동작을 틀릴때마다 1의 쪽팔림을 당한다고 한다.
총 N개의 동작이 있을때 최소의 쪽팔림 횟수를 구하여라.
( 단, N >= M, N과 M은 정수 )
평소 몸치로 소문난 A는 쪽팔림을 적게 당하기 위해 춤을 연습하기로 했다.
그런데 체육대회가 코앞이라 M개의 동작 밖에 준비하지 못한다.
한번 동작을 틀릴때마다 1의 쪽팔림을 당한다고 한다.
총 N개의 동작이 있을때 최소의 쪽팔림 횟수를 구하여라.
( 단, N >= M, N과 M은 정수 )
Input
첫째줄에는 N,M의 값이 주어지고,
둘째줄에는 그 i번째 동작이 반복되는 횟수 ki가 주어진다.
첫째줄에는 N,M의 값이 주어지고,
둘째줄에는 그 i번째 동작이 반복되는 횟수 ki가 주어진다.
Output
쪽팔림의 최솟값을 첫째줄에 출력하라
쪽팔림의 최솟값을 첫째줄에 출력하라
ex>
3 2 -> input : N,M 값 11 7 13 -> input : 동작별 반복되는 횟수 ( 동작의 수인 N개만큼 입력해야한다. ) 7 -> output : 쪽팔림의 최소 횟수
박성훈 ¶
#include <stdio.h>
void main(){
int M;
int N[200] = { 0, };
int n;
int i;
int temp;
int plus=0;
printf("최대 동작 수와 알고 있는 동작 수를 입력하시오.\n");
scanf("%d %d", &n, &M);
printf("각 동작 별 반복되는 횟수를 입력하시오\n");
for (i = 0; i < n; i++){
scanf("%d", &N[i]);
}
for (i = 0; i < n; i++){
if (N[i + 1] < N[i]){
temp = N[i + 1];
N[i + 1] = N[i];
N[i] = temp;
}
}
for (i = 0; i < n-M; i++){
plus = plus + N[i];
}
printf("쪽팔림의 최솟값은 %d입니다.\n", plus);
return 0;
}
