# greedy

140개의 포스트

[BOJ] 20115번: 에너지 드링크

페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다.야근을 마치고 한밤중에 퇴근하니 벌써 새벽 1시. 하지만 주말은 아직 멀었고, 다음 날에도 정시에 출

약 6시간 전
·
0개의 댓글

[BOJ] 11501번: 주식

홍준이는 요즘 주식에 빠져있다. 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 매일 그는 아래 세 가지 중 한 행동을 한다.주식 하나를 산다.원하는 만큼 가지고 있는 주식을 판다.아무것도 안한다.홍준이는 미래를 예상하는 뛰어난

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

[백준1931] 회의실 배정

백준 1931번 회의실 배정 문제를 Java로 풀어보았습니다.

3일 전
·
0개의 댓글

[BOJ] 12782번: 비트 우정지수

진홍이는 숫자를 좋아한다. 오늘도 숫자를 가지고 놀던 진홍이는 두 숫자의 비트 우정지수를 구해보았다. 비트 우정지수란, 10진법으로 나타낸 두 정수를 이진수로 나타내었을 때, 두 숫자를 같게 만드는데 필요한 최소 연산 횟수를 말한다. 연산의 종류는 다음과 같다.하나의

3일 전
·
0개의 댓글

[BOJ] 11256번: 사탕

당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다.당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰려고 한다. (박스를 다 채울 필요는 없다. 일부분만 채워도 된다.)당신이 공장에

7일 전
·
0개의 댓글

[algorithm] CodeUp # 4484 : 자물쇠

\[CodeUp 사용 언어 : c++<풀이>스페셜 져지 문제라서 테스트 케이스를 못본다 ..!!그림 1에서 그림 4까지 도달하는 과정은 왼쪽으로 3 밀기 -> (7, 9)구간 뒤집기 -> 왼쪽으로 5 밀기이다주어지는 테스트케이스 값은 3번의 과정을 수행한 후의 값

2021년 2월 19일
·
0개의 댓글

[BOJ] 2891번: 카약과 강풍

2890번을 보면 알겠지만, 상근이는 카약 대회를 개최했다. 그런데, 갑자기 엄청난 강풍이 경기장에 불었고, 일부 카약이 부서졌다. 경기는 5분 안에 시작해야 하는 상황이다.다행히 일부 팀은 혹시 모를 사태에 대비해서 카약을 하나 더 경기장에 들고 왔다. 카약은 매우

2021년 2월 18일
·
0개의 댓글
post-thumbnail

[백준] BOJ 1931 회의실 배정

문제 링크한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한

2021년 2월 18일
·
0개의 댓글
post-thumbnail

[백준] BOJ 11047 동전 0

문제 링크준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10,

2021년 2월 18일
·
0개의 댓글

[BOJ] 2810번: 컵홀더

십년이면 강산이 변한다.강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를

2021년 2월 17일
·
0개의 댓글

BOJ - 1946 신입 사원

신입사원 - greedy, sort

2021년 2월 17일
·
0개의 댓글
post-thumbnail

BOJ/백준-1783-python

병든 나이트가 N\*M 체스판의 가장 왼쪽 아래에 위치해 있다.이동 방법은 4가지로 고정되있다.\-> 위,위,오른쪽\-> 위,오른쪽,오른쪽\-> 아래,오른쪽,오른쪽\-> 아래,아래,오른쪽이동하면서 방문한 칸의 수가 최대가 되어야한다.if move cnt >= 4: 이동

2021년 2월 17일
·
0개의 댓글

[BOJ] 11497번: 통나무 건너뛰기

남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 차가 최소가 되게 하려 한다.통나무 건너뛰기의 난이도는 인접한 두 통나무 간의 높

2021년 2월 17일
·
0개의 댓글

[BOJ] 16435번: 스네이크버드

스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다. 스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어납니다.과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며 i (1 ≤ i ≤ N) 번째 과일의 높이는 hi입니다. 스네이크버드는 자신

2021년 2월 16일
·
0개의 댓글

[BOJ] 11047번: 동전 0

준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤

2021년 2월 16일
·
0개의 댓글

[BOJ] 2847번: 게임을 만든 동준이

학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어의 점수는 레벨을 클리어하면서 얻은 점수의 합으로, 이 점수를 바탕으로 온라인 순위

2021년 2월 15일
·
0개의 댓글

[BOJ] 4796번: 캠핑

등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다.캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다.강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까

2021년 2월 15일
·
0개의 댓글
post-thumbnail

BOJ/백준-1715-python

정렬된 두 묶음의 숫자 카드가 있다고한다.각 묶음의 카드의 수를 A, B라 하면 두 묶음을 합쳐서 하나로 만드는 데에는 A+B번의 비교를 해야한다.10장, 20, 40장의 묶음이 있다고한다면 \-> (10 + 20) + (30 + 40) = 100 번의 비교 (최소 비

2021년 2월 15일
·
0개의 댓글

[BOJ] 18787번: Mad Scientist

Farmer John's cousin Ben happens to be a mad scientist. Normally, this creates a good bit of friction at family gatherings, but it can occasionally be

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

[BOJ] 5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을

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