DY의 세상구경

BOJ 10813 공 바꾸기(C++, 1차원 배열) 본문

IT/ALGORITHM

BOJ 10813 공 바꾸기(C++, 1차원 배열)

토미존스 2025. 5. 19. 22:25
반응형

#define _CRT_SECURE_NO_WARNINGS
#include    <iostream>
#include	<math.h>
#include	<stdlib.h>
using namespace std;


int main()
{
	int N, M;
	int i, j;
	int *arr;

	scanf("%d %d", &N, &M);
	arr = (int*)malloc(N * sizeof(int));
	for (int x = 0; x < N; ++x)
	{
		arr[x] = x+1;
	}
	


	for (int x = 0; x < M; ++x) 
	{
		scanf("%d %d", &i, &j);
		int tmp = arr[i-1];
		arr[i-1] = arr[j-1];
		arr[j-1] = tmp;
	}
	for (int x = 0; x < N; ++x)
	{
		printf("%d ", arr[x]);
	}
	printf("\n");


	return 0;
}

지난번에 푼 것도 있고 해서 1차원 배열은 이제 2문제 정도 남은듯.
다음 단계는 문자열 인데 별로 안어려울듯 하다.

반응형