Koala - 13기/기초 알고리즘 스터디

[백준/python] 14910번: 오르막

yeonju51 2024. 1. 28. 21:08

[문제]

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

 

14910번: 오르막

첫째 줄에 공백으로 구분된 N(1 ≤ N ≤ 1,000,000)개의 정수가 주어진다. 입력으로 주어지는 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

www.acmicpc.net

 

[소스코드]

def check_non_decreasing(numbers):
    sorted_numbers = sorted(numbers)
    
    if numbers == sorted_numbers:
        return "Good"
    else:
        return "Bad"

n = list(map(int, input().split()))

result = check_non_decreasing(n)
print(result)

 

[문제풀이]

  1. check_non_decreasing 함수: 입력된 리스트 numbers가 내림차순인지를 판별한다.
  2. sorted(numbers)를 통해 입력 리스트를 정렬한 sorted_numbers를 만든다.
  3. if 조건문을 이용하고, numbers == sorted_numbers를 통해 원래 리스트와 정렬된 리스트가 동일한지 비교한다.
  4. 동일하면 'Good'을 반환하고, 그렇지 않으면 'Bad'를 반환합니다.
  5. map(int, input().split())를 통해 입력받은 문자열을 공백으로 나누어 정수로 변환하여 리스트로 저장한다.
  6. check_non_decreasing 함수에 리스트를 전달하여 결과를 얻는다.