cotton 블로그 cotton 블로그

얼음깨기 펭귄

• 21738번 얼음깨기 펭귄

  알고리즘 2023. 1. 25. 10:14

  문제 설명 이번 문제는 얼음깨기 게임의 업그레이드 버전을 플레이하면서 펭귄을 떨어뜨리지 않고 가장 많은 얼음을 깰 수 있는 방법을 찾는 문제입니다. 얼음깨기 게임의 업그레이드버전에 추가된 규칙은 다음과 같습니다. 얼음의 종류는 지지대의 역할을 하는 얼음과 일반 얼음 두 가지가 있다. 일반 얼음들은 지지대가 연결되어 있어야만 깨지지 않고 있는다. 펭귄이 올라가 있는 일반 얼음은 두 개의 지지대가 연결되어 있어야지만 깨지지 않는다. 연결된다는 의미는 지지대로부터 서로 다른 일반 얼음들을 통해 연결 관계가 이어져 있는 것을 이야기 한다. 서로 다른 지지대가 펭귄이 올라가 있는 얼음을 거치지 않고 연결되는 경우는 없다. 지지대도 깨지는 얼음입니다. 문제 풀이 아이디어 1. 펭귄을 거치지 않으면 1개의 지지대만 ..

  Read More