코딩테스트

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 1965번 상자넣기

2024.08.19기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 상자들을 이용해 가장 많이 겹쳤을 때, 그 중 제일 많이 겹친 박스의 개수를 출력하는 문제입니다. 1. 입력된 박스를 저장하는 배열을 생성한 후 저장을 해줍니다.// 박스의 크기를 저장하는 배열boxes = new int[n];for (int i = 0; i  2. 현재 박스 위치에서 최대 몇 개의 박스를 겹칠 수 있는지 저장하는 배열을 생성합니다.(dp)// 합쳐진 박스의 개수를 저장하는 배열count = new int[n];count[0] = 1; // 현재 참조하는 박스도 1개의 박스이기 때문에 1로 시작for (int i = 1; i  첫 번째 박스는 자기 자신도 포함하기 때문에 무조건 1로 시..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 29891번 체크포인트 달리기

2024.08.18기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 가장 적게 움직여 모든 체크포인트를 찍고 돌아왔을 때 걸리는 거리를 출력하는 문제입니다.  1. 이 문제는 간단하게 가장 멀리 있는 순으로 k만큼 제거를 해주면 되는 문제입니다. 2. 우선 음수도 들어올 수 있기 때문에, 음수와 양수를 따로 저장하는 PriorityQueue를 생성합니다.// 양수를 저장하는 큐PriorityQueue pos = new PriorityQueue(Collections.reverseOrder());// 음수를 저장하는 큐PriorityQueue neg = new PriorityQueue();int num;while (n-- > 0) { num = Integer.parseInt..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 9291번 스도쿠 채점

2024.08.16기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 완성된 스도쿠 판이 입력되었을 때, 올바르다면 "CORRECT"을 아니라면 "INCORRECT"을 출력하는 문제입니다. 1. 입력 받은 스도쿠 판을 배열에 저장해 주었습니다.// 입력받은 값 저장for (int i = 0; i  2. 입력 받은 스도쿠 판에서 행과 열의 좌표를 하나 씩 올려주면 세로와 가로를 같이 체크를 해주었습니다.check = true;// 가로 한 줄, 세로 한줄 확인하는 메서드 호출for (int i = 0; i  체크를 위한 함수 생성.// 세로, 가로 한 줄을 체크하는 함수.private static boolean LRcheck(int index) { boolean[] chec..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 28419번 더하기

2024.08.08기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 수열이 입력될 때 하나의 수열을 선택해 양옆을 포함해 1씩 더할 때 짝수번쨰 수열과 홀수번쨰 수열의 합을 똑같게 만드는 문제입니다. 접근 방법결국 합이 같아야 되기 때문에 조금 쉽게 풀면 짝수가 2가 올라가면 홀수가 1이 올라가고, 홀수가 2가 올라가면 짝수가 1이 올라갑니다.이걸 좀 더 쉽게 풀면 홀수 또는 짝수에 1을 더하는 것과 같습니다.모든 최대 수를 입력받으면 합이 100억까지 가기 때문에 변수 타입을 long으로 설정합니다.전체 수열의 길이가 3일 때는 무조건 홀수가 2 짝수가 1이 올라가기 때문에 주의해주어야 합니다.1. 입력받은 수열을 짝수와 홀수의 합으로 나눕니다.// 짝수의 합long eve..

Coding_Slowly
'코딩테스트' 태그의 글 목록 (7 Page)