2024.09.05기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 테이프를 이용해 물을 막을 때, 최소 몇개의 테이프를 사용하는지 출력하는 문제입니다. 접근 방법입력받은 물이 새는 위치를 우선순위 큐로 정렬과 동시에 입력을 받았습니다.처음 테이프를 붙인 위치에서 한 번에 테이프를 붙일 수 있는지 확인해 최소 테이프의 개수를 구했습니다. 1. 입력받은 위치를 우선순위 큐에 저장합니다.// 입력 받은 물이 새는 위치를 오름차순으로 정렬.PriorityQueue q = new PriorityQueue();st = new StringTokenizer(br.readLine());while (n-- > 0) { q.add(Integer.parseInt(st.nextToken())..
2024.09.04기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 최대한 많은 곡을 칠 때, 가장 적은 기타의 사용 횟수를 출력하는 문제입니다. 문제 설명더보기최대한 많은 곡을 치는 문제이기 때문에 무조건 모든 곡을 칠 수 있어야되는게 아니라 적어도 1곡 이상을 친다면 기타의 개수를 출력해야 되는 것이 포인트라고 생각합니다. 1. 입력받은 기타와 기타가 칠 수 있는 곡의 여부를 저장합니다.기타의 이름은 필요가 없다고 판단하여 이름은 따로 저장하지 않도록 했습니다.(문제에서 중복되는 기타는 없다고 했기 때문에 인덱스로만 계산을 해도 상관없다고 생각했습니다.)arr = new boolean[n][m]; // 기타로 칠 수 있는 곡을 저장하는 배열visit = new boolea..
2024.09.03기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 x에 서로소가 아닌 수를 최대 2번 연산하여 y를 만들어 내는 수를 출력하는 문제입니다. 문제 설명더보기최소한의 수를 이용하거나 최솟값 등 조건이 없기 때문에 무조건 2번을 연산하여 y를 만들어내면 되는 간단한 문제입니다. 1. 서로소가 아닌 수를 x를 y로 만들어야 되기 때문에 무조건 x에 y를 곱한 수에 x를 뺀 수를 더하면 서로소가 아닌 수가 더해집니다. 2. 더해진 수에서 y를 빼면 무조건 서로소가 아닌 수로 y가 만들어집니다. 코드package Main;import java.io.*;import java.util.*;public class Main { public static void main(S..
2024.09.02기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 조건에 맞는 염색채인지 아닌지 확인하여 출력하는 문제입니다. 문제 설명더보기1. A, B, C, D, E, F 중 0개 또는 1개가 나와야 하기 때문에 ABCDEF를 제외한 단어가 나오면 잘못된 염색체입니다.2. AFC에서 연속된 AFC가 아닌 경우(ANFC, AFAFC) 조건 AFC전 까지 시작하는 단어로 해당되어 1번 조건에 맞지 않게 됩니다.3. AFC 뒤에 단어는 무조건 1개이거나 없어야됩니다. 단 단어가 1개가 있다면 ABCDEF 중 1개만 나와야합니다. 1. 우선 풀이에 필요한 변수들을 정리했습니다.char[] arr; // 문자열을 저장할 배열char be, now; // 문자열을 ..
