# greedy

789개의 포스트

[백준] 16953번 - A -> B Python

정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.2를 곱한다.1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.첫째 줄에 A, B (1 ≤ A < B ≤ $10^9$)가 주어진다.A를 B로 바꾸는데 필요

14분 전
·
0개의 댓글

[백준] 20365번 - 블로그2 Python

neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한다. 일우는 각 문제를 칠할 때 아래와 같은 과정을 한 번의 작업으로 수행한

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

1543 - 문서 검색

문서 검색 문서가 주어졌을 때, 검색하고 싶은 단어가 몇 개가 나오는지 구하여라    

어제
·
0개의 댓글
post-thumbnail

4716 - 풍선

풍선 N : 팀의 수방 A, B에 보관되어있는 풍선의 수 : A, BN개의 줄에는 팀에게 달아줘야하는 풍선의 수 K, 방 A로부터 떨어진 거리 Da, B로부터 떨어진 거리 Db가 주어진다.모든 팀에게 풍선을 달아주기 위해 필요한 이동 거리의 최솟값을 한 줄에 출력한다.

어제
·
0개의 댓글

모험가 길드 문제

그리디현재 상황에서 지금 당장 좋은 것만 고르는 방법한 마을에 모험가가 N명 있습니다. 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했습니다.N명의 모험가에 대한 정보가 주어졌을 때, 여행을 떠날 수 있는 그룹

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

1461 - 도서관

도서관 문제 규칙을 보면 쉽게 문제를 풀 수 있을 것이다.✔️ 문제 규칙(힌트)0을 기준으로 음수 또는 양수 위치로 이동을 해야한다.세준이는 최소 걸음 수를 원한다.음수쪽에서 양수쪽으로 다시 돌아오려면, 더 많은 걸음 수가 필요하다.둘 중 한쪽을 끝내고 다른 쪽에서 책

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

1114 - 통나무 자르기

통나무 자르기 아무래도, 그리디 골드1문제는 생각보다 많이 어려운 것 같다.설명이 잘되어 있는 곳이를 참고하였다.    

2일 전
·
0개의 댓글

1700. 멀티탭 스케줄링

시간 제한: 2초메모리 제한: 128MB멀티탭이 꽉 차서 무언가를 빼야 할 때, 당장 필요하지 않은, 우선순위가 낮은 것부터 빼면 된다.매 차례마다 멀티탭을 조사하여, 다음 중 하나를 선택하여 수행한다.1\. 비어있다면 그냥 꼽는다.2\. 이미 꽂혀 있다면 넘어간다.3

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

[프로그래머스] 조이스틱_python

📘 level2 조이스틱 (Greedy)

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

1826 - 연료 채우기

연료 채우기 시작하기에 앞서 예제 입력나 같은 경우, 2번째 예제를 생각하지 못해 제출하니 틀렸었다.아직 제출하지 않았다면 추가 예제를 돌려보자! ex)일 때, 어떻게 방문한 주유소의 개수가 최소가 될까?이와 같은 문제는 heap을 이용하면 된다.반복문을 이용할 때 저

4일 전
·
0개의 댓글

BOJ - 11047 - 동전 0

BOJ - 11047 - 동전 0 문제 11047번: 동전 0 https://user-images.githubusercontent.com/71277820/167988921-b84da59a-820d-4e15-8bf8-ede419703997.png 문제 개념 문제

4일 전
·
0개의 댓글

BOJ - 11047 - 동전 0

11047번: 동전 0https://user-images.githubusercontent.com/71277820/167988921-b84da59a-820d-4e15-8bf8-ede419703997.png문제준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전

4일 전
·
0개의 댓글

[BOJ]15748_Rest Stops

greedy

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

1911 - 흙길 보수하기

흙길 보수하기 ✔️ 문제에 나와 있는 힌트문제에서는 웅덩이의 시작 위치와 끝 위치를 입력으로 주어진다.그러므로, 1 ~ 5, 8 ~ 11, 13 ~ 16 으로 웅덩이가 위치를 이룬다.문제 자체가 어떠한 알고리즘으로 풀어야할 지 감이 안올 때는, 그리디 알고리즘 문제인지

5일 전
·
0개의 댓글

BOJ - 1449 - 수리공 항승

1449번: 수리공 항승https://user-images.githubusercontent.com/71277820/167353377-1f3fe895-e401-4671-b6cb-27018f54b296.png문제항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수

5일 전
·
0개의 댓글

[BOJ]2212_센서

greedy

5일 전
·
0개의 댓글

[BOJ]1700_멀티탭 스케줄링

멀티탭 스케쥴링

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

8980 - 택배

택배 (1) 받는 마을 순으로 정렬을 한다.(2) 트럭 용량를 마을 개수만큼 인덱스를 가진 배열에 각각 저장한다.ex) 트럭의 용량이 40개면, arr\[1] = 40, arr\[2] = 40, arr\[3] = 40 ~(3) 트럭의 용량을 저장한 arr를 기준으로 보

5일 전
·
0개의 댓글

[BOJ]11000_강의실배정

강의실배정

6일 전
·
0개의 댓글

[BOJ]1931_회의실배정

greedy

6일 전
·
0개의 댓글