-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
35번 궁금합니다.
20.03.19 22:57 작성 조회수 190
0
선생님, 선생님의 코드에 비해 저의 코드에 어떠한 불필요한 과정이 있는지 알려주시면 대단히 감사하겠씁니다. 많이 까주세요. 감사합니다.
#include<iostream>
#include<vector>
using namespace std;
void swap(int* a, int* b) {
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
int main() {
int N;
int negative = 0; //입력받은 음수의 개수
int start = 0; //음수가 맨 앞으로 도달하면 그 다음으로 인덱스를 설정
int positive = 0; //양수의 시발점을 표현하기 위한 인덱스
cin >> N;
vector<int>index(N);
vector<int>arr(N);
for (int i = 0; i < N; i++) { index[i] = i; }
for (int i = 0; i < N; i++) { cin >> arr[i]; if (arr[i] < 0) { negative++; } }
for (int i = 0; i < N; i++) {
if (start == negative) { break; }
if (arr[i] < 0) { swap(&arr[start], &arr[i]); swap(&index[start], &index[i]); start++; }
}
for (int i = 0; i < N; i++) {
if (arr[i] < 0) { positive++; }
}
for (int i = positive; i < N; i++) {
int min = index[i];
for (int j = i + 1; j < N; j++) {
if (min > index[j]) {
swap(&index[i], &index[j]); swap(&arr[i], &arr[j]);
}
}
}
for (int i = 0; i < N; i++) { printf("%d ", arr[i]); }
}
답변을 작성해보세요.
0
답변 1