DEV/PS
[BOJ/20666] 인물이와 정수, c++
🔗 링크 https://www.acmicpc.net/problem/20666 20666번: 인물이와 정수 예제 2의 경우 4번 아이템 없이 2번 몬스터를 잡으면 3만큼 난이도가 올라간다. 이때 1, 2, 5번째 몬스터를 잡으면 각각 난이도가 2, 4, 3 이다. 따라서 이때 게임의 난이도는 4 이다. 이것이 클리어하 www.acmicpc.net 🤯 한줄 후기 visit 사랑해 🤷 문제 👩💻 풀이 visit 판별문 한줄이 날 힘들게 했던 문제 역시 shake! 2020 B번 문제이다. 우선순위 큐를 쓰면 편한 문제! 처음에 item 관계를 그래프 처럼 생각해서 연결하여 풀려고 하긴 했는데 난이도가 높아지면 큐에서 어떻게 해야할 지 모르겠어서 처음부터 다시 생각했다. 그러던 중 아예 처음부터 난이도를 올려..
