문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 긴급전화: 911 상근: 97 625 999 선영: 91 12 54 26 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 전화기를 들고 선영이 번호의 처음 세 자리를 누르는 순간 바로 긴급전화가 걸리기 때문이다. 따라서, 이 목록은 일관성이 없는 목록이다. 입력 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록..

import numpy as np import pandas as pd import matplotlib.pylab as plt dfLoad=pd.read_csv('https://sites.google.com/site/vlsicir/testData_LinearRegression.txt', sep="\s+"); xxRaw=dfLoad["xx"] yyRaw=dfLoad["yy"] plt.plot(xxRaw, yyRaw, "r. ") N=len(xxRaw) X=np.c_[np.ones([N, 1]), xxRaw] y=np.array(yyRaw).reshape(N, 1) wOLS=np.linalg.inv(X.T.dot(X)).dot(X.T).dot(y) xSample=np.arange(0, 2, 0.01) xSam..

무선통신 분류 - 적외선 신호 : 작은 장애물로도 쉽게 차단, 단거리 리모콘에 사용됨 - 광신호 : 중간 수준의 높은 데이터 전송률, 가시선 경로(또는 케이블)가 필요하고 먼지까지도 신호를 차단할 수 있음 - RF/Microwave 신호 : 회절(방해에 의해 막히지 않음), 높은 데이터 전송률/광대역(고주파 사용), 400MHz~6GHz가 주로 사용되는 주파수 범위 Design and Performance issues - 작동 주파수 : 많은 응용 분야에서 이미 많은 스펙트럼을 차지하고 있다. ISM(Industry, Scientific, Medical) band : 900MHz, 2.4/5GHz 안테나 사이즈는 1/주파수에 비례 원하지 않은 노이즈 발생 Wireless System RF Transmit..

RF(Radio Frequency) : 예전에는 Microwave등의 용어를 사용 무선통신이 급성장하면서 microwave보다 radio라는 측면을 강조 무선통신을 말하는 Wireless가 모두 RF에 포함됨 무선통신, 전파를 위해 안테나가 필요 → 높은 주파수의 RF신호의 carrier를 활용 - 통신 시스템에서의 RF시스템 기존의 모바일 및 스마트폰에서 RF기술에는 고주파 RF 및 안테나 뿐만 아니라 후속 아날로그 및 기타 부품도 포함된다. 통신 시스템에서 각 변조 (BPSK, QPSK, 16QAM 등)에 대한 BER, PER 또는 FER이 핵심 시스템 성능 매개 변수이다. 레이더(Radar) 시스템의 경우 FAR(False Alarm Rate) 및 탐지 확률이 주요 매개 변수이다. 주어진 목표 BE..

문제 설명 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정합니다. 1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정합니다. 2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정합니다. 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배정합니다. 예를 들어, 전체 국가예산이 485이고 4개 지방의 예산요청이 각각 120, 110, 140, 150일 때, 상한액을 127로 잡으면 위의 요청들에 대해서 각각 ..

문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..