Jerry Kim

42는 ‘The Hitchhiker’s Guide to the Galaxy’라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

11 minute read

C#에서 인터페이스와 추상 클래스는 객체 지향 프로그래밍의 중요한 개념으로, 이 둘은 비슷한 점이 많지만 여러 가지 차이점이 존재한다. 인터페이스는 클래스가 따라야 할 행동의 청사진을 제공하며, 모든 멤버가 추상 메서드와 상수로만 이루어져 있다. 반면, 추상 클래스는 일반 메서드와 필드를 가질 수 있으며, 인스턴스를 생성할 수 없는 특성을 지닌다. 인터페이스는 다중 상속을 지원하여 여러 클래스가 동일한 인터페이스를 구현할 수 있도록 하며, 이는 코드의 유연성과 재사용성을 높이는 데 기여한다. 추상 클래스는 공통적인 기능을 가진 클래스의 기본 구현을 제공할 수 있어, 상속받는 클래스에서 기본적인 동작을 재정의할 수 있는 장점을 가진다. 이러한 특성 덕분에 개발자는 요구 사항에 따라 적절한 구조를 선택하여 소프트웨어를 설계할 수 있다. 인터페이스와 추상 클래스의 차이를 이해하는 것은 C# 프로그래밍에서 매우 중요하며, 이를 통해 더 나은 코드 품질과 유지 보수성을 확보할 수 있다.
 

C# 인터페이스와 추상 클래스의 차이점

서론

C#은 객체 지향 프로그래밍 언어로, 코드의 재사용성과 유지보수성을 높이기 위해 다양한 추상화 개념을 제공한다. 그 중에서도 인터페이스와 추상 클래스는 매우 중요한 역할을 한다. 이 글에서는 C#에서 인터페이스와 추상 클래스의 차이점과 각각의 특징에 대해 자세히 살펴보겠다.

C#에서의 추상화 개념

추상화는 복잡한 시스템을 단순화하여 이해하기 쉽게 만드는 과정이다. C#에서는 클래스와 객체를 통해 추상화를 구현할 수 있으며, 인터페이스와 추상 클래스는 이러한 추상화를 더욱 효과적으로 수행할 수 있도록 돕는다. 인터페이스는 특정 기능을 정의하고, 이를 구현하는 클래스가 해당 기능을 제공하도록 강제하는 반면, 추상 클래스는 공통된 속성과 메서드를 정의하여 상속받는 클래스가 이를 재사용할 수 있도록 한다.

인터페이스와 추상 클래스의 정의

인터페이스는 메서드, 프로퍼티, 이벤트 등을 정의하는 계약으로, 이를 구현하는 클래스는 반드시 해당 메서드들을 구현해야 한다. 반면, 추상 클래스는 하나 이상의 추상 메서드를 포함할 수 있으며, 이를 상속받는 클래스는 추상 메서드를 구현해야 한다. 추상 클래스는 일반 메서드와 필드를 가질 수 있는 반면, 인터페이스는 기본적으로 메서드의 시그니처만을 정의한다.

인터페이스와 추상 클래스의 필요성

인터페이스와 추상 클래스는 코드의 유연성과 확장성을 높이는 데 중요한 역할을 한다. 인터페이스를 사용하면 다양한 클래스가 동일한 메서드를 구현할 수 있어 다형성을 제공하며, 추상 클래스를 사용하면 공통된 기능을 재사용할 수 있어 코드의 중복을 줄일 수 있다. 이러한 특성 덕분에 대규모 프로젝트에서의 유지보수성과 협업이 용이해진다.

이와 같은 방식으로 나머지 목차에 대해서도 작성할 수 있다. 각 섹션에 대해 더 깊이 있는 설명과 예제를 추가하여 독자가 이해할 수 있도록 돕는 것이 중요하다.

인터페이스의 특징

인터페이스의 기본 구조

인터페이스는 C#에서 객체 지향 프로그래밍의 중요한 개념 중 하나이다. 인터페이스는 클래스가 구현해야 하는 메서드, 프로퍼티, 이벤트 등을 정의하는 계약을 제공한다. 인터페이스는 다음과 같은 기본 구조를 가진다.

1
2
3
4
5

