# greedy

1163개의 포스트

프로그래머스 - 광물 캐기

프로그래머스 - 광물 캐기

어제
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 섬 연결하기(Python)

프로그래머스 Greedy level3

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

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

프로그래머스 Greedy level2

2일 전
·
0개의 댓글
·

그리디 알고리즘 4: 1이 될 때까지

이번에 다루어볼 그리디 알고리즘의 문제는 2018 E 기업 알고리즘 대회에서 나온 문제이다. 당분간, 그리디의 유형에서 '구현' 알고리즘의 문제를 공부할 것으로 알고리즘 공부가 전체적으로 끝나면 다시 그리디 알고리즘으로 돌아와서 머리 쓰는 연습을 하도록 하겠다. 그럼

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

[프로그래머스] 큰 수 만들기(Python)

프로그래머스 Greedy level2

2일 전
·
0개의 댓글
·

그리디 알고리즘 2,3: 큰 수의 법칙, 숫자 카드 게임

오늘 해설 해 볼 문제들은 나동빈 저자의 <이것이 코딩테스트다 with 파이썬> 책을 참고하여 해설을 해 본 문제들이다. 관련 알고리즘은 문제 사이트 ( 백준, 코드업 등..) 에서 찾아서 조만간에 연습으로 해볼 생각이다. 문제 소개입력조건: 첫째 줄에 N(2 &

3일 전
·
0개의 댓글
·

그리디(Greedy) & 구현(Implementation)

현재 상황에서 지금 당장 좋은 것만 고르는 방법머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정

5일 전
·
0개의 댓글
·

그리디 알고리즘 1: 거스름돈 구하기

그리디 알고리즘 \* 단어 그대로 "탐욕법" 이라고 하며, 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. (그리고 요즘 코딩테스트에서 자주 나오는 유형으로 뽑힌다.) 오늘 풀어본 유형은 "거스름돈 구하기" 문제이다 \- 문제 풀이는 파이썬으로 진행

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

Greedy

현재 상황에서 지금 당장 좋은 것만 고르는 방법매 순간 가장 좋아 보이는 것을 선택현재의 선택이 나중에 미칠 영향에 대해 고려하지 않음기준에 따라 좋은 것을 선택하는 알고리즘으로, 기준을 제시하는 경우 많음문제 풀이를 위한 최소한의 아이디어를 떠올리고, 이것이 정당한지

2023년 3월 19일
·
0개의 댓글
·

(Swift) Programmers 두 큐 합 같게 만들기

코딩테스트 연습 - 두 큐 합 같게 만들기 문제 풀이 아이디어 그리디 알고리즘 문제의 목적은 두 “큐”의 합을 같게 하는 것입니다. 한 큐의 합이 다른 큐의 합과 다른 경우 두 큐의 차이를 줄일 수 있는 방법은 큰 큐에서 pop한 수를 작은 큐에 push하는 방법

2023년 3월 17일
·
0개의 댓글
·

백준 1049. 기타줄 (Python)

문제 : https://www.acmicpc.net/problem/1049끊긴 기타줄 N개를 6개세트와 단품가격중 최소비용으로 채우는 문제이다.주어지는 6개 세트가격과 단품가격을 각각 리스트에 담는다이때, 6개 세트가격이 단품6개가격보다 크다면, 세트가격을 단

2023년 3월 17일
·
0개의 댓글
·
post-thumbnail

그리디

: 현재 상황에서 지금 당장 좋은 것만 고르는 방법일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다.그리디 해법은 정당성 분석이 중요하다. 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토

2023년 3월 13일
·
0개의 댓글
·
post-thumbnail

큰 수 만들기

알고리즘 공부를 그래도 꽤나 한 듯 싶었는데, 사상누각이었다. 이제보니 브루트포스와 그리디 알고리즘의 차이도 잘 모르고 한 듯 하여 이 글에 정리를 해보고자 합니다.브루트 포스는, 그냥 노가다입니다. 네 그게 맞아요. 마치 RPG게임에서 우리가 아이템 먹으려고 보스맵

2023년 3월 12일
·
0개의 댓글
·
post-thumbnail

[Programmers] 큰 수 만들기

level 2

2023년 3월 6일
·
0개의 댓글
·

greedy : 이코테 강의 정리

Greedy 알고리즘 (탐욕법)현재 상황에서 지금 당장 좋은 것만 선택하는 방법문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있어야 함그리디로 최적의 해를 구할 수 있는지 정당성도 검토해야 함ex. 단순히 매 순간 가장 큰 값만 고른다고 tot가 최대일 수 있는지?

2023년 3월 5일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 0303 Greedy

현재 상황에서 지금 당장 좋은 것만 고르는 방법코테에서 만나게 될 그리디 유형은 ‘사전에 외우고 있지 않아도 풀 수 있는 가능성이 높은 문제 유형’정렬, 최단 경로 등은 사용법 알고 있어야 해결 가능많은 유형 접해보고 문제 풀면서 훈련코테에서는 창의력 능력 요구 = 즉

2023년 3월 3일
·
0개의 댓글
·

[Baekjoon 1946] 신입 사원

문제 1946 > 풀이 "선발되기 위해서는 서류와 면접 등수 중 더 낮은 등수(더 큰 수) 항목이 다른 항목의 더 높은 등수를 가진 다른 지원자보다 등수가 높아야 한다."를 기준으로 코드를 작성했지만, 첫 번 째 했던 풀이는 이중 for문으로 시간 초과가 나옴.

2023년 3월 2일
·
0개의 댓글
·

[BOJ 1931] 회의실 배정

문제 1931 > 풀이 끝나는 시간이 빠른 순으로 정렬, 끝나는 시간이 같으면 시작 시간이 빠른 순 현재 시간(currentTime)이 시작 시간 전이면 현재 시간을 끝나는 시간으로 변경하고 회의 수 추가 answer++ > 결과

2023년 2월 28일
·
0개의 댓글
·