반응형 코딩테스트/Algorithms1 알고리즘과 시간 복잡도 알고리즘? 문제 해결 방법 (예시) 1에서 5까지 적혀있는 공이 무작위로 나열되어있다면, 이를 오름차순 정렬하기 위해 어떤 방법으로 정렬을 완료할 수 있을까? - 일단 가장 작은 숫자가 적힌 공을 찾아 맨 앞에 둔다 - 나머지 네 개의 공에서 다시 가장 작은 숫자를 찾고, 이 공을 2번째 자리에 둔다. 위 과정을 나머지 공에도 반복하면 정렬이 완료된다 이를 정리해보면 문제상황 : 공 5개 오름차순 정렬 해결방법 : 1) 제일 작은 숫자를 찾아 앞에 둔다 2) 남은 공에 대해 1)번을 반복한다 인데, 여기서 해결 방법 부분이 알고리즘에 해당된다 위의 알고리즘을 코드화 시켜보면 다음과 같다 생각해 보아야 할 것 이 알고리즘을 실행했을 때 시간이 얼마나 걸릴까? 또, 5개를 정렬했을 때 괜찮았는데 공이 많아진.. 2023. 2. 20. 이전 1 다음 반응형
