BOJ자바풀이

BOJ - 인내의 도미노 장인 호석 20165번 (JAVA)

❓ 문제 - 백준 인내의 도미노 장인 호석 20165번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/20165) 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. visited 2차원 boolean 배열로 이 도미노가 넘어갔는지 안 넘어갔는지 체크한다. 도미노를 공격의 경우 BFS를 통해 해당 위치의 도미노가 넘어갔는지 확인하고 안 넘어갔다면 BFS를 통해 방향에 맞춰 높이만큼 넘어짐 처리를 한다. 수비의 경우..

BOJ - 기타줄 1049번 (JAVA)

❓ 문제 - 백준 기타줄 1049번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1049) 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 📝 문제해결법 1. 이 문제는 Greedy(탐욕법)으로 알고리즘을 풀었다. 기타줄 N개를 사기 위해 최소값을 구할 때 고려해야 할 경우는 다음이다. 1> 팩(6개 묶음)에서 최소가격일 때 기타줄에 사야하는 갯수만큼 팩을 구매할 때 2> 1개씩 파는 기타줄에서 최소 가격일 때 사야하는 기타줄의 갯수만큼 구매할 때 3> 팩(6개 묶음..