저는 배열 15 * 15로 만든다음에 거기에 전부 다 값들을 채워넣고 출력하는 형식을 띄우고 싶습니다

근데 2중 for문을 사용하려해도 잘 안되고 3중 for문을 사용해야하나 싶은데 3중 for문은 머릿속으로 상상이 잘 안되고..

만들다가 하도 하기 힘들어서 미완성으로 남아있는데 어떻게하면 제가 말한대로 해결 할 수 있을지 답좀 주세요... 또르륵

chogahui05   2년 전

일단 필요한 건 a층의 b호에 살기 위해서는

a-1층의 1호부터 b호까지 사람들의 수만큼 데려와야 하는 것이잖아요.


누적합으로 풀어보세요.

아니면 sum(a,b) 함수를 정의해 보시던지요. 이게 그냥 무작정 풀면 O(n)이고요.

a가 14, b가 14까지 있으니까.. 대충 O(n^3)정도 되겠네요.

https1234   2년 전

그 방법대로는 아니지만 재귀함수로 풀면 좀더 쉽게 풀수 있지 않을까요?

제가 재귀함수로 푼 코드입니다.


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