kwon6460   2년 전

#include<cstdio>
char ant[1000]; //개미들
int group[1000];//1 첫번째그룹, 2 두번째그룹
template<typename T>
void swap(T *arr, int idx){
T temp = arr[idx];
arr[idx] = arr[idx + 1];
arr[idx + 1] = temp;
}
int main(){
int a, b, n;
scanf("%d %d", &a, &b);
fflush(stdin);
for (int i = 0; i < a; i++){
scanf("%c", &ant[a - i - 1]); //첫번째 그룹 역방향으로 넣기
group[a - i - 1] = 1;
}
fflush(stdin);
for (int i = 0; i < b; i++){
scanf("%c", &ant[a + i]); //두번째 그룹 정방향으로 넣기
group[a + i] = 2;
}
scanf("%d", &n);
for (int i = 0; i < n; i++){
for (int j = 0; j < a + b - 1; j++){
//j위치가 그룹1이고 j+1위치가 그룹2이면 Swap
if (group[j] == 1 && group[j+1] == 2){
int temp = ant[j];
ant[j] = ant[j + 1];
ant[j + 1] = temp;
temp = group[j];
group[j] = group[j + 1];
group[j + 1] = temp;
//swap(ant, j);
//swap(group, j);
j++;
}
}
}
printf("%s", ant);
}

jh05013   2년 전

카테고리를 질문으로 바꾸면 문제 번호와 소스코드를 넣는 칸이 나옵니다.

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