알고리즘15 [TIL] 면접 카타 9일차 🧐 정렬을 설명하고 본인이 가장 편한 언어를 사용하여 로직을 구현해 주세요. 선택 정렬(Selection Sort) 선택 정렬은 데이터가 무작위로 있을때, 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번쨰 데이터와 바꾸는 과정을 반복한다. 이것은 원시적인 방법으로, 늘 가장 작은 것을 선택한다는 의미에서 선택 정렬 알고리즘이라고 부른다. function selectionSort(arr) { const len = arr.length; for (let i = 0; i < len - 1; i++) { let minIndex = i; for (let j = i + 1; j < len; j++) { if (arr[j] < arr[minIndex]) { min.. 2024. 4. 9. [JS Algorithm] 등수 구하기 🎯 등수 구하기 N(1 2023. 4. 10. [JS Algorithm] 점수 계산 🎯 점수 계산 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기 로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계 산한다. 예를 들어, 아래와 같이 10 개의 OX 문제에서 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경 우에는 0으로 표시하였을 때, 점수 계산은 아래 표와 같이 계산되어, 총 점수는 1+1+2+3+1+2=.. 2023. 4. 10. [JS Algorithm] 가위 바위 보 🎯가위 바위 보 A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다. 가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다. 예를 들어 N=5이면 회수 1 2 3 4 5 A의 정보 2 3 3 1 3 B의 정보 1 1 2 2 3 승자 A B A B D 두 사람의 각 회의 가위, 바위, 보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 프로그램 을 작성하세요. ▣ 입력설명 첫 번째 줄에 게임 횟수인 자연수 N(1 2023. 4. 9. 이전 1 2 3 4 다음
