본문 바로가기
코테

백준 1138번 - 한줄로 서기

by arirang_ 2023. 8. 13.

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

 

1138번: 한 줄로 서기

첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다

www.acmicpc.net

#include <bits/stdc++.h>
using namespace std;
int n;
int arr[13];  //0으로 초기화 
int ans[13];  //0으로 초기화 

int main(){
	
	cin >> n;
	for(int i=0; i<n; i++){
		cin >> arr[i];
	}
	
	for(int i=0; i<n; i++){
		int j=0;
		while(arr[i] !=0){
			if(ans[j]==0){
				arr[i]--;
			}
			j++;
		}
		while(ans[j] !=0) j++;
		ans[j] = i+1;
	}
	
	for(int i=0; i<n; i++){
		cout << ans[i] << " ";
	}
		
	return 0;
}
#include <bits/stdc++.h>
using namespace std;
int n;
int arr[13];  //0으로 초기화 
int ans[13];  //0으로 초기화 

int main(){
	
	cin >> n;
	for(int i=0; i<n; i++){
		cin >> arr[i];
	}
	
	for(int i=0; i<n; i++){
		int cnt=0;
		int j=0;
		while(arr[i] != cnt){
			if(ans[j]==0){
				cnt++;
			}
			j++;
		}
		while(ans[j] !=0) j++;
		ans[j] = i+1;
	}
	
	for(int i=0; i<n; i++){
		cout << ans[i] << " ";
	}
		
	return 0;
}

'코테' 카테고리의 다른 글

백준 10988번 - 팰린드롬인지 확인하기  (0) 2023.08.14
백준 2979번 - 트럭주차  (0) 2023.08.13
백준 1063번 -킹  (0) 2023.08.13
백준 1284번-집 주소  (0) 2023.08.13
백준 1268번 - 임시반장 정하기  (0) 2023.08.13