[20211109]알고리즘 풀이

최대 매출
 현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속 된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다. 만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면 12 15 11 20 25 10 20 19 13 15 연속된 3일간의 최대 매출액은 11+20+25=56만원입니다. 여러분이 현수를 도와주세요.

▣ 입력설명
첫 줄에 N(5<=N<=100,000)과 K(2<=K<=N)가 주어집니다.
두 번째 줄에 N개의 숫자열이 주어집니다. 각 숫자는 500이하의 음이 아닌 정수입니다.

▣ 출력설명
첫 줄에 최대 매출액을 출력합니다.

▣ 입력예제1
10 3 12 15 11 20 25 10 20 19 13 15

▣ 출력예제 1
56

function solution(k, arr){
  let answer=sum=0
  for (let i=0; i<k; i++) {
  	sum += arr[i]
  }
  answer = sum
  for (let i=k; i<arr.length; i++) {
    sum += (arr[i]-arr[i-k])
    answer = Math.max(answer, sum)
  }
  return answer;
}
let a=[12, 15, 11, 20, 25, 10, 20, 19, 13, 15];
console.log(solution(3, a));

이 문제는 sliding window문제이다.

 

학급 회장(해쉬)
 학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다. 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다. 선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 프로그램을 작 성하세요. 반드시 한 명의 학급회장이 선출되도록 투표결과가 나왔다고 가정합니다.

▣ 입력설명
첫 줄에는 반 학생수 N(5<=N<=50)이 주어집니다.
두 번째 줄에 N개의 투표용지에 쓰여져 있던 각 후보의 기호가 선생님이 발표한 순서대로 문자열로 입력됩니다.

▣ 출력설명
학급 회장으로 선택된 기호를 출력합니다.

▣ 입력예제 1
15
BACBACCACCBDEDE

▣ 출력예제 1
C

function solution(s){  
  let answer = '';
  let sH = new Map()
  for (let item of s) {
    if (sH.has(item)) sH.set(item, sH.get(item)+1)
    else sH.set(item, 1)
  }
  let max = Number.MIN_SAFE_INTEGER;
  for (let [key, value] of sH) {
    if (value>max) {
      answer = key
      max = value
    }
  }
  return answer;
}

let str="BACBACCACCBDEDE";
console.log(solution(str));

위는 해쉬로 해결했다.