public interface IExample
{
    void MethodA();
    int PropertyB { get; set; }
}

위의 예제에서 IExample이라는 인터페이스는 MethodA라는 메서드와 PropertyB라는 프로퍼티를 정의하고 있다. 이 인터페이스를 구현하는 클래스는 이 두 가지를 반드시 구현해야 한다.

인터페이스의 접근 제한자

인터페이스의 멤버는 기본적으로 public 접근 제한자를 가진다. 즉, 인터페이스 내의 모든 메서드와 프로퍼티는 외부에서 접근할 수 있다. 그러나 인터페이스 자체는 private이나 protected 접근 제한자를 가질 수 없다. 이는 인터페이스가 다른 클래스와의 상호작용을 위해 설계되었기 때문이다.

인터페이스의 메서드와 프로퍼티

인터페이스는 메서드와 프로퍼티를 정의할 수 있으며, 이들은 구현 클래스에서 반드시 구현해야 한다. 메서드는 반환형과 매개변수를 정의할 수 있으며, 프로퍼티는 getter와 setter를 통해 값을 읽고 쓸 수 있다. 다음은 인터페이스의 메서드와 프로퍼티를 정의하는 예제이다.

1
2
3
4
5

public interface IAnimal
{
    void Speak();
    string Name { get; set; }
}

위의 예제에서 IAnimal 인터페이스는 Speak 메서드와 Name 프로퍼티를 정의하고 있다. 이를 구현하는 클래스는 이 두 가지를 반드시 구현해야 한다.

인터페이스의 다중 상속

C#에서는 클래스가 다중 상속을 지원하지 않지만, 인터페이스는 다중 상속을 지원한다. 즉, 하나의 클래스가 여러 개의 인터페이스를 구현할 수 있다. 이는 코드의 재사용성을 높이고, 다양한 기능을 조합할 수 있는 유연성을 제공한다. 다음은 다중 상속을 사용하는 예제이다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

public interface IFlyable
{
    void Fly();
}

public interface ISwimmable
{
    void Swim();
}

public class Duck : IFlyable, ISwimmable
{
    public void Fly()
    {
        Console.WriteLine("Duck is flying.");
    }

    public void Swim()
    {
        Console.WriteLine("Duck is swimming.");
    }
}

위의 예제에서 Duck 클래스는 IFlyable과 ISwimmable 두 개의 인터페이스를 구현하고 있다. 이를 통해 Duck 클래스는 비행과 수영 기능을 모두 가질 수 있다.

추상 클래스의 특징

추상 클래스의 기본 구조

추상 클래스는 C#에서 객체 지향 프로그래밍의 중요한 개념 중 하나이다. 추상 클래스는 인스턴스화할 수 없는 클래스이며, 다른 클래스가 상속받아 사용할 수 있는 기본 구조를 제공한다. 추상 클래스는 일반 클래스와 마찬가지로 필드, 메서드, 프로퍼티를 가질 수 있지만, 최소한 하나 이상의 추상 메서드를 포함해야 한다. 추상 메서드는 구현이 없는 메서드로, 이를 상속받는 클래스에서 반드시 구현해야 한다.

추상 클래스의 접근 제한자

추상 클래스의 접근 제한자는 클래스의 접근성을 정의하는 중요한 요소이다. C#에서는 public, protected, internal, private와 같은 접근 제한자를 사용할 수 있다. 일반적으로 추상 클래스는 protected 또는 public으로 선언하여, 상속받는 클래스가 접근할 수 있도록 하는 것이 일반적이다. protected로 선언된 멤버는 해당 클래스와 그 클래스를 상속받은 클래스에서만 접근할 수 있다.

추상 클래스의 메서드와 필드

추상 클래스는 일반 클래스와 마찬가지로 필드와 메서드를 가질 수 있다. 필드는 클래스의 상태를 나타내며, 메서드는 클래스의 동작을 정의한다. 추상 클래스 내에서 정의된 메서드는 일반 메서드와 추상 메서드로 나뉜다. 일반 메서드는 구현을 포함하고, 추상 메서드는 구현이 없는 메서드이다. 이를 통해 추상 클래스는 기본적인 동작을 정의하고, 상속받는 클래스에서 구체적인 동작을 구현할 수 있도록 한다.

