다이제 공부방

자료구조론의 관점에서 배울 때도 물론 시간복잡도라는 것을 공부하지만, 그렇게 피부로 와닿지는 않았던 것 같다. 오히려 이때는 코딩하는 시각에서 바라보지 않으니 그저 사람이 정리하기 편한 버블, 선택, 삽입 정렬을 선호했고 그중에서도 가장 쉬운 선택 정렬을 좋아했다. 그리고 객관식으로 공부하는 관점에서는 코드를 살펴보고 알고리즘을 완성시키는 수준 정도로만 공부를 했기 때문에 그렇게 정렬이 중요하다는 것을 피부로서는 확 와닿지 않았던 것 같다. [국가직 2015년도 컴퓨터 일반] 문제에서는 내림차순 버블정렬의 알고리즘을 구현한 함수라고 하였다. y+1의 원소가 y보다 크기 때문에 자리를 바꾸는 것을 알 수 있다. 따라서 답은 ④번이 맞다. 정말 딱 여기까지!가 공부했던 범위였던 것 같다. 하지만 이제는 직접..