알고리즘 2

프로그래머스 - 구명보트 (탐욕법)

이 문제는 '탐욕법'을 사용해야 합니다!탐욕법이란 현재 상황에서 가장 좋은 선택을 하는 것을 말합니다. 탐욕법은 이미 알고리즘이 있기 때문에 알고리즘을 기반으로 코드를 작성해 보았습니다! function solution(people, limit) { let answer = 0; let sortedPeople = people.sort((a, b) => a - b) while (sortedPeople.length !==0) { if (sortedPeople[0] + sortedPeople[sortedPeople.length-1]  코드 설명!!1. 탐욕법을 하기 위해서는 오름차순 정렬을 해야하기 때문에 sort()를 사용해 people 배열을 오름차순 정렬을 해줍니다.2. ..

코딩테스트 2024.06.10

MAGIC CARD

매직카드! 마술 같지만 사실 코딩과 관련이 있다는 사실~! DS 시간에 배운 알고리즘 표현법을 사용해 코드를 짜는 방법을 생각해봅시다! 1. 사용자로부터 몇 개의 숫자에서 고를 것인지를 n에다가 입력받습니다! 2. log 함수를 사용해 몇 번의 반복이 필요한지를 계산하고, 배열을 선언해줍니다. 3. log만큼 반복합니다. 4. 1, 2, 4, 8...을 2진수로 표현하면 (1), (10), (100), (1000)과 같이 규칙이 존재합니다. 이 규칙을 바탕으로 & 연산자를 사용해 1부터 n까지 수를 비교해 & 연산 결과가 수와 같다면 출력합니다. 5. 출력한 수에 생각한 숫자가 있다면 y를, 없다면 n를 입력받아 배열에 참일 경우 1을, 거짓을 경우 0을 입력받습니다. 6. 반복문이 종료된 후 배열의 이..

카테고리 없음 2024.03.21