추상 클래스의 상속 규칙

추상 클래스는 다른 클래스에 의해 상속될 수 있으며, 이를 통해 코드의 재사용성을 높일 수 있다. C#에서는 단일 상속만 지원하므로, 한 클래스는 하나의 추상 클래스만 상속받을 수 있다. 그러나 추상 클래스는 여러 개의 인터페이스를 구현할 수 있다. 상속받는 클래스는 추상 클래스에서 정의된 추상 메서드를 반드시 구현해야 하며, 이를 통해 구체적인 동작을 정의할 수 있다.

이와 같은 방식으로 추상 클래스의 특징을 이해하고 활용하면, C#에서 객체 지향 프로그래밍의 강력한 기능을 최대한 활용할 수 있다. 추상 클래스는 코드의 구조를 명확히 하고, 유지보수성을 높이는 데 큰 도움이 된다.

인터페이스와 추상 클래스의 비교

구현 방식의 차이

인터페이스와 추상 클래스는 모두 추상화의 개념을 제공하지만, 구현 방식에서 큰 차이를 보인다. 인터페이스는 메서드의 시그니처만 정의하고, 실제 구현은 이를 구현하는 클래스에서 제공해야 한다. 반면, 추상 클래스는 일부 메서드에 대한 기본 구현을 제공할 수 있으며, 이를 상속받는 클래스는 필요에 따라 해당 메서드를 오버라이드할 수 있다. 이러한 차이는 코드의 재사용성과 유지보수성에 영향을 미친다.

상속의 차이

인터페이스는 다중 상속을 지원하는 반면, 추상 클래스는 단일 상속만 가능하다. 즉, 하나의 클래스는 여러 개의 인터페이스를 구현할 수 있지만, 하나의 추상 클래스만 상속받을 수 있다. 이로 인해 인터페이스는 다양한 기능을 조합하여 사용할 수 있는 유연성을 제공한다. 반면, 추상 클래스는 상속 구조가 명확하여 코드의 가독성을 높이는 데 기여할 수 있다.

성능 차이

성능 측면에서 인터페이스는 메서드 호출 시 약간의 오버헤드가 발생할 수 있다. 이는 인터페이스 메서드가 가상 메서드로 처리되기 때문인데, 이로 인해 메서드 호출 시 추가적인 작업이 필요하다. 반면, 추상 클래스는 일반적으로 더 나은 성능을 제공할 수 있다. 그러나 이러한 성능 차이는 대부분의 경우 미미하며, 실제 애플리케이션에서는 코드의 구조와 유지보수성을 고려하는 것이 더 중요하다.

사용 사례의 차이

인터페이스는 주로 서로 다른 클래스 간의 계약을 정의할 때 사용된다. 예를 들어, 다양한 형태의 데이터 저장소를 구현할 때, 각 저장소가 공통적으로 가져야 할 메서드를 인터페이스로 정의할 수 있다. 반면, 추상 클래스는 공통된 기능을 가진 클래스의 기본 구조를 정의할 때 유용하다. 예를 들어, 여러 종류의 동물 클래스를 만들 때, 공통된 속성과 메서드를 추상 클래스로 정의하고, 각 동물 클래스에서 이를 상속받아 구체적인 구현을 제공할 수 있다.

이러한 차이점들은 개발자가 특정 상황에 맞는 적절한 선택을 할 수 있도록 도와준다. 인터페이스와 추상 클래스는 각각의 장단점이 있으며, 이를 잘 이해하고 활용하는 것이 중요하다.

Practical Examples

인터페이스 사용 예제

인터페이스는 C#에서 객체 간의 계약을 정의하는 데 사용된다. 예를 들어, IAnimal이라는 인터페이스를 정의하고, 이 인터페이스를 구현하는 여러 동물 클래스를 만들어 보자.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

public interface IAnimal
{
    void Speak();
}

public class Dog : IAnimal
{
    public void Speak()
    {
        Console.WriteLine("Woof!");
    }
}

public class Cat : IAnimal
{
    public void Speak()
    {
        Console.WriteLine("Meow!");
    }
}

위의 코드에서 IAnimal 인터페이스는 Speak 메서드를 정의하고, Dog와 Cat 클래스는 이 인터페이스를 구현하여 각자의 소리를 출력한다.

