알고리즘/백준4 [BOJ/백준] 16677번 - 악마 게임(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/16677게임 관련 문제라고 생각했는데, 문자열 문제였다처음에 Map, Priority Queue 등으로 구현하려다가 단순 비교로 변경해서 해결했다풀이 과정에서의 삽질이 있기 때문에 정답을 바로 보고 싶으신 분들은 풀이와 정답코드로 건너뛰어 주세요 문제악마 게임은 프로스트 엔터테인먼트에서 제작한 RPG 게임으로 3번째 시리즈까지 나왔다. 악마 게임은 출중한 게임성으로 인해 두터운 팬층을 갖고 있다. 며칠 전에 악마 게임 개발발표회가 있었다. 제작진들은 전부터 계속 신작 떡밥을 뿌려왔기 때문에 팬들은 엄청난 기대를 하고 있었다. 팬들은 다 같이 ‘Devil IV’의 출시를 목놓아 외치고 있었다. 마침내 개발발표회가 있던 날이 다가왔다.. 2024. 6. 18. [BOJ/백준] 26529번 - Bunnies(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/26529백준 solved.ac에 새로운 기능 마라톤이 생겼다첫 번째 문제 Bunnies로, 브론즈2의 난이도, 재귀 연습으로 좋은 문제이다핵심은 피보나치 구현이라, 영어 해석 관계없이 수식만으로 풀었다 문제You’re going to raise farm animals and you decided to start with bunnies, the easiest of animals. To your surprise they are breeding like rabbits, so much so that you’re unable to count them accurately. However, you know that rabbits’ breedi.. 2024. 6. 5. [BOJ/백준] 12865번 - 평범한 배낭(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/12865 백준 Class 4 평범한 배낭(standard) 문제이다난이도는 골드 5로 DP를 이해하거나, 냅색 알고리즘에 대한 내용을 알고 있으면 수월하게 풀 수 있다문제이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배.. 2024. 6. 5. [BOJ/백준] 9465번 - 스티커(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/9465 백준 Class 4 스티커 문제이다난이도는 실버 1로 평이한 수준이라 생각한다조건만 찾아내면 해결할 수 있는 문제였다문제상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다.상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다.스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다.즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다.모든 스티커를 붙일 수 없게 된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다... 2024. 6. 4. 이전 1 다음
