๐Ÿ• Baaaaaarking/0x02๊ฐ• - ๊ธฐ์ดˆ ์ฝ”๋“œ ์ž‘์„ฑ ์š”๋ น II

[๋ฐฑ์ค€/BOJ][C์–ธ์–ด] 2480๋ฒˆ: ์ฃผ์‚ฌ์œ„ ์„ธ๊ฐœ

์„ ๋‹ฌ 2021. 5. 20. 15:21
๋ฐ˜์‘ํ˜•
1์ผ1๋ฌธํ’€๋ คํ–ˆ๋Š”๋ฐ 1๋ฌธ์ œ๊ฐ€ 46๋ถ„ ๊ฑธ๋ฆฌ๋Š”๊ฑด ๋„ˆ๋ฌดํ•˜์ž–์•„...ใ… ใ… 

 

https://www.acmicpc.net/problem/2480

 

2480๋ฒˆ: ์ฃผ์‚ฌ์œ„ ์„ธ๊ฐœ

1์—์„œ๋ถ€ํ„ฐ 6๊นŒ์ง€์˜ ๋ˆˆ์„ ๊ฐ€์ง„ 3๊ฐœ์˜ ์ฃผ์‚ฌ์œ„๋ฅผ ๋˜์ ธ์„œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ทœ์น™์— ๋”ฐ๋ผ ์ƒ๊ธˆ์„ ๋ฐ›๋Š” ๊ฒŒ์ž„์ด ์žˆ๋‹ค.  ๊ฐ™์€ ๋ˆˆ์ด 3๊ฐœ๊ฐ€ ๋‚˜์˜ค๋ฉด 10,000์›+(๊ฐ™์€ ๋ˆˆ)*1,000์›์˜ ์ƒ๊ธˆ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค.  ๊ฐ™์€ ๋ˆˆ์ด 2๊ฐœ๋งŒ

www.acmicpc.net

๋ฌธ์ œ

1์—์„œ๋ถ€ํ„ฐ 6๊นŒ์ง€์˜ ๋ˆˆ์„ ๊ฐ€์ง„ 3๊ฐœ์˜ ์ฃผ์‚ฌ์œ„๋ฅผ ๋˜์ ธ์„œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ทœ์น™์— ๋”ฐ๋ผ ์ƒ๊ธˆ์„ ๋ฐ›๋Š” ๊ฒŒ์ž„์ด ์žˆ๋‹ค. 

  1. ๊ฐ™์€ ๋ˆˆ์ด 3๊ฐœ๊ฐ€ ๋‚˜์˜ค๋ฉด 10,000์›+(๊ฐ™์€ ๋ˆˆ)*1,000์›์˜ ์ƒ๊ธˆ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. 
  2. ๊ฐ™์€ ๋ˆˆ์ด 2๊ฐœ๋งŒ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ์—๋Š” 1,000์›+(๊ฐ™์€ ๋ˆˆ)*100์›์˜ ์ƒ๊ธˆ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. 
  3. ๋ชจ๋‘ ๋‹ค๋ฅธ ๋ˆˆ์ด ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ์—๋Š” (๊ทธ ์ค‘ ๊ฐ€์žฅ ํฐ ๋ˆˆ)*100์›์˜ ์ƒ๊ธˆ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค.  

์˜ˆ๋ฅผ ๋“ค์–ด, 3๊ฐœ์˜ ๋ˆˆ 3, 3, 6์ด ์ฃผ์–ด์ง€๋ฉด ์ƒ๊ธˆ์€ 1,000+3*100์œผ๋กœ ๊ณ„์‚ฐ๋˜์–ด 1,300์›์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. ๋˜ 3๊ฐœ์˜ ๋ˆˆ์ด 2, 2, 2๋กœ ์ฃผ์–ด์ง€๋ฉด 10,000+2*1,000 ์œผ๋กœ ๊ณ„์‚ฐ๋˜์–ด 12,000์›์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. 3๊ฐœ์˜ ๋ˆˆ์ด 6, 2, 5๋กœ ์ฃผ์–ด์ง€๋ฉด ๊ทธ์ค‘ ๊ฐ€์žฅ ํฐ ๊ฐ’์ด 6์ด๋ฏ€๋กœ 6*100์œผ๋กœ ๊ณ„์‚ฐ๋˜์–ด 600์›์„ ์ƒ๊ธˆ์œผ๋กœ ๋ฐ›๊ฒŒ ๋œ๋‹ค.

3๊ฐœ ์ฃผ์‚ฌ์œ„์˜ ๋‚˜์˜จ ๋ˆˆ์ด ์ฃผ์–ด์งˆ ๋•Œ, ์ƒ๊ธˆ์„ ๊ณ„์‚ฐํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ ํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— 3๊ฐœ์˜ ๋ˆˆ์ด ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ๊ฐ๊ฐ ์ฃผ์–ด์ง„๋‹ค. 

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ๊ฒŒ์ž„์˜ ์ƒ๊ธˆ์„ ์ถœ๋ ฅ ํ•œ๋‹ค. 

 

ํ’€์ด

#include <stdio.h>

int main() {
  int a,b,c,t,money;
  scanf("%d %d %d", &a, &b, &c);
  
  //a>b>c ์ˆœ์„œ๋กœ ๋ฐฐ์—ดํ•˜๊ธฐ (์–ด์ œ ๋ฐฐ์šด๊ฑธ.. ์ฐธ๊ณ ..)
  if(a<b) {
    t=a; a=b; b=t;
  }
  if(b<c) {
    t=b; b=c; c=t;
  }
  if(a<b){
    t=a; a=b; b=t;
  }
  
  //a=b=c์ธ ๊ฒฝ์šฐ
  if(a==c){
    money = 10000 + 1000*a;
  }
  
  //a=b!=c์ธ ๊ฒฝ์šฐ
  else if(a==b){
    money = 1000 + 100*a;
  }
  
  //a!=b=c์ธ ๊ฒฝ์šฐ
  else if(b==c) {
    money = 1000 + 100*b;
  }
  
  //abc๋‹ค ๋‹ค๋ฅธ๊ฒฝ์šฐ
  else {
    money = a*100;
  }
  
  printf("%d",money);
  return 0;
}
  

1. ์ด ํ’€์ด๋Š”.. a=b=c์ธ๊ฒฝ์šฐ๊ฐ€ ๊ฒน์ณ์„œ ํฌ๊ธฐ

2. ๊ทธ๋ž˜์„œ ๊ทธ๋ƒฅ ํฌ๊ธฐ์ˆœ์œผ๋กœ ๋ฐฐ์—ดํ–ˆ๋‹ค. ์–ด์ œ ํ‘ผ ๋ฌธ์ œ๋ฅผ ์ฐธ๊ณ ํ•จ

3. ๊ทผ๋ฐ ๋‹ค๋ฅด๊ฒŒ ๋‚˜์˜ค๋”๋ผ.. ์•Œ๊ณ ๋ณด๋‹ˆ ๋‚ด๊ฐ€ ๊ทธ๋ƒฅ ๋ฉ์ฒญํ–ˆ๋˜๊ฒƒ์ด๋‹ค.. ์‹ค๋กœ ์ด๋ ‡๊ฒŒ ๋ฉ์ฒญํ•  ์ˆ˜๊ฐ€ ์—†๋‹ค.

์•”ํŠผ.. ์„ฑ๊ณต..

 

 

๋ฐ˜์‘ํ˜•