Whaeun Story

A. AquaMoon and Two Arrays [문제 풀이] a 배열을 b 배열과 같도록 만들어야 하는 문제였다. ans_i vector와 ans_j vector를 만든 후 a의 i번째 원소보다 b의 i번째 원소가 더 크다면 그 차이만큼 ans_j에 넣고, 그 반대의 경우 ans_i에 넣는다. 그 크기가 서로 같을 경우, ans_i와 ans_j에 있는 원소들을 차례로 출력한다. [풀이 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62..

A. Pretty Permutations - https://codeforces.com/contest/1541/problem/A [문제 풀이] 각 숫자들이 처음 자리에서 이동하게 되는 총 합이 가장 적게 되도록 자리를 배치해 주어야 한다. 이 경우를 생각했을 때, 현재 고양이의 마리 수가 짝수인지 홀수인지 2가지의 경우로 나누어 생각해 볼 수 있었다. 1) 짝수일 경우 고양이를 앞 뒤로 바꾸어 준다. 2) 홀수일 경우 n-3까지 고양이를 앞 뒤로 바꾸어 주다가 마지막에 3마리의 고양이가 남았을 때, n , n-2, n-3의 순서로 출력되도록 한다. 위와 같이 풀이한 이유는 우선 고양이가 처음 자리 그대로 있으면 안되기 때문에 자리에서 이동했을 때 각 고양이 당 최소 한번의 자리 옮기기 까지는 괜찮은 것으로..