🔗 링크 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 관계를 그래프 처럼 생각해서 연결하여 풀려고 하긴 했는데 난이도가 높아지면 큐에서 어떻게 해야할 지 모르겠어서 처음부터 다시 생각했다. 그러던 중 아예 처음부터 난이도를 올려..
🔗 링크 https://www.acmicpc.net/problem/20136 20136번: 멀티탭 스케줄링 2 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 🤯 한줄 후기 누가 멀티탭에 50만개나 꽂아요 ㅡㅡ 🤷 문제 👩💻 풀이 제한된 멀티탭 구멍 개수에 전기 용품을 꽂을 때 어떻게 꽂아야 효율적으로 할 수 있는지 구하는 문제이다. 효율적이란건 다른 전기 용품을 쓰려고 빼는 횟수를 줄이는 것을 말한다. 즉, 많이 나오면서 더 최근에 나오는 용품들은 미리 안빼놓고 있는게 이득이다. 우선순위 큐를 사용하면서 풀면 되는데, 처음에 생각 한..
🔗 링크 https://www.acmicpc.net/problem/13334 13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net https://github.com/jokj624/PS/blob/master/10000-15000/13334.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 ..
