프로그래밍 검색 결과

해당 글 5건

[C, C++] Bubble Sort 버블 정렬 코드, 정의

Bubble Sort 버블 정렬이란? Bubble Sort는 대표적인 정렬 알고리즘 중 하나입니다.그것은 가장 쉬운 정렬 중 하나입니다. 속도 면에서 우월하지는 않지만, 코드가 간편해 널리 쓰이고 있습니다. Bubble Sort의 알고리즘 버블 정렬에 n개의 자료가 있을 때, 1번째와 2번째를 비교하고(n-1)번째와 n번째를 비교하고... 그리고 처음으로 돌아가 비교하기 시작하는 방식으로 정렬합니다. 단순 비교 방식이기에 최악의 경우에는 n(n-1)/2 번 연산하게 됩니다.그래서 위와 같은 식으로 정렬되는데, 이것이 거품이 떠오르는 것과 비슷하다 하여 Bubble Sort라고 합니다. ▲헝가리 포크 댄스를 통해 Bubble-Sort를 설명한 영상 이 영상은 Bubble Sort를 잘 설명하는 예입니다. ..
프로그래밍 2018. 5. 20. 00:23

한양대 영재원 : 4월 단기연구과제

1. 문제의 정의 1 ] 1, 2, 3, 4, 5, 6으로 구성된 A/B = C/D + E/F 를 만족하는 A, B, C, D, E, F 값을 찾아라. 그리고 AB.CDEF 으로 출력해라 2] 1, 2, 3, 4, 5, 6, 7, 8으로 구성된 A/B = C/D + E/F + G/H를 만족하는 경우를 찾아라. 그리고 ABC.DEFGH로 출력해라 2. 사용하는 알고리즘 1] 123456~654321까지의 숫자 중 IsTrue라는 함수를 이용해 각 자리의 숫자를 뽑아낸다. 이 과정에서 0, 7, 8, 9, 중복 등이 있는지 확인한다. 그리고 A/B = C/D + E/F가 성립하는 경우에 출력한다. 2] 12345678~87654321에서 1] 과 같은 방법을 사용한다. 3. 소스 코드 1 ]123456789..
프로그래밍 2018. 5. 1. 16:13