글 읽기 - [C/C++] 병합정렬 왜 틀렸을까요?

jinkor 6년 전 0

예제 샘플은 정상작동 되는데..

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

int main() {
	ios_base::sync_with_stdio(false);

	int N, M;
	cin >> N >> M;
	vector<int> vecA(N);
	vector<int> vecB(M);
	for (int i = 0; i < N; i++) {
		scanf("%d", &vecA[i]);
	}
	for (int i = 0; i < M; i++) {
		scanf("%d", &vecB[i]);
	}
	vector<int> vec(N + M);
	int idx_A = 0;
	int idx_B = 0;
	for (int i = 0; i < N + M; i++) {
		if (idx_A >= N) {
			vec[i] = vecB[idx_B];
			idx_B++;
			continue;
		}
		if (idx_B >= M) {
			vec[i] = vecA[idx_A];
			idx_A++;
			continue;
		}
		
		if (vecA[idx_A] < vecB[idx_B]) {
			vec[i] = vecA[idx_A];
			idx_A++;
		}
		else {
			vec[i] = vecB[idx_B];
			idx_B++;
		}
	}
	for (int i = 0; i < N + M; i++) {
		printf("%d ", vec[i]);
	}
}

djm03178 6년 전 0

sync_with_stdio (false) 후에 cin과 scanf를 혼용하면 안 됩니다.

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

문제

문제

출처

ICPC

[C/C++] 병합정렬 왜 틀렸을까요?

jinkor 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말