๐Ÿงฉ Algorithm/[BOJ] Bronze

BOJ 2752๋ฒˆ : ์„ธ์ˆ˜์ •๋ ฌ (Python, Java/๊ตฌํ˜„/Bronze 4)

devCloud 2024. 3. 20. 21:23
728x90
 

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

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

www.acmicpc.net


์„ค๋ช…

์ •์ˆ˜ ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ์ด๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค.

 

ํ’€์ด

sort() ๋ฉ”์†Œ๋“œ๋ฅผ ์‚ฌ์šฉ

 

Solution

Java

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] num = new int[3];
        for(int i = 0; i < 3; i++) {
            num[i] = sc.nextInt();
        }
        Arrays.sort(num);
        for(int i = 0; i < 3; i++) {
            System.out.print(num[i] + " ");
        }
    }
}

 

Arrays.sort(๋ฐฐ์—ด)

  • int ๋ฐฐ์—ด์„ ์ธ์ž๋กœ ์ „๋‹ฌํ•˜๋ฉด ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋œ๋‹ค.
  • sort() ํ•จ์ˆ˜ ๋‚ด๋ถ€์—์„œ ์ˆœ์„œ๋ฅผ ๋ณ€๊ฒฝํ•ด์ฃผ๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ˜ํ™˜ ๊ฐ’์„ ๋‹ค๋ฅธ ๋ณ€์ˆ˜์— ํ• ๋‹นํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค. ์ฆ‰, ์›๋ณธ ๋ฐฐ์—ด์˜ ์ˆœ์„œ๊ฐ€ ๋ณ€๊ฒฝ๋œ๋‹ค๋Š” ๋œป์ด๋‹ค.
  • ์ด ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜๋ ค๋ฉด java.util.*์„ import ํ•ด์ฃผ์–ด์•ผ ํ•œ๋‹ค.

๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์‹ถ์œผ๋ฉด?

  • sort()์˜ ์ธ์ž์— ์ถ”๊ฐ€๋กœ Collections.reverseOrder()๋ฅผ ์ „๋‹ฌํ•ด์•ผ ํ•œ๋‹ค.
  • ์ฃผ์˜ํ•  ์ ์€, ์ •๋ ฌํ•  ๋ฐฐ์—ด์ด intํ˜•์ด ์•„๋‹Œ Integerํ˜•์ด์–ด์•ผ ํ•œ๋‹ค. 
  • ์‚ฌ์šฉ ์˜ˆ์‹œ
Integer[] num = new Integer[3];
Arrays.sort(num, Collections.reverseOrder());

 


Python

num = list(map(int, input().split()))
print(*sorted(num))

 

Sorted(๋ฆฌ์ŠคํŠธ)

  • ๋ฆฌ์ŠคํŠธ๋ฅผ ์ธ์ž๋กœ ์ „๋‹ฌํ•˜๋ฉด ๋””ํดํŠธ๊ฐ’์ธ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ์ด ๋œ๋‹ค.
  • ํ•จ์ˆ˜ ๋‚ด๋ถ€์—์„œ ์ •๋ ฌ์„ ํ•ด์ฃผ๊ธฐ ๋•Œ๋ฌธ์— ๊ฒฐ๊ณผ๊ฐ’์„ ๋”ฐ๋กœ ์ €์žฅํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค.

๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์‹ถ์œผ๋ฉด?

  • Sorted()์˜ ์ธ์ž์— ์ถ”๊ฐ€๋กœ reverse = True๋ฅผ ์ „๋‹ฌํ•ด์•ผ ํ•œ๋‹ค. 
  • ์‚ฌ์šฉ ์˜ˆ์‹œ
num = [2, 1, 3]
sorted(num, reverse = True)

 

Sorted() ๋ฉ”์„œ๋“œ ๋ง๊ณ ๋„ ๋ฆฌ์ŠคํŠธ.Sort() ํ•จ์ˆ˜๋„ ์žˆ๋‹ค.

  • ์‚ฌ์šฉ ์˜ˆ์‹œ
num = [2, 1, 3]
result = num.sort()

 

์ด ํ•จ์ˆ˜๋„ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์‹ถ์œผ๋ฉด ์ธ์ž๋กœ reverse = True๋ฅผ ๋„˜๊ฒจ์ฃผ๋ฉด ๋œ๋‹ค.


 

728x90