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.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]; // 일반인..
2024.07.27기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 정점과 인접 행렬이 주어졌을 때, 인접 행렬을 통해 갈 수 있는 곳을 1로 못가는 곳을 0으로 해서 출력하는 문제입니다. 이 문제에 접근하기 위해서 플로이드 위셜 알고리즘을 통해 접근을 하였습니다. 플로이드 워셜 알고리즘그래프 내 모든 정점 쌍의 최단 경로를 반복적으로 계산합니다.두 정점 사이의 최단 경로가 어떤 중간 정점을 거쳐서 갈 때 더 잛은지를 확인하여 입력하는 방식입니다.플로이드 위셜 알고리즘 작동 과정1. 초기화● 그래프의 인접 행렬 d를 사용합니다. 여기서 d[i][j]는 정점 i에서 정점 j로 가는 초기 가중치를 의미합니다.● 만약 i에서 j로 직접적인 간선이 없다면 d[i][j]를 무한..
