Algorithm 2

버블정렬

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 버블정렬입니다. 오름차순으로 정렬된 수열을 출력합니다. 입력예제 13 5 11 7 23 15 출력예제 5 7 11 13 15 23 function solution(arr) { //얕은복사로 인해 arr가 바뀌면 answer 값도 바뀜 let answer = arr; //버블 정렬은 특정요소와 그 특정요소의 인덱스 +1 요소와 크기를 비교하기 때문에 // 맨마지막 요소는 해당 마지막요소의 +1 인덱스가 없기때문에 arr.length -1 까지의 길이만 반복문을 실행한다. for (let i = 0; i < arr.length - 1; i++) { //버블정렬은 맨마지막요소가 차례차례 가장 큰 수가 뒤로오기 때문에,..

알고리즘 2022.12.15

학급 회장(해쉬)

학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다. 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다. 선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 프로그램을 작 성하세요. 반드시 한 명의 학급회장이 선출되도록 투표결과가 나왔다고 가정합니다. [입력예제] BACBACCACCBDEDE [출력예제] C function solution(s) { let answer; let hash = new Map(); for (let x of s) { if (hash.has(x)) hash.set(x, hash.get(x) + 1); else hash.set(x, 1); } let max = Numb..

알고리즘 2022.09.18