인프런 커뮤니티 질문&답변
작성한 질문수
답변 1
1
김태원
지식공유자
안녕하세요^^
코드 구현상으로 a[i]값은 i+1이라는 값의 앞에 i+1보다 큰 숫자가 존재해야 하는 개수입니다. 빈 공간이 큰 숫자가 들어가는 위치이고 발견될 때 마다 a[i]값을 하나씩 줄여 a[i]값이 0이 됬다면 자리를 모두 확보했으니 그 다음 빈 공간에 i+1값을 넣어주는 것입니다.
작성한 질문수
답변 1
1
안녕하세요^^
코드 구현상으로 a[i]값은 i+1이라는 값의 앞에 i+1보다 큰 숫자가 존재해야 하는 개수입니다. 빈 공간이 큰 숫자가 들어가는 위치이고 발견될 때 마다 a[i]값을 하나씩 줄여 a[i]값이 0이 됬다면 자리를 모두 확보했으니 그 다음 빈 공간에 i+1값을 넣어주는 것입니다.