코딩 테스트/그리디68 백준 1817 - 짐 챙기는 숌(자바 - 그리디) https://www.acmicpc.net/problem/1817 1817번: 짐 챙기는 숌 첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책 www.acmicpc.net * 문제 요약 숌은 짐을 챙겨서 겨울 캠프에서 집으로 가려고 한다. 그런데 공부를 많이 하러 캠프에 온것이기 때문에 책을 엄청나게 많이 가지고 왔다. 이 책을 방에 탑 처럼 쌓아놨다. 책을 박스에 차곡차곡 넣어서 택배로 미리 보내려고 한다. 책은 탑처럼 차곡차곡 쌓여있기 때문에 차례대로 박스에 넣을 수 밖에 없다. 각각의 책은 무게가 있다. 그리고 박스는 최대 넣을 수 있는 .. 2023. 5. 2. 백준 1439 - 뒤집기 (자바 - 그리디) https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net * 문제 요약 0과 1로만 이루어진 문자열 S 를 가지고 있다. 이 문자열 S 에 있는 모든 숫자를 전부 같게 만드려고 한다. 할 수 있는 행동은 S 에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 말한다. 예를 들어 S = 0001100 일 때, 1. 전체를 뒤집으면 1110011 이 된다. 2. 4번째 문자부터 5번째 문자까지 뒤집으.. 2023. 5. 2. 백준 1343 - 폴리오미노 (자바 - 그리디) 오랜만에 작성하는 블로그 글 겸 백준 문제풀이글 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net * 문제 요약 다음과 같은 폴리오미노를 무한개만큼 가지고 있다 - AAAA, BB '.' 와 'X' 로 이루어진 보드판이 주어졌을 때, 겹침없이 'X' 를 모두 폴리오미노로 덮으려고 한다. 이때 '.' 는 폴리오미노로 덮으면 안된다. 폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오 * 입력 - 보드판이 주어진다, 크기는 최대 50이다. * 출력 - 사전순으로 가장 앞서는 답을 출력한다. - 만약 덮을 수 없다면 -1을 출력한다. * 예시 .. 2023. 5. 2. 백준 1715 - 카드 정렬하기 (자바 - 그리디) 생각보다 간단히 풀 수 있었던 골드 티어 문제(골드 4) https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 여러 갯수를 가지고 있는 카드 뭉치들이 주어지고, 각 카드들을 정렬된 순서로 모두 합치는 데 필요한 최소 비교 횟수를 구하는 문제이다. 이 문제의 경우 최소 비교횟수를 구하려면 확정적으로 가장 작은 카드 갯수를 가지고 있는 카드 뭉치들을 합쳐나가면 된다. 정렬된 리스트를 기준으로 매 연산때마다 최적의 선택을 해야 하므로 그리디.. 2021. 12. 26. 이전 1 ··· 14 15 16 17 다음
