BOJ1 (java)BOJ 13413 오셀로 재배치 13413번: 오셀로 재배치 로봇을 좋아하는 세희는 로봇동아리에서 카메라와 센서, 라즈베리 파이, 집게발을 이용해 로봇을 완성하였다. 이 로봇을 통해서 오셀로 재배치라는 작업을 하려고 한다. 오셀로 말은 앞면이 검 www.acmicpc.net 문제 풀이 난이도를 모르고 딱 처음에 봤을 때는 bfs가 떠올랐다. 근데 문제를 자세히 보면 입력 범위 자체도 bfs로 풀기는 말이 안되고 풀이 자체도 bfs로는 안될 것으로 판단됐다. 돌을 다른 것과 순서를 바꿔주는 것은 한 번에 두 개의 돌을 바꿔주기 때문에 그리디하게 최대한 많이 두 개의 돌의 순서를 바꿔주면 된다고 생각했다. 그리고 남는 돌들은 그냥 목적과 같은 색으로 바꿔주면 된다. package solving; import java.io.BufferedR.. 2023. 7. 20. 이전 1 다음