목록28116 (1)

Game Develop

[Algorithm]Baekjoon 28116번 : 선택 정렬의 이동 거리

https://www.acmicpc.net/problem/28116 28116번: 선택 정렬의 이동 거리 $1$부터 $N$까지의 정수가 한 번씩 등장하는 수열 $A$가 주어진다. 이 수열에서 선택 정렬 알고리즘을 수행할 때, 각 수의 이동 거리를 출력하라. 선택 정렬 알고리즘이 무엇인지 잘 모르는 친구들 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 using namespace std; int n; int arr[500001] = { 0 }; int numInfo[500001] = { 0 }; int..
Algorithm/Baekjoon 2024. 3. 8. 22:03
이전 Prev 1 Next 다음