이윤호(yi4945697) 로그콘 풀이 보고서

문제


유진이는 콘서트를 보기 위해 티켓팅을 하려고 합니다. 티켓팅 시각은 5시 30분으로 현재 시간은 5시 29분입니다. 그러나 여러 포트로 나누어져 있어 어디를 골라야 빠르게 예매가 가능한지 고민에 빠졌습니다. 자리를 예매하기 위해서 각 포트의 조건을 살펴보고 연결이 가능한 포트를 찾도록 도와주세요.

<조건> 기본적으로 포트는 slow로 설정되어 있습니다. 두 포트의 대역폭 차이가 100Mbps 이하일 때만 연결이 가능합니다. (그 이상 차이가 나면 연결이 불가능합니다.) 각 포트의 Key는 Partner Key 2로 계산됩니다. fast로 설정된 포트는 Key 값에 5를 더합니다. slow로 설정된 포트는 Key 값에 3을 더합니다. 포트의 우선순위는 +200(fast)또는 -100(slow)으로 조정됩니다. 스위치 A와 B에서 각각 하나의 포트 쌍이 연결되어야 합니다.

스위치 A 포트 1: 속도: slow, 우선순위: 32768, 대역폭: 100Mbps, Partner Key: 120 포트 2: 속도: fast, 우선순위: 32968, 대역폭: 300Mbps, Partner Key: 130

스위치 B 포트 1: 속도: slow, 우선순위: 32768, 대역폭: 400Mbps, Partner Key: 120 포트 2: 속도: fast, 우선순위: 32968, 대역폭: 500Mbps, Partner Key: 140

스위치 A와 B 간에 연결 가능한 포트를 찾아, 연결된 포트들의 Key 값과 우선순위를 계산합니다. 만약 연결할 수 없다면 앞에 NO를 붙여야 합니다. 스위치 A의 Key 값, 스위치 B의 Key 값, 스위치 A의 우선순위, 스위치 B의 우선 순위순으로 작성하여 플래그를 작성합니다.

예시) 스위치 A Key 값: 300 우선순위: 33333

스위치 B Key 값: 200 우선순위: 22222

일때 플래그는 스위치 A부터 Key값 스위치 B의 Key값, 스위치 A의 우선순위, 스위치 B의 우선순위 순으로 작성해 LOGCON{3002003333322222}형으로 작성합니다.

풀이


먼저, 각포트의 Key를 계산했다.

스위치 A

포트 1 (slow): Partner Key 120 → Key = 120 × 2 + 3 = 243

포트 2 (fast): Partner Key 130 → Key = 130 × 2 + 5 = 265

스위치 B

포트 1 (slow): Partner Key 120 → Key = 120 × 2 + 3 = 243