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.23기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 자연수를 이용하여 겹치지 않는 수열을 만들어 사전순으로 출력하는 문제입니다. 예제 2번을 통해 같이 설명을 하도록 하겠습니다.// 예제24 29 7 9 1 1. 먼저 중복된 수를 제거해주기 위해 입력된 자연수들을 TreeSet에 저장을 해주었습니다.TreeSet set = new TreeSet(); // 수를 저장할 set (중복 제거)st = new StringTokenizer(br.readLine());for (int i = 0; i TreeSet을 이용해 중복 제거와 정렬을 한 번에 이용했습니다. 2. 중복이 제거되면서 정렬이 된 set을 list화 시켰습니다.// 중복이 제거된 수를 list로 ..
2024.08.20기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 그리드가 입력으로 주어 졌을 때 주어진 그리드에서 몇 무리의 양이 있는지를 출력하는 문제입니다. 1. 일단 BFS 검사를 하기 위해 여러가지 변수와 배열을 생성해줍니다.static int h, w; // 그리드의 행과 열static char[][] map; // 그리드를 저장하는 배열static boolean[][] visit; // 확인을 했는지 체크해주는 배열static int[] dx = {0, 1, 0, -1}; // x좌표의 위, 오른쪽, 아래, 왼쪽static int[] dy = {-1, 0, 1, 0}; // y좌표의 위, 오른쪽, 아래, 왼쪽 2. 입력 받은 행과 열을 통해 map과 visit를..
