개발자 지망생의 끄적끄적 개발기록

Connectionist AI 연결주의 인공지능 [ 데이터와 에러, 그리고 학습 ] 데이터(Data) : 학습을 위한 자료. · Ground-Truth(Target) Data : 유의미하고 올바른 Data. 학습을 할 때 대상의 기준이 되는 Data. · Actual Data : 실제 계산된 Data. 에러(Error) : 올바르지 않은 값이 나왔을 때, 그 수치를 이야기한다. Target - Actual 값을 Error라 한다. 학습(Learning) : 연속된 계산을 통해 Error를 최소화하도록 조정해나가는 과정을 말한다. [ Connectionist AI ] Connectionist AI : 신경망을 기반으로 하는 인공지능을 말한다. 머신 러닝과 같이 신경망으로 구성된 AI를 말한다. : 각 간선..

백준 1062 : 가르침 등급 : Gold IV 1062번: 가르침 (acmicpc.net) 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 사용 알고리즘 : Brute-Force, Backtracking, Bitmasking 사용 자료구조 : Vector 백트래킹과 비트마스킹을 적절히 이용하여 풀 수 있는 문제. 탐색 완료를 점검하는 조건에서 코너 케이스가 있어 반례를 찾고 수정하는 데 약간 애를 먹었다. 1. 전체 단어 중 포함된 알파벳을 저장할 배열 chk[26]과, 현재 단어에서 포함된 알파벳을..

백준 2957 : 이진 탐색 트리 등급 : Platinum V 2957번: 이진 탐색 트리 (acmicpc.net) 2957번: 이진 탐색 트리 이진 탐색 트리는 모든 노드가 많아야 2개의 자식 노드를 가지고 있는 트리이고, 각 노드에는 수가 하나씩 쓰여있다. 만약 어떤 노드에 쓰여 있는 수가 X라면, 그 노드의 왼쪽 서브트리에는 X보다 www.acmicpc.net 사용 알고리즘 : - 사용 자료구조 : Map 이진 탐색 트리의 구조와 특성을 물어보는 문제. 이진 탐색 트리에 자료가 들어가는 구조와 upper_bound를 알고있으면 쉽게 풀 수 있다. 1. Key에 삽입되는 Node 이름, Value에 Depth를 입력해주기 위해 map 를 선언. 2. 1≤N≤300,000이므로 0과 300,001 자리..

Calling Convention과 Stack 콜링 컨벤션과 스택 [ Calling Convention ] Calling Convention : 내부 및 외부 함수 호출을 위한 규칙. : 세부적인 정보는 시스템에 따라 다름. [ Procedure Call ] · Caller : Callee를 호출. · Callee : Caller를 통해 호출당한 함수. : 항상 복귀가 필요. → 복귀 주소를 항상 Stack에 저장. ( 이 Stack을 Call Stack 또는 Run-time Stack이라고 한다. ) ( jmp instruction과의 차이 : 조건문, 반복문 등에서 사용되던 jmp는 복귀가 강제되지 않았다. ) : Caller와 Callee는 같은 Register를 사용. void bfs()// ca..

Status Register 상태 레지스터 [ Status Register ] Status Register : Flag Register 또는 PSW(Program Status Word)라고도 부른다. : CPU의 현재 상태 정보를 저장 : 컨디션 코드(Condition Code), 인터럽트 마스크(Interrupt Mask), 특권 레벨(Privilege Level) 등 Condition Code : 가장 최근에 실행한 산수연산에 대한 정보를 저장하는 Flag의 집합. : 연산 이후 자동적으로 저장됨. : Single Bit로 구성되어있다. : %eflags 레지스터에 존재. · CF : Carry Flag · ZF : Zero Flag · SF : Sign Flag · OF : Overflow Flag..