추상 클래스 사용 예제

추상 클래스는 공통된 기능을 가진 여러 클래스의 기본 클래스로 사용된다. 예를 들어, Animal이라는 추상 클래스를 정의하고, 이를 상속받는 Dog와 Cat 클래스를 만들어 보자.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

public abstract class Animal
{
    public abstract void Speak();
}

public class Dog : Animal
{
    public override void Speak()
    {
        Console.WriteLine("Woof!");
    }
}

public class Cat : Animal
{
    public override void Speak()
    {
        Console.WriteLine("Meow!");
    }
}

위의 코드에서 Animal 클래스는 추상 메서드 Speak를 정의하고, Dog와 Cat 클래스는 이를 구현하여 각자의 소리를 출력한다.

인터페이스와 추상 클래스의 혼합 사용 예제

인터페이스와 추상 클래스를 혼합하여 사용할 수도 있다. 예를 들어, IAnimal 인터페이스와 Animal 추상 클래스를 함께 사용하는 경우를 살펴보자.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

public interface IAnimal
{
    void Speak();
}

public abstract class Animal : IAnimal
{
    public abstract void Speak();
}

public class Dog : Animal
{
    public override void Speak()
    {
        Console.WriteLine("Woof!");
    }
}

public class Cat : Animal
{
    public override void Speak()
    {
        Console.WriteLine("Meow!");
    }
}

위의 코드에서 Animal 클래스는 IAnimal 인터페이스를 구현하고, Dog와 Cat 클래스는 Animal 클래스를 상속받아 Speak 메서드를 구현한다.

실제 프로젝트에서의 활용 사례

실제 프로젝트에서는 인터페이스와 추상 클래스를 적절히 활용하여 코드의 재사용성과 유지보수성을 높일 수 있다. 예를 들어, 게임 개발에서 다양한 캐릭터를 구현할 때, ICharacter 인터페이스를 정의하고, Character라는 추상 클래스를 만들어 공통된 기능을 구현할 수 있다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

public interface ICharacter
{
    void Attack();
}

public abstract class Character : ICharacter
{
    public abstract void Attack();
}

public class Warrior : Character
{
    public override void Attack()
    {
        Console.WriteLine("Warrior attacks with a sword!");
    }
}

public class Mage : Character
{
    public override void Attack()
    {
        Console.WriteLine("Mage casts a fireball!");
    }
}

이와 같이 인터페이스와 추상 클래스를 활용하면, 다양한 캐릭터의 행동을 일관되게 정의하고, 새로운 캐릭터를 추가할 때도 기존 코드를 수정하지 않고 쉽게 확장할 수 있다.

이러한 예제들은 C#에서 인터페이스와 추상 클래스의 사용법을 이해하는 데 큰 도움이 된다.

Frequently Asked Questions

인터페이스와 추상 클래스 중 어떤 것을 선택해야 할까?

인터페이스와 추상 클래스는 각각의 용도와 상황에 따라 선택해야 한다. 인터페이스는 여러 클래스에서 공통적으로 구현해야 하는 메서드의 집합을 정의할 때 유용하다. 반면, 추상 클래스는 기본적인 구현을 제공하면서도 일부 메서드는 자식 클래스에서 구현하도록 강제할 때 사용된다. 따라서, 다중 상속이 필요한 경우에는 인터페이스를, 기본 구현이 필요한 경우에는 추상 클래스를 선택하는 것이 좋다.

인터페이스는 왜 다중 상속이 가능한가?

인터페이스는 다중 상속이 가능하다. 이는 인터페이스가 메서드의 구현을 포함하지 않기 때문이다. 인터페이스는 단순히 메서드의 시그니처만을 정의하므로, 여러 인터페이스를 구현하는 것이 가능하다. 반면, 클래스는 상태(필드)를 가질 수 있기 때문에 다중 상속을 허용하지 않는다. 이러한 이유로 인터페이스는 다중 상속을 지원하여 유연한 설계를 가능하게 한다.

추상 클래스는 왜 인스턴스화할 수 없는가?

