[코드업 CodeUp] C언어 기초 100제 1093번 ~ 1095번 풀이

📌 빠른 바로가기 

• 1093번
• 1094번
• 1095번
  

 

 

 

📝 지난 글

2021.09.14 - [🖤 Algorithm/CodeUp : C언어 기초 100제] - [코드업 CodeUp] C언어 기초 100제 1089번 ~ 1092번 풀이

[코드업 CodeUp] C언어 기초 100제 1089번 ~ 1092번 풀이

 

 

 

아래 코드들은 제 깃허브에서도 확인하실 수 있습니다. :-)

현재 코드업 100제 1099번까지 모두 푼 상태예요!

https://github.com/YejinHwang-D/Algorithm_CodeUp 

GitHub - YejinHwang-D/Algorithm_CodeUp: Code-up basic 100 answer using C

 

 

---

 

codeup.kr/problemsetsol.php

문제집

1093번부터 1095번까지는 1차원 배열 예제입니다. 역시 앞에서 봤던 내용들이 반복해서 나옵니다.

 

 

💡 아주 소소한 Tip

반복되는 코드 표현은 코딩 스타일 설정을 이용하면 자동으로 입력해줍니다. 

 

 

---

 

 

1093번

출력 설명: 교수님의 무작위 n번 호출에 불린 횟수 출력

#include <stdio.h>

int main() {
	int n, num;
	int arr[23] = {}; //int arr[24]
	scanf("%d", &n);
	for (int i=0; i<n; i++) {
	    scanf("%d", &num);
	    arr[num-1] = arr[num-1] + 1;	//arr[num] = arr[num+1]
	}
	for (int i=0; i<23; i++)	//for(int i=1; i<=23; i++)
	    printf("%d ", arr[i]);
	return 0;
}

각 번호는 1~23으로 고정돼 있습니다. 따라서 배열을 선언할 때 인덱스를 0~22를 사용할 지, 1~23을 사용할 지에 따라 선언이 달라집니다. 저는 0~22를 선택했는데, 1~23 인덱스를 사용하려면 주석처럼 써주시면 됩니다.

 

 

 

1094번

출력 설명: 출석 번호 거꾸로 출력

#include <stdio.h>

int main() {
    int i, n, k, arr[10000];
	scanf("%d", &n);
	for (i=0; i<n; i++) {
	    scanf("%d", &k);
	    arr[i] = k;
	}
	for (i=n-1; i>=0; i--)
	    printf("%d ", arr[i]);
	
	return 0;
}

번호를 부른 횟수는 최대 10000입니다. 따라서 부른 번호를 저장해뒀다가 출력할 배열의 공간도 그만큼 선언해주셔야 합니다.

부른 횟수를 n에 입력받고, 배열에 차곡차곡 저장합니다. (0~n-1 인덱스 사용. n개)

두번째 for문은 거꾸로 출력하기 위해 i가 0부터 더해지는 것이 아닌 최댓값부터 감소하는 형태로 작성해줍니다.

입력값이 저장되어 있는 최대 인덱스는 n-1이므로, i는 n-1부터 0까지 1씩 감소합니다. (for문)

결국 가장 나중에 불린 번호가 가장 먼저 출력되겠네요. 

 

 

 

1095번

출력 설명: 불린 번호 중 최소값 찾기

#include <stdio.h>

int main() {
	int n, k, i, arr[10000], min=24;
	scanf("%d", &n);
	for (i=0; i<n; i++) {
	    scanf("%d", &k);
	    arr[i] = k;
	}
	
	for (i=0; i<n; i++) {
	    if (arr[i] < min)
	        min = arr[i];
	}
	printf("%d", min);
	return 0;
}

 

1094번과 마찬가지로 배열에 저장한 뒤 원하는 값을 찾아내면 됩니다.

최소값을 담을 min의 초기값은 출석 번호의 최대값인 23보다 큰 수면 됩니다. 그런 다음 반복문을 통해 배열의 값이 입력된 인덱스까지 비교하며 검사합니다. 현재 min보다 작은 값이 있다면 해당 값을 min을 넣고 다음으로 넘어갑니다. 모두 검사한 뒤, min이 가지고 있는 수는 배열의 최소값입니다.