2022.01.25 모각코 5번째모임

오늘은 12단계 정렬 중 5문제를 풀어보기로 한다.

 

 

문제중 5문제를 골라 풀어주었습니다.

 

이중 10989번의 수 정렬하기 3을 리뷰해보려고한다. 처음에 그냥 짰을때 메모리초과라는 문구가 떠서 조금 시간이 걸렸던 문제이다. 수 정렬하기2의 문제보다 메모리가 더 제한적이라 더 어려웠던 것 같다.

 

문제 중 입력이 10000보다 작거나 같은 자연수라는 것에서 힌트를 얻을 수 있었다.. 우선 10000보다 작거나 같은것이고 list는 0부터 시작하므로 총 길이가 10001인 list를 생성해준다.. 그 후 입력의 숫자를 index로 하는 list를 1로 바꿔주고 모든 입력을 받은 후 list의 0이 아닌 부분의 index를 출력해주는 방식으로 작성하니 맞게 넘어갈 수 있었다.

 

 

 

나머지문제들도 메모리초과나 시간초과문제가 종종있었다. 그저 for문으로 해결할 것이 아니라 어떻게 해야 조금더 빠르게 코드가 처리되는지 아는 것이 중요하다는 생각을 하였다.