부녀회장이 될테야 (1) 썸네일형 리스트형 [BOJ] 백준 2775 부녀회장이 될테야 (Swift) 문제 풀이 이 문제는 다이나믹 프로그래밍 기법을 사용해서 쉽게 풀이할 수 있습니다. 먼저, 0층의 i호에는 i명이 산다. 라는 문제의 지문을 이용해서 0층, 1층, 2층... 바텀업 방식으로 답을 도출할 수 있다는 아이디어를 얻을 수 있습니다. 4호까지 있다고 가정하고 DP 테이블을 어떤식으로 채워나갈지 확인해보시죠..! 2층 3호는 어떤식으로 채워줘야 할까요?? 2층 3호 = 1층 1호 + 1층 2호 + 1층 3호 일 것입니다. n층 1호는 0층 1호가 1이기 때문에, 무조건 1이 될 수 밖에 없습니다. 1층 2호 = 0층 1호 + 0층 2호 겠죠?? 하지만 이것은 1층 1호 + 0층 2호 라고 해도 되겠죠?? 1층 3호는 어떨까요?? 1층 3호 = 0층 1호 + 0층 2호 + 0층 3호 겠네요. 0층.. 이전 1 다음
