알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2775] 부녀회장이 될테야

hueco 2022. 4. 16.

 

문제 링크: https://www.acmicpc.net/problem/2775

 

2775번: 부녀회장이 될테야

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

www.acmicpc.net

 

내 풀이:

 

Review:

 문제에서 주어진 조건에 맞게 거주자의 수를 계산하여 2차원 배열에 넣고, 테스트 케이스에 따라 2차원 배열에서 층과 호수를 찾아 결괏값을 출력했다.

문제를 풀고 다른 사람들의 풀이를 확인했는데 테스트 케이스 마다 해당 층과 호수 정보를 이용해 거주자를 매번 계산하는 풀이도 있었다. 하지만 테스트 케이스에 따라 계속 거주자를 계산하는 것보다 결과를 한 번 구하고 계속 이용하는 것이 좀 더 효율적인 코드 같다고 생각한다.

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_1769] 3의 배수  (0) 2022.04.24
[BOJ_17478] 재귀함수가 뭔가요?  (0) 2022.04.24
[BOJ_2217] 로프  (0) 2022.04.13
[BOJ_1026] 보물  (0) 2022.04.13
[BOJ_1343] 폴리오미노  (0) 2022.04.06

댓글