아래 <표>는 어느 무선통신 회사의 6개의 A, B, C, D, E, F 사이의 거리를 나타낸 것이다.

단기합격 해커스 ncs 지겅ㅂ기초능력평가+직무수행평가 교재중 3. 문제해결능력 파트 25번 문제입니다. 

 

 

아래 <표>는 어느 무선통신 회사의 6개의 A, B, C, D, E, F 사이의 거리를 나타낸 것이다. 두 기지국 사이의 거리가 150km 이내인 기지국끼리는 같은 주파수를 사용할 수 없다고 할 때, 이 무선통신 회사가 확보해야 할 주파수는 최소 몇 개인가?

 

                                                          <표> 기지국 A~F 사이의 거리                                        (단위: km)

구분	A	B	C	D	E	F
A	0	90	180	205	55	105
B	90	0	130	180	105	165
C	180	130	0	100	200	250
D	205	180	100	0	210	225
E	55	105	200	210	0	100
F	105	165	250	224	100	0

1. 3개

2. 4개

3. 5개

4. 6개

5. 7개

 

|해설

제시된 <표>에 따르면 두 기지국 사이의 거리가 150km 이내인 기지국은 같은 주파수를 사용할 수 없으므로 이들끼리 연결하여 그림을 그린다. 이 때, 가장 많은 기지국과 연결되어 있는 기지국부터 순서대로 주파수를 할당한다. 위 그림에서 3개의 기지국이 연결된 A, B, E 중에서 먼저 A에 1번 주파수를 할당한다.

 

그 다음 B는 A와 연결되어 있어 1번 주파수를 사용할 수 없으므로 새로운 2번 주파수를 할당해야 한다. 이 때, E는 A, B와 모두 연결되어 있으므로 1, 2번 주파수가 아닌 또 다른 3번 주파수를 할당해야한다.

 

2개의 기지국과 연결된 C와 F를 보면 C는 A, E와 연결되어 있지 않아 1, 3번 주파수를 사용할 수 있으므로 우선 1번 주파수를 할당한다. 또한 F는 B와 연결되어 있지 않으므로 2번 주파수를 할당한다. 마지막으로 D는 C와 연결되어 있으므로 C에 주파수를 제외한 2, 3번 주파수 중 하나를 할당할 수 있다.

 

따라서 확보해야 할 주파수는 최소 3개이다.

 

 

 

---------------------------

개인적으로 풀어본 결과 150km 이내 중복사용불가능하다고했을 때

A 기준 4개

B 기준 4개

C 기준 4개

D 기준 2개

E 기준 4개

F 기준 3개 

라고 해서, 최소 2개만 있으면 되지 않는거 아닌가 싶었다.

D에 1번 주파수를 준다면 커버 가능한 영역이 A, B, E, F고 커버 불가능한 영역이 C 이므로 C에 2번 주파수를 주면 모든 영역이 커버가능할 것이라고 생각했다. 여전히 개인적으로 이게 옳다고 생각해서 최소 주파수는 2개만 있으면 된다고 생각한다. 하지만 문제의 해설과 필자의 생각과는  다른가 보다. 문제와 해설이 모두 줫같다..