본문 바로가기

전체 글91

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.
Floyd-Warshall #include #include #define INF 1e9 #define NODES 101 using namespace std; int N, M; // 노드 간선 수 int dist[NODES][NODES]; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); cin >> N >> M; for (int i = 1; i > v >> w; dist[u][v] = min(dist[u][v], w); } for (int k = 1; k 2020. 8. 15.
Educational Codeforces Round 93 (Rated for Div. 2) AB from sys import stdin def input(): return stdin.readline().rstrip() for _ in range(int(input())): L=int(input()) s=list(map(int,input().split())) if s[0]+s[1]>s[-1]: print(-1) else: print(1,2,L) A - Bad Triangle 입력이 오름차순이므로 1, 2번과 마지막번만 비교하면 된다. from sys import stdin def input(): return stdin.readline().rstrip() for _ in range(int(input())): s=input().split("0") for i in range(len(s)): s[i]=len(.. 2020. 8. 15.