개발야옹

📡 공유기 설치 💡 문제 풀이 아이디어떠올리지 못했음. 이진 탐색을 통해 공유기 간의 거리를 업데이트 해나가며 구한다.✅ 코드 (풀이 참고)# 공유기 설치# 이진 탐색 문제N, C = map(int, input().split())arr = []for _ in range(N): arr.append(int(input()))arr.sort()start = 1 # 공유기 거리 최소end = arr[-1] - arr[0] # 공유기 거리 최대result = 0# 재귀로 적절한 두 공유기 사이의 거리를 찾는다.while(start = current + mid: count += 1 current = arr[i] # 공유기 설치 수가 목표 보다 크면 공유기 사이 거..

🎲 주사위 굴리기시간 제한: 2초메모리 제한: 512MB📄 문제크기가 N x M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다.주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여저 있는 곳의 좌표는(x, y)이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 0이 아닌 경우에는 칸에 쓰여 있..

🔬 연구소시간제한: 2초메모리 제한: 512MB📄 문제인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N x M인 직사각형으로 나타낼 수 있으며, 직사각형은 1 x 1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다.일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다.새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다.예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자.이때, 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 곳이다. 아무런 벽을 ..