[BAEKJOON/백준] 2775번: 부녀회장이 될테야

---

[1] 문제 분석

 

임의의 층과 호수를 입력받으면, 해당하는 호실에 사는 사람의 수를 출력하는 코드를 작성해야 한다.

 

"0층의 i호에는 i명이 산다." 조건이 주어져있다.

이 조건에 따라 리스트에 저장된 값을 이용하여 푸는 방식일 거라고 생각했다.

 

3층	1	6	21	56
2층	1	4	10	20
1층	1	3	6	10
0층	1	2	3	4

 

각 호실에 사는 사람의 수를 보기 좋게 표로 정리해보았다.

 

 

---

[2] 코드

 

 

T = int(input())

for _ in range(T):
    k = int(input())
    n = int(input())
    people = [i for i in range(1, n+1)]

    for _ in range(k):
        for i in range(1, n): 
            people[i] += people[i-1] 
    print(people[n-1])

 

 

코드 설명:

 

1. 먼저, 입력으로 테스트 케이스의 수를 받는다.
2. 그런 다음, 각 테스트 케이스에 대해 다음을 수행한다:
 - k를 입력으로 받습니다. 이는 거주할 층 수이다.
 - n을 입력으로 받습니다. 이는 해당 건물의 층마다 사는 사람의 수이다.
 - 사람 리스트를 생성합니다. 이 리스트에는 1부터 n까지의 번호가 부여된 사람들이 있다.
 - 이제 k번째 층까지 올라가면서 각 층의 사람 수를 더한다. 이를 위해 이중 반복문을 사용한다. 바깥쪽 반복문은 건물의 높이 k에 대해 반복하고, 안쪽 반복문은 현재 층의 사람들을 더해주는 역할을 한다.
 - 마지막으로, 건물의 가장 높은 층에 사는 사람 수를 출력한다.

 

 

문법 설명:

[i for i in range(1, n+1)]

 

<리스트 컴프리핸션>

• for i in range(1, n+1): 1부터 n까지의 범위에서 i를 반복한다.
• i: 각 반복에서 i값을 리스트에 추가한다.

 

---

[3] 느낀 점

 

사실 재귀함수를 호출해서 풀려고 했는데, 오류 없이 구현하지 못해서 포기했었다. 이후에 다른 블로그의 풀이글을 찾아보니 어짜피 재귀함수를 호출해서 코드를 작성하면 시간 초과 문제가 있다고 한다.

이전에 풀었던 재귀함수 호출 문제와 어떤 점이 다른지 구별을 못해서 찾아봤는데, 입력 크기가 큰 경우에는 재귀적인 해결 방법보다 반복적인 해결 방법이 일반적으로 효율적이라고 한다. 함수의 호출이 반복적으로 일어나기 때문에, 일반적으로 반복문을 사용하는 것보다 느린 것이 재귀 함수의 단점 중 하나이기도 하다.

시간적, 공간적으로 효율적인 알고리즘을 작성하기 위해 "컴퓨터 알고리즘" 과목을 수강하던 도중에 재귀함수 호출의 장단점에 대해 배웠던 기억이 떠올랐다...

 

 

---

[4] 참고 자료

 

 

https://ooyoung.tistory.com/89