추상 클래스는 인스턴스화할 수 없다. 이는 추상 클래스가 완전한 구현을 제공하지 않기 때문이다. 추상 클래스는 최소한 하나 이상의 추상 메서드를 포함하고 있으며, 이러한 메서드는 자식 클래스에서 반드시 구현해야 한다. 따라서, 추상 클래스는 기본적인 틀을 제공하는 역할을 하며, 직접적으로 객체를 생성할 수는 없다.

인터페이스의 기본 구현 메서드는 무엇인가?

C# 8.0부터 인터페이스는 기본 구현을 제공할 수 있는 기능이 추가되었다. 이를 통해 인터페이스 내에서 메서드의 기본 구현을 정의할 수 있으며, 이를 구현하는 클래스는 필요에 따라 해당 메서드를 오버라이드할 수 있다. 기본 구현 메서드는 인터페이스의 유연성을 높이고, 기존 인터페이스에 새로운 기능을 추가할 때 호환성을 유지하는 데 도움을 준다.

C#의 객체 지향 프로그래밍

C#은 객체 지향 프로그래밍(OOP) 언어로, 객체와 클래스의 개념을 기반으로 설계되었다. 객체 지향 프로그래밍은 코드의 재사용성과 유지보수성을 높이는 데 큰 도움을 준다. C#에서는 클래스와 객체를 통해 데이터와 기능을 묶어 관리할 수 있으며, 이를 통해 복잡한 시스템을 보다 쉽게 설계하고 구현할 수 있다. 객체 지향 프로그래밍의 주요 특징으로는 캡슐화, 상속, 다형성이 있다. 이러한 특징들은 C#의 인터페이스와 추상 클래스의 사용에 큰 영향을 미친다.

다형성과 상속

다형성은 동일한 인터페이스를 통해 서로 다른 객체를 다룰 수 있는 능력을 의미한다. C#에서는 다형성을 통해 코드의 유연성을 높일 수 있으며, 이는 인터페이스와 추상 클래스의 중요한 특징 중 하나이다. 상속은 기존 클래스의 속성과 메서드를 새로운 클래스에서 재사용할 수 있게 해준다. C#에서는 추상 클래스를 통해 상속을 구현할 수 있으며, 이를 통해 코드의 중복을 줄이고, 유지보수를 용이하게 할 수 있다.

SOLID 원칙

SOLID 원칙은 객체 지향 프로그래밍에서의 설계 원칙으로, 소프트웨어의 유지보수성과 확장성을 높이는 데 도움을 준다. SOLID는 다음과 같은 다섯 가지 원칙으로 구성된다:

  1. 단일 책임 원칙(SRP): 클래스는 하나의 책임만 가져야 한다.
  2. 개방-폐쇄 원칙(OCP): 클래스는 확장에는 열려 있어야 하고, 수정에는 닫혀 있어야 한다.
  3. 리스코프 치환 원칙(LSP): 자식 클래스는 부모 클래스를 대체할 수 있어야 한다.
  4. 인터페이스 분리 원칙(ISP): 클라이언트는 자신이 사용하지 않는 인터페이스에 의존하지 않아야 한다.
  5. 의존성 역전 원칙(DIP): 고수준 모듈은 저수준 모듈에 의존해서는 안 된다.

이 원칙들은 C#에서 인터페이스와 추상 클래스를 설계하고 구현하는 데 중요한 가이드라인이 된다.

디자인 패턴에서의 인터페이스와 추상 클래스 활용

디자인 패턴은 소프트웨어 설계에서 자주 발생하는 문제를 해결하기 위한 일반적인 솔루션이다. C#에서는 인터페이스와 추상 클래스를 활용하여 다양한 디자인 패턴을 구현할 수 있다. 예를 들어, 전략 패턴에서는 인터페이스를 사용하여 알고리즘을 캡슐화하고, 팩토리 패턴에서는 추상 클래스를 사용하여 객체 생성의 책임을 분리할 수 있다. 이러한 패턴들은 코드의 재사용성을 높이고, 시스템의 유연성을 증가시키는 데 기여한다.

이와 같이 C#의 인터페이스와 추상 클래스는 객체 지향 프로그래밍의 핵심 개념과 밀접하게 연관되어 있으며, 다양한 기술과 원칙을 통해 소프트웨어 개발의 품질을 높이는 데 중요한 역할을 한다.

