백준 2775번 문제 - 부녀회장이 될테야

백준 2775번 문제

 

 

https://www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

 

이 아파트에는 a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다는 조건이 있다. 아파트에는 0층부터 있고 각층에는 1호부터 있다.

처음에는 전 층수의 인원의 합을 다 더해서 구해야겠다고 생각하고 코딩을 짰는데 잘 보면

a층 b호의 인원 수는 a층 b-1호 인원 수 + a-1층 b호 인원 수라는 것을 알 수 있다.

a층 b-1호의 인원 수는 아래층 b-1호까지 인원 수의 합이기 때문에 아래층 수의 인원의 합을 다 더해줄 필요가 없었다.

 

 

 

 

 

코딩

처음 코딩을 짤 때의 모습인데 14층의 배열을 만들어두고 전의 값들을 계속 더해줘서 값을 구했다.

하지만 제출했을 때 계속 틀렸다고 출력이 되서 2차원 배열을 만들고 위의 설명대로 풀게 되었다.

 

 

 

 

 

결과

 

 

 

 

 

느낀 점

수학적인 생각이 확실히 많이 필요하다는 것을 느꼈다. 문제를 푸는 순서와 중요성으로 첫 번째로는 어떻게 수학적으로 풀어나갈지 잘 생각해보는 것이고 두 번째가 코딩을 할 때 어떤식으로 잘 녹여서 풀지인 것 같다.

아직은 문제 푸는데 시간도 오래걸리고 코딩을 어떤식으로 할지 고민하는데도 시간이 오래 걸린다. 자주 많이 풀어서 이 점을 보완해야될 것 같다.