반응형 10831 [백준/Python] (G5) 소트 - 1083 Baekjoon Online Judge의 1083번 소트 문제의 Python풀이입니다. 1083번: 소트 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과가 사전 www.acmicpc.net 💻코드 def maximize_number(e, S): # e의 길이를 n에 할당 n = len(e) # 배열의 모든 요소에 대해 반복 for i in range(n): max_pos = i # 현재 최대 값의 위치를 i로 초기화 # i에서 시작하여 S+1만큼 떨어진 범위 내에서 최대값 탐색 for j in range(i + 1, min(i + S + 1, n)): # 현.. PS 2024. 3. 7. 이전 1 다음 반응형