결론

주요 포인트 요약

C#에서 인터페이스와 추상 클래스는 객체 지향 프로그래밍의 중요한 개념이다. 이 두 가지는 코드의 재사용성과 유지보수성을 높이는 데 기여한다. 인터페이스는 다중 상속을 지원하며, 클래스가 특정 기능을 구현하도록 강제하는 역할을 한다. 반면, 추상 클래스는 공통된 기능을 제공하면서도 인스턴스화할 수 없는 특성을 가진다. 이 두 가지를 적절히 활용하면 더 나은 소프트웨어 설계를 할 수 있다.

인터페이스와 추상 클래스의 중요성

인터페이스와 추상 클래스는 소프트웨어 개발에서 중요한 역할을 한다. 이들은 코드의 유연성을 높이고, 다양한 구현체를 통해 다형성을 제공한다. 인터페이스는 여러 클래스가 동일한 메서드를 구현하도록 강제함으로써 일관성을 유지하게 해준다. 추상 클래스는 공통된 기능을 제공하여 코드 중복을 줄이는 데 도움을 준다. 이러한 특성 덕분에 개발자는 더 효율적이고 관리하기 쉬운 코드를 작성할 수 있다.

C#에서의 추상화 개념의 활용

C#에서 추상화는 복잡한 시스템을 단순화하는 데 중요한 역할을 한다. 인터페이스와 추상 클래스를 통해 개발자는 시스템의 세부 사항을 숨기고, 사용자에게 필요한 기능만을 제공할 수 있다. 이는 코드의 가독성을 높이고, 유지보수를 용이하게 한다. 또한, 추상화는 시스템의 변경에 대한 유연성을 제공하여, 새로운 기능을 추가하거나 기존 기능을 수정할 때 발생할 수 있는 문제를 최소화한다.

향후 학습 방향 제안

C#의 인터페이스와 추상 클래스에 대한 이해를 바탕으로, 더 나아가 SOLID 원칙과 디자인 패턴을 학습하는 것이 좋다. SOLID 원칙은 객체 지향 설계의 기본 원칙으로, 코드의 품질을 높이는 데 기여한다. 또한, 디자인 패턴을 통해 다양한 문제를 해결하는 방법을 배우고, 실제 프로젝트에서의 적용 사례를 통해 실력을 쌓는 것이 중요하다. 이러한 학습을 통해 개발자는 더 나은 소프트웨어를 설계하고 구현할 수 있는 능력을 갖추게 될 것이다.

Reference

Comments

You May Also Enjoy

[Algorithm] C++/Python 백준 5670번 : 휴대폰 자판

8 minute read

휴대폰에서 영단어를 입력할 때 버튼을 누르는 횟수를 최소화하기 위해 자동완성 기능을 활용하는 문제이다. 이 문제는 Trie(트라이) 자료 구조 또는 재귀적인 접근 방식을 사용하여 효율적으로 해결할 수 있다.

[Algorithm] C++/Python 백준 3679번 : 단순 다각형

6 minute read

이번 글에서는 주어진 점들로 자기 교차 없이 단순 다각형을 구성하는 문제인 백준 3679번 “단순 다각형”을 소개하고, 이를 해결하기 위한 접근 방식과 구현 방법을 살펴보겠다. 이 문제는 기하학적 알고리즘과 정렬을 활용하여 해결할 수 있으며, 효율적인 구현이 요구된다.

[Algorithm] C++/Python 백준 3653번 : 영화 수집

3 minute read

상근이는 영화 DVD를 수집하는 열성적인 수집가이다. 그는 자신의 DVD 콜렉션을 탑처럼 쌓아 보관한다. 영화를 보고 싶을 때마다 DVD의 위치를 찾아서, 쌓여 있는 콜렉션이 무너지지 않도록 조심스럽게 해당 DVD를 꺼낸다. 영화를 다 본 후에는 그 DVD를 가장 위에 놓는다.

[Algorithm] C++/Python 백준 3176번 : 도로 네트워크

5 minute read

N개의 도시와 그 도시들을 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다. 모든 도시는 유일한 경로로 연결되어 있으며, 각 도로의 길이는 입력으로 주어진다.