그리디

카테고리 없음

탐욕법 - 큰 수 만들기

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 방법 앞 자리에서부터 하나씩 골라서 담되, 지금 담으려는 것보다 작은 것들은 도로 뺀다! 단, 뺄 수 있는 수효에 도달할 때까지만 큰 수가 앞자리에, 작은 수가 뒷자리에 놓이도록 (제약조건) 뺄 수 있는 수의 개수 알고리즘 설계 -> 구현 주어진 숫자(number) 로부터 하나씩 꺼내어 모으되 이 때, 이미 모아둔 것 중 지금 등장한 것보다 작은 것들을 빼낸다. 이것은 어디서 어떻게 ..

프로그래머스 AI 데브코스 5기/CS

탐욕법(Greedy) 대표 문제 풀이: 체육복

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 탐욕법(Greedy Algorithm) 알고리즘의 각 단계에서 그 순간에 최적이라고 생각되는 것을 선택 (탐욕법으로 최적해를 찾을 수 있는 문제) 현재의 선택이 마지막 해답의 최적성을 해치지 않을 때 이 문제에서는 빌려줄 학생들을 "정해진 순서"로 살펴야 하고, 이 "정해진 순서"에 따라 우선하여 빌려줄 방향을 정해야 함 문제의 해결 - 방법(1) (착안점) 학생의 범위가 굉장히 좁..

한상희
'그리디' 태그의 글 목록