본문 바로가기
728x90
반응형

Algorithm Problem Solving106

[Python] SW Expert Academy - 4835. 구간합 SW Expert Academy 4835번 구간합 문제는 N개의 정수가 들어있는 배열에서 이웃한 M개의 합이 가장 큰 경우와 가장 작은 경우를 구하고 그 차이를 출력하는 문제이다. 리스트 자료구조에 관한 문제이며 난이도는 D2이다. SW Expert Academy 4835번 구간합 문제 정보 자료구조 분류 리스트 난이도 D2 구간합 문제 요약 N개의 정수가 들어있는 배열에서 이웃한 M개의 합이 가장 큰 경우와 가장 작은 경우의 차이를 출력한다. N의 범위는 10 이상 100 이하, M의 범위는 2 이상 N 이하이다. 정수의 범위는 1~10000이다. 문제 풀이 과정 최소 합을 구하기 위해 minSum의 초기값을 float('inf')로 정의하였다. N개의 정수, M개의 합을 계산할 때 총 합의 횟수는 (.. 2021. 7. 21.
[Python] SW Expert Academy - 4834. 숫자 카드 SW Expert Academy 4834번 숫자 카드 문제는 숫자가 적힌 N장의 카드 중 가장 많은 카드에 적힌 숫자와 카드가 몇 장인 지를 출력하는 문제이다. 카드 장 수가 같을 때는 적힌 숫자가 큰 쪽을 출력한다. 리스트 자료구조에 관한 문제이며 난이도는 D2이다. SW Expert Academy 4834번 숫자 카드 문제 정보 자료구조 분류 리스트 난이도 D2 숫자 카드 문제 요약 N장의 숫자 카드가 주어졌을 때, 가장 많은 카드에 적힌 숫자와 장 수를 출력한다. N의 범위는 5 이상 100 이하, 카드에 적힌 숫자의 범위는 0~9이다. 카드 장 수가 같을 때에는 적힌 숫자가 큰 쪽을 출력한다. 문제 풀이 과정 숫자의 범위가 0~9 이므로 숫자 별 카드 장 수를 카운트하기 위해 길이가 10인 cnt.. 2021. 7. 21.
728x90
반응형