BOJ 1260번 DFS BFS 자바(java) 풀이 랭크 : 실버1 백준 온라인 저지(BOJ) 1260 DFS BFS 문제 자바 풀이 백준 1260 DFS BFS 문제 문제정리 N M V(정점의 개수, 간선의 수, 시작할 정점 번호) 연결 정보들이 주어진다. 그래프 정보들을 가지고 dfs와 bfs로 순회하여 순서대로 출력하기 문제풀이 이 문제는 정점의 연결 상태를 적절한 자료형으로 저장하여 그래프를 탐색하는 문제입니다. 저는 그래프의 연결 상태를 인접 그래프(adjancy graph)형태로 저장하여 탐색하였습니다. 인접 행렬 다음과 같은 인접 행렬가 주어졌습니다. 무엇을 나타내는 걸까요?? 010 101 010 adj[i][j] = 1 이라면 점 i와 j는 연결되어 있다. 0이면 연결되어 있지 않다. ..

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

BOJ 2667번 단지번호붙이기 문제 자바(java) 풀이 랭크 : 실버1 백준 온라인 저지(BOJ) 2667번 단지번호붙이기 문제 자바 풀이 백준 2667번 단지번호붙이기 문제정리 1: 집이 있는 곳 0: 집이 없는 곳 단지: 연결된 집들의 모임 연결: 상하좌우로 다른 집이 있는 경우(대각선 X) 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬해 출력해라! 문제풀이 이 문제는 간단하게 dfs를 적용해서 풀 수 있는 문제입니다. 비슷한 문제로는 2468번 안전영역이 있습니다. 모든 위치에서의 dfs 함수를 실행합니다. (값이 1인 곳만) 실행하고 dfs로 탐색하면서 방문 처리를 해줍니다. dfs로 방문할때마다 count를 증가시키며 단지내 집이 몇개 인지 체크합니다. 단..

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