Completion over Perfection

백준 2468 - 안전 영역 (JAVA 자바) 기본적인 풀이방법은 유기농 배추(1012번: 유기농 배추 (acmicpc.net))와 크게 다르지 않지만, 차이점은 아래와 같습니다. 1) 물의 높이에 따라서 활성화되는 지역과 안되는 지역을 구분해주고 2) 그에 따라서 DFS 돌린 횟수를 모든 케이스에서 구한 뒤, 3) 그 중에서 가장 최댓값을 구한다. 제가 풀이한 방법을 설명 드리겠습니다. - map[][] 배열을 통해서 주어진 안전 지대에 대한 값들을 받습니다. - visits[][] 배열로 dfs를 돌 때, 특정 지역을 방문했는지 안했는지에 대한 체크를 해줍니다. - copy_map[][]은 강수량에 따라서 잠기는 지역을 체크하기 위한 배열 정보입니다. map[][]을 바로 업데이트하면 안되는 이유가,..

백준 2798 - 블랙잭 (JAVA 자바) www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있 www.acmicpc.net 주어지는 숫자에 최대한 가깝게 조합을 하고, 그 숫자를 출력하는 문제입니다. 풀이법은 그냥 하나씩 다 대입해보면 됩니다. for문 3번 돌렸고, 제가 짠 코드를 제가봐도 그렇게 효율적인 코드는 아닌것 같아요. 돌아가면 되는것 아니겠습니까 허허허~ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20..