# 그리디

99개의 포스트
post-thumbnail

백준 - 카드 정렬하기 [1715]

백준 - 카드 정렬하기 [1715]

약 21시간 전
·
0개의 댓글
post-thumbnail

[백준/파이썬] 1132 합

https://www.acmicpc.net/problem/1132그리디1339 단어수학이랑 상당히 유사한 문제이다.처음에 똑같은 문제인 줄 알고 접근했다가 뭐가 문제지 한참 고민했다.차이점은 0으로 시작하는 숫자는 없다 이다.기본적인 접근법은 동일하다.각 알파

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

[백준/파이썬] 16953 A->B

https://www.acmicpc.net/problem/16953그리디시간때문에..b부터 a까지 2로 나눌 수 있으면 나누고, 끝 자리가 1로 끝나면 1을 빼준다. 둘 다 해당이 안되면 (2 173처럼), b가 a보다 작아지면 (4 2처럼) -1출력

3일 전
·
0개의 댓글

[백준] 1092번 배

출처 : https://www.acmicpc.net/problem/1092 풀이 크레인 리스트, 박스 리스트 내림차순 정렬 모든 크레인에 대해 이동 가능한 무게의 박스 각각 저장 모든 크레인을 돌면서 이동 가능한 무게의 박스 중아직 이동하지 않은

4일 전
·
0개의 댓글

[백준] 2212번 센서

출처 : https://www.acmicpc.net/problem/2212설명 : 모든 센서를 k개의 구간으로 나누는 것과 동일풀이센서 리스트 정렬모든 센서들 간의 거리 set모든 센서들 간의 거리 정렬k-1번 pop참고 : https://journe

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

[백준/파이썬] 1715 카드 정렬하기

https://www.acmicpc.net/problem/1715그리디우선순위큐시간초과때문에 조금 고생을 한 문제이다.사실 논리는 간단하다. 제일 작은 수 두 개끼리만 계속 더해가는 것이다.리스트의 0을 구하는 것은 시간복잡도 O(N)이고, del로 데이터를

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

[그리디]-2437_저울

링크텍스트그리디 알고리즘최적의 해를 보장한다. 이부분을 완전히 간과하였다.작은 추부터 합을 통하여 그 합까지의 수를 만들 수 있는지 없는지를 찾는 것이였다.만약 지금까지 더했던 합보다 큰수가 나온다면 지금까지 만든수와 지금 비교한 수 사이에는 만들 수 없는 수가 생긴다

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

[그리디]-1202_보석도둑

링크텍스트실패 코딩. ArrayList 삽입 삭제시 시간초과Priority Queue 사용 하고 ArrayList에 임시로 담아두고 pq에 재삽입. 메모리 초과.성공의 생각 사례생각의 전환 : 무게는 뒷순위이다 하는 생각을 전혀 하지 않았지만 반대로 무게에 대해 고민한

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

[백준 1202] 보석 도둑 (Python)

백준 1202-보석도둑문제를 푸는 아이디어는 다음과 같다. 각 가방에 담을 수 있는 최대 가치의 보석을 담되 용량이 작은 가방부터 보석을 담는다.

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

[프로그래머스/파이썬] 그리디 체육복

https://programmers.co.kr/learn/courses/30/lessons/42862 알고리즘 분류 그리디 접근 아이디어 소스 코드

2021년 1월 9일
·
0개의 댓글
post-thumbnail

프로그래머스 - 섬 연결하기 (Greedy)Python

n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를

2021년 1월 8일
·
0개의 댓글
post-thumbnail

프로그래머스 - 큰 수 만들기 (Greedy)Python

문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형

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

큰 수 만들기-[프로그래머스]

https://programmers.co.kr/learn/courses/30/parts/12244(큰 수 만들기-프로그래머스)입출력 예number k return1924 2 941231234 3 32344177252841 4 775841입출력을 보고 정렬

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

알고리즘 문제풀이-강의실배정

=최소의 강의실 개수를 만드는 문제이다.(즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 예를 들어 i번째 강의실의 끝나는 시간보다 다른 강의의 시작시간이 크거나 같으면 같이 들을 수 있다. 즉 강의실을 1개로 수업을 계속 이어 나갈 수 있다는

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

그리디

본 글은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 책을 공부하며 기록합니다. 단, iOS를 공부하고 있기 때문에 swift 언어로 코드를 바꿔보고 있습니다. 현재 상황에서 지금 당장 좋은 것만 고르는 방법 문제에서 '가장 큰 순서대로', '가장 작은 순서대

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

[알고리즘][python] 백준 1202

우선순위 큐!

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

06. Greedy

미래를 내다보지 않고, 당장 눈 앞에 보이는 최적의 선택을 하는 방식간단하고 빠르지만, 최적의 답이 보장되지 않음최적 부분 구조 (Optimal Structure)탐욕적 선택 속성 (Greedy Choice Property)각 단계에서의 탐욕스런 선택이 최종 답을 구하

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

이.코.테 CHAPTER 03 실전문제 4

이것이 취업을 위한 코딩테스트다 with 파이썬

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

이.코.테 CHAPTER 03 실전문제 3

이것이 취업을 위한 코딩테스트다 with 파이썬

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