λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
  • Welcome.
:: C_ 🚩

[Cμ–Έμ–΄] 예제

by EunBird 2021. 2. 15.

문제:

 

μš”λ¦¬ μ œμž‘
νŠΈλΌν•˜λ₯Ό μ¦κΈ°λŠ” μ•„λž€μ€ μ „λ¬Έ κΈ°μˆ  μ€‘ μš”리 μ œμž‘에 ν‘Ή λΉ μ Έ μžˆλ‹€. 

특히 μŠ€ν…Œμ΄ν¬λ₯Ό μ’‹μ•„ν•˜λŠ” μ•„λž€μ€ μ£Όμ–΄μ§„ μž¬λ£Œλ‘œ μ΅œλŒ€ν•œ λ§Žμ€ μŠ€ν…Œμ΄ν¬λ₯Ό λ§Œλ“€κ³  μ‹Άλ‹€.
μŠ€ν…Œμ΄ν¬λ₯Ό λ§Œλ“€ λ•ŒλŠ” ν•„μš”ν•œ μž¬λ£Œ μˆ˜κ°€ μ ν˜€ μžˆλŠ” λ ˆμ‹œν”Όκ°€ ν•„μš”ν•˜λ‹€. 

λ ˆμ‹œν”Όμ— μ“°μ—¬μžˆλŠ” μ–‘ λ§ŒνΌμ˜ μž¬λ£Œλ₯Ό μ°½κ³ μ—μ„œ κΊΌλ‚΄μ–΄μ„œ μš”λ¦¬ν•˜λ©΄ μŠ€ν…Œμ΄ν¬λ₯Ό ν•œ κ°œ λ§Œλ“€ μˆ˜ μžˆλ‹€. 

재료 μ€‘ ν•˜λ‚˜λΌλ„ λͺ¨μžλž€ κ²½μš° μŠ€ν…Œμ΄ν¬λ₯Ό λ§Œλ“€ μˆ˜ μ—†μœΌλ©°, 

μŠ€ν…Œμ΄ν¬λŠ” ν•œ κ°œ λ‹¨μœ„λ‘œλ§Œ λ§Œλ“€ μˆ˜ μžˆλ‹€. 

즉, μž¬λ£Œμ˜ μΌλΆ€λ§Œ μ¨μ„œ μŠ€ν…Œμ΄ν¬λ₯Ό μΌλΆ€λ§Œ λ§Œλ“€ μˆ˜λŠ” μ—†λ‹€.
ν•„μš”ν•œ μž¬λ£Œ μˆ˜κ°€ μ ν˜€ μžˆλŠ” μŠ€ν…Œμ΄ν¬μ˜ λ ˆμ‹œν”Όμ™€ μ°½κ³ μ— μžˆλŠ” μž¬λ£Œμ˜ μˆ˜κ°€ μ£Όμ–΄μ§ˆ λ•Œ, 

μ΅œλŒ€ λͺ‡ κ°œμ˜ μŠ€ν…Œμ΄ν¬λ₯Ό λ§Œλ“€ μˆ˜ μžˆλŠ”지 κ΅¬ν•˜μ—¬λΌ.

 

μž…λ ₯ ν˜•μ‹
첫째 μ€„에 μž¬λ£Œμ˜ κ°€μ§“μˆ˜ N이 μ£Όμ–΄μ§„λ‹€. (1 ≤ N ≤ 100)

 

λ‘˜μ§Έ μ€„μ—λŠ” N개의 μ •μˆ˜κ°€ κ³΅λ°±μœΌλ‘œ κ΅¬λΆ„λ˜μ–΄ μ£Όμ–΄μ§€λŠ”데, 

그쀑 i번째 μˆ˜λŠ” μ°½κ³ μ— μžˆλŠ” i번째 μž¬λ£Œμ˜ κ°œμˆ˜λ₯Ό μ˜λ―Έν•œλ‹€. 

μ΄λ•Œ, μ£Όμ–΄μ§€λŠ” μˆ˜λŠ” 0 μ΄μƒ 100 μ΄ν•˜μ΄λ‹€.

 

μ…‹μ§Έ μ€„μ—λŠ” N개의 μ •μˆ˜κ°€ κ³΅λ°±μœΌλ‘œ κ΅¬λΆ„λ˜μ–΄ μ£Όμ–΄μ§€λŠ”데, 

그쀑 i번째 μˆ˜λŠ” μŠ€ν…Œμ΄ν¬λ₯Ό λ§Œλ“œλŠ”데 ν•„μš”ν•œ i번째 μž¬λ£Œμ˜ κ°œμˆ˜μ΄λ‹€. 

μ΄λ•Œ, μ£Όμ–΄μ§€λŠ” μˆ˜λŠ” 0 μ΄μƒ 100 μ΄ν•˜μ΄λ‹€.

μš”λ¦¬λ₯Ό λ§Œλ“€ λ•Œ μ μ–΄λ„ ν•˜λ‚˜μ˜ μž¬λ£Œκ°€ ν•„μš”ν•˜λ‹€λŠ” κ²ƒμ΄ λ³΄μž₯λœλ‹€.

 

좜λ ₯ ν˜•μ‹
첫째 μ€„에 λ§Œλ“€ μˆ˜ μžˆλŠ” μŠ€ν…Œμ΄ν¬μ˜ μ΅œλŒ€ κ°œμˆ˜λ₯Ό μΆœλ ₯ν•œλ‹€.
μž…λ ₯ μ˜ˆμ œ 1
3
6 3 5
1 1 2
좜λ ₯ μ˜ˆμ œ 1
2
μž…λ ₯ μ˜ˆμ œ 2
2
100 0
1 1
좜λ ₯ μ˜ˆμ œ 2
0


 

 

γ…‘γ…‘γ…‘γ…‘γ…‘

// 1. λ…ν•΄
// 2. "컴퓨터없이/코딩없이" λ¬Έμ œν’€μ΄
// 3. λ‚΄κ°€ ν’€μ΄ν•œ λ°©λ²•μ„ μ½”λ“œλ‘œ μž‘μ„± << "μ½”λ”©"
#include<stdio.h>
void main() {

   int N;
   int arr1[100];
   int arr2[100];

   scanf("%d", &N);
   for (int i = 0; i < N; i++) {
        scanf("%d", &arr1[i]);
   }
  for (int i = 0; i < N; i++) {
       scanf("%d", &arr2[i]);
   }

   for (int i = 0; i < N; i++) {
        arr1[i] /= arr2[i];
   }

   int min = arr1[0];
   for (int i = 1; i < N; i++) {
        if (min > arr1[i]) {
            min = arr1[i];
       }
   }

   printf("%d\n", min);

}

γ…‘γ…‘γ…‘γ…‘γ…‘

728x90

λŒ“κΈ€