렛추고

  • 홈
  • 태그
  • 방명록

greedy 1

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

이 문제는 '탐욕법'을 사용해야 합니다!탐욕법이란 현재 상황에서 가장 좋은 선택을 하는 것을 말합니다. 탐욕법은 이미 알고리즘이 있기 때문에 알고리즘을 기반으로 코드를 작성해 보았습니다! 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
이전
1
다음
더보기
프로필사진

앗구럴수도잇지

  • 분류 전체보기 (58)
    • 혼공파 (7)
    • 혼공스 (6)
    • 코딩테스트 (31)
    • Node.js (6)

Tag

미벤, JavaScript, nodejs, 혼공학습단, Java, 자바, select, 혼공, SQL, 혼자공부하는자바스크립트, 혼공파, 코테, node.js, 인프런, 코딩테스트, node js, 혼공스, Node, 혼공단, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

방문자수Total

  • Today :
  • Yesterday :
Github

Copyright © Kakao Corp. All rights reserved.

티스토리툴바