영원히 남는 기록, 재밌게 쓰자

문제입력다섯 개의 줄에 다섯 개의 정수로 숫자판이 주어진다.출력첫째 줄에 만들 수 있는 수들의 개수를 출력한다.풀이방향 배열을 선언하고 dfs 또는 bfs 탐색을 사용해서 6자리 조합을 생성했을 때 그 조합을 set에 넣는다.set은 중복을 허용하지 않으므로 자연스럽게 중복이 제거 된다.set의 개수를 출력한다.정답코드package com.baekjoon.p2210;import java.io.*;import java.util.*;public class Main { static int[] dr = new int[] { 0, 1, 0, -1 }; static int[] dc = new int[] { 1, 0, -1, 0 }; static int[][] map = new int[5][5]; ..

문제 입력출력첫째 줄에 도연이가 만날 수 있는 사람의 수를 출력한다. 단, 아무도 만나지 못한 경우 TT를 출력한다. 풀이입력 받을 때 I의 위치(도연이 위치)를 sr, sc에 저장bfs 알고리즘 사용방향 배열을 두고 상하좌우로 이동. P(사람)를 만나는 경우 카운트아무도 만나지 못해 카운트가 0이면 TT 출력정답 코드package com.baekjoon.p21736;import java.io.*;import java.util.*;public class Main { static int N, M, meet; static char[][] map; static int[] dr = { 0, 1, 0, -1 }; static int[] dc = { 1, 0, -1, 0 }; public..

문제입력첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다.다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방향 간선을 나타낸다. (1 ≤ u 출력첫째 줄부터 N개의 줄에 정수를 한 개씩 출력한다. i번째 줄에는 정점 i의 방문 순서를 출력한다. 시작 정점의 방문 순서는 1이다. 시작 정점에서 방문할 수 없는 경우 0을 출력한다.풀이"정점의 방문 순서를 출력하는" 문제이다. 이 부분 때문에 많이 헷갈린 문제였다.연결 노드 정보를 초기화할 때 오름 차순으로 방문하여야 하기 때문에 입력받은 뒤 연결 노드 정보를 오름 차순으로 정렬해준다.시작노드의 값을 1로 넣고 bfs 탐색 ..

문제입력첫째 줄에 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 Ai (0 ≤ Ai ≤ 100)가 주어진다.출력재환이가 최소 몇 번 점프를 해야 가장 오른쪽 끝 칸으로 갈 수 있는지 출력한다. 만약, 가장 오른쪽 끝으로 갈 수 없는 경우에는 -1을 출력한다.풀이해당 idx의 값이 오른쪽으로 이동할 수 있는 최소한의 값이다.1부터 이동할 수 있는 값까지 더해주면서 이동할 수 있다면 큐에 삽입N-1이면 점프 횟수를 출력한다.N-1까지 탐색할 수 없다면 -1 출력한다.처음 bfs를 생각하고 풀었는데 방문노드를 사용하지 않아서 실패했었다..dp로 풀이하는 방식도 함께 추가하였다.dp의 경우 최소 값을 구하는 경우라서 dp 배열을 모두 Integer.MAX_VALUE로 초기화 시킨 것 때문에 long 배..