# greedy

14개의 포스트

프로그래머스 lv.1 greedy(탐욕법, 체육복)

filter find를 사용해서 for문 안써도 되는구냥

4일 전
·
0개의 댓글
post-thumbnail

[JS]Programmers #체육복

[JS]Programmers #체육복

2020년 6월 24일
·
0개의 댓글
post-thumbnail

[Inflearn] PS - 006

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>역수열(그리디)1부터 n까지의 수를 한 번씩만 사용하여 이루어진 수열이 있을 때, 1부터 n까지 각각의 수 앞에 놓여 있는 자신보다 큰 수들의 개수를 수열로 표현한 것을 역수열이라 한다.

2020년 6월 15일
·
0개의 댓글
post-thumbnail

[Inflearn] PS - 005

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>증가수열 만들기(그리디)1부터 N까지의 자연수로 구성된 길이 N의 수열이 주어집니다.이 수열의 왼쪽 맨 끝 숫자 또는 오른쪽 맨 끝 숫자 중 하나를 가져와 나열하여 가장 긴 증가수열을 만

2020년 6월 15일
·
0개의 댓글
post-thumbnail

[Inflearn] PS - 004

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>침몰하는 타이타닉(그리디)유럽에서 가장 유명했던 유람선 타이타닉이 침몰하고 있습니다. 유람선에는 N명의 승객이 타고있습니다. 구명보트를 타고 탈출해야 하는데 타이타닉에 있는 구명보트는 2

2020년 6월 14일
·
0개의 댓글
post-thumbnail

[Inflearn] PS - 003

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>▣ 입력설명첫 번째 줄에 창고 가로의 길이인 자연수 L(1<=L<=100)이 주어집니다.두 번째 줄에 L개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 100을 넘지

2020년 6월 14일
·
0개의 댓글
post-thumbnail

[Inflearn] PS - 002

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>씨름 선수(그리디)현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습니다. 현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다.현수는 씨름 선수

2020년 6월 14일
·
0개의 댓글

1493번 박스 채우기

Algorithm

2020년 4월 22일
·
0개의 댓글

1700번 멀티탭 스케줄링

Algorithm

2020년 4월 21일
·
0개의 댓글

11000번 강의실 배정

Algorithm

2020년 4월 21일
·
0개의 댓글

단속카메라 (프로그래머스 Lv.3)

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42884 문제 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려...

2019년 12월 28일
·
0개의 댓글

Greedy Algorithm(탐욕 알고리즘) 정리 2

저번 포스트에 이어서 탐욕법관련 문제 하나를 더 풀어보겠습니다. MATCHORDER 문제 출전 선수 정하기 문제입니다. 한번쯤은 모두 생각해봤지만 명확히 정리를 못해봤던 문제이기에 한번 정리해보겠습니다. https://algospot.com/judge/problem/read/MATCHORDER 문제 지문이 꽤 길수도 있기 때문에 문제는 알고스팟 링크로 ...

2019년 11월 30일
·
0개의 댓글

Greedy Algorithm(탐욕 알고리즘) 정리 1

코딩테스트가 중요해진 시점에 저도 좀 더 열심히 취업의 벽을 뚫기 위해 알고리즘 문제 해결 전략 1권을 정독하면서 정리 중입니다. 탐욕법? 그리디? RL강화학습의 엡실론 그리디? 단순히 해보고 정확한 답이 안나오는거아닌가? 애매모호해서 정리해보려고 합니다. 탐욕법은 모든 경우를 탐색하지않고 각 단계마다 가장 좋은 방법만을 선택하는 방법이라고 생각하면 ...

2019년 11월 30일
·
0개의 댓글
post-thumbnail

동적 계획법(Dynamic Programming)과 탐욕법(Greedy Algorithm)

0x1X28uI-8A6oGM7.jpeg가장 빨리 가는 길을 찾고 싶다. 한 가지 방법은 출발하기 전, 가는 거리와 신호등, 교통 상황 등을 전부 계산해서 최적의 길을 찾는 것이다. 머리가 깨질 듯이 전부 확인하고 길을 확인하고 출발한다. 길을 찾는 과정에 시간이 걸리겠지만, 지금 나의 상황에서 최대한 빨리 약속장소에 도착 할 수 있는 경로를 알게 된다...

2019년 7월 29일
·
0개의 댓글