2024.07.29기준 - 브론즈1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 숫자로 조합을 해 소수가 아닌 수를 출력하는 문제입니다. 1. 주어진 문제는 숫자 1개만 사용하여 충분히 소수가 아닌 수를 무조건 만들 수 있습니다.(무조건 YES가 나옵니다.)StringTokenizer st = new StringTokenizer(br.readLine()); // 수를 저장하는 큐Queue qu = new LinkedList();while (st.hasMoreElements()) { qu.add(Integer.parseInt(st.nextToken()));}// 숫자 하나만 있어도 중복이 허용이기 때문에 가능하다.int num = qu.poll(); 2. 주어진 수가 0이 ..
2024.07.22기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력된 배열에서 연속된 인덱스로 2가지의 과일만 꽂혀있을 때, 가장 긴 탕후루를 만드는 문제입니다. 1. 입력된 과일을 우선 Queue에다가 저장을 했습니다.static Queue fruit;public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); n = Integer.parseInt(..
2024.07.18기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 큐를 이용해 들어온 수를 이용해 출력해주는 문제입니다.1. switch를 이용해 유형에 따라 처리해 주었습니다. 1-1. 1유형이 들어온다면 학생의 번호와 원하는 메뉴를 배열로 만들어 큐에 저장했습니다. 1-2. 2유형이 들어온다면 큐에서 poll()을 이용해 원하는 메뉴를 먹었다면 A에 못 먹었다면 B에 저장을 해주엇습니다.while (n-- > 0) { st = new StringTokenizer(br.readLine()); type = Integer.parseInt(st.nextToken()); // 유형 switch (type) { case 1: a = Integer...
2024.07.04기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력된 수열의 숫서에 맞게 큐의 앞에서 뽑을 수 있게 제시된 연산을 최소로 이용하여 출력하는 문제입니다. 1. 맨 앞에 있을 경우 연산이 필요하지 않아 바로 큐에서 제거해줍니다.if (qu.peekFirst() == num) { // 맨 앞에 있을 경우 연산이 필요없다. qu.pollFirst();} 2. 맨 뒤에 있을 경우 뒤에서 앞으로 옮기는 연산이 1회 사용한 뒤 큐에서 제거합니다.else if (qu.peekLast() == num) { // 맨 뒤에 있을 경우 맨 앞으로 1번 옮기고 제거한다. count++; qu.pollLast();} 3. 맨 앞과 뒤에 둘 다 존재하지 않는 경우 ..
