본문 바로가기

분류 전체보기

 (91)
백준_1주차 Baekjooon https://github.com/seulgib/Clipper_Baekjoon.git GitHub - seulgib/Clipper_Baekjoon Contribute to seulgib/Clipper_Baekjoon development by creating an account on GitHub. github.com *아래는 코드를 작성하기전에 대략적으로 작성했던 슈도코드이다. 10988 회문 판별하기 25206 학점 평균 구하기 1316 그룹단어 체커
인프런_1주차 Inflearn 따라하며 배우는 리액트 A-Z Section 1. React란? 1. 리액트는 프레임워크가 아닌 라이브러리 리액트는 전적으로 UI를 렌더링하는데 관여하기 때문. framework vs Library 프레임워크: 어떠한 앱을 만들기 위해 필요한 대부분의 것을 가지고 있음. 라이브러리: 어떠한 특정 기능을 모듈화 해놓은 것. 프레임워크가 라이브러리보다 넓은 개념. *가장 큰 차이는 제어흐름이 어디에 있는가이다. 프레임워크는 전체적 흐름을 쥐고 있으며, 라이브러리는 개발자가 전체적인 흐름을 만듦. 즉, 수동적이냐 능동적이냐 차이 2. 리액트 컴포넌트 Component: 리액트로 만들어진 앱을 이루는 최소 단위 컴포넌트=독립적인 조각 즉, 하나의 페이지를 여러개의 컴포넌트가 모여 이룬다고 볼 수..
인공지능(09/26) Logical Reasoning *Predicate Calculus(술어논리) First-order logic 모든 사람들은 사랑하는 누군가가 있다 != 모든 사람으로부터 사랑받는 누군가가 있다. *Universal :모든 사람(상하반전 된 A)->교집합 *Existential: 어떤 사람(좌우반전 된 E)->합집합 ->부정이 붙으면 Universal, Existential은 드모르간의 법칙에 의해 서로 뒤집힘. *Inference Rules 20p. Example 풀어보기. Inference Rules Sound inference = 논리적으로 올바른 추론. S에서 어떤 새로운 X를 생성하는데, 얘가 생성하는 X는 항상 logically follow 한 것이다. Complete하다 = 주어진 S로부터 ..
Map & Hash Table https://youtu.be/ZBu_slSH5Sk?si=vhV5s68tyWXiLUhO hash table: 배열과 해시 함수를 사용해 map을 구현한 자료구조 *상수시간으로 데이터에 접근 hash function: 임의의 크기를 가지는 type의 데이터를 고정된 크기를 가지는 type의 데이터로 변환하는 함수 output=4310, 즉 이것이 hash임. hash table의 capacity=8이라고 하면, (hashFunction을 거쳐 나온 값)%8 = 202 % 8 = 2 즉, hash값인 index=2에 홍진호라는 정보를 저장하는 것이다. 근데, key값이 다른데 hash값이 같아서 같은 인덱스로 값을 찾으러갔다? 이런 경우때문에 key(전화번호)도 함께 해시테이블에 저장해야 하는 것이다. ha..
컴파일러 구성(7장: LL 구문분석) [목차] 7.1. 결정적 구문분석 7.2. RD 파서 7.3. Predictive 파서 7.4. Predictive 파싱 테이블 구성 7.5. Strong LL(k) 문법과 LL(k) 문법 7.1 결정적 구문분석 Deterministic Top-Down Parsing 적용할 생성규칙을 결정적으로 고를 수 있을 때. One pass nobackup 스캔을 한번만(left->right) 해서 파싱. no backtracking Top-down parsing with nobackup = LL parsing(Left to right scanning and Left parse) Backtraking 없이 하기 위한 조건: FIRST와 FOLLOW => LL condition FIRST(alpha) 알파로부터 유도..
인공지능(9/12) Problem solving Search: find a sequence of actions ->goal can be achieved 문제를 표현하는 방법 -State Space: 상태 공간 표현 내가 다루려는 문제를 하나의 그래프로 표현 vertices(정점, 문제의 서로 다른 상태), edges(간선, 특정한 액션들) * 상태 공간은 아래 4가지로 이루어짐. ex) Planning in a blocks world, 8-Puzzle, Inference, Route finding ->Inference에 대한 예시 즉, State Space상에서 아래와 같은 연결관계가 있다는 걸 search를 통해 알게 된다면 search를 통해 찾은 solution이라고 볼 수 있다. *Solution path=(S, s..
Git&Github *youtube 얄팍한 코딩사전님의 github 무료강의를 듣고 정리한 내용입니다. https://youtu.be/1I3hMwQU6GU?feature=shared Version Control System 파일의 변화를 추적하고 관리하는 시스템. 시간 : 프로젝트의 버전들을 얼마든지 넘나들 수 있음. 차원 : main파일 복사해다가 사본에서 작업하는것도 가능하지만, 프로젝트의 내용들을 마치 다른 폴더인것처럼 자유롭게 전환하고 변경사항들을 쉽게 적용할 수 있음. Git을 사용하는 2가지 방법 CLI vs GUI -CLI: 커맨드 라인 인터페이스, 터미널이나 Git Bash를 사용해서 명령어 입력으로 Git 사용, Git에서 뭔가를 실행하기 위한 명령어를 입력할 때 사용. -GUI: 그래픽 유저 인터페이스, ..
시소프(9/11) Computer Arithmetic Ints are not Integers, Floats are not Reals. 이게 무슨 말일까? ex1) x^2>=0? float: true(오버플로우 발생한다고 음수, 양수가 뒤집히진 않음.) int: false(오버플로우 발생하면 음수가 됨.) ex2) (x+y)+z = x+(y+z)? int: true float: 정확도 문제로 인해 값이 달라질 수 있음. bit 연산 *1의 보수: clock을 한번 invert시켜서 bit연산 단위로 값을 뒤집음. -> 음수 0/양수 0이 나오는 문제 *2의 보수 1의 보수 연산 + 1(overflow는 버림) ->1의 보수에서 발생하는 문제 해결 컴퓨터에서 더하기 연산을 통해 빼기 연산 또한 가능해짐. Understandi..

티스토리툴바