삼성코테자바준비

BOJ - 마법사 상어와 비바라기 21610번 (JAVA)

❓ 문제 - 백준 마법사 상어와 비바라기 21610번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/21610) 📝 문제해결법 1. 이 문제는 구현으로 풀었다. ArrayList에 구름에 대한 정보를 넣는다. k 번만큼 구름의 이동 처리를 하고 0번 행과 n-1행, 0번 열과 n-1행이 연결되어 있으므로 구름의 속력 s를 %n으로 나눈 나머지로 nx, ny의 이동 위치를 구한다. 그리고 nx, ny가 0보다 작다면 n을 더해주고 n이상이라면 n을 빼주면 된다. 그리고 check라는 방문체크 배열을 통해 구름이 이동한 위치를 체크해준다. 만약 구름이 이동한 곳에서 대각선 방향으로 거리가 1인 물이 있는 부구니의 수를 구한 후 바구니에 더해주는데 동시에 일어나기 때문에 ..

BOJ - 상어 중학교 21609번 (JAVA)

❓ 문제 - 백준 상어 중학교 21609번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/21609) 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS으로 풀었다. Block 객체로 한 블록 그룹의 정보를 저장한다. x, y는 기준 블록의 위치, size는 블록의 사이즈, mu_cnt는 무지개 블록의 갯수이다. 2차원 배열 0행 0열부터 쭉 접근하면서 BFS를 통해 최대 길이의 블록 그룹을 찾는다. 만약 찾은 블록들이 그룹의 크기..

BOJ - 시험 감독 13485번 (JAVA)

❓ 문제 - 백준 시험 감독 13485번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/13458) 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 📝 문제해결법 1. 이 문제는 단순 구현으로 풀었다. 각 시험장마다 총감독관은 꼭 있어야 하므로 인원을 총 감독관으로 빼주고 만약 감독이 더 필요한 학생이 있으면 부감독관의 감시 갯수를 이용해 추가적으로 더 구해준 후 답에 더해준다. 2. 느낀점 삼성 기출에 브론즈가 껴있..