https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWcPjEuKAFgDFAU4
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
def check(a):
k = str(a)
for h in range(len(k) - 1):
if k[h] > k[h + 1]:
return False
return True
T = int(input())
for tc in range(1, T + 1):
N = int(input())
nums = list(map(int, input().split()))
result = 0
for i in range(N - 1):
for j in range(i + 1, N):
b = nums[i] * nums[j]
if check(b):
result = max(result,b)
if result == 0:
result = -1
print(f'#{tc} {result}')
왜 틀렸는지 잘 모르겠다! 반례를 못 찾았다
T = int(input())
for tc in range(1, T + 1):
N = int(input())
nums = list(map(int, input().split()))
s = []
for i in range(N - 1):
for j in range(i + 1, N):
a = []
k = str(nums[i] * nums[j])
n = nums[i] * nums[j]
if len(k) >= 2:
for h in range(len(k) - 1):
if k[h] <= k[h + 1]:
continue
else:
break
else:
s.append(n)
if s:
print(f'#{tc} {max(s)}')
else:
print(-1)
'swea' 카테고리의 다른 글
4615. 재미있는 오셀로 게임 (0) | 2023.08.28 |
---|---|
5356. 의석이의 세로로 말해요 (0) | 2023.08.28 |
3499. 퍼펙트 셔플 (0) | 2023.08.28 |
4047. 영준이의 카드 카운팅 (0) | 2023.08.28 |
9367. 점점 커지는 당근의 개수 (0) | 2023.08.28 |