정올 1169번 문제 힌트좀 주세요 엉엉
정올림(211.117)
2012-05-28 18:46
추천 0
댓글 4
다른 게시글
-
자바 네트워크쪽 질문좀 할께 [10]ㅁㄴㅇ(59.14) | 12.05.28추천 0
-
자바에서 내가 서버에 데이터보내면 클라이언트 전체가 받게 하려면 어찌함? [3]ㅁㄴㅇ(59.14) | 12.05.28추천 0
-
인터프리터와 컴파일러의 오해들 [27]학부생(222.101) | 12.05.28추천 0
-
우분투 소켓라이브러리 따로 설치해야되는겨? [4]DevilCruis..(devilcruiser) | 12.05.28추천 0
-
횽들 정적 멤버 변수 있잖아 [1]늅늅(114.207) | 12.05.28추천 0
-
마인크가 블럭 변 길이를 1/1000로 줄일 수 있다면 [4]생물학(175.120) | 12.05.28추천 0
-
뛰펑생물학(211.234) | 12.05.28추천 0
-
내 친구 공부 졸라 안함. [17]에이시아(203.90) | 12.05.28추천 0
-
지방대에서 열심히 공부하면 그래도 대기업 갈수있죠? [4]지방(121.178) | 12.05.28추천 0
-
야 임베디드 소프트웨어좀 할줄 아는놈 잇냐??? [1]ㅂㅂㅈㄷ(14.33) | 12.05.28추천 0





M = 1 인경우에 대해서 먼저 생각해보면, 입력 N 에 대해여 함수 f(n) 을 정의할수 있잖아. f(n) = do-something ( f(n-1) ) 인 관계로 정의 될수 있는지 봐봐. 의외로 쉽게 풀릴거야. 예를들어, 만약 N 이 3이라면, N 이 2일때 의 결과값과 어떤 연관성이 있는지 찾아보면 해결책중의 하나가 될거 같아. (재귀적으로 풀어보란얘기야)
M =2 , 3인경우도 마찬가지로 쉽게 풀려.
\"위에 재귀적으로 풀어보란 얘기야\" -> \"분할정복법으로 풀어보란 얘기야\" 가 맞아 잘못적었어.
오호 f(n) = do-something ( f(n-1) ) 이거 딱 알아보기 좋네요 ㅋㅋㅋ 조언 감사요 ㅠ