Just..Eric

문제 안녕하세요! Eric 입니다! 오늘 가져온 문제는 bfs로 풀 수 있는 백준 7576번 토마토 문제 입니다! 그러면 문제풀이 시작해볼까요? 풀이 해당 문제는 bfs 로 풀 수 있는 문제입니다. 저는 해당 위치의 값을 class Point 라는 값으로 관리 하였습니다. 우선 토마토가 보관되는 창고에서 있는 input 값들을 입력해줍니다. 이때, 입력되는 값이 1 이면, 해당 토마토는 익은토마토이므로 옆으로 움직이면서 근처 토마토들을 익게 만들 수 있습니다. 그러면 익은 토마토 들이 bfs를 돌면서 상,하,좌,우 의 토마토들을 익게 만들어줍니다. ([]dx , []dy 이용) 이때 bfs를 돌면서 board[][] 에 입력된 값이 1 이면, dis[][] 라는 동일한 크기의 배열에서 +1씩 추가해줍니다..

문제 오늘도 백준문제 달리는 Eric입니다! 오늘 풀어볼 문제는 백준 1987번 알파벳 이라는 문제 입니다. 일반적인 dfs 문제랑 다르게, graph가 0과 1로 이루어 진것이 아니라, 알파벳으로 이루어져 있고, 이미 지나간 알파벳은 다시 지날 수 없다는 조건이 있습니다. 그래서 저는 이 부분을 boolean[] visited = new boolean[26] 으로 설정하고 만약 해당 칸을 지나가면, 값을 true로 변경하도록 하였습니다. 그리고 dfs를 돌면서 만약 해당 graph 위치에 도착했을때 visited가 false 이면 상,하,좌,우 로 이동하면서 dfs를 반복합니다. 만약 돌다가 visited가 true 이면 이미 지나갔던 알파벳을 만난것이므로 answer 에 max 값으로 입력합니다. 그..