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

Convolution Neural Network 합성곱 신경망 [ Convolution Neural Network ] : 시각적 자료를 분석하기 위한 신경망의 한 종류. Layers · Convolution Layer : 이미지를 분류(Classification)하기 위한 특성(Feature)을 추출해내는 단계. : 뽑아낸 특성으로 Filtering 과정 진행. → 슬라이딩 윈도우(Sliding Window) 기법으로 추출해낸 특성과 곱연산을 해 결과값을 해당 셀에 입력한다. · ReLu Layer : ReLu 활성화 함수를 적용하여 음수인 부분을 없애준다. (0으로 만듦) · Pooling Layer : 일정 영역을 지정하여 영역 내의 특성 중 가장 유효한 값을 추출해 고정한다. → 특성을 유지하며 크..

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..