정렬 (2) 썸네일형 리스트형 [알고리즘] 버블 정렬 (Swift) 버블 정렬이란? 현재 원소와 바로 다음 원소의 값을 비교하여 조건에 맞으면 교환하는 방식으로 정렬합니다. 원소의 이동이 거품이 수면으로 올라오는 것과 비슷한 모습을 보이기에 버블 정렬이라는 이름이 지어졌다고 합니다. 동작 방식 [5, 1, 3, 9, 4, 2, 7, 8, 6] 이라는 Int 배열이 있다고 가정해보겠습니다. 오름차순으로 정렬하려면 어떤식으로 동작할까요? Step 1 현재 원소 5와, 다음 원소 1과 비교합니다. 5가 더 크기 때문에 5와 1의 위치를 변경합니다. 현재 원소 5와 다음 원소 3과 비교합니다. 5가 더 크기 때문에 5와 3의 위치를 변경합니다. 현재 원소 5와 다음 원소 9를 비교합니다. 9가 더 크기 떄문에 위치를 변경하지 않습니다. 이것을 계속 반복하면 배열이 다음과 같이 .. [BOJ] 백준 5545 최고의 피자 (Swift) 문제 https://www.acmicpc.net/problem/5545 5545번: 최고의 피자 상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수 www.acmicpc.net 풀이 1원 당 열량이 가장 큰 피자가 최고의 피자이고 최고의 피자의 1원 당 열량을 구하는 문제 입력받은 토핑을 가장 큰 열량별로 정렬을 해주고, 1원 당 열량을 계산하는 방식으로 풀이할 수 있겠다고 생각이 듬 1원 당 열량을 계산하고, 다음 토핑을 추가했을 때, 1원 당 열량이 현재보다 크다면 토핑을 추가하고 아니라면 더 이상 토핑을 추가하지 않으면 될 것이다 라고 생각함 소스코드 후기 소스코드.. 이전 1 다음
