Door

https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 이 문제는 구현하는 것도 어려운 편인데 상어의 위치나 냄새 등등을 어떻게 저장하는가도 어려웠습니다. 이 문제를 풀면서 좀 어렵다고 느끼긴 했지만 파이썬의 리스트활용에 대해서 많이 공부를 할 수 있었죠. 이 문제를 풀 때에는 deepcopy를 많이 이용했습니다. 이 문제가 구현이 힘든 이유는 '상어가 동시에 이동한다' '이동 후에 냄새가 지워진다' 라는 ..

알고리즘 공부 2022. 3. 27. 14:50

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 문제의 길이가 매우 길므로 게리멘더링에 대해서만 집고 가겠습니다. 저런 식으로 경계를 만드는 건데 규칙은 이렇습니다. 저는 이런 순서대로 코드를 구현했습니다. 1. 4가지 경계선 먼저 그리기 2. 경계선 안에 5 선거구로 채워넣기 3. 나머지 구역에는 차례대로 1 2 3 4 넣기 처음에는 1 2 3 4 선거구를 넣은 다음에 나머지 구역은 선거구 5로 넣는걸로 구현했다가 원래 5로 넣어져야할 부분이 다른..

알고리즘 공부 2022. 3. 10. 23:48