https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net [백준][C++] 21608 상어 초등학교 Out of bounds 런타임에러가 나와서 배열 크기때문인가? 했는데 예외 케이스 처리가 안되었다. 내가 세운 학생의 자리를 찾는 알고리즘 행이 가장 작은 칸, 열이 가장 작은 칸 순으로 순회 1. 인접한 좋아하는 학생 수가 이전에 저장한 값(like)보다 크면 해당 인덱스 저장 2. 인접한 좋아하는 학생 수가 이전에 저장한 값(like)과 ..
https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net [백준][C++] 17779 게리맨더링2 #include #include #include using namespace std; int A[22][22] = {}; bool B[22][22] = {}; int N; void border(int x, int y, int d1, int d2) { int dx[4] = { 1,1,-1,-1 }; int dy[4] = { -1,1,1,-1 }; memset(B,..