더북(TheBook)

문제 해결

알고리즘에서 가장 핵심적인 부분이 바로 효율성입니다. 컴퓨터가 계산하지만 수행 횟수를 줄여 좀 더 빠르고 정확한 결과를 얻는 것이 좋습니다. 공 3개를 작은 순서대로 나열하는 방법은 여러 가지입니다. 여기서는 두 가지 방법을 골라 비교해 보겠습니다.

 

정렬 방법 1

순서 없이 나열된 공들을 번호 순서대로 2개씩 비교하여 작은 공이 왼쪽에 오도록 서로 위치를 바꿉니다.

1. 야구공과 농구공을 비교했을 때, 야구공이 작으므로 그대로 둡니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.