코딩 테스트/그리디68 백준 5002 - 도어맨 (자바 - 그리디) https://www.acmicpc.net/problem/5002 5002번: 도어맨 첫째 줄에 정인이가 기억할 수 있는 가장 큰 차이 X 2023. 6. 7. 백준 3088 - 화분 부수기 (자바 - 그리디) https://www.acmicpc.net/problem/3088 3088번: 화분 부수기 상근이는 K512 뒤쪽에 화분 N개를 놓았다. 태완이는 이 화분을 모두 부수어 버리려고 한다. 화분은 한 줄로 놓여져 있으며, 세 정수가 쓰여져 있다. 태완이가 화분 하나를 깼을 때, 그 화분에 쓰여 www.acmicpc.net * 문제 요약 화분 N개를 놓았다. 이 화분을 모두 부수어 버리려고 한다. 화분은 한 줄로 놓여져 있으며, 세 정수가 쓰여져 있다. 화분 하나를 깼을 때, 그 화분에 쓰여있는 숫자와 오른쪽에 있는 임의의 화분에 쓰여있는 숫자가 하나라도 겹친다면 해당하는 화분은 깨진다. 이것은 연쇄적으로 일어난다. 따라서 화분 하나만 깨서 모든 화분을 깰 수 있다. 되도록 적은 수의 화분을 직접 깨서 모든 .. 2023. 6. 4. 백준 2785 - 체인 (자바 - 그리디) https://www.acmicpc.net/problem/2785 2785번: 체인 희원이는 그의 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그 www.acmicpc.net * 문제 요약 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그래서 체인을 분리하거나 두 체인을 연결하여 하나의 긴 체인으로 만들 수 있다. 가능한 한 적은 고리를 열고 닫아서 모든 체인을 하나의 긴 체인으로 연결하려고 한다. 예를 들어 3개의 체인을 가지고 있고, 각 체인.. 2023. 6. 4. 백준 2232 - 지뢰 (자바 - 그리디) https://www.acmicpc.net/problem/2232 2232번: 지뢰 일직선상에 N개의 지뢰가 같은 간격으로 매설되어 있다. 각각의 지뢰는 충격 강도 Pi가 있어서, Pi를 초과하는 힘을 가하면 Pi만큼의 힘을 발휘하며 터지게 된다. 어떤 지뢰가 터지게 되면, 그 지 www.acmicpc.net * 문제 요약 일직선상에 N 개의 지뢰가 같은 간격으로 매설되어 있다. 각각의 지뢰는 충격강도 Pi 가 있어서, Pi 를 초과하는 힘을 가라면 Pi 만큼의 힘을 발휘하며 터지게 된다. 어떤 지뢰가 터지게 되면 그 지뢰의 좌우에 있는 지뢰에 힘을 발휘하게 된다. 예를 들어 다음과 같이 지뢰가 매설된 경우를 보자. 1 2 5 4 3 3 6 6 2 첫번째의 지뢰를 터뜨리게 되면 두번째 지뢰에 1 만큼의 .. 2023. 6. 4. 이전 1 2 3 4 5 6 7 8 ··· 17 다음
