일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 코린이블로그8일차 #알고리즘공부 #C언어
- EC2 크론탭
- 하지만희망은두려움보다강하지
- AIBootcamp
- 코린이블로그2일차 #알고리즘공부 #C언어
- 파스칼 케이스
- 코린이블로그17일차 #알고리즘공부 #C언어
- 코드스테이츠
- 네이밍컨벤션
- Django EC2 gunicorn nginx
- 2주차
- gzip 알고리즘
- Django EC2
- 코린이블로그4일차 #알고리즘공부 #C언어
- 코린이블로그9일차 #알고리즘공부 #C언어
- Von Neumann Architecture
- Section2
- Ubuntu Timezone
- Linux Timezone
- EC2 MySQL
- AI부트캠프
- 될거라는망상
- 폰노이만의 구조
- 파이썬
- 폰노이만 아키텍쳐
- codestates
- CLI
- 1주차
- 캡 정리
- 케밥 케이스
- Today
- Total
찰리의 놀이터
(C언어) 줄 세우기 - 백준 2605번 본문
줄 세우기
시간제한: 1 Sec 메모리제한: 64 MB
제출: 1496 해결: 735
점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 먹게 된다. 어떻게 하면 이러한 상황을 바꾸어 볼 수 있을까 고민하던 중 선생님이 한 가지 방법을 내 놓았다. 그 방법은 다음과 같다.
학생들이 한 줄로 줄을 선 후 첫 번째 학생부터 차례로 번호를 뽑는다.
첫 번째로 줄을 선 학생은 무조건 0번 번호를 받아 제일 앞에 줄을 선다.
두 번째로 줄을 선 학생은 0번 또는 1번 둘 중 하나의 번호를 뽑는다. 0번을 뽑으면 그 자리에 그대로 있고 1번을 뽑으면 바로 앞의 학생 앞으로 가서 줄을 선다.
세 번째로 줄을 선 학생은 0 1 또는 2 중 하나의 번호를 뽑는다. 그리고 뽑은 번호만큼 앞자리로 가서 줄을 선다.
마지막에 줄을 선 학생까지 이와 같은 방식으로 뽑은 번호만큼 앞으로 가서 줄을 서게 된다.
각자 뽑은 번호는 자신이 처음에 선 순서보다는 작은 수이다.
예를 들어 5명의 학생이 줄을 서고 첫 번째로 줄을 선 학생부터 다섯 번째로 줄을 선 학생까지 차례로 0 1 1 3 2번의 번호를 뽑았다고 하자 첫 번째 학생부터 다섯 번째 학생까지 1부터 5로 표시하면 학생들이 줄을 선 순서는 다음과 같이 된다.
첫 번째 학생이 번호를 뽑은 후 : 1
두 번째 학생이 번호를 뽑은 후 : 2 1
세 번째 학생이 번호를 뽑은 후 : 2 3 1
네 번째 학생이 번호를 뽑은 후 : 4 2 3 1
다섯 번째 학생이 번호를 뽑은 후 : 4 2 5 3 1
따라서 최종적으로 학생들이 줄을 선 순서는 4 2 5 3 1이 된다.
줄을 선 학생들이 차례로 뽑은 번호가 주어질 때 학생들이 최종적으로 줄을 선 순서를 출력하는 프로그램을 작성하시오.
첫째 줄에는 학생의 수가 주어지고 둘째 줄에는 줄을 선 차례대로 학생들이 뽑은 번호가 주어진다.
학생의 수가 100 이하이고 학생들이 뽑는 번호는 0 또는 자연수이며 학생들이 뽑은 번호 사이에는 빈 칸이 하나씩 있다.
학생들이 처음에 줄을 선 순서대로 1번부터 번호를 매길 때 첫째 줄에 학생들이 최종적으로 줄을 선 순서를 그 번호로 출력한다.
학생 번호 사이에는 한 칸의 공백을 출력한다.
5
0 1 1 3 2
4 2 5 3 1
-------------------------------------------------------------문제풀이------------------------------------------------------------
'알고리즘 공부' 카테고리의 다른 글
(C언어) 큐 - 백준10845번 (0) | 2021.04.26 |
---|---|
(C언어) 개미 - 백준 10158번 (0) | 2021.04.25 |
(C언어) 숫자의 개수 - 백준 2577번 (0) | 2021.04.21 |
(C언어) 색종이 - 백준 2563번 (0) | 2021.04.20 |
(C언어) 수열 - 백준2491번 (0) | 2021.04.18 |