백준 2750 : 문제링크

  • 문제유형 : 정렬

  • 설명

    • 선택 정렬로 풀이

    • sort함수로도 해결 가능

  • 풀이

    • 선택 정렬

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      n = int(input())
      array = list()

      for _ in range(n):
          array.append(int(input()))

      for i in range(n):
          min_index = i
          for j in range(i+1, n):
              if array[min_index] > array[j]:
                  min_index = j
          array[i], array[min_index] = array[min_index], array[i]

      for i in array:
          print(i)

    • 기본 라이브러리

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      n = int(input())
      array = list()

      for _ in range(n):
          array.append(int(input()))

      array.sort()

      for i in array:
          print(i)