저의 풀이 방식에 대한 질문

#include<iostream>
#include<stdio.h>
#include<vector>
#include<algorithm>

using namespace std;
/*
    알고리즘 (point: 1~n까지 순서대로 값을 찾아주기 때문에, 자기보다 큰 값을 고려할 필요가 없음)
    1)필요한 변수 
        - 사용자의 입력을 받을 크기 n의 배열(inversion sequence 담김) -> num 배열
        - inversion sequence를 토대로 1~n까지 수를 넣어줄 배열   -> a배열
    2)cnt를 -1부터 시작해서, 0의 개수를 세준다. 
     -> 개수와 inversion sequence의 값이 같아질 경우, 그 자리부터 끝 자리중 제일 처음 비어있는 공간에 삽입해준다.*/

int main() {
    int n, cnt, pos, input = 1, k; //pos : cnt값과 0의 개수가 동일해 질 때 위치를 가리키는 함수
    scanf("%d", &n);
    vector<int> a(n);
    vector<int> num(n); 

    for(int i = 0; i<n; i++){
        scanf("%d", &num[i]);
    }
    
    for(int i = 0; i<n; i++){
        pos = num[i]; //1~n의 위치를 나타내는 num값을 pos로 지정해주고
        cnt = -1; //cnt를 -1부터 시작함
        for(int j = 0; j<n; j++){
            if(a[j] == 0) //0일 경우(비어있을 경우) cnt 증가
                cnt++;
            if(cnt == pos){ //cnt가 pos와 같아질 경우,
                for(k = j; k<n; k++){ //그 자리에 이미 값이 있을 수도 있기 때문에 끝까지 검사해서
                    if(a[k] == 0){ //가장 앞에 있는 0에 input값(1~n)을 삽입해줌
                        a[k] = input;
                        input++;
                        break; //반복문 나오고
                    }
                }
                if(a[k] != 0) break; //값을 넣어주었으면 반복문을 빠져나와 다음 input값을 넣어주어야 함
            }
        }
    }
    for(int i = 0; i<n; i++){
        printf("%d ", a[i]);
    }
    return 0; 
}

안녕하세요, 수업 정말 잘 듣고 있습니다.

저는 작은 수부터 차례대로 처리하였는데, 0의 개수를 세는 방식으로 처리하였습니다. 

선생님의 방식과 너무 다른 풀이라 이런식으로 생각하는 방식이 괜찮은 것인지 여쭤보고 싶습니다. 

감사합니다 !!