baek_su   5년 전

질문입니다~!~!~!~!~

문제를 풀때 생각한 방법은

사다리 0개일때 내려가보고

1개일때 내려가보고 

2개일때 내려가보고

3개일때 내려가보고

dfs를 깊이가 1,2,3 일때를 모두 구한후에 사다리를 내려가봤습니다. (시간이 500ms 나오네요 ㅠㅠ)

궁금한점은 

1차원배열에서 조합을구할때 요런식으로  짜는데

void dfs(int startNum , int depth)


      for(int i = startNum ; i<10 ; i++)

           dfs(i+1, depth+1)                     


80번째줄에서 2차원배열에서 조합? 구할때 좀더 효율적인 방법이 있는지 궁금합니다. 뭔가 중복해서 for문을 돌아서 ㅠㅠ

baek_su   5년 전

한번해봐야겠군요 ~!

yaru001   5년 전

이차원 배열의 y축 길이를 ln

세로축 길이를 lm 이라고 할때에

이차원의 좌표는 밑의 코드와 같이 구할 수 있습니다.(파이썬 사용자라 문법이 이상할 수도 있습니다.)

이렇게 일차원좌표를 이차원으로 변경해주시는 방법을 사용하시면 

일차원에서의 조합을 백트래킹, DFS로 구현하셔서 이차원에 적용 하실 수 있습니다.


baek_su   4년 전

오 이런방법도 있군요 감사합니당

댓글을 작성하려면 로그인해야 합니다.