
[C++] 백준 25379번 : 피하자
·
공부/BAEKJOON
https://www.acmicpc.net/problem/25379문제 요약음이 아닌 정수로 이루어진 길이 N의 배열 A배열 A에서 인접한 두 수를 교환하는 시행을 원하는 만큼 할 수 있다.홀수와 짝수가 인접한 경우가 최대 1번 등장하도록 하는 시행의 최대 횟수를 구하여라0도 짝수로 간주한다.입력과 출력풀이인접한 두 수를 비교했을 때, 짝수와 홀수라면 서로 바꾼다.인접한 두 수가 짝수, 짝수 또는 홀수, 홀수라면 바꿀 필요가 없다..#include #includeusing namespace std;int N;vector A;int result = 0;void Swap(vector &V,int first) { int count = 0; for (int i = 1; i > N; A.resize(N); for..