# greedy

210개의 포스트
post-thumbnail

Python Algorithm class (Greedy Method)

개요, 동전 교환 문제, 평균적인 대기 시간을 최소로 하는 작업 스케쥴링, 회의실 배정, 문제배낭 문제

어제
·
0개의 댓글
post-thumbnail

[백준] 2878번: 캔디캔디

택희는 개택희

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

[Programmers] Greedy - 구명보트 (Python)

출처ㅣ Programmers 코딩테스트 고득점 Kit - Greedy: 구명보트 [Lv2]

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

[백준] 1715 카드 정렬하기

정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.매우 많은

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

Programers : 단속카메라 - C++

핵심 아이디어경로가 일찍 끝나는 것 부터 cctv를 설치하는데 동시에 포함되는 경로는 같은 cctv로 처리할 수 있음\--> 경로가 끝나는 것을 기준으로 오름차순 정렬 + 경로의 시작이 빠른 것 순서대로 정렬 + idx 증가map을 이용해서 이미 처리된 경로는 cont

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

[알고리즘 문제풀이] 프로그래머스 섬 연결하기

오늘은 아침에 코테를 보고, 학교에 가서 개별 연구 미팅을 하고, 과제까지 제출하고 나니 이미 밤 12시였고ㅠㅡㅠ,, 오늘 컨디션 너무 안 좋아서 머리가 핑 돌고,, 쓰러질 거 같고,, 토 할 거 같고,, 밥도 잘 못 챙겨먹고,, 할 건 많이 남았고,, 정말 울고 싶던

2021년 5월 1일
·
0개의 댓글

[프로그래머스](python)(탐욕법) 체육복

문제 탐욕법(Greedy Algorithm) 각 단계에서의 최선의 선택이 전체적으로도 최선의 선택이길 바라는 것.(욕심) 내 풀이(1) def solution(n, lost, reserve): set_lost = set(lost)-set(re

2021년 4월 29일
·
0개의 댓글
post-thumbnail

[Programmers] Greedy - 큰 수 만들기 (Python)

출처ㅣ Programmers 코딩테스트 고득점 Kit - Greedy: 큰 수 만들기 [Lv2]

2021년 4월 28일
·
0개의 댓글

Greedy Algorithm

탐욕 알고리즘이란?

2021년 4월 27일
·
0개의 댓글

[알고리즘 문제풀이] 프로그래머스 구명보트

오늘 푼 문제는 프로그래머스 고득점 kit 그리디 분류에 있는 level2 문제이다.https://programmers.co.kr/learn/courses/30/lessons/42885무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작

2021년 4월 23일
·
0개의 댓글

[Python] 프로그래머스(Lv2) - 구명보트

안녕하세요 ! https://programmers.co.kr/learn/courses/30/lessons/42885파이썬은 그냥 배열로 풀면 pop(0) 할때 효율성에서 시간초과가 나더군요 …그래서 deque로 하니 해결됐네요.

2021년 4월 23일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.3 추석 트래픽 (JS)

이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완

2021년 4월 22일
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.3 숫자게임 (JS)

xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다.먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다.각 사원은 딱 한 번씩 경기를 합니다.각 경

2021년 4월 19일
·
0개의 댓글
post-thumbnail

[Algorithm](이코테) 그리디 - 1이 될 때까지

교재 : 이것이 코딩 테스트다 with 파이썬Chapter 03. 그리디실전문제 04. 1이 될 때까지

2021년 4월 18일
·
0개의 댓글
post-thumbnail

[Algorithm](이코테) 그리디 - 숫자 카드 게임

교재 : 이것이 코딩 테스트다 with 파이썬 > Chapter 03. 그리디 > 실전문제 03. 숫자 카드 게임

2021년 4월 18일
·
0개의 댓글
post-thumbnail

[Algorithm](이코테) 그리디 - 큰 수의 법칙

교재 : 이것이 코딩 테스트다 with 파이썬Chapter 03. 그리디예제 실전문제 02. 큰 수의 법칙

2021년 4월 18일
·
0개의 댓글