[CosPro 2급 1차] 4번 정답 및 해설

edu.goorm.io/learn/lecture/17033/cos-pro-2%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-python

 

 

 

🙌  문제 설명

 

해당 문제는 자연수가 들어 있는 배열들 사이에서 가장 많이 등장하는 숫자가 가장 적게 등장하는 숫자의 몇 배인지 구하는 문제입니다.

 

 

[ 매개변수 설명 ]

이 문제는 총 하나의 배열을 매개변수로 받습니다.

받은 배열에서 각 숫자가 몇 번 등장하는지 구하고, 그 중 가장 많이 등장하는 수와 가장 적게 등장하는 수를 찾아야 해요.

 

[ return 값 설명 ]

매개변수로 받은 배열에서 가장 많이 등장하는 숫자가 몇 번 등장하는지, 가장 적게 등장하는 숫자는 몇 번 등장하는지를 구하고, 둘이 몇 배의 차이가 나는지를 반환해야 해요.

이 때, 만약 각각 어떤 숫자가 2번, 5번 등장하는 경우는 자연수가 되지 않으므로, 소수를 버리면 돼요.

즉, 2.5배이지만, 소수를 버린 2가 반환되는 것이죠.

 

 

 

그럼 이제, 이미 제시된 함수들은 어떤 역할을 하는지 분석해볼게요.

# 이 함수는 0부터 1001까지 배열을 미리 만들어두고, 해당 수가 나올 때마다 1씩 더해주는 함수예요.
# 즉, counter 배열에는 각 인덱스에 맞는 수가 몇 번 나왔는지 저장돼요
# 예를 들어, 3이 나왔다면, counter[3]에 1을 더해주는거예요.
def func_a(arr):
	counter = [0 for _ in range(1001)]
	for x in arr:
		counter[x] += 1
	return counter

# 이 함수는 만약 해당 수가 ret보다 크면, 바꾸는 함수예요.
# 계속 큰 수를 바꿔주므로 해당 함수는 max를 구하는 함수가 되겠죠?
def func_b(arr):
	ret = 0
	for x in arr:
		if ret < x:
			ret = x
	return ret

# 이 함수는 해당 수가 ret보다 작으면, 바꿔주는 함수예요.
# 계속 작은 수를 바꿔주므로 해당 함수는 min을 구하는 함수가 되겠죠?
def func_c(arr):
	INF = 1001
	ret = INF
	for x in arr:
		if x != 0 and ret > x:
			ret = x
	return ret

 

그럼 이제 함수의 역할을 모두 이해했으니, 우리가 구현해야 하는 부분이 무엇인지 봐볼게요.

def solution(arr):
	counter = func_{빈칸}({빈칸})
	max_cnt = func_{빈칸}({빈칸})
	min_cnt = func_{빈칸}({빈칸})
	return max_cnt // min_cnt

 

우리는 각 변수에 들어갈 함수 이름과 매개변수를 넣어주면 돼요.

 

먼저, counter에는 어떤 함수가 와야 하는지 봐볼게요.

counter는 전체 배열에 각 수가 몇 번 나왔는지 구해서 저장하는 변수예요.

그럼 우린 앞서 본 함수 중, 첫 번째 함수를 사용하면 되겠죠?

첫 번째 답 : a, arr

 

다음으로, max_cnt에는 뭐가 들어가야할까요?

이름 그대로 max를 구하는 함수를 사용하면 돼요.

우리는 처음에 받은 배열에 있는 수(arr)들을 분석해서(func_a가 하는 일), 가장 많은 횟수를 갖는 수(func_b가 하는 일)를 구해야 해요.

두 번째 답 : b, counter

 

마지막으로, min_cnt에도 이름 그대로, min을 구하는 함수를 사용하면 돼요.

두 번째와 비슷하게, 처음 받은 배열에 있는 수(arr)들 중, 각 빈도수를 구하고(func_a가 하는 일), 그 중 가장 적은 횟수를 갖는 수를 구하면 돼요. (func_c가 하는 일)

세 번째 답 : c, counter

 

 

 

정답 코드

def solution(arr):
	counter = func_a(arr)
	max_cnt = func_b(counter)
	min_cnt = func_c(counter)
	return max_cnt // min_cnt

 

 

이 문제는 빈칸을 채우는 문제였어요. 이를 해결하기 위해서는

1. 제시되어 있는 함수들이 어떤 일을 하는지 이해하고,

2. 매개변수의 역할을 이해해야 해요.

3. 다음으로, 해결해야 하는 문제가 무엇인지 이해하면 해결할 수 있어요 !