[질문] 백준 12100번 질문

[익명(180.71)]

https://www.acmicpc.net/problem/12100

일단 재귀함수 틀은 짜놨는데 

set(board,dir) 이 함수 구현을 못하겠다...

매 선택마다 동서남북 방향 선택 시킨 다음에

선택시킨 방향대로 board판 바꿔서 재귀로 전달하면 무조건 답 나오는 건 팩트인데...

저걸 어떻게 구현하냐;;

구현력이 딸린다 씹...

[JO(satenruiko)]

선택시킨 방향이라기보단 매번마다 90도씩 돌린다고 생각하면 구현이 편해지지 않을까

[ㅁㅇ(180.71)]

어쨌든 보드판 바꿔야되는데 어케바꿈?

[JO(satenruiko)]

(i, j) 번째 칸을 90도 돌리면 어디에 배치가 되는지 직접 그려보셈... 이거 그냥 알려줄수는 있는데 한번 직접 그려보면 좋을거 같음. 그럼 이중 포문 하나로 해결된다는걸 알 수 있을꺼임

[익명(180.71)]

아 구현했는데 왜 틀리지? 재귀 저렇게 돌아가는 거 아니냐?

[익명(175.223)]

슬로브

[ㅁㅇ(180.71)]

힌트좀