식초의 지식보관소

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 정렬 알고리즘 정렬이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것이다. 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다. 선택 정렬 동작 예시 정렬할 데이터를 준비한다. [Step 0] 처리되지 않은 데이터 중 가장 작은 0을 선택해 가장 앞의 7과 바꾼다. [Step 1] 처리되지 않은 데이터 중 가장 작은 1을 선택해 가장 앞의 5와 바꾼다. [Step 2] 처리되지 않은 데이터 중 가장 작은2를 선택해 가장 앞의 9와 바꾼다. [Step 3] 처리되지 않은 데이터 중 가장 작은..

update read 기능과 create기능이 결합되어 있다. update란 기존의 콘텐츠를 수정하는 것이다. read처럼 기존의 콘텐츠를 불러와서 form에다가 내용을 추가해주는 작업이 필요하다. form이 들어있는 CreateComponent를 복사해서 이름을 바꾼다. 내용도 바꾼다. App.js로 와서 import에 CreateComponent를 추가한다. 그리고나서 render()부분에 else if 부분을 복사해서 붙여넣기 한다. (this. state.mode === 'update')로 바꿔준다. UpdateComponent.js 에서 제목을 Update로 바꿔준다. 결과 : 브라우저에서 update를 클릭하면 내용부분에 Update라고 뜨고, 콘솔 컴포넌트에서도 mode: update로 바뀐..

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 그래프 탐색 알고리즘 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적 그래프 탐색 알고리즘 : DFS, BFS DFS, BFS는 코테에서 자주 등장하는 유형 대기업 공채에서 자주 출제 스택 자료구조 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화한다. ex. 박스 쌓기 스택 동작 예시 삭제는 가장 마지막에 있던 원소가 삭제된다. 스택 구현 예제 stack = [ ] #리스트 자료형 사용한다. #삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제( ) - 삽입(1) - 삽입(4) - 삭제( ) stack .append(5)..

베이스 캠프 헷갈리는 개념이 있을 때 이미지 검색을 해보자. 인포그라피를 확인한다. props are read-only (바꾸는 것 금지) states can be modified using this.setState (내부적으로 필요한 것은 state로 관리한다) props와 states 모두 render()함수 호출한다. 두 가지를 적절히 사용하면서 UI를 바꿀 수 있다. 사용자의 props, 구현자의 states 상위 컴포넌트가 하위 컴포넌트로 값을 전달할 때는 props로 전달한다. 하위 컴포넌트가 상위 컴포넌트로 값을 바꾸고 싶을 때는 event를 통해서 한다. vs. REDUX는 하나의 저장소이므로 값이 하나 바뀌면 전체가 알아서 바뀐다. 소개 Create Read Update Delete 중 ..

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 실전에서 유용한 표준 라이브러리 내장 함수 : 기본 입출력 함수부터 정렬 함수까지 기본적인 함수 제공한다. 파이썬 프로그램 작성할 때 없어서는 안 되는 필수적인 기능 포함한다. itertools : 반복되는 형태의 데이터를 처리하기 위한 유용한 기능들 제공한다. 순혈과 조합 라이브러리는 코딩 테스트에서 자주 사용된다. heapq : 힙(Heap) 자료구조를 제공한다. 우선순위 큐 기능을 구현하기 위해 사용된다. bisect : 이진 탐색(Binary Search) 기능을 제공한다. collections : 덱(deque), 카운터(Counter)등의 유용한 자료구조 포함한다. math : 필수적인 수학적 기능을 제공한다. ..

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 함수 함수란 특정한 작업을 하나의 단위로 묶어 놓은 것이다. 함수를 사용하면 불필요한 소스코드의 반복 줄일 수 있다. 함수의 종류 내장함수 : 파이썬이 기본적으로 제공하는 함수 사용자 정의 함수 : 개발자가 직접 정의하여 사용할 수 있는 함수 함수 정의하기 프로그램에는 똑같은 코드가 반복적으로 사용되어야 할 때가 많다. 함수를 사용하면 소스코드의 길이를 줄일 수 있다. 매개변수 : 함수 내부에서 사용할 변수 (입력할 때 사용한다.) 반환 값 : 함수에서 처리 된 결과를 반환 (return 키워드 함께 def 함수명(매개변수); 실행할 소스 코드 return 반환 값 def (define) : 정의하겠다는 의미. 매개변수와 ..

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 조건문 조건문은 프로그램의 흐름을 제어하는 문법이다. 조건에 따라서 프로그램의 로직 설정한다. if 키워드를 이용한다 참일 경우 print() 안의 값 출력한다. 들여쓰기 코드의 블록을 들여쓰기로 지정한다. 블록 : 특정 기능 실행 위한 한 단위의 코드 묶음 if가 참일 경우, 같은 들여쓰기를 한 부분이 연달아 실행된다. 들여쓰기를 하지 않은 2번 부분은 무조건 실행된다. 표준은 4개의 스페이스 사용하는 것 추천한다. 조건문의 기본 형태 if ~ elif ~ else 경우에 따라서 elif 혹은 else 부분은 사용하지 않아도 된다. 비교 연산자 특정한 두 값을 비교할 때 이용할 수 있다. 비교 연산자 설명 X == Y 서..

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 입출력 모든 프로그램은 적절한 입출력 양식이 있다. 프로그램 동작의 1번째 단계 = 데이터 입력 받거나 생성하는 것이다. 문제에서 요구하는 대로 입력, 출력한다. (자주 사용되는) 표준 입력 방법 input()함수 : 한 줄의 문자열 입력 받는 함수 map()함수 : 리스트의 모든 원소에 각각 특정한 함수를 적용할 때 사용 예) 공백을 기준으로 구분된 데이터를 입력 받을 때 list( map( int, input().split() ) ) 입력을 받고, 공백 기준으로 구분을 하고, 각 원소를 정수형으로 바꾸고난 다음에, 리스트로 만들어 준다 예) 공백을 기준으로 구분된 데이터의 개수가 많지 않다면 (개수가 정해져 있을 때) ..

이벤트 강의에서 한 것 : Subject.js 파일에 있던 코드를 App.js의 Subject 컴포넌트가 있던 자리에 복붙해서 작업했다. 옮겨놨던 코드를 비활성화 한다. 그리고 원래 Subject 컴포넌트 코드를 돌려 놓는다. 이벤트 생산자가 된다! [제목을 클릭했을 때, welcome화면으로 바꾸고 싶다] [Subject 컴포넌트는 onChangePage라는 이벤트가 있어서 이 컴포넌트 안에서 링크를 클릭했을 때, 이벤트에 설치한 함수를 설치하도록 만든다] App.js 에서 Subject 컴포넌트에 onChangePage 이벤트를 입력한다. onChangePage라는 함수는 props의 형태로 Subject.js에 전달된다. Subject.js 에서 a 태그를 onClick 했을때, 함수가 실행되고, ..

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 수 자료형 정수형 a = 777 a = a + 5 print(a) 특정한 변수의 값을 증가/감소 시키는 것이 가능하다. 실수형 a = 5. a = -.7 소수부, 정수부 0인 경우, 0인 부분 생략 가능하다. a = 0.3 + 0.6 (출력: 0.89999999) 컴퓨터 시스템은 실수 정보를 표현하는 정확도에 한계를 가진다. 2진수를 사용하기 때문이다. a = 0.3 + 0.6 print(round(a, 4)) (출력: 0.9) round()함수 : round(실수, 반올림하려는 자릿수) 지수 표현 방식 1e9 = 10의 9제곱 = 10억 e나 E 다음에 오는 수는 10의 지수부 이다. 임의의 큰 수를 표현하기 위해 자주 ..