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

2023. 8. 28. 10:21·swea

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
'swea' 카테고리의 다른 글
  • 4615. 재미있는 오셀로 게임
  • 5356. 의석이의 세로로 말해요
  • 3499. 퍼펙트 셔플
  • 4047. 영준이의 카드 카운팅
버그잡는고양이발
버그잡는고양이발
주니어 개발자입니다!
  • 버그잡는고양이발
    지극히평범한개발블로그
    버그잡는고양이발
  • 전체
    오늘
    어제
    • 분류 전체보기 (381)
      • React (16)
      • Next.js (5)
      • Javascript (5)
      • Typescript (4)
      • Node.js (2)
      • Cs (16)
      • 트러블 슈팅 (5)
      • Html (1)
      • Css (3)
      • Django (0)
      • vue (0)
      • Java (1)
      • Python (0)
      • 독서 (1)
      • 기타 (3)
      • 백준 (192)
      • swea (31)
      • 프로그래머스 (30)
      • 이코테 (4)
      • 99클럽 코테 스터디 (30)
      • ssafy (31)
      • IT기사 (1)
  • 블로그 메뉴

    • 홈
    • 태그
  • 인기 글

  • 태그

    Til
    코딩테스트준비
    항해99
    개발자취업
    99클럽
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
버그잡는고양이발
6190. 정곤이의 단조 증가하는 수
상단으로

티스토리툴바