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 |