다리 놓기1 [백준] 1010번 다리 놓기 JAVA (자바) 풀이 문제 1010번 (DP) : 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다 : 다리를 짓기에 적합한 곳 = 사이트 강 서쪽 사이트 = N개, 동쪽 사이트 = M개 (N ≤ M) : 한 사이트 - 한 다리 연결 크로스처럼 다리끼리 겹칠 수 없다 : 서쪽과 동쪽을 연결하는 다리를 지어라 [입력] : 첫 줄에는 테스트 케이스의 개수 T : 그 다음 줄부터 서쪽과 동쪽의 있는 사이트의 개수 정수 N, M (0 [출력] : 다리를 지을 수 있는 경우의 수를 출력 [과정] 1:1로 연결해야하므로 최대 N개의 다리를 설치할 수 있다 단, 크로스처럼 다리가 겹쳐서는 안된다 크로스는 동쪽 다리의 인덱스가 순서대로 (이전 인덱스 되어야한다고 생각.. 2024. 6. 29. 이전 1 다음
