목록코딩테스트/정렬 (1)
clap0107
[백준] 23881번 알고리즘 수업 - 선택 정렬 1 - 파이썬
https://www.acmicpc.net/problem/23881 23881번: 알고리즘 수업 - 선택 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 10,000), 교환 횟수 K(1 ≤ K ≤ N)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 풀이: 이 문제에서는 선택정렬을 위쪽에서 시작해서 아래로 내려가는 방식으로 구현하였다. c++과 다르게 내림차순 for문이 익숙하지 않아서 구현하는데 시간이 좀 걸렸다. 그냥 의사코드를 따라서 적기만 하면 되는데 코드를 조금이라도 줄이겠다고 내 맘대로 바꾸니까 되지 않았다. 오답 코드에서 arr[j]가 arr[i]보다 크기만 하면 괜찮을 줄 알았는데 알고..
코딩테스트/정렬
2023. 4. 14. 14:18