공부공간

https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 순번이 정해져있기 때문에, 순서대로 처리해주면서 해당 자리를 찾아간다. 우선순위가 같을경우 다음의 우선순위로 넘어가게한다. 처음 모집단을 계속 가야지 올바른 만족도를 구할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Array..

https://www.acmicpc.net/problem/17069 17069번: 파이프 옮기기 2 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 내가 진행하는 방향이 3가지라고 했을때(오른쪽, 오른쪽 아래, 아래) 이전위치에서 현재 위치로 오는 경우를따진다. 현재오른쪽 = 이전오른쪽 + 이전대각선 현재 대각선 = 이전오른쪽 + 이전대각선 +이전아래 현재 아래 = 이전 아래 + 이전 대각선 이므로 회전시에 MAP에 1이 아니라면 경우의 수를 더해준다. import java.io.BufferedReader; impor..