Dominic Repo

https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  DFS의 기초를 다지다가 마주친 DFS 응용 문제 너란 녀석 엄청 강하구나. 하지만 너를 정복하겠다. 해결 전략이 문제를 해결하기 위해 DFS와 백트래킹을 사용하여 모든 가능한 경로를 탐색하여 최대 수확량을 구한다.처음 입력받는 위치와 값은 초기값으로 저장을 해둔다.현재 위치에서 상하좌우로 비교해 가며 최대 수확량을 구하고 다음 친구가 턴을 이어 받아 (전에 있던 최대 수확량 + 현재 최대 수확량)으로 최대값을 구한다. 이를 계속 반복하면서 진정으로 최대값을 구한다.각각 케이스에 3초의 시간이 있는데 3초가 끝날때 다음 친구에게 턴을 이어주기 위해 fCnt 를 사용해 현재 탐..

https://softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   딱 문제를 보자마자 떠오른것은 DFS정답 코드import java.io.*;import java.util.ArrayList;import java.util.Collections;public class Main { private static int n; private static int blockCount; private static int[][] map; private static int[][] visited; private static int[] dy = {-1, 1, 0, 0}; private static int[] dx = {0, 0, -..

https://softeer.ai/practice/9497 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   백준 30875번 문제와 동일 문제.https://www.acmicpc.net/problem/30875 문제를 보고 이해가 잘 되지 않았다. 이게 무슨 문제지 싶었다. 정답그냥 N줄만큼 숫자 그대로 출력하면 정답이다.원리: 직쏘 스도쿠는 세로줄/가로줄/영역 모두 다른 숫자로 구성되어 있기 때문이다. 하지만! DFS로도 해결 할 수 있다.간만에 연습할겸 해당 문제를 DFS로 풀어보았다. import java.io.*;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { private..