알고리즘 공부/백준 > Python3
[백준 파이썬] #14656: 조교는 새디스트야!!
IS_배키
2021. 2. 14. 01:55
https://www.acmicpc.net/problem/14656
14656번: 조교는 새디스트야!!
첫 번째 줄에 헌우네 반 학생의 수 N이 주어진다. (1 <= N <= 20,000) 두 번째 줄에 학생들의 번호가 현재 줄을 서있는 순서대로 주어진다. (1 <= 번호 <= N) 중복되는 번호는 없다.
www.acmicpc.net
[문제 정리]
헌우네 반 학생 수 N과 N명의 번호가 현재 줄 서있는 순서대로 주어진다. 자신의 번호 순대로 서지 않은 사람들은 빠다로 맞게 된다. 몇 명의 학생들이 맞게 될지 구하여라.
[정답]
1. 헌우네 반 학생 수를 변수 N에 입력한다. 순서대로 서지 않은 사람들의 수인 ans을 선언하고 0으로 초기화한다.
2. 학생들이 선 순서를 변수 person에 입력한다.
3. for문을 돌면서 학생들이 선 순서 person과 원래의 순서를 비교하여 맞지 않다면 ans+=1을 한다.
4. 최종적으로 ans을 출력한다.