2024.09.17기준 - 골드4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 지민이가 파티를 가서 이야기를 할 때, 이야기의 진실을 모르는 파티를 간 횟수를 출력하는 문제입니다. 문제 접근이야기의 진실을 아는 사람을 boolean[]로 체크를 해주었습니다.한 번이라도 진실을 아는 사람을 만나면 true로 체크를 해주어야 합니다.모든 체크가 끝나고 나서 마지막으로 파티의 인원을 체크해 출력해줍니다. 1. 이야기의 진실을 아는 사람을 체크해주었습니다.// 진실을 아는 사람을 체크하는 배열boolean[] visit = new boolean[n + 1];st = new StringTokenizer(br.readLine());int num = Integer.parseInt(st.nextTok..
2024.09.06기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 버스의 간선들을 알려줄 때 시작 도시와 도착 도시에 최단 경로를 출력하는 문제입니다. 다익스트라더보기다익스트라 알고리즘은 가중치가 있는 그래프에서 한 노드에서 다른 모든 노드까지의 최단 경로를 찾는 알고리즘입니다.이 알고리즘은 음의 가중치를 가지지 않는 그래프에서만 작동합니다. 작동 원리시작 노드 설정시작 노드의 거리를 0으로 설정하고, 나머지 노드의 거리를 무한대로 설정합니다.우선순위 큐 초기화시작 노드를 우선순위 큐에 추가합니다.최단 거리 노드 선택우선순위 큐에서 가장 작은 거리를 가진 노드를 선택합니다.거리 업데이트선택된 노드를 통해 인접한 노드로 가는 거리가 더 짧다면, 그 거리를 업데이트하고 우선순위..
2024.08.10기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 사다리와 뱀이 있을 때, 주사위를 이용하여 최소 몇 번만에 100에 도달할 수 있는지 출력하는 문제입니다. 1. 해당 칸에 도착했을 때, 이동되는 칸을 저장하는 배열을 생성했습니다.// 해당 칸에 도착했을 때, 이동하는 좌표를 저장.num = new int[101];for (int i = 1; i 2. 생성된 배열에 사다리와 뱀을 입력 시켜 수를 저장합니다.int start, end;while (n-- > 0) { st = new StringTokenizer(br.readLine()); start = Integer.parseInt(st.nextToken()); end = Integer.par..
2024.08.09기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 RGB가 주어 졌을 때, 일반인이라면 몇 구역으로 보고, 적록색약이라면 몇 구역으로 보는지 출력하는 문제입니다. 1. 모든 그리드를 전부 탐색하기 위해 위, 오른쪽, 아래, 왼쪽 좌표로 이동할 수 있는 배열을 생성했습니다.static int[] dx = {0, 1, 0, -1}; // 위, 오른쪽, 아래, 왼쪽static int[] dy = {-1, 0, 1, 0}; 2. 한 번 확인한 곳은 체크를 하기 위해 boolean[][] visit를 일반인과 적록색약으로 각각 생성했습니다.map = new char[n][n]; // RGB를 저장할 배열orivisit = new boolean[n][n]; // 일반인..
