2024.08.28기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 고양이들 중에 2마리를 안을 때 주어진 무게(k) 보다 작거나 같은 짝을 구하는 문제입니다. 투 포인터 알고리즘을 이용하여 문제에 접근을 했습니다.고양이 무게를 저장한 배열을 정렬을 하여 가벼운 고양이와 무거운 고양이 2가지의 분류로 나누어 진행했습니다. 1. 가벼운 고양이 기준으로 반복문을 돌리면서 무거운 고양이의 인덱스를 따로 계산을 해주었습니다.2. 만약 2마리의 고양이 무게의 합이 k보다 크다면 무거운 고양이의 인덱스를 줄여줍니다.3. 무거운 고양이의 인덱스가 가벼운 고양이의 인덱스보다 작거나 같다면 모든 반복문을 종료시킵니다.4. 만약, 2마리의 고양이 무게가 k이하라면 count를 올려주어 계산을 ..
2024.08.27기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 x, y길이가 75, 100인 축구장 잔디를 깍을 때, 모든 면적을 잘 깍았는지 출력하는 문제입니다. 주어진 좌표를 중앙으로 가지면서 양 옆을 (폭 / 2) 만큼 잔디를 깍을 수 있습니다. 1. 입력이 "0 0 0.0"이 들어오면 반복문을 종료 시켜줍니다.// "0 0 0.0"이 들어오면 반복문을 종료한다.while (!(s = br.readLine()).equals("0 0 0.0")) { ...} 2. 입력의 순이 x좌표가 들어온 뒤 y좌표가 들어오기 때문에 x좌표 먼저 완벽하게 잔디를 깍는지 확인합니다.3. 잔디를 시작 위치 0을 기준으로 깍기 위해 정렬을 통해 천천히 잔디를 깍기 시작합니다.4. 현재 ..
2024.08.26기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 조건으로 스티커를 붙힐 때 점수를 합산 해, 가장 높은 점수를 출력하는 문제입니다. 이 문제는 붙이는 방식에서 조건을 찾는것이 핵심이라고 생각합니다.v 체크된 스티커를 붙힐 때, 참고 해야하는 스티커는 총 2개로 0줄이면 1줄, 1줄이면 0줄에서 앞쪽 과 2번째 앞쪽을 참고 해 큰 값을 가지고 가는 조건입니다.dp로 접근하게 된다면이렇게 뒤에 있는 2개의 칸을 참조하도록 하는 것입니다. 1. 입력받은 스티커 점수를 배열에 저장합니다.n = Integer.parseInt(br.readLine()); // 한 줄의 스티커 개수sticker = new int[2][n + 1];for (int i = 0; i..
2024.08.25기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 dp를 이용해 한 칸 씩 내려갈 때 마다 수를 더 해 마지막 칸에서 가장 큰 값을 가지고 있는 수를 출력하는 문제입니다. 예제를 통해서 문제를 풀어 나가도록 하겠습니다.// 예제573 88 1 02 7 4 44 5 2 6 5 1. dp에 초기 맨 꼭대기 층을 먼저 입력해줍니다.List[] list = new LinkedList[n + 1];// 꼭대기 층을 먼저 넣어 줍니다.list[0] = new LinkedList();list[0].add(0);list[1] = new LinkedList();list[1].add(Integer.parseInt(br.readLine())); 2. 맨 꼭대기 층에서 2번째 층..
