[SWEA][Python]#6190. 정곤이의 단조 증가하는 수

MEIN_FIGUR·2021년 8월 3일
0

SWEA_문제풀이

목록 보기
9/21

📌풀이


내가 쓴 풀이(성공)

#단조 증가하는 수인지 판단
def check(number):
    num = list(str(number))
    i = 0
    while i < len(num)-1 :
        #단조 증가하지 않으면 False
        if num[i] > num[i+1] :
            return False
        i += 1
    return True


T = int(input())

for test_case in range(1, T+1):
    N = int(input())
    numbers = list(map(int,input().split()))
    result = -1
    
    #A_i * A_j 가 단조증가인지, 최대값인지 판단
    for i in range(N-1):
        for j in range(i+1,N):
            num = numbers[i] * numbers[j]
            if result < num and check(num):
                result = num
                
    print(f'#{test_case} {result}')
  • 단조증가하는 수인지 판단하기 위한 함수 check
  • 두 수의 곱을 전부 단조 증가인지 판단, 그 중 최대값을 출력


📌후기


처음에 문제가 무슨 말인지 이해하는 데 시간이 조금 걸렸다!

profile
Growing Developer

0개의 댓글