본문 바로가기

DFS

 (5)
[JAVA] 프로그래머스 - 타겟 넘버 - level2 문제내용 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+..
[JAVA] 프로그래머스 - 여행경로 문제내용 https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어..
[JAVA] 프로그래머스 - 카카오프렌즈 컬러링북 (DFS , BFS) 문제 내용 https://programmers.co.kr/learn/courses/30/lessons/1829?language=java 코딩테스트 연습 - 카카오프렌즈 컬러링북 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 그림의 영역을 난이도(숫자)에 따라 나누고 나눠진 영역의 개수와 가장큰 영역안에 땅의 개수를 세는 문제다. 처음에 문제를 읽고 문제 이해가 잘되지 않았는데 난이도가 0으로 표시된 곳은 제외해야한다는 점이다. 그외에는 백준의 DFS , BFS 문제로 풀었던 문제들과 유사하다. 문제 접근 방법 먼저 DFS 방법으로 접근해서 풀었고 후..
[JAVA]프로그래머스 - 네트워크 (고득점Kit) - 문제 내용 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr - 문제 접근 방법 DFS방식으로 하여 연결된 정점(컴퓨터)은 방문처리 하면서 answer 값을 증가시켰다. 1. 1번 정점을 시작으로 간선(네트워크)에 의해 직접 혹은 간접 적으로 연결된 모든 정점을 DFS 방식으로 연결된것을 확인하고 answer++을 한다. 2. 방문처리되지 않은 정점을 다시 시작정점으로 하여 1번 과정을 반복하면된다. ..
[JAVA]BOJ[백준] - DFS와 BFS - 1260 - 문제 내용 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net - 문제 접근 방법 단순히 DFS와 BFS를 구현해내면 되는 문제이다. DFS, BFS 구현은 많은 사람들이 구현해 놓은 방식이 있는데 간선의 경우 2차원배열을 이용해서 풀었다. 그리고 DFS와 BFS 문제에 접근하기 전에 백트래킹 알고리즘 문제에 먼저 익숙해지고 시작하는 편이 수월할 것 같다. - 풀이 입력값 및 배열 선언 public clas..

티스토리툴바