# 그리디

15개의 포스트

백준 그리디 + 기초 문제 정리

이번에 저번에 포스팅했던 OS에서 잠시 나와서, 코드 감각이 떨어지면 안되니 한번 문제 풀어보았습니다.문제는 백준 2839 설탕배달백준 11047 동전 0백준 1237 정ㅋ벅ㅋ백준 2753 윤년이렇게 4문제를 풀어보았습니다.어려운 문제는 아니므로, 코드부터 쭉 정리 해

2020년 7월 2일
·
0개의 댓글

[백준] 2529: 부등호

문제 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A => 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부...

2020년 5월 21일
·
0개의 댓글

[백준] 2262: 토너먼트 만들기

[풀이실패]_백준에서 sostkr94님의 풀이 참조 문제 월드시에서는 매년 n명의 사람들이 모여 월드 크래프트라는 게임의 토너먼트 대회를 치른다. 이 게임은 특성상 실력만이 승패를 좌우하기 때문에, 아무리 실력이 엇비슷한 사람이 시합을 치러도 랭킹이 높은 사람이 반드시 이기게 된다. 따라서 월드시에서는 게임을 흥미진진하게 만들기 위해서, 부전승을 여러 번...

2020년 5월 15일
·
0개의 댓글

[백준] 1120: 문자열

문제 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다...

2020년 5월 11일
·
0개의 댓글

[백준] 1439: 뒤집기

메모리|시간|코드길이 :---:|:-:|:---: 29380KB|64ms|406B 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의...

2020년 5월 7일
·
0개의 댓글

[백준] 1138: 한줄로 서기

메모리|시간|코드길이 :----:|:---:|:---: 29380KB|64ms|685B 문제 N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다. 어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 자기가 기록해 놓은 것과 사람들이 줄을 선 위치가 맞는지...

2020년 5월 6일
·
0개의 댓글

[백준] 11399:ATM

메모리|시간|코드길이 |:---:|:---:|:----:| 29380KB|124ms|224B 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의...

2020년 5월 4일
·
0개의 댓글

[프로그래머스] 단속카메라 (Java)

프로그래머스 단속카메라자동차가 이동하는 동안 단 한 차례만 단속카메라를 통과하면 된다. 따라서 그리디하게 자동차의 주행 구간이 가장 많이 겹치는 지점에 단속카메라를 설치하면 된다.자동차의 주행 구간을 진입점을 기준으로 오름차순으로 정렬한다.현재 설치 예정 구간(겹치는

2020년 4월 28일
·
0개의 댓글

[프로그래머스] 섬 연결하기 (Java)

프로그래머스 섬 연결하기모든 간선의 비용이 주어지고 가장 적은 비용으로 모든 정점을 연결하는 문제는 MST의 개념 그 자체를 나타내는 문제다. 이 문제는 크루스칼 알고리즘을 이용하여 풀었다.주어진 모든 간선을 비용을 기준으로 오름차순 정렬한다.하나씩 간선을 꺼내어 싸이

2020년 4월 26일
·
0개의 댓글

[백준] 1969: DNA

풀기실패 - 풀이 참고(pjok1122님)DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를

2020년 3월 28일
·
0개의 댓글

[백준] 5585: 거스름돈

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

2020년 3월 28일
·
0개의 댓글

[백준] 11047: 동전0

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

2020년 3월 28일
·
0개의 댓글

[프로그래머스] 큰 수 만들기 (Java)

프로그래머스 큰 수 만들기완전탐색이 떠오르지만 최악의 경우에 1000000 C 999999 이다. 따라서 완전탐색은 절대 불가하다. 이 문제는 선택할 수 있는 범위 내에서 가장 큰 숫자를 선택해나가는 그리디한 방법으로 풀 수 있다.k개를 지우는 문제지만, n = len

2020년 3월 6일
·
0개의 댓글

[프로그래머스] 조이스틱 (Java)

프로그래머스 조이스틱완전탐색 또는 그리디 인데 완전탐색은 너무 오래 걸릴 것 같아서 그리디로 시도했다.현재 위치에서 가장 가까운 바꿔야할 자리를 찾는다.왼쪽으로 갔을 때와 오른쪽으로 갔을 때 이동 횟수가 같으면 오른쪽으로 이동해야 한다. 왼쪽으로 이동하면 어떤 케이스(

2020년 3월 6일
·
0개의 댓글
post-thumbnail

알고스팟 MAGICPOWER 마력

문제 마력이 담긴 아이템이 n개 주어집니다. 아이템을 사용하면 마력이 1씩 줄어들면서 0이 되면 아이템이 사라집니다. 아이템을 m번 사용해서 얻을 수 있는 최대 마력의 양을 구하시오. n(1 <= n <= 100) 아이템의 개수 , m(1 <= n <= 1만) 아이템 사용 횟수 시간 제한 10초 문제 링크 접근 과정 1. 그리디 문제를 보고 가장 먼저 ...

2019년 2월 7일
·
0개의 댓글