싸피 2번 접근법좀 봐주셈

[익명(117.111)]

첨에 그리디로 접근했는데 투포인터 느낌으로 완전탐색

했는데 시간초과 뜸

그래서 bfs 형식으로 q에 담아서 바꾼횟수1일때 담고 다음거 담을때는 바꾼횟수 2 이런식으로 해결하려 해도 시간초과 나는데

어케 On으로 품?

[익명(112.172)]

걍 스택에 때려넣다가 홀짝다르면 스택사이즈-1 무지성 더하기로 답 - dc App

[익명(39.7)]

그냥 1010 0101 으로 고정시키고 안맞는 개수 세고 /2 해야함 이때 전체 홀수개면 둘중 하나만 해야함

[익명(39.7)]

홀수일때 둘다 보고 작은거 고르면 틀림

[익명(1.229)]

문제 제대로 안읽었구나 ㅋㅋ

[익명(1.229)]

인접한 두개끼리만 스왑할수있음 ㅋㅋ 그렇게푸는거아님

[익명(39.7)]

ㄹㅇ? ㅋㅋ 조졋다리

[oo(182.225)]

걍 한방에 되는지 안되는지 바로 판별되고 뒤에 스왑만 해주면 끝인 ㅈㄴ 쉬운 문제인데 스왑배울때 배우는 문제인데 그걸 왜 그렇게 어렵게 품

[익명(39.7)]

인접한것만 스왑이었다는데 망햇노