백준 2750 : 수 정렬하기

혀니앤·2021년 2월 23일
0

C++ 알고리즘

목록 보기
25/118

★☆☆☆☆

기존에 알고 있던 정렬 알고리즘을 사용해서 직접 구현했다.
n의 범위와 정수들의 범위가 1000보다 작았기 때문에 구현하는 것이 어렵지 않았다.

<나의 풀이>

가장 기억에 잘 남아있던 정렬 방법으로 알고리즘을 구현했다.
선택 정렬법을 사용해서, index를 저장한 후, 더 작은 값이 나오면 배열의 값을 서로 교환해주었다.

https://github.com/jeongopo/DaliyCodeCpp/commit/3ba771ae9fae7f8e1d066a81bc54a6f0e7efcb1c

이 외에도 버블, 삽입 정렬을 사용해서 정렬할 수도 있다.
https://reakwon.tistory.com/37

profile
일단 시작하기

0개의 댓글