-
Special Sort - 구글 출제 알고리즘 문제algorism 2020. 1. 3. 18:33
문제
N개의 정수가 입력되면 그 정수들을 정렬하여야 한다.
이때 음의 정수는 앞쪽에 있어야하고 양의 정수는 뒷쪽에 있어야한다 또한 음과 양의 정수의 순서는 처음 주어진 순서와
변함이 없어야 한다.
입력예제1
5
-3 -5 1 3 -6
출력예제1
-3 -5 -6 1 3
입력예제2
9
-3 1 2 3 -5 -6 -7 5 6
출력예제2
-3 -5 -6 -7 1 2 3 5 6
#include<iostream> using namespace std; int main() { double arr[100] = {0}; double result[100] = {0}; int a = 0; int N; cin >> N; for (int one = 0; one < N; one++) { cin >> arr[one]; } for (int j = 0; j < 2; j++) { if (j == 0) { for (int i = 0; i < N; i++) { if (arr[i] > 0) { continue; } else if (arr[i] < 0) { result[a] = arr[i]; a++; } } } else { for (int i = 0; i < N; i++) { if (arr[i] < 0) { continue; } else if (arr[i] > 0) { result[a] = arr[i]; a++; } } } } for (int i = 0; i < N; i++) { cout << result[i] << " "; } }
'algorism' 카테고리의 다른 글
멀티태스크 - 카카오 출제 알고리즘(고급변형) (0) 2020.01.05 자릿수 합 (0) 2020.01.05 Anagram - 구글 출제 알고리즘 문제 (0) 2020.01.03 괄호 패턴 (0) 2020.01.02 오타난 한영 고치기 (0) 2020.01.02