그리디 알고리즘6 [백준] 13164번 - 행복 유치원 (C++) 문제 및 풀이 문제) 백준 - 그리디 - 행복 유치원 https://www.acmicpc.net/problem/13164 13164번: 행복 유치원 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 다음 줄에는 원생들 www.acmicpc.net 인접한 학생들의 키의 차이를 저장하여 오름차순으로 정렬합니다. 그 중 제일 작은 N - K 개를 더하면 해결할 수 있습니다. C++ 소스코드) 2022. 3. 11. [백준] 11256번 - 사탕 (C++) 문제 및 풀이 문제) 백준 - 그리디 알고리즘 - 사탕 https://www.acmicpc.net/problem/11256 11256번: 사탕 당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다. 당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰 www.acmicpc.net 상자의 최소 개수를 구하는 문제였습니다. 상자의 용량을 기준으로 내림차순으로 정렬합니다. J개의 사탕을 상자에 채우면서 상자의 개수를 세어줍니다. C++ 소스코드) 2022. 1. 26. [백준] 20365번 - 블로그2 (C++) 문제 및 풀이 문제) 백준 - Greedy - 블로그2 https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net 주어진 문자열의 연속된 R, B를 하나로 줄인 후, 최소로 사용된 것을 선택하면 됩니다. C++ 소스코드) 2022. 1. 14. [백준] 2437번 - 저울 (C++/파이썬) 문제) 백준 - 그리디 알고리즘 (Greedy) - 저울 -> www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 문제를 오랜 시간 관찰했지만... 누적합이라는 느낌은 왔지만 알고리즘의 핵심을 찾지 못했다. 결국 3일 고민후, 답을 봤지만... 이건 뭐 풀이가 이해가 가지 않았다. 수학적 귀납법스러웠는데 쉽게 납득이 되지 않았다. 그러던 중 엄청난 풀이를 발견했다. 백준 2437 풀이 및 해설 (aerocode.net) 백준 2437 풀이 및 해설 개요 매우 복잡해보이는 .. 2021. 4. 13. [백준] 2217번 - 로프 (파이썬/C++) 문제 및 풀이 문제) 백준 - 그리디 알고리즘 (Greedy) - 로프 -> www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 그리디(Greedy) 같으면서도 완전 탐색(Brute Force) 같던 문제. 어렵지 않게 풀 수 있다! C++ 소스코드) 파이썬 소스코드) 2021. 4. 5. [백준] 12904번 - A와 B (파이썬) 문제 및 풀이 문제) 백준 - 그리디 알고리즘(Greedy) - A와 B -> www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 문자열 S를 T로 바꾸는데 연산이 두 가지인데, 이를 반대 관점에서 해석하여 문제를 풀려고 한다. ① S → T 문자열의 뒤에서 A를 추가한다. 문자열을 뒤집고 뒤에 B를 추가한다. ▼ ② T → S 문자열의 뒤에서 A를 제거한다. 문자열의 뒤에서 B를 제거하고 문자열을 뒤집는다. ① 관점에서 답을 구현하기 위.. 2021. 1. 31. 이전 1 다음 반응형
