전체 글

BOJ - 주사위 윷놀이 17825번 (python, JAVA)

❓ 문제 - 백준 주사위 윷놀이 17825번 - python, JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17825) 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS(중복순열)로 풀었다. 일단 게임판의 인덱스로 다음 연결되는 인덱스의 정보를 connect 리스트에 저장한다. 1 ~ 20은 시작부터 도착 전까지 외곽지역을 나타내며, 21은 도착인데 자기 자신을 가리키게 저장한다. 또한 22 ~ 24는 10 점의 파란색 안쪽의 지역을 ..

BOJ - 원판 돌리기 17822번 (python)

❓ 문제 - 백준 원판 돌리기 17822번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17822) 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS로 풀었다. 문제의 정답은 해당 xi의 배수에 해당하는 원판을 T번 돌린 후 원판에 들어있는 숫자를 더해서 출력해야한다. 따라서 돌리려는 원판의 x, d, k를 입력받고 x 의 배수만큼 원판을 돌리는데 rotate() 함수를 사용한다. 원판을 돌리는 방법은 queue..

BOJ - 새로운 게임2 17837번 (python)

❓ 문제 - 백준 새로운 게임2 17837번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17837) 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. board 리스트를 통해 보드의 정보를 입력받고, horse 리스트에 말의 위치(x,y) 방향(d)의 정보를 입력받고, chess 리스트를 통해서 현재 체스판에 행과 열에 놓여져 있는 말의 번호를 저장한다. solve() 함수를 통해 모든 말에 대해서 이동을 수행한 후 ..

BOJ - 게리맨더링2 17779번 (python, JAVA)

❓ 문제 - 백준 게리맨더링2 17779번 - python, JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17779) 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 재현시의 격자의 각 칸에 해당하는 인구수의 정보를 입력받고, total 변수에 총 인구수를 저장한다. 일단 문제에서 주어진 기준점(x,y)와 경계의 길이(d1, d2)의 범위 안에서 해당하는 수를 조건에 맞춰서 다섯 개의 선거구로 나눈 후 선거구의 차이가 가장 작은 수를..