# 그리디

215개의 포스트

[프로그래머스] 무지의 먹방 라이브(Python)

무지의 먹방 라이브일단, 효율성 테스트에서 k의 값이 20조이하가 주어집니다. 여기서 생각할 수 있는 것은 절대 완전탐색으로는 효율성 테스트를 통과할 수 없다 입니다. 저도 완전탐색으로 처음에 쉽게 접근했다가 효율성 테스트에서 무릎을 꿇었습니다.우선 순위 큐를 이용하여

어제
·
0개의 댓글

[BOJ 1700] 멀티탭 스케줄링 (Python)

처음에 멀티탭 구멍 갯수만큼 먼저 전기제품을 꽂아준 후에 남아있는 전기제품들 중 사용빈도가 가장 높은 전기제품을 멀티탭에서 빼지않고, 나머지 꽂힌 전기제품들을 빼는 방식으로 접근하였다. 당연히 올바른 로직이 아니기 때문에 틀렸다. 문제를 푸는 로직은 아래와 같다.(전기

어제
·
0개의 댓글

[BOJ 1700] 멀티탭 스케줄링(Python)

멀티탭 스케줄링이 문제는 여러 페이징 기법 중 OPT(Optimal Replacement, 최적 교체)를 활용하여 푸는 문제입니다. OPT란 앞으로 일어날 page fault정보를 예측하여 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법입니다.OPT는 앞으로

어제
·
0개의 댓글

[BOJ 1781] 컵라면 (Python)

같은 데드라인 문제들 중에서 받을 수 있는 컵라면 개수가 최대인 1문제를 선택해서 푸는 것으로 접근했다. 데드라인 마다 모든 문제들을 탐색하면 O(N²)으로 시간초과를 예상했다. 따라서 우선순위 큐를 이용하자는 생각을 하였고, 맞는 방법이었다. 이렇게 구현했지만 틀렸다

2일 전
·
0개의 댓글

[BOJ 1439] 뒤집기 (Python)

링크연속된 0의 덩어리 갯수와 연속된 1의 덩이리 개수를 구한다.그 중 최솟값이 정답이다.예제를 통해 올바른 풀이인지 확인해보자.(Ex) S=00011000연속된 0의 덩어리 -> 2개연속된 1의 덩어리 -> 1개이 중 최솟값은 1이다. 즉, 답은 1이 된다. 왜냐하면

2일 전
·
0개의 댓글

[BOJ 13458] 시험 감독 (Python)

링크아래의 로직으로 문제를 접근하였다. 각각 시험장 인원마다 시험감독관을 배치하도록 하였다.(첫 번째 시험장 경우) 시험장 총 인원 - 총감독관 감시 가능 인원을 계산하고, 필요한 감독관 수를 1 증가시킨다.계산된 시험장 총 인원 - 총감독관 감시 가능 인원을 부감독관

2일 전
·
0개의 댓글

[BOJ 1434] 책 정리 (Python)

링크수학적으로 생각하면 풀 수 있는 쉬운 문제라고 조심스럽게 생각해본다. 풀이과정은 너무나도 간단하다. 전체 박스의 무게의 합 - 전체 책의 무게의 합을 구하면 된다. 현재 책이 현재 박스에 들어가지 않으면 3번 -> 2번으로 가는 이동방향은 중요하지 않고, 문제에서

2일 전
·
0개의 댓글

[BOJ 2720] 세탁소 사장 동혁 (Python)

링크나눗셈 연산과 나머지 연산을 이용한 풀이로 접근하였다. 어렵지 않은 문제였다고 조심스럽게 생각해본다.쿼터(Quarter, $0.25) 동전부터 시작하여 거스름돈 계산을 진행한다. (나눗셈 연산)돈 거슬러주고 남은 거스름돈 갱신한다. (나머지 연산)1번, 2번 과정을

2일 전
·
0개의 댓글

[실버2] 1080번 : 행렬

🛠 문제 > https://www.acmicpc.net/problem/1080 👩🏻‍💻 해결 방법 A와 B를 비교했을 때, 값이 다른 경우 change 함수를 실행시켜 주었다 change 함수에서는 인자로 받은 위치를 시작으로 3x3 크기만큼 뒤집어 행렬 값을

4일 전
·
0개의 댓글

[BOJ 10775] 공항 (Python)

공항처음에 문제가 잘 이해되지 않아 시간이 걸렸는데, 비행기가 주어지면 1~i번 게이트까지는 자유롭게 도킹할 수 있는데, 비행기가 p만큼 들어오면 비행기를 최대한 많이 도킹시키는 것이 목표입니다.비행기가 들어오면 도킹할 수 있는 게이트의 가장 높은 번호로 도킹을 시도합

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

[BOJ 1041] 주사위 (Python)

링크이 문제는 수학 문제라고 생각한다. 규칙을 찾고, 수식을 도출하면 문제를 쉽게 풀 수 있다. 위 문제에서 3개의 기준을 잡고 규칙을 찾아야한다. 1\. 면이 하나만 보이는 경우2\. 면이 2개가 보이는 경우3\. 면이 3개가 보이는 경우N x N x N인 정육면체에

5일 전
·
0개의 댓글

[BOJ 1202] 보석 도둑(Python)

보석 도둑가장 먼저, 어떻게 하면 최대한 많은 가격을 이끌어 낼 수 있을지 생각해야합니다. 가방 하나당 하나의 보석만 훔칠 수 있으므로 2가지 방법을 생각했습니다.1\. 최대한 비싼 보석을 최대한 가벼운 가방에 넣는다.2\. 최대한 가벼운 보석을 최대한 가벼운 가방에

5일 전
·
0개의 댓글

[BOJ 1202] 보석 도둑 (Python)

링크문제를 파악할 때 Knapsack 문제인 줄 알았으나 아니였다. 가방이 여러개가 있으며 가방 하나에는 딱 하나의 보석만 담을 수 있다는 조건이 있다. 따라서 최대한 비싼 보석을 하나라도 더 훔치는 것이 중요하다.비싼 보석인데 무겁다고 해서 더 싸고 가벼운 보석에게

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

[BOJ 2212] 센서 (Python)

링크각 집중국은 센서의 수신 가능 영역을 조절할 수 있고, 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. 센서가 적어도 하나의 집중국과 통신이 가능해야 한다. 즉, 센서와 집중국이 통신하지 않는 경우는 없다는 것이다. 예제를 통해 설명하려

6일 전
·
0개의 댓글

[BOJ 11047] 동전0 (Python)

링크굉장히 쉽다고 느꼈던 문제였다. 개인적으로 실버2 난이도가 아니였다고 생각한다...동전 중 가장 큰 금액의 동전부터 탐색하도록 하였다. 왜냐하면 K원을 만드는데 필요한 동전 개수의 최솟값을 구해야하기 때문이다. 동전이 K원보다 크면 해당 동전으로 K원을 만들 수 없

6일 전
·
0개의 댓글

[BOJ 13305] 주유소 (Python)

링크도시를 이동하면서 이전 도시에서 주유했던 주유소의 리터당 가격보다 더 싼 도시의 주유소가 나오면 해당 도시에서 주유를 하도록 하는 로직으로 풀었다!출발할 때 무조건 첫 도시에서 다음거리만큼 주유를 해야하므로 첫 도시의 주유소 리터당 가격 x 첫 도시와 두번째 도시

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

[BOJ 4796] 캠핑 (Python)

링크예제를 통해 문제를 푼 방법을 설명하려 합니다.(Ex1) L:5 / P:8 / V:20강산이는 총 20일짜리 휴가가 있고, 연속하는 8일 중 5일동안만 사용할 수 있다는 의미이다. 이 때 강산이는 최대 14일동안 캠핑장을 사용할 수 있다. 아래 그림을 보자.20일

6일 전
·
0개의 댓글