SWEA 6190 정곤이의 단조 증가하는 수 Python

문제 주소 및 출처 ❕

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWcPjEuKAFgDFAU4&categoryId=AWcPjEuKAFgDFAU4&categoryType=CODE&problemTitle=6190&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

 

문제 : D3 6190 정곤이의 단조 증가하는 수

 

언어 : Python

 

 

문제 ❓❗

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 정곤이는 자신이 엄청난 수학자임을 증명하기 위해, 어떤 규칙 만족하는 수를 찾아보기로 했다. 그 규칙은 단조 증가하는 수인데, 각 숫자의 자릿수가 단순하게 증가하는 수를 말한다. 어떤 k자리 수 X = d1d2…dk 가 d1 ≤ d2 ≤ … ≤ dk 를 만족하면 단조 증가하는 수이다. 예를 들어 111566, 233359는 단조 증가하는 수이고, 12343, 999888은 단조 증가하는 수가 아니다. 양의 정수 N 개 A1, …, AN이 주어진다.  1 ≤ i < j ≤ N 인 두 i, j에 대해, Ai x Aj값이 단조 증가하는 수인 것들을 구하고 그 중의 최댓값을 출력하는 프로그램을 작성하라. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 하나의 정수 N(1 ≤N ≤ 1,000) 이 주어진다. 두 번째 줄에는 N개의 정수 A1, …, AN(1 ≤ Ai ≤ 30,000) 이 공백 하나로 구분되어 주어진다. [출력] 각 테스트 케이스마다 단조 증가하는 수인 Ai x Aj중에서 그 최댓값을 출력한다. 만약 Ai x Aj중에서 단조 증가하는 수가 없다면 -1을 출력한다.

 

 

💬 나의 코드

T = int(input())
for TC in range(1, T+1):
    N = int(input())
    A = list(map(int, input().split()))
    # 결과값 초기화
    result = 0
    # 모든 경우의 수 곱하기
    for i in range(N-1):
        for j in range(i+1, N):
            val = str(A[i] * A[j])
            # 단조 증가 카운트
            cnt = 1
            for k in range(len(val)-1):
                # 단조 증가하지 않으면 break
                if int(val[k]) > int(val[k+1]):
                    cnt = 0
                    break
                # 단조 증가하면 카운트
                else:
                    cnt += 1
            # 단조 증가하는 수일 때 최대값 탐색
            if cnt == len(val) and result < int(val):
                result = int(val)
    # 단조 증가하는 수가 없는 경우
    if result == 0:
        result = -1
    print("#{} {}".format(TC, result))