01.배수배수 마을생각해본 풀이

앞에서부터 읽으면서 300으로 되나? 600으로 되나? 하면서 찾으면 너무 오래 걸려서 다른 방법 생각해봤는데 꽤 괜찮은것 같아서 공유합니다!


8 16 22 31 27


이렇게 있으면, 맨 뒤 27을 가기 위해 그 앞에는 31로 가야 될거에요.

31을 가기 위해서는 그 앞에서 22로는 못가고 44로 가야 될거에요.

44를 가기 위해서는 그 앞에서 16, 32는 못가고 48로 가야 될거에요.


이런식으로 뒤에서부터 앞으로 역순으로 읽으면 꽤 빠르게 찾을 수 있어요!

40 0
카카오톡 채널 채팅하기 버튼