전체 글93 1주차 2 Binary Coded Decimal (BCD) 874 > 1000 0111 0100 수 체계가 아니고 단순히 십진수를 이진수 꼴로 나타낸 것. 속도 측면에서 유리하지만, straight binary에 비해 연산에 불리하다. Gray Code 001 > 001 > 011 > 010 > 110 > 111 > 101 > 100 수를 표현할 때 한 비트씩만 바꾸어 오류 확률을 낮춘다. Gray Code와 Binary 변환 회로 Quadrature Encoder 검색해서 보는게 낫다 Parity Error Detection 사용 예시 - ASCII Code 는 7비트이고, 앞에 Parity bit를 추가하여 총 1의 개수를 짝수 또는 홀수로 맞춘다. 보통 짝수로 맞추는 것이 일반적이라고 한다. MIME (Mul.. 2020. 9. 2. SQL Query 2020년 기준 MariaDB를 사용했다. 로고가 마음에 든다. Member Table 생성 CREATE TABLE member ( id CHAR(8) NOT NULL, name CHAR(12) NOT NULL, age INT default 0, email VARCHAR(20), primary key(id) ); 이름이 member인 테이블을 만든다. CREATE TABLE member 이름이 id 인 CHAR형 필드, 각 크기는 8이다. NULL을 허용하지 않는다. id CHAR(8) NOT NULL 마찬가지로 NOT NULL 속성을 가지고 있고. 레코드 삽입시 값을 지정하지 않으면 오류가 발생한다. name CHAR(12) NOT NULL 이름이 age인 INT형 필드, 값을 지정하지 않으면 0으로 .. 2020. 9. 1. 1주차 1 Analog comparator는 +와 -에 들어온 input을 비교하여 +쪽이 더 크면 true, 반대 경우는 false 저항은 전압을 분배할 수 있다. 예시로 빛을 감지하여 저항 작동여부를 정하는 회로 Periodic system: Cycle의 길이가 항상 일정한 시스템. 각 cycle 내 high · low 구간의 길이와는 무관하게 결정된다. 주기 T와 주파수 F는 역수 관계에 있다. Digital은 Discrete한 정보 (디지털 시계, 1도 단위로 표현하는 온도계 등)를 다루고, Analog는 Continuous한 정보 (아날로그 시계, 마이크를 통해 전달되는 음성 등)를 다룬다. 디지털의 장점은 디자인하기 용이 정보 저장 정확성, 정밀성 유지에 유리 Programmable Noise에 영향을 .. 2020. 9. 1. Codeforces Round #666 (Div. 2) AC #include using namespace std; int TEST; int n; string s; map chars; int cnt[26]; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> TEST; while (TEST--) { cin >> n; for (int i = 0; i > s; for (char c : s) { cnt[int(c - 'a')] += 1; } } bool isGood = true; for (int i = 0; i < 26; ++i) { if (cnt[i] % n != 0) isGood = false; cnt[i] = 0; } cout n; for (int i = 1; i.. 2020. 8. 31. gitTwi 개발 보호되어 있는 글 입니다. 2020. 8. 25. Z 길이 $n$의 문자열 $S[0:n]$에 대하여 $Array Z[0:n]$를 $O(n)$에 구한다. $i$ $Z$ a n a n a b 0 6 a n a n a b 1 0 n a n a b 2 3 a n a b 3 0 n a b 4 1 a b 5 0 b $Z[i]$는 $S[0:]$와 $S[i:]$의 최대 공통 접두사의 길이이다. 코드는 다음과 같이 작성하였다. def getZ(s): l,r=0,0 ret=[0]*len(s) ret[0]=len(s) for i in range(1,len(s)): if i>r: l=r=i while r 2020. 8. 15. 이전 1 ··· 10 11 12 13 14 15 16 다음
