문제 링크 : https://www.acmicpc.net/problem/13460 문제 해설빨간 구슬을 10번 이하로 기울여 구멍으로 빼내야하는 문제입니다.파란 구슬이 구멍에 빠지면 실패입니다.한 번 기울이면 구슬은 해당 방향으로 끝까지 굴러갑니다. (벽 앞에서 멈추거나, 구멍에서 빠짐)최소 횟수를 구하는 BFS 문제입니다. 가장 기초적인 BFS는 움직여야하는 좌표가 1개였기 때문에 visited 배열이 2차원으로 선언해도 충분했었지만, 해당 문제는 좌표 2개를 움직이고 상태를 저장해야 하기 때문에 4차원 배열이 필요합니다.(빨강 xy, 파랑 xy)그리고 다른 BFS와 다르게 한쪽 방향으로 끝까지 움직여야 합니다. 그래서 움직임을 처리하는 함수를 선언해주었습니다.구슬끼리는 같은 좌표에 존재할 수 없기 ..

문제 링크 : https://www.acmicpc.net/problem/2110 문제도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다.C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오.입력첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을..