16504. Gravity

Problem

SW Expert Academy User Ploblem Gravity

SW Expert Academy

 

Solution

1. 오른쪽에 있는 숫자들 중, 자신보다 크거나 같은 숫자들을 탐색
2. 탐색한 숫자와의 거리를 출력
3. 거리 중 가장 큰 값을 출력

 

Code

T = int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for test_case in range(1, T + 1):
    N = int(input())
    arr = list(map(int, input().split()))
# N개의 0을 가지고 있는 리스트 result 생성
    result = [0]*N
# 반복하면서 자기자신보다 작은 값들일 때 갯수를 셈
    for idx in range(N):
        count = 0
        for com in range(idx +1, N):
            if arr[idx] > arr[com]:
               count += 1
        result[idx] = count
    max_gravity = 0
# 최대값 찾기
    for num in range(len(result)):
        if result[num] > max_gravity:
            max_gravity = result[num]
    print(f'#{test_case} {max_gravity}')

 

<틀리거나 잘못된 부분을 댓글로 알려주세요!>

<이미지 출처: SWEA User ploblem, Gravity>