dfs9 [DAY46] 99클럽 코딩테스트 JAVA 백준 빙산 2573번 https://www.acmicpc.net/problem/2573 🌕 최종코드import java.util.*;import java.io.*; public class Main { static int[] rangeX = { -1, 0, 1, 0 }; static int[] rangeY = { 0, 1, 0, -1 }; static int N, M; static int[][] map; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw =.. 2025. 1. 24. [DAY44] 99클럽 코딩테스트 JAVA 백준 단지번호붙이기 2667번 (DFS/BFS) +런타임 에러 https://www.acmicpc.net/problem/2667🔴런타임 에러가 발생하여서 원인을 찾는 분들입력값을 다시 한번 확인해보시길 바란다.백준 문제 DFS/BFS 문제를 자주 풀다보면 당연히 띄어쓰기로 구분되어 노드를 설정 될 때가 있는데 이번 문제는 띄어쓰기 없이 다 붙여서 입력되었지만 한 숫자 씩 저장해야 된다. 흔히 StringTokenizer 을 자주 사용했는데 이번에는 문자열로 받아 split 해서 하나씩 저장해야한다.String[] arr = br.readLine().split("");for(int j=0;j🌘 문제 이해하기과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다.이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호.. 2025. 1. 22. [DAY42] 99클럽 코딩테스트 JAVA 백준 DFS와 BFS 1260번 https://www.acmicpc.net/problem/1260 🌘문제 이해하기 DFS 와 BFS 로 탐색한 결과를 출력하시오정점 번호가 작은 것을 먼저 방문하고 더 이상 방문할 수 없는 점이 없는 경우 종료한다.🌗문제 자세히보기DFS 와 BFS에 대해서 기본이 되는 문제이다 .https://h0wever.tistory.com/6 [알고리즘] DFS (깊이 우선 탐색) 이해DFS(Depth-First Search , 깊이 우선 탐색)- 시작 노드에서 자식의 노드들을 순서대로 탐색하면서 깊이를 우선으로 탐색하는 알고리즘 - 반복물을 활용하거나 재귀문을 통해서 구현된다 장점 : 현재h0wever.tistory.com 🌕 최종코드import java.io.*;import java.util.*;publ.. 2025. 1. 20. [Day24]JAVA 프로그래머스 전력망을 둘로 나누기(완전탐색 , DFS) https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해당 문제를 풀기 위해서는 깊이 우선 탐색(DFS)를 활용해야 합니다. 완전 탐색을 이용해 가능한 모든 전선을 하나씩 제거하고 그로 인해 발생하는 서브트리 크기 차이를 구하는 것 입니다.🌘 문제 이해하기n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 : nn.. 2024. 11. 20. [Day23]JAVA 프로그래머스 소수 찾기(완전탐색, 백트래킹) https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 소수 찾기 문제를 해결하기 위해서는 백트래킹 알고리즘 과 소수에 대해서 알아야한다. 먼저 백트래킹 과 소수에 대해서 알아보겠다. ⭐백트래킹 문제를 풀 때 모든 경우의 수를 체크(완전탐색) 하면서 , 해가 아닌 케이스의 경우를 만나면 그 이전의 상태로 되돌아가서 다른 케이스를 체크하는 알고리즘 이다.깊이 우선 탐색(DFS) : DFS 와 같이 재귀적으로 깊숙하게 확장해나가면서 해를 찾는다. 하지만 DFS 와 달리 해당 경로가 틀린 해.. 2024. 11. 19. [Day22]JAVA 프로그래머스 피로도(완전탐색) https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 피로도 문제는 완전탐색 방식을 활용하여 해결할 수 있다. 🌘문제 이해하기 한 유저의 피로도 : K던전 의 각 행은 [ "최소 필요 피로도" , "소모 필요 피로도" ] 로 저장되어 있다. "최소필요 피로도" 는 항상 "소모 피로도" 보다 크거나 같다. 서로 다른 던전의 ["최소 필요 피로도", "소모 피로도"]가 서로 같을 수 있습니다.던전을 탐험 할때마다 K - 소모필요 피로도 가 소진되고 유저의 남은 피로도는 다음 던전.. 2024. 11. 18. 이전 1 2 다음
