개발자-H 입니다.

https://www.acmicpc.net/submit/11725/32749545 로그인 www.acmicpc.net 그래트 탐색 문제이다. DFS,BFS 어떤 것을 사용해도 무방하다. 노드에 이전 노드(부모)를 저장했고 root 배열을 만들어서 표기했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static final BufferedReader br = new BufferedRe..

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 그래프탐색 문제이다. DFS 탐색 횟수와 깊이가 문제의 정답이다. class Solution { public static int numOfArea = 0; public int[] solution(int m, int n, int[][] picture) { int[] answer = new int[2]; boolean[][] visit = new boolean[m][n..

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 단계별 풀어보기 - 백트렉킹 문제이다. https://www.acmicpc.net/step/34 비내림차순 조건 만족 시에만 다음 방문을 진행하면 통과 package baekjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static ..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 단계별 풀어보기 - 백트렉킹 문제이다. https://www.acmicpc.net/step/34 시간초과가 엄청나게 나서 자바에서 최적화 관련으로 열심히 뒤져서 겨우 통과 했다. 최적화 단계 DFS 함수 콜 3 -> 2 으로 변경 System.out.printf -> System.out.print 변경 System.out.print -> StringBuilder 마지막 한번 출력으로 변경 통과 ..

https://level.goorm.io/exam/43145/%EA%B8%B8%EC%B0%BE%EA%B8%B0-%EB%8B%A4%EC%9D%B4%EC%95%84%EB%AA%AC%EB%93%9C/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 그래프 탐색 문제이다. 입력 형식이 다소 난해 했다. DFS로 완전 탐색하였다. 다이아몬드의 마지막 지점에서 경로를 출력했으며 전역변수로 갱신했다. 다른 사람 풀이 보면 DFS 함수에서 바로 경로 리턴하는 방식이 있었다. 코드가 깔끔한거 같기도...

https://leetcode.com/problems/flood-fill/solution/ Flood Fill - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 그래프 탐색 문제이다. 경로 탐색 조건에 픽셀 비교 구문을 추가하면 쉽게 해결 할 수 있다. class Solution { public int[][] floodFill(int[][] image, int sr, int sc, int newColor) { dfs(image, sr, sc, newColor, ..

그래프 탐색 문제이다. 탐색 경로가 가로, 세로, 대각선 8방향 조건을 이용하여 처리한다. 연결 요소의 개수 문제에서 탐색 조건이 추가된 문제이다. https://developer-h.tistory.com/entry/BOJ-%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C%EC%9D%98-%EA%B0%9C%EC%88%98-11724 입력이 다소 복잡한 문제인듯!! BOJ - 연결 요소의 개수 (11724) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와.. develope..

그래프 문제이다. 탐색 + 연결 요소 정보 이용하여 풀었다. 연결요소의 개수 문제에서 조금 생각하면 된다. 문제에서 오름차순 조건을 기억하자. https://developer-h.tistory.com/entry/BOJ-%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C%EC%9D%98-%EA%B0%9C%EC%88%98-11724 BOJ - 연결 요소의 개수 (11724) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와.. developer-h.tistory.com impor..