2024.07.02기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 조규현의 좌표와 거리, 백승환의 좌표와 거리를 이용해 접점을 구하는 문제입니다.핵심은 큰 원안에 작은 원이 들어갔을때 생기는 변수를 확인하는게 핵심이라고 생각합니다. 1. 조규현과 백승환의 거리를 측정했습니다.jobadis = Math.sqrt(Math.pow(jox - bax, 2) + Math.pow(joy - bay, 2)); // 조규현과 백승환의 거리 2. ( 조규현과 백승환의 거리)가 0이라면 (2명과 류재명)의 거리가 같지 않는 이상 접점이 생길 수 없어 같은면 -1, 다르면 0을 출력합니다.2-1. 거리가 0이면서 2명과 류재명의 거리가 같지 않다면.접점이 생길 수 없는 구조입니다. 2-..
2024.07.01기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 최소한의 비용을 지출하여 끊어진 기타줄을 교체하는 문제입니다. 1. 패키지와 낱개의 가격 중 가장 낮은 값을 저장합니다. (어떤 줄을 사든 상관이 없기 때문입니다.)int minPack = Integer.MAX_VALUE; // 패키지 중 가장 낮은 가격int minPiece = Integer.MAX_VALUE; // 낱개 중 가장 낮은 가겨// 패키지와 낱개의 가격 중 가장 낮은 값을 구한다.while (m-- > 0) { st = new StringTokenizer(br.readLine()); int pack = Integer.parseInt(st.nextToken()); // 패키지의 가격 ..
2024.06.30기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력 받은 수열중 연속된 수열을 계산하는 문제입니다. 이 문제를 풀때 순서를 유지 해야 된다는걸 발견하지 못해 문제가 있었습니다. 1. 입력 받은 수열을 1부터 시작해 배열에 저장합니다.int[] arr = new int[n + 1];for (int i = 1; i 2. 연속된 수열의 개수를 저장하는 dp배열을 생성합니다.int[] dp = new int[1000001]; // 연속된 수열의 개수를 저장하는 배열 3. 생성된 배열에 들어온 수열의 순서대로 참조하는 인덱스의 바로 뒷 인덱스의 값의 +1를 하여 저장합니다.for (int i = 1; i 4. 그 중 가장 큰 값을 출력해줍니다. 코드packa..
2024.06.29기준 - 실버2 백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 원점에서 바라봤을 때, 보이는 학생의 수를 구하는 문제입니다. 제가 생각하는 문제의 핵심은 기울기는 같아도 앞에 있냐 뒤에 있냐에 따라서 둘 다 보일 수 있다는 거라고 생각합니다. 1. 각 위치별로 저장할 수 있는 리스트를 생성합니다.List u = new LinkedList(); // 위쪽List d = new LinkedList(); // 아래쪽List r = new LinkedList(); // 왼쪽List l = new LinkedList(); // 오른쪽List ul = new LinkedList(); // 위오른쪽List ur = new LinkedList(); // 위왼쪽List dl = new..
