원래는 어제 수업시간에 해서 내는 거였는데, 못풀었어요. - _-
다행히 교수님께서 이걸 이번주 과제로 전환해주셨지요.
다음주까지 풀어야 하는데, 뭘 어떻게 해야할지 모르겠네요.
지난번 최소 비용 문제보다는 쉽다고해서 수업시간에 풀라고 하신것 같은데, 도통 모르겠습니다. 경우의 수를 다 따져봐야하는건지...
최소 비용 문제도 모든 경우의 수를 따져보는 방법이 있었습니다만, 그건 너무 무모한 짓이라 문제를 어떻게 풀지 고민을 많이 했습니다. 그래서 대략 한가지 방법을 택했는데, 이 문제는 좀 쉬운 듯 하면서도 뭔가 개념이 안 잡히네요. 주말을 또 코딩으로 헌납하게 생겼습니다. 추석까지 낑겨서 좀 암담한데요.
이 과목 자체가 자료구조 따위를 먼저 듣지 않고, 들으면서 스스로 알고리즘 같은 것을 깨우쳐 나가는 뭐 그런식이라네요. 맨땅에 헤딩하는 식으로 어떤 방법을 동원해서든 문제를 풀어내라는 겁니다. 토론은 자유라던데, 복수전공에 아는 사람도 없어서요.;;
저는 여러분과 토론을 해볼까 합니다. 음... 아이디어 좀 주시면 감사하겠습니다. -_-
아직 재귀함수나 포인터도 잘 몰라서 헤매고 있습니다.
일단 모든 것은 배열로... -_- 최소비용 문제도 배열로 하니까 되긴 되더라고요.
함수가 익숙하지 않아서 좀 고생할것 같습니다.
--------------------------------------------------------------------------------
