백준(Python) 풀이/구현

백준(Python) 14656번 조교는 새디스트야!! 풀이

개발윗미 2021. 11. 30. 10:23

Python으로 구현한 14656번 조교는 새디스트야!! 문제 풀이입니다.

 

https://www.acmicpc.net/problem/14656

 

14656번: 조교는 새디스트야!!

첫 번째 줄에 헌우네 반 학생의 수 N이 주어진다. (1 ≤ N ≤ 20,000) 두 번째 줄에 학생들의 번호가 현재 줄을 서있는 순서대로 주어진다. (1 ≤ 번호 ≤ N) 중복되는 번호는 없다.

www.acmicpc.net


n = int(input())
data = list(map(int, input().split()))

result = 0
for i in range(1, n + 1) :
  if data[i-1] != i :
    result += 1

print(result)

 

1. 반복문의 범위는 1부터 n + 1로 지정하고, 내부에 조건문을 선언하여 data 리스트의 [i-1]번째 값과 i의 값이 일치하지

 

   않는다면 번호 순서대로 서지 않은 사람이므로 result의 값을 1 증가시킨다.

 

2. 최종적으로 result의 값을 출력한다.