랄뚜기의 코딩일기

BCD 코드는 종류에 따라 각각의 특성이 있다. 대표적인 특성으로 Excess 3 Code와 2421 Code는 합이 9가 되는 순서쌍끼리 서로 complement하다는 것이다. 이런 특성에 맞지 않으면 invalid하다고 판단한다. 아직 잘은 모르겠지만 통신 간에 delay등으로 코드가 변형된 것을 잡기 위해서 만들어 진 것 같다. 일반적으로 이진수에서 1000+0101=1101이지만 BCD addition에서는 1101에 6을 더해서 10인 부분(0001)과 3(0011)인 부분으로 나눈다. Gray code의 특징은 앞 뒤로 bit의 차이가 1밖에 나지 않는다는 것이다. Hamming 코드는 3 check bits를 이용하여 error를 찾는다. 마지막에 2^n-n-1이 의미하는 것은 check b..

Analog and Digital Data Analog의 value는 continuous하지만 Digital signal은 discrete하다. Periodic and Nonperiodic periodic signal과 nonperiodic signal의 차이는 말 그대로 주기가 있냐 없냐이다. periodic analog signal은 A simple periodic analog signal과 A composite periodic analog signal로 나뉜다. A simple periodic analog signal에는 대표적으로 Sine Wave가 있다. Amplitude amplitude는 말 그래로 진폭이라는 뜻이다. 절대 음수가 나올 수 없다. oscilliation에서 가장 큰 ampli..

https://www.acmicpc.net/problem/2154 2154번: 수 이어 쓰기 3 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. www.acmicpc.net #include #include using namespace std; int main(){ string s,all=""; cin>>s; for(int i=1;i

Agents and environments agent - 인식하고 행동하는 주체 percept - 지각할 수 있는 모든 데이터들 environment - 데이터를 제공하는 환경 actuators - function의 결과 값을 행동으로 옮기는데 사용되는 도구 actions - agent가 하는 행동 The concept of rationality Rational agent 목표는 옳은 일을 하는 것이다. Right thing(옳은 일)이란 가장 성공적인 것과 가장 근사한 것을 의미한다. Right thing을 판단하기 위해서는 4가지가 필요하다. 1. Performance measure 2. Prior environment knowledge 3. Actions that the agent can perfo..

What is AI? 완벽한 AI는 위에 4가지 조건을 만족해야 한다. 사람 처럼 생각하고 움직여야 하고 이성적으로 사고하고 움직여야 한다.

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 나에게 큰 고뇌를 주는 문제... 수 이어 쓰기 2를 풀다가 안풀려서 1을 풀어봤는데 확실히 쉽당~ 자리수를 i라고 할 때 i*(pow(10,i)-pow(10,i-1))만큼 자리 수가 늘어난다는 것을 활용하여 풀었다. #include #include using namespace std; int main(){ int N; cin>>N; int tmp=N,cnt=0; while(tmp!=0){ tmp/=10; cnt++; } int sum=0; for(int i=1;i

https://www.acmicpc.net/problem/1515 1515번: 수 이어 쓰기 세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다. 세준 www.acmicpc.net 왜 난이도가 실버 4인지 모르겠다. 최소 실버 1은 되야하는 문제. 고민하다가 친구의 도움을 받아서 해결했다. 나는 처음에 조건을 걸어 풀려고 했다. 하지만 조건이 너무 많더라. 항상 느끼는 건데 이런 유형의 문제는 규칙이 너무 많다. 아니 어쩌면 규칙이 없을 수도 있다. 이런 문제를 만난다면 규칙을 찾기 보다는 큰 데이터 하나를 만들어서 돌리는 것이 훨씬 빨리 문제를 풀 수 있다. 대신 시간복..

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 전형적인 dfs 문제이다. 모든 점을 인자로 넣어 dfs를 돌면서 한칸 옮겨갈 때 마다 cnt에 1을 더해주고 cnt가 5일 경우를 찾으면 dfs를 멈췄다. #include #include #include using namespace std; int N,M; vector v[2001]; bool flag=false; bool check[2001]; void dfs(int now,int cnt){ if(flag) return; if(cnt==5){ flag=true; return; } check[now]..

No state present는 input과 output의 값이 변화가 없다. State present는 input이 들어가면 output의 결과가 바뀌어서 나온다. Synchronous Sequential System은 clock이 있어야 하고 clock에 따라 값이 변화한다. Asychronous Sequential System은 그냥 아무 때나 값이 변화한다. 위에 시스템은 clock이 존재하지 않으므로 Asynchronous하다고 할 수 있다. 위에 시스템은 CPU가 있으므로 Synchronous 하다고 볼 수 있다.(현존하는 거의 모든 CPU에는 clock이 내재되어 있다.) Analog는 value와 time 모두 연속적이다. Asynchronous는 value는 discrete하지만 time..

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net string을 다루는 능력을 길러주는 문제이다. 나는 deque를 사용하여 R이 들어올 경우 flag을 사용하여 pop_front()를 할지 pop_back()을 할지 결정하였다. 주의 할 점은 입력받는 배열을 크기가 0인 경우에도 내 코드는 ""이 들어가기 때문에 예외 처리를 해줘야 한다는 것이다. #include #include #include #include using namespace std; int main(){ cin.tie(0); cout...