그리디3 [BAEKJOON] 1781 컵라면 (C++) https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 문제 그리디에서 꽤 자주 나오는 패턴의 문제이다. 데드라인이 정해진 과제를 수행하여 최대 이득을 얻을 수 있는 경우를 구하는 문제 풀이 가장 먼저 떠오르는 방법은 가장 큰 이득을 주는 과제부터 수행할 수 있는 경우 수행하는 것이다. 수행할 때 해당 과제 데드라인의 가장 마지막날에 수행한다고 가정하면 최대 이득을 보장한다. ex) 데드라인이 5인 과제는 5일에 수행한다. 두번째로는 데드라인이 빠른 날짜 순서.. 2023. 9. 3. [BAEKJOON] 19539 사과나무 (C++) https://www.acmicpc.net/problem/19539 19539번: 사과나무 첫 번째 줄에 모든 나무가 갊자가 바라는 높이가 되도록 물뿌리개를 통해 만들 수 있으면 “YES”를, 아니면 “NO”를 따옴표를 제외하고 출력한다. www.acmicpc.net 문제 정수 배열이 주어진다. 1과 2를 사용해 정수배열을 모두 0으로 만들 수 있는지 확인하는 문제이다. 1,과 2를 동시에 사용해야 한다는 조건이 있다. 풀이 가장 기본적인 오답의 예로는 전체합이 3으로 나누어 떨어지지 않는 경우를 생각할 수 있다. 이 경우에는 어떻게 해도 1,2를 동시에 사용해 모든 값을 0으로 만들 수 없다. 두번째로 고려해야하는 부분은 배열에 존재하는 1들이다. 1을 제외한 나머지 수들은 3으로 나누어떨어지는지만 확.. 2023. 6. 12. [BAEKJOON] 12904 A와 B (C++) https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 그리디 문제라고 한다. 문제는 문자열 S, T가 주어졌을 때 가능한 연산을 통해 S가 T가 될 수 있는지 확인하는 문제이다. 가능한 연산은 다음과 같다. 1. 문자열 뒤에 A를 추가한다. 2. 문자열을 뒤집고 B를 추가한다. 나는 곰곰히 생각해봐도 특별한 규칙이 생각나지 않았다. 그래서 그냥 다 해보기로 결정했다. 시작 문자열에 1, 2번 작업을 각각 해서 q.. 2023. 6. 4. 이전 1 다음
