전체 글 (7) 썸네일형 리스트형 모양 정돈 짜잘하고 어디 쓸데도 없어보이지만 KOI, swexpertacademy에서 풀어 볼 문제가 있기 때문에 알아두면 좋을 것 같다. bfs, 정렬 등 방법은 많지만 가장 간단한 방법을 소개하려고 한다. 이 방법은 이해만 해두면 구현은 두세줄 정도로 매우 쉽다! 빨강, 초록, 파랑 바구니에 여러개의 빨강, 초록, 파랑공이 무작위로 담겨있을 때, 각 공을 색깔에 맞는 바구니에 넣고자 한다. 두 공의 위치를 바꾸는 행동을 최소 몇 번해야 완벽히 정돈될까? 다음과 같은 상황을 생각해보자. (1) 우선 빨간색 바구니부터 채운다. 빨간 바구니의 초록공은 최대한 초록 바구니의 빨간공과 교환한다. 빨간 바구니의 파란공은 최대한 파란 바구니의 빨간공과 교환한다. 더보기 (이 경우엔 빨간 바구니의 초록공이 파란 바구니로 들어.. 이전 1 2 다음
