백준 - 기본 수학1 2775번 부녀회장이 될테야 / 구글로 해결

문제

평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다.

이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다.

아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다.

입력

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

출력

각각의 Test case에 대해서 해당 집에 거주민 수를 출력하라.

제한

• 1 ≤ k, n ≤ 14

예제 입력 1 복사

2
1
3
2
3

예제 출력 1 복사

6
10

 

이 쪽 파트가 확실히 내가 많이 부족하다.

 

처음에 규칙을 찾기 위해서 노력했고, 2층까지 어떤 구조로 이루어져 있는지 발견했는데 그 이후에 어떤 규칙을 갖고 진행하는지 찾지 못했다.

 

여기까지가 내가 발견한 규칙이고 그 이후로 진행을 못했다.

 

https://st-lab.tistory.com/78 이 블로그를 참고해서 정답을 본 것이 아니라 해결 방식만 살짝 봤다 ( 규칙 )

 

규칙에 의하면

0층에는 순서대로 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 .... 14층 까지 차례대로 들어가고

 

그 이후 값은 이렇게 들어간다는 것을 알 수 있다.

 

배열을 생성 후

모든 층에 1호는 1로 고정, 0층은 순서대로 1, 2, 3, 4, 5, 6 ....... 14까지 배열의 값을 넣어준 후,

 

내가 찾은 1층의 2호 값은 0층 2호 + 1층 1호 값으로 나머지 값을 채우면 된다.

 

이러면 각 층의 호에 맞는 인원이 전부 다 들어감을 알 수 있고

 

값을 출력해주면 끝!

 

그 이전에 오답을 하면서 사고력이 그래도 늘긴 늘었다고 느껴진다.

 

문제 하나에 너무 오랜 시간을 투자하지 말고, 최대 1시간을 투자하고 그래도 해결이 안 되면 다른 사람이 푼 과정을 조금 참고한다던가 아예 모르겠으면 그 사람 풀이를 내 것으로 만드는 그런 공부법으로 다시 시작하려고 한다.

 

이 문제에 접근할 때 내가 어떻게 접근했는지, 어떤 생각을 갖고 풀었는지에 대해 더 자세하게 쓸 예정이다.