글 읽기 - 왜 맞았는지 모르겠습니다...

jokerkwu 5년 전 0

주어진 테스트 케이스로 실행했을때는 제대로 정렬돼서 출력이 되길래 제출을 하고 채점하는 시간이 1분정도 걸려서

테스트 케이스를 직접 여러개 만들어서 테스트 해 본 결과 제대로 정렬이 안돼있는 상태임에도 불구하고 정답으로 나오는데

제가 문제를 해석을 잘못한건가요?

위에 이미지에 결과가 1 1 2 2 4 5 7 8 이 나와야 정상 아닌가요?

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	vector<int> arrA,arrB,res;

	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		int num;
		cin >> num;
		arrA.push_back(num);
	}
	for (int i = 0; i < m; i++) {
		int num;
		cin >> num;
		arrB.push_back(num);
	}
	int start = 0,mid=0;
	while (start < n&&mid < m) {
		if (arrA[start] <= arrB[mid]) {
			int num = arrA[start++];
			res.push_back(num);
		}
		else {
			int num = arrB[mid++];
			res.push_back(num);
		}
	}

		while (start < n) {
			int num = arrA[start++];
			res.push_back(num);
		}
		while (mid < m) {
			int num = arrB[mid++];
			res.push_back(num);
		}
		for (int i = 0; i < res.size(); i++) {
			cout << res[i] << ' ';
		}
		cout << '\n';
	return 0;
}

ho94949 5년 전 0

정렬되어있는 두 배열 A와 B가 주어집니다.

jokerkwu 5년 전 0

감사합니다.. 중요한 부분을 놓치다니...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 맞았는지 모르겠습니다...

jokerkwu 5년 전 0

ho94949 5년 전 0

jokerkwu 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말