swift 2565 (1) 썸네일형 리스트형 [백준/Swift] 2565 : 전깃줄 BOJ_2565.swift 2565 : 전깃줄/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 2565 : 전깃줄 / 문제 소개 전봇대 A와 B가 있다. 전봇대에 전깃줄을 추가하는데 교차하면 안된다.(합선의 위험) 합선의 위험이 있어 전깃줄에서 몇개의 전깃줄을 없애 교차하지 않도록 만들려고 한다. 이때 교차하지 않게 만들기 위해 없애야 하는 전깃줄 최소 개수를 구해라! 풀이 과정 입력을 보면 전깃줄 개수는 100 이.. 이전 1 다음
