반응형
Notice
Recent Posts
Recent Comments
Link
목록등장하는 가장 많은 수와 적은수 구하기 (1)
philaphillip
[COS Pro 2급, Python] 1차 4번 : 등장하는 가장 많은 수와 적은수 구하기
문제 자연수가 들어있는 배열이 있습니다. 이 배열에서 가장 많이 등장하는 숫자의 개수는 가장 적게 등장하는 숫자 개수의 몇 배인지 구하려 합니다. 이를 위해 다음과 같이 간단히 프로그램 구조를 작성했습니다. 1단계. 배열에 들어있는 각 자연수의 개수를 셉니다. 2단계. 가장 많이 등장하는 수의 개수를 구합니다. 3단계. 가장 적게 등장하는 수의 개수를 구합니다. 4단계. 가장 많이 등장하는 수가 가장 적게 등장하는 수보다 몇 배 더 많은지 구합니다. 단, 몇 배 더 많은지 구할 때는 소수 부분은 버리고 정수 부분만 구하면 됩니다. 자연수가 들어있는 배열 arr와 arr의 길이 arrlen이 매개변수로 주어질 때, 가장 많이 등장하는 숫자가 가장 적게 등장하는숫자보다 몇 배 더 많은지 return 하도록 ..
알고리즘/파이썬
2024. 1. 2. 20:13