[백준] 10818번 최소, 최대 (Python)

Source

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

10818번: 최소, 최대

 

How to solve?

1. 테스트 케이스로 input을 입력 받는다.

2. list 분할 입력을 받는다

3. 최소값, 최대값을 초기화 한다.

4. A의 길이만큼 for문을 시행하여

5. if문으로 값 비교 후 최대, 최소값을 변경한다.

Code

T = int(input() )
# 테스트 케이스
A = list(map(int, input().split()))
# list 분할 입력 받기
min = A[0]
# 최소값 초기화
max = A[0]
# 최대값 초기화

for i in range(0, len(A)):
    # A의 길이 만큼 for문 시행
    if A[i] > max:
        max = A[i]
    if A[i] < min:
        min = A[i]
        # 값 비교 후 최대, 최소값 변경
        
print(min, max)
# print 구문에 ,을 사용  하면 자동으로 한 칸 띄어서 출력

 

Wrong answer

입력시간 초과

T = int(input() )
# 테스트 케이스
A = list(map(int, input().split()))
# list 분할 입력 받기
temp = 0
# 값 임시 저장소
for i in range(0, len(A)):
    # A의 배열의 길이 만큼 시행
    for j in range(i+1, len(A)):
        # A[i]의 다음 index 부터 탐색
        if A[j] > A[i]:
            temp = A[j]
            A[j] = A[i]
            A[i] = temp
            # A[j]가 A[i]보다 크다면 바꿔준다
print(A[T-1], A[0])
# print 구문에 ,을 사용하면 자동으로 한 칸 띄어서 출력

단순 비교 알고리즘에 정렬을 사용해서 입력시간이 초과 되었다...

 

One step more

최소, 최대값 초기화를 식에 있는 수의 범위로 하지 않고 A[0]로 한다.