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

[๋ฐฑ์ค€/BOJ][C์–ธ์–ด] 2752๋ฒˆ : ์„ธ์ˆ˜์ •๋ ฌ

์„ ๋‹ฌ 2021. 5. 20. 05:11
๋ฐ˜์‘ํ˜•

 

๋‚˜๋Š” ์šด์ด ์ •๋ง ์ข‹๋‹ค.
์•„์ฃผ ๊ธฐ๊ฐ€๋ง‰ํžŒ (๋‚˜๋ฅผ์œ„ํ•œ) ๊ฐ•์˜๋ฅผ ์ฐพ์•˜๋‹ค.
๋ฐ”ํ‚น๋…๋‹˜ ์ž˜๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ๋งŒ์ˆ˜๋ฌด๊ฐ•ํ•ด์ฃผ์„ธ์š”
๋งค์ผ 1๋ฌธ์ œ์”ฉ ํ’€์–ด์•ผ์ง•

 

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

 

2752๋ฒˆ: ์„ธ์ˆ˜์ •๋ ฌ

์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ์ด ์ˆซ์ž๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๋‹ค.

www.acmicpc.net

๋ฌธ์ œ

๋™๊ทœ๋Š” ์„ธ์ˆ˜๋ฅผ ํ•˜๋‹ค๊ฐ€ ์ •๋ ฌ์ด ํ•˜๊ณ ์‹ถ์–ด์กŒ๋‹ค.

์ˆซ์ž ์„ธ ๊ฐœ๋ฅผ ์ƒ๊ฐํ•œ ๋’ค์—, ์ด๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์‹ถ์–ด ์กŒ๋‹ค.

์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜, ๊ทธ ๋‹ค์Œ ์ˆ˜, ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ์ด ์ˆซ์ž๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๋‹ค.

์ถœ๋ ฅ

์ œ์ผ ์ž‘์€ ์ˆ˜, ๊ทธ ๋‹ค์Œ ์ˆ˜, ์ œ์ผ ํฐ ์ˆ˜๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค.

ํ’€์ด

#include <stdio.h>

int main() {
  int a, b, c, max, min, mid;
  scanf("%d %d %d", &a, &b, &c);
  
  //max ์ฐพ๊ธฐ
  max = a;
  if(max<b){
    max = b;
  }
  if(max<c){
    max = c;
  }
  
  //min ์ฐพ๊ธฐ
  min = a;
  if(min>b){
    min = b;
  }
  if(min>c){
    min = c;
  }
  
  //mid ์ฐพ๊ธฐ (max๋„ min๋„ ์•„๋‹Œ๊ฑธ ์ฐพ์•„์„œ mid๋กœ ํ•œ๋‹ค)
  if(a!=max && a!=min){
    mid = a;
  }
  else if(b!=max && b!=min){
    mid = b;
  }
  else{
    mid = c;
  }

  printf("%d %d %d", min, mid, max);
  return 0;
}
  

๊ทผ๋ฐ ์ฒซ๋ฌธ์ œ๋ถ€ํ„ฐ ์ด๋ฆฌ ๋ณต์žกํ•ด๋„ ๋˜๋Š”๊ฑฐ์•ผ..? ๋งค์ผ ํ•  ์ˆ˜ ์žˆ์„๊นŒ..? 

 


์—ญ์‹œ ๊ทธ๋ƒฅ ๋‚ด๊ฐ€ ๋ฉ์ฒญํ•ด์„œ ๋ณต์žกํ•˜๊ฒŒ ํ‘ผ๊ฑฐ์˜€๋‹ค.

int main() {
    int a, b, c, t;
    scanf("%d %d %d", &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;
    }
 
    printf("%d %d %d\n", a, b, c);
    return 0;
}

์ฝ”๋“œ๊ธธ์ด ๊ฐ„๊ฒฐํ•ด์ง„๊ฑฐ ๋ด๋ด..ใ… ใ… 

๋ฌผ๋ก  ๋‹ค๋ฅธ ํ’€์ด๊ฐ€ ๋งŽ์•˜์ง€๋งŒ ์ด๊ฑธ ๊ฐ€์ ธ์˜จ ์ด์œ ๋Š” ๊ทธ๋ƒฅ ๋‚˜์—๊ฒŒ ๊ทธ๋‚˜๋งˆ ๊ฐ€์žฅ ํ˜„์‹ค์ ์ธ ํ’€์ด ๋ผ๊ณ  ์ƒ๊ฐ๋˜์–ด์„œ... ์Œ..

๋ฐ˜์‘ํ˜•