# greedy
[Algorithm] Greedy - 1 day
https://nearhome.tistory.com/22단순하게 풀면 위와 같이 풀 수 있다.하지만 M의 크기가 커지게되면 시간 초과되는 코드이다.해당 부분을 풀기 위해서는 규칙에 대해서 확립할 필요가 있다.이 문제를 풀려면 반복되는 수열에 대해서 파악해야 한
Leetcode - 45. Jump Game II
각 인덱스에서 최대 점프거리를 나타낸 배열이 주어진다. 0인덱스에서 시작해서 마지막 인덱스에 도달할 수 있는 최소 점프횟수는?솔루션 참고. 풀이 다시 살펴볼것.
[백준:3109] 빵집
유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다.원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 중에, 가스비가 제일 크다는 것을 알게되었다. 따라서 원웅이는 근처 빵집의 가스관에 몰
[ BOJ / Python ] 19539번 사과나무
이번 문제는 그리디 알고리즘을 통해 해결하였다. 나무들의 총 합이 우선 3의 배수여야만 문제의 조건대로 수행이 가능하다. 나무 전체의 합을 3으로 나눈 만큼 물을 주게 되기 때문에 그 수만큼 2뿌리기를 할 수 있어야 한다. 이는 전체를 3으로 나눈 값보다 각 나무를 2
[오답노트] 백준 코딩테스트 2839
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가
[BOJ] 12904 A와B
S -> T 를 만들면 시간초과가 난다.T -> S를 만드는 것이 풀이의 핵심A로 끝나면 A를 잘라주고 B로 끝나면 B를 자르고 문자열을 뒤집어 준다.S가 되면 1을 출력한다.
[백준:2457] 공주님의 정원
오늘은 공주님이 태어난 경사스러운 날이다. 왕은 이 날을 기념하기 위해 늘 꽃이 피어있는 작은 정원을 만들기로 결정했다.총 N개의 꽃이 있는 데, 꽃은 모두 같은 해에 피어서 같은 해에 진다. 하나의 꽃은 피는 날과 지는 날이 정해져 있다. 예를 들어, 5월 8일 피어
[백준:1946] 신입 사원
언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다.그래서 진영 주식회사는, 다
[Python] BOJ 16953 Greedy / A -> B
문제정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.2를 곱한다.1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.입력첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.출력A를 B로 바꾸는데
[Python] BOJ 15904 Greedy / UCPC는 무엇의 약자일까?
문제UCPC는 '전국 대학생 프로그래밍 대회 동아리 연합 여름 대회'의 줄임말로 알려져있다. 하지만 이 줄임말이 정확히 어떻게 구성되었는지는 아무도 모른다. UCPC 2018을 준비하던 ntopia는 여러 사람들에게 UCPC가 정확히 무엇의 줄임말인지 물어보았지만, 아
[Python] BOJ 13305 Greedy / 주유소
문제어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위
[Python] BOJ 2180 Greedy / 컵홀더
문제십년이면 강산이 변한다.강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜
체육복 (파이썬)
링크문제 설명점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예
[Python] BOJ 1049 Greedy / 기타줄
문제Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다.끊어진 기타