2024.09.09기준 - 브론즈1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 체스에서 비숍이 갈 수 있는 위치인지 확인하는 문제입니다. 체스에서 비숍은 대각선이면 어디든지 갈 수 있기 때문에, 체스판의 크기가 세로나 가로 중 1칸이 아니라면 해당하는 조건에는 무조건 갈 수 있습니다. 체스판의 크기가 둘 중에 하나가 1이라면 도착과 시작의 위치가 같아야합니다.시작위치의 y좌표 짝수, x좌표 홀수도착위치 y좌표 짝수, x좌표 홀수도착위치 y좌표 홀수, y좌표 짝수시작위치의 y좌표 훌수, x좌표 짝수도착위치 y좌표 짝수, x좌표 홀수도착위치 y좌표 홀수, x좌표 짝수시작위치 y좌표 홀수, x좌표 홀수도착위치 y좌표 짝수, x좌표 짝수도착위치 y좌표 홀수, x좌표 홀수1. 위에 조건으로 n..
2024.09.08기준 - 골드4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 예제를 보고 규칙을 찾아내 수를 입력받으면 규칙에 맞게 출력하는 문제입니다. 1. 우선 재귀할 베이스로 사용할 삼각형을 먼저 만들어 주었습니다.// 우선 삼각형 모양을 먼저 입력시켜줬습니다.sb.append(first());// 기본적으로 삼각형을 만들어줄 함수.private static String first() { StringBuilder sub = new StringBuilder(); // \n이 들어가면 그 만큼 길이가 길어져 한 줄의 문자열로 만들어서 계산을 진행합니다. sub.append(" * "); sub.append(" * * "); sub.append("****..
2024.09.07기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 조건에 맞게 격자에서 내려갈 때 가장 작은 값과 큰 값을 출력하는 문제입니다.다이나믹 프로그래밍으로 접근을 했습니다. 1. 입력받은 값들을 저장해줍니다.// 수를 저장할 배열int[][] grid = new int[n][3];StringTokenizer st;for (int i = 0; i 2. dp를 3차원 배열로 생성해 최댓값과 최솟값을 같이 계산을 해주었습니다.// dp[][][0] = 최댓값, dp[][][1] = 최솟값int[][][] dp = new int[n][3][2]; 첫 번째 줄을 세팅해줍니다.// 첫 줄 세팅for (int i = 0; i 3. dp 계산2번째 줄부터 윗 줄을 참조하면서..
2024.09.06기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 버스의 간선들을 알려줄 때 시작 도시와 도착 도시에 최단 경로를 출력하는 문제입니다. 다익스트라더보기다익스트라 알고리즘은 가중치가 있는 그래프에서 한 노드에서 다른 모든 노드까지의 최단 경로를 찾는 알고리즘입니다.이 알고리즘은 음의 가중치를 가지지 않는 그래프에서만 작동합니다. 작동 원리시작 노드 설정시작 노드의 거리를 0으로 설정하고, 나머지 노드의 거리를 무한대로 설정합니다.우선순위 큐 초기화시작 노드를 우선순위 큐에 추가합니다.최단 거리 노드 선택우선순위 큐에서 가장 작은 거리를 가진 노드를 선택합니다.거리 업데이트선택된 노드를 통해 인접한 노드로 가는 거리가 더 짧다면, 그 거리를 업데이트하고 우선순위..
