방구석 개발자의 실험실

https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 생각이 한번 꼬여서 은근 애먹었는데,이해하고나면 아? 생각보다 쉽네? 였다.       핵심 설명변수 네이밍 규칙이 Worker와 Work로 하다보니 헷갈려서 바꿨다Worker와 Gold로 바꾸고 일꾼이 골드를 수확한다고 생각하니 편했다. 각설하고,맵 저장해주고~여느때와 다름없이 dfs를 구현해준다. for(int i=0; i= map.length || ny >= map[0].length ){ continue; // 맵 벗어난 경우 } if(v[nx][ny] != 0){ ..

[소프티어] 순서대로 방문하기 자바 풀이 DFS 백트래킹 (HSAT 7회 정기 코딩 인증평가 기출) 잊을만 하면 찾아오는 소프티어.이젠 일상인 것 같다. 문제보자.https://softeer.ai/practice/6246 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  백트래킹(Backtracking) 개념백트래킹은 문제 해결을 위한 알고리즘적 기법 중 하나로, 모든 가능한 경우의 수를 탐색하여 정답을 찾는 방법입니다. 백트래킹은 재귀적으로 탐색을 진행하면서, 해당 경로가 유효하지 않다면 이전 단계로 돌아가 다른 경로를 시도하는 방식입니다. 쉽게 말해, 탐색 중에 조건을 만족하지 않는 경로가 발견되면 그 즉시 탐색을 중단하고, 다른 가능한 경로를 찾는 전략입니다.   핵심 설명첫번..