알고리즘

[프로그래머스] 미로탈출명령어 (java)

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/150365?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 풀이키워드 : DFS, 백트래킹, 가지치기이 문제는 dfs 와 백트래킹을 같이 이용해서 푸는 문제였다. 출발점 - 도착점 까지의 거리를 맨해튼 거리라고 한다. dfs 를 이용하는 것 까진 알겠는데 백트래킹을 이용할 때 어떤 부분들을 가지치기를 할 수 있을까?가지치기를 어떻게 할 것인가?- 남은거리가 맨해튼 거리보다 작은 경우 (diff - 남은거리 % 2 != k % 2인 경우   - 만약 k가 dist..

[백준] 2660 회장찾기 (java)

1. 링크- https://www.acmicpc.net/problem/26602. 풀이키워드: 플로이드 와샬 24. 플로이드 와샬(Floyd Warshall) 알고리즘  지난 시간에는 다익스트라(Dijkstra) 알고리즘에 대해 학습했습니다. 다익스트라 알고리즘은 하나...blog.naver.com - 플로이드 와샬 알고리즘을 이용한다.- 모든 정점 사이의 최단 거리를 구한다.- 구한 최단 거리 중 큰 점수를 구한다.- 큰 점수 중에서 가장 작은 점수(회장이 될 자격이있는) 를 구한 뒤 후보가 몇명이고 몇번째 인덱스가 후보인지를 출력한다.3. 소스코드- 좀 지저분하게 풀었지만.. 맞았다.import java.io.BufferedReader;import java.io.BufferedWriter;import..