BOJ 17484번 진우의 달 여행(Small) 자바(java) 풀이 랭크 : 실버5 백준 온라인 저지(BOJ) 17484번 진우의 달 여행(Small) 문제 자바 풀이 백준 17484번 진우의 달 여행(Small) 문제 정리 지구와 우주 사이는 NxM 행렬로 나타낼 수 있다. 각 원소의 값은 우주선이 그 공간을 지날 때 소모되는 연료의 양이다. 지구->달로 가는 경우 왼쪽 아래, 아래, 오른쪽 아래 3가지의 방향으로만 이동 가능하다. 같은 방향으로 두번 연속 움직일 수 없다. 연료를 최대한 아끼며 지구의 어느위치에서든 출발하여 달의 어느위치든 착륙해야한다. 달에 도달하기 위해 필요한 연료의 최소값을 계산하자. 문제 풀이 이 문제는 dfs 함수만 구현할 수 있으면 풀 수 있는 문제입니다. 입력을 받아 2..

BOJ 2468번 안전영역 문제 자바(java) 풀이 랭크 : 실버2 백준 온라인 저지(BOJ) 2468번 안전영역 문제 자바 풀이 백준 2468번 안전영역 문제정리 지역 마다 높이 정보가 주어진다. 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇개가 만들어 지는지 조사한다. 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다. 지역의 높이는 2차원 배열의 형태로 주어진다. 안전영역 : 물에 잠기지 않는 지점들이 위, 아래, 오른쪽 혹은 왼쪽으로 인접해 있으며 그 크기가 최대인 영역 장마철에 내리는 비의 양에 따라서 물에 잠기지 않는 안전 영역의 개수가 다르다 지역의 높이들이 주어졌을때, 물에 잠기지 않는 안전한 영역의 최대 개수를 계산해라!! 문제풀이 이 문제..