Taking baby-developer steps

2022.04.05. push_swap 파싱부 구현 -2 arr4i에 입력값을 오름차순으로 정렬하면서 넣기 본문

Logs/학습 log

2022.04.05. push_swap 파싱부 구현 -2 arr4i에 입력값을 오름차순으로 정렬하면서 넣기

Surin Lee 2022. 4. 8. 16:29

저번 파싱부 구현에서 이제 두가지 경우를 더 에러 처리해야함을 언급했다. int 범위를 넘어서는 경우와 중복인 수가 들어온 경우인데,

특히 중복인 수가 들어온 경우, 이전 값과 중복 되는 지를 검사하는게 필요하고, 후에 정렬을 위해서 다 차이가 1씩만 날수 있도록 들어온 입력값에 오름차순으로 인덱싱(혹은 라벨링)을 해주기 위해서 arr4i(arr for indexing)를 동적 할당해주고, 입력 값을 오름 차순 정렬해 주면서 값을 넣을 것이다.

 

앞서서 input을 체크하는 과정에서 인풋으로 몇개의 숫자가 들어왔는지(input_amount)값을 얻었기 때문에 바로 동적할 수 있다.

Comments