2024.05.10기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 지도에서 목표 지점까지의 거리를 구하는 문제입니다. 문제 접근은 BFS 알고리즘을 이용하여 시작점부터 목표 지점까지의 모든 지점에 대한 거리를 계산을 해보았습니다. boolean[][] visit 변수로 이미 한 번 거리를 계산한 곳은true로 지정해 다시 거리를 잴 수 없도록 체크하는 변수를 생성합니다. find()라는 함수를 생성해 BFS를 계산을 했습니다. 큐에 처음 시작하는 시작점을 넣어줍니다. 우선 처음 시작점을 nowx, nowy로 받아 초기화 시켜줬습니다.그러고 처음 시작점의 길이는 0이므로 0으로 설정해주며 한 번 거리가 측정된 곳은 true로 설정해줍니다. 그 다음 큐에 size가 0이..
2024.05.10기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 문자열 s와 t를 입력 받고 무한번 반복되는 문자열을 만들어야 합니다.그 후 두 문자열을 비교하여 같은지 확인하는 문제입니다. 저는 이 문제를 접근할때, 문자열이 서로 같으면 비교하기가 쉬울거 같아 문자열 길이를 먼저 계산한 후 접근했습니다.두 문자열의 길이를 비교하여 특정 길이를 결정합니다.- 문자열이 같은 경우 반복되도 같은 문자열이 나오기 때문에 길이를 늘리지 않습니다.- s문자열이 t문자열보다 크고 (s문자열길이) % (t문자열길이) 가 0이면 s문자열길이로 지정합니다.- t문자열이 s문자열보다 크고 (t문자열길이) % (s문자열길이) 가 0이면 t문자열길이로 지정합니다.- 그 외에는 s문자열길이 와 ..
2024.05.10기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 다이나믹프로그래밍을 이용하여 풀 수 있는 문제입니다. 수열 A를 저장하는 arr배열과 해당 배열(arr[i])에 해당하는 최대 수열 길이를 저장하는 dp배열을 선언하여 문제에 접근했습니다. 초기에 dp값은 어떤 수가 나와도 자기 자신을 포함하고 있기 때문에 수열의 초기 길이는 1로 잡아줍니다. 현재 받은 값(i)와 현재 보다 작은 값(j)를 비교해 i가 j보다 클 경우를 구합니다.i가 j보다 크다면 그 중 가장 수열의 길이가 긴 dp값을 가져와 +1을 해주면 최대 수열의 길이가 구해지는 코드입니다. 코드import java.io.*;import java.util.*;public class Main { pu..
2024.05.09기준 - 브론즈3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 아주 간단한 문제입니다.배정된 사과의 개수로 학생에게 똑같은 수를 최대한 나눠주고 나음 사과의 개수를 계산하는 문제입니다. (사과 개수) % (학생 수) 를 변수 sum에다가 계속 더해 값을 반환하도록 했습니다. 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buff..
