# greedy
그리디 알고리즘 4: 1이 될 때까지
이번에 다루어볼 그리디 알고리즘의 문제는 2018 E 기업 알고리즘 대회에서 나온 문제이다. 당분간, 그리디의 유형에서 '구현' 알고리즘의 문제를 공부할 것으로 알고리즘 공부가 전체적으로 끝나면 다시 그리디 알고리즘으로 돌아와서 머리 쓰는 연습을 하도록 하겠다. 그럼
그리디 알고리즘 2,3: 큰 수의 법칙, 숫자 카드 게임
오늘 해설 해 볼 문제들은 나동빈 저자의 <이것이 코딩테스트다 with 파이썬> 책을 참고하여 해설을 해 본 문제들이다. 관련 알고리즘은 문제 사이트 ( 백준, 코드업 등..) 에서 찾아서 조만간에 연습으로 해볼 생각이다. 문제 소개입력조건: 첫째 줄에 N(2 &
그리디 알고리즘 1: 거스름돈 구하기
그리디 알고리즘 \* 단어 그대로 "탐욕법" 이라고 하며, 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. (그리고 요즘 코딩테스트에서 자주 나오는 유형으로 뽑힌다.) 오늘 풀어본 유형은 "거스름돈 구하기" 문제이다 \- 문제 풀이는 파이썬으로 진행
Greedy
현재 상황에서 지금 당장 좋은 것만 고르는 방법매 순간 가장 좋아 보이는 것을 선택현재의 선택이 나중에 미칠 영향에 대해 고려하지 않음기준에 따라 좋은 것을 선택하는 알고리즘으로, 기준을 제시하는 경우 많음문제 풀이를 위한 최소한의 아이디어를 떠올리고, 이것이 정당한지
(Swift) Programmers 두 큐 합 같게 만들기
코딩테스트 연습 - 두 큐 합 같게 만들기 문제 풀이 아이디어 그리디 알고리즘 문제의 목적은 두 “큐”의 합을 같게 하는 것입니다. 한 큐의 합이 다른 큐의 합과 다른 경우 두 큐의 차이를 줄일 수 있는 방법은 큰 큐에서 pop한 수를 작은 큐에 push하는 방법
백준 1049. 기타줄 (Python)
문제 : https://www.acmicpc.net/problem/1049끊긴 기타줄 N개를 6개세트와 단품가격중 최소비용으로 채우는 문제이다.주어지는 6개 세트가격과 단품가격을 각각 리스트에 담는다이때, 6개 세트가격이 단품6개가격보다 크다면, 세트가격을 단
그리디
: 현재 상황에서 지금 당장 좋은 것만 고르는 방법일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다.그리디 해법은 정당성 분석이 중요하다. 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토
큰 수 만들기
알고리즘 공부를 그래도 꽤나 한 듯 싶었는데, 사상누각이었다. 이제보니 브루트포스와 그리디 알고리즘의 차이도 잘 모르고 한 듯 하여 이 글에 정리를 해보고자 합니다.브루트 포스는, 그냥 노가다입니다. 네 그게 맞아요. 마치 RPG게임에서 우리가 아이템 먹으려고 보스맵
greedy : 이코테 강의 정리
Greedy 알고리즘 (탐욕법)현재 상황에서 지금 당장 좋은 것만 선택하는 방법문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있어야 함그리디로 최적의 해를 구할 수 있는지 정당성도 검토해야 함ex. 단순히 매 순간 가장 큰 값만 고른다고 tot가 최대일 수 있는지?
[알고리즘] 0303 Greedy
현재 상황에서 지금 당장 좋은 것만 고르는 방법코테에서 만나게 될 그리디 유형은 ‘사전에 외우고 있지 않아도 풀 수 있는 가능성이 높은 문제 유형’정렬, 최단 경로 등은 사용법 알고 있어야 해결 가능많은 유형 접해보고 문제 풀면서 훈련코테에서는 창의력 능력 요구 = 즉
[Baekjoon 1946] 신입 사원
문제 1946 > 풀이 "선발되기 위해서는 서류와 면접 등수 중 더 낮은 등수(더 큰 수) 항목이 다른 항목의 더 높은 등수를 가진 다른 지원자보다 등수가 높아야 한다."를 기준으로 코드를 작성했지만, 첫 번 째 했던 풀이는 이중 for문으로 시간 초과가 나옴.
[BOJ 1931] 회의실 배정
문제 1931 > 풀이 끝나는 시간이 빠른 순으로 정렬, 끝나는 시간이 같으면 시작 시간이 빠른 순 현재 시간(currentTime)이 시작 시간 전이면 현재 시간을 끝나는 시간으로 변경하고 회의 수 추가 answer++ > 결과