[BOJ] 21609 상어 중학교 (Java)

1. 문제 링크 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 2. 접근법 0. 변수 선언 PriorityQueue groups: 만들 수 있는 블록 그룹을 담아 우선순위에 따라 타겟 블록 그룹을 선정 1. 타겟 블록 그룹 찾기 1.1. searchMaxGroup() 함수를 통해 타겟 블록 그룹 반환하기 1.2. 그룹별 id 값을 매긴 후, 기준 블록을 찾아 bfs() 함수에 넘기기 1.3. bfs를 통해 블록의 수(cnt), 무지개 블록..

• format_list_bulleted Algorithm
• · 2023. 7. 8.
• textsms

[BOJ] 14442 벽 부수고 이동하기 2 (Java)

1. 문제 링크 https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 2. 접근법 일반적인 bfs와 다른 것은 벽을 부술 수 있다는 것 그렇다면 어디를 부쉈는지에 따라 visited 배열이 달라질 것이다. 부술 수 있는 최대 벽의 수 k는 1부터 10까지이므로, visited를 3차원 배열로 선언하여 k에 따른 방문 여부를 저장한다. visited[][][]를 3차원으로 선언한 것 외에는 특별한 점 없음 3. 코드..

• format_list_bulleted Algorithm
• · 2023. 6. 25.
• textsms

[BOJ] 17837 새로운 게임 2 (Java)

1. 문제 링크 https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 2. 접근법 1. 변수 선언 - Piece[] pieces: 말들의 정보 저장 - int[][] color: 보드 색상 저장 - ArrayList[][] board: 보드 위 말들의 idx 저장 2. 1번부터 k번 말까지 각 말의 방향에 따라 이동할 위치를 찾고 해당 위치의 color[][] 값에 따라 움직이기 2.1. 이동 시, 말들을 쌓을 때 ArrayList tempPie..

• format_list_bulleted Algorithm
• · 2023. 6. 19.
• textsms

[BOJ] 17779 게리맨더링 2 (Java)

1. 문제 링크 https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 www.acmicpc.net 2. 접근법 1. 4개의 기준점 구하기 1.1. board의 모든 점을 순회하며 기준점(x, y)을 잡는다. 1.2. 기준점을 기준으로 범위를 넘어가지 않는 d1, d2 값을 설정해 나머지 3개의 기준점을 잡는다. 1.3. 4개의 기준점은 point[][]에 저장 2. 구한 4개의 기준점을 기준으로 경계선 여부를 isBorder[][]에 저장 3. 각 선거구의 인구수 구하기 3.1. ..

• format_list_bulleted Algorithm
• · 2023. 6. 18.
• textsms