2024.08.14기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 n이 주어질 때, 1 ~ n을 이용해서 부분 수열들의 합이 가장 높은 수열을 출력하는 문제입니다. 예제를 통해 문제를 이해하도록 하겠습니다.1. n이 4가 주어지면 인덱스별로 호출되는 횟수를 정의해봤습니다.가운데 있는 수들이 가장 많은 횟수를 나오는걸 확인할 수 있습니다.(큰 수가 많이 호출될 수록 합이 높게 나옵니다.) 2. 이를 이용해 높은 수 일수록 가운데에 배치하며 작은 수 일수록 가장자리에 위치하도록 Deque를 이용했습니다.앞 뒤를 한 번 씩 넣어 수열을 완성해주었습니다.// 수열을 저장할 큐Deque qu = new LinkedList();boolean check = false; // 앞 뒤를 구..
2024.08.08기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 R이 들어오면 배열을 뒤집고, D가 들어오면 맨 앞에 숫자를 제거하여 남은 배열을 출력하거나, error를 출력하는 문제입니다. 1. 저의 접근은 Deque를 사용해 배열 전체를 뒤집기 보다는 출력하는 위치를 바꿔주는 방식을 선택했습니다.Deque qu; // 배열을 저장할 큐boolean check, filp; // error 여부, 뒤집기 여부filp 변수를 생성해 false면 앞에서 출력, true라면 뒤에서 출력하는 방식으로 선택했습니다. 2. 입력 받은 배열을 "[,] "를 제외한 숫자만 입력을 받도록 설정했습니다.st = new StringTokenizer(br.readLine(), "[,] ");..
2024.06.25기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 1학년과 2학년이 점호를 전부 받았을 때의 시간을 출력하는 문제입니다. 줄을 서는 인원의 순서는 들어온 순서대로 참조하지만,k만큼 확인하는 인원은 순서에 상관없이 학년만 조사하기 때문에 1학년과 2학년을 정렬을 해서 문제에 접근했습니다. 1. 학생을 저장할 때에 qu에다가 저장합니다.Queue qu = new LinkedList(); // 학생을 저장할 큐 2. 확인하는 인원들은 따로 Deque를 선언해 저장을 해 주었습니다.Deque sub = new LinkedList(); // 확인하는 인원들을 저장하는 큐 3. 반복문을 통해 확인하는 인원 수가 k보다 작다면 qu에 있는 인원에서 채워주도록 했습니다.w..
