공 두개 옮기는 dfs로 되더라구요..

dfs 중간에 끝나버리는 경우가 많아서 시간안에  가능합니다.

@angs91

dfs에 공2개의 정보를 넣고 진행하셨나요?

예를들어

##########

# R . . B . . . . #

#######O##

##########

이럴때는 R이 B를 밀고 진행해야되는데

저는 공의 좌표만 가지고 진행해서..R이 움직일때 B의 좌표값까지 같이 바꿔줘야할까요?

어렵네요...ㅠㅠ

@sukwoo0711 저한테 물어보신건 아니지만.. 저 같은 경우는 dfs매개변수로 red와 blue의 좌표를 넣어줬습니다~~

아래의 매개변수로 했습니다.

@kioio5

 아.. 제 소스보니까, 빨간색공을 먼저 움직이는것과 파랑색공을 먼저 움직이는거에 결과가 다르게나오네요 ㅡㅡ;;;

좀 더 열심히 해볼게요

답변 너무너무  감사합니다.

@sukwoo0711

@sukwoo0711

일단 두 공 다 끝쪽으로 땡긴다음, 두 공의 좌표가 겹치는 경우에만, 옮기기 전의 좌표를 비교해서 더 뒤쪽에 있었던 공을 한칸 땡겨주면 됩니다