[알고리즘/구현] 10431번 : 줄세우기 - python

링크 : https://www.acmicpc.net/problem/10431

10431번: 줄세우기

 

---

• 문제
• 소요시간: 21분 00초

 

---

• 설계하기(접근방법) 

1. 입력받기

 

테스트케이스를 입력받고

그 테스트 케이스의 리스트를 입력받는다

 

입력의 수가 많으니 sys 를 사용하자

 

2. 구현하기

얼핏 보면 전부 반복해야할 것 같지만, 각각의 테스트를 실행할 때,

리스트 내의 원소에서, 자기보다 앞 순서의 원소 中 자기보다 큰 원소의 개수를 더해나가면 된다

그 횟수만큼 발걸음을 반복하기 때문이다

 

3. 출력하기

리스트의 첫번째 원소인 테스트케이스와 발걸음으 수를 출력하자

 

---

• 코드(출력)

import sys

p = int(input())

for i in range(p):
    test_list = list(map(int, sys.stdin.readline().split()))
    step = 0
    for i in range(1,21):
        for j in range(i + 1,21):
            if test_list[i] > test_list[j]:
                step +=1
    print(test_list[0], step)

---

• 얻어갈 부분

1. 문제는 굉장히 쉽게 풀었으나 반복문 부분에서 실수를 했다

-> 이중 for문을 반복할 때 안쪽 for문의 범위를 i+ 1로 설정해야 하는데 1 ~ 21로 잡아버려 계속 같은 결과가 나왔다. 범위 설정에 주의하자