목록2024/03/04 (2)
풀이 보관함
🔗 문제 17472번: 다리 만들기 2 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 제한 1 ≤ N, M ≤ 10 3 ≤ N×M ≤ 100 2 ≤ 섬의 개수 ≤ 6 ✏️ 풀이 ✍️ 문제 정리 다리를 설치해서 모든 섬을 연결하는 다리 길이의 최솟값을 구해보자. [변수] NxM 맵 바다 0 땅 1 [다리 설치 조건] 다리는 바다에만 건설할 수 있다. 다리의 방향은 한 방향이다 다리의 길이는 2 이상이다. 다리의 양끝은 인접한 바다 위에 있어야 한다. (섬과 닿는 부분은 길이로 치지 않는다)..
🔗 문제 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ✏️ 풀이 실수한게 많아서 시간을 들여 풀이를 써보고자 한다. 문제 내용 도시의 크기 N과 하나의 집이 지불할 수 있는 비용 M, 도시의 정보가 주어진다. 이때, 손해를 보지 않으면서 홈방범 서비스를 가장 많은 집들에 제공하는 서비스 영역을 찾고, 그 때의 홈방범 서비스를 제공 받는 집들의 수를 출력하는 프로그램을 작성하라 비용(cost ) : (i*i) + (i-1) * (i-1) // i가 범위일 때 수익(profit) : 범위 내의 집의 수(cnt) * M 손해를 보지 않으려면 아래 조건을 만족해야 한다. cost -..