devlog

[백준] 외판원 순회 2098번 (java) 비트마스킹 + dp

출처 : https://www.acmicpc.net/problem/2098 풀이 방법외판원 문제를 비트마스킹과 DP를 활용해서 풀이하는 문제이다DP를 2차원 배열로 선언한 후 dp[y][x] = y를 현재 지점 x를 현재 지점을 포함한 방문한 노드의 인덱스를 비트로 변경했을 때 값으로 설정한다. ex 11001(2진수) -> 1, 4, 5번 방문 모든 지점을 방문했을 경우는 (1 011111 = 100000 - 1 (2진수)아래와 같은 코드를 통해 i번 인덱스를 방문했는지 판단한다.if((visited & (1 0) continue; 이후에는 일반적인 dp문제와 동일하게 풀이하면 된다. import java.io.*;import java.util.*;public class Main { stat..

[백준] 우주 탐사선 17182번 (java) 플로이드 워샬, 순열

출처 : https://www.acmicpc.net/problem/17182 풀이 방법순열 문제라는 것을 알 수 있다.n이 10까지 밖에 되지 않으므로 방문할 순서를 정하고 최소를 구하면 된다.단순히 순열만 사용해서 구해도 되지만 플로이드 워샬을 사용해 보고 싶어서 사용해 보았다.import java.io.*;import java.nio.Buffer;import java.util.*;public class Main { static int n,k, ans; static int[][] dist; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader ..