반응형
https://www.acmicpc.net/problem/2775
오늘 풀어볼 문제는
이 문제입니다.
문제를 읽어보면
a층의 b호에 사려면 (a-1)층에 1호부터 b호까지 사람들의 수의 합만큼 데려와야한다
0층부터 있고 0층의 i호는 i명이 산다라는 조건이 있습니다
문제유형을 보았을때 저는 재귀로 풀면 좋겠다 싶어서 재귀로 풀었습니다.
읽어주셔서 감사합니다.
https://www.acmicpc.net/problem/2775
오늘 풀어볼 문제는
이 문제입니다.
문제를 읽어보면
a층의 b호에 사려면 (a-1)층에 1호부터 b호까지 사람들의 수의 합만큼 데려와야한다
0층부터 있고 0층의 i호는 i명이 산다라는 조건이 있습니다
문제유형을 보았을때 저는 재귀로 풀면 좋겠다 싶어서 재귀로 풀었습니다.
읽어주셔서 감사합니다.