목록dfs (2)

성장하는 개발자의 블로그

[소프티어] - 나무 조경 (JAVA) DFS 이용 풀이

https://softeer.ai/practice/7594 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 이 문제는 DFS 알고리즘을 이용하여 푼 문제이다. 이전 문제들과 다르게 같은 레벨임에도 불구하고 비교적 쉬운 문제였기 때문에 금방 풀렸던 문제이다. 처음에는 쌍을 짓는 것까지 DFS 안에 묶어서 시도했으나 이 방법은 실패하였고 이후 가능한 모든 쌍을 도출 후 이를 이용하여 푼 문제이다. 아래는 해당 코드이다. public class Solution { static class Pair { int x1, y1, x2, y2, beauty; public Pair(int x1, int y1, int x2, int y2, int beauty) { ..
코딩테스트/소프티어 2024. 9. 9. 17:29
[소프티어] - 함께하는 효도 자바(JAVA) DFS 이용 풀이

https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  >풀이 방법 우선 각 칸의 열매수확량을 체크하고 각 사람마다의 좌표를 확인하여 dfs로 순차적으로 처음부터 끝까지 일일이 전부 확인한다. 방문 배열을 활용하여  각 방문을 체크하고 이를 백트래킹을 이용하여 초기화 시켜준다. import java.io.*;import java.util.*;public class Main { static ArrayList sums; static int[] dirX = {-1,1,0,0}; static int[] dirY = {0,0,-1,1}; static int[][] maps, friends; static boole..
코딩테스트/소프티어 2024. 7. 5. 17:23
이전 Prev 1 Next 다음