본문 바로가기
반응형

dfs8

[ 알고리즘 ] 코딩 - Programmers - 모두 0으로 만들기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/76503 코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - DFS / 그래프 탐색 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한쪽은 1 감소시킵니다. 하지만, 모든 트리가 위의 행동을 통하여 모든 점들의 가중치를 0으.. 2021. 5. 4.
[ 알고리즘 ] 코딩 - 백준 4991 - 로봇청소기.java 문제 링크 www.acmicpc.net/problem/4991 4991번: 로봇 청소기 각각의 테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다. 만약, 방문할 수 없는 더러운 칸이 존재하는 경우에는 -1을 출력한다. www.acmicpc.net 문제 개요 BOJ 4991-(자바) 로봇청소기 - 시뮬레이션 / 구현 / DFS / BFS 방은 크기가 1 ×1인 정사각형 칸으로 나누어져 있으며, 로봇 청소기의 크기도 1 ×1이다. 칸은 깨끗한 칸과 더러운 칸으로 나누어져 있으며, 로봇 청소기는 더러운 칸을 방문해서 깨끗한 칸으로 바꿀 수 있다. 일부 칸에는 가구가 놓여져 있고, 가구의 크기도 1 ×1이다. 로봇 청소기는 가구가 놓인 칸으로 이동할 수 없다.. 2021. 4. 28.
[ 알고리즘 ] 코딩 - 백준 15684 - 사다리 조작. java 문제 링크 www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 개요 BOJ 15684 - (자바) 사다리 조작 - 구현 / DFS / 완전탐색 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 사다리에 가로선을 추가해서,.. 2021. 4. 21.
[ 알고리즘 ] 코딩 - Programmers - 여행경로.java 문제 링크 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 개요 프로그래머스 - Level 3 - (자바) 여행경로 - DFS / 백트래킹 / 가지치기 로직 Step 01. DFS에서 나온 결과 값이 최선인 경우를 찾기 위해 도착지를 기준으로 정렬 Step 02. 모든 "ICN" 출발지를 기준으로 탐색 시작 Step 03. StringBuilder를 이용해서 문자열을 다음 DFS로 넘겨가면.. 2021. 3. 31.
[ 알고리즘 ] 코딩 - Programmers - 단어변환.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr * 프로그래머스 - Level 2 - (자바)단어변환 - DFS 기본 * DFS의 기본을 이용하는 문제! * for문 3개를 이용! 완전 탐색으로 풀었다. * 1. 현재 단어의 모든 위치를 순차적으로 확인하며 변환한다. 2. 변환함과 동시에 words 배열에 있는지 확인 3. 있다면 다음 DFS 4. 없다면 위.. 2021. 3. 16.
반응형

티스토리툴바