분류 전체보기 123

[Javascript] Javascript 기본 정리

Javascript 는 동적인 언어이다. 이벤트(event) : 웹 브라우저 위에서 발생되는 모든 일들을 뜻한다. 어떤 이벤트가 일어났을 때, 자바스크립트 코드가 실행되는 것도 포함된다. ex ) onlick, onkeydown 자바스크립트에서 주로 쓰이는 데이터 타입은 문자열, 숫자가 있다. 자바스크립트에서 변수(variable)은 var로 표현한다. 리팩토링 : 자바스크립트에서 중복을 제거하는 등의 행위를 리팩토링이라고 부르는데, 비효율적인 코드를 효율적으로 만들어서 가독성을 높이고, 유지보수 하기에 편하게 만드는 것을 말한다.

Tech/Javascript 2020.12.21

[python] random 함수

: 파이썬에서 랜덤 관련된 함수들을 모아 놓은 모듈을 뜻한다. 1. 사용하기 전 : 랜덤 함수들을 사용하기 위해서는 일단 random 을 import 해야한다. 이렇게 random을 import 하게 되면, random.함수 이름() 을 통해서 랜덤 모듈에 있는 모든 함수들을 사용할 수 있다. 2. 사용 : random.함수 이름() 함수 이름 함수 설명 random() 0.0 에서 1.0 미만의 랜던한 실수(float)를 반환 uniform(a,b) a 이상 b 이하의 랜덤한 실수(float)를 반환 randint(a,b) a 이상 b 이하의 랜덤한 정수(int)를 반환 randrange(a,b) a 이상 b 미만의 랜덤한 정수(int)를 반환 randrange(c) 0 이상 c 미만의 랜덤한 정수(i..

Tech/Python 2020.12.20

[Algorithm] BFS (너비 우선 탐색)

1. BFS (Breadth-First Search) 너비 우선 탐색이라고 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘이다. 동작 과정에서 큐 자료구조를 이용한다. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 한다. 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에 방문하지 않은 노드를 모두 큐에 한 번에 삽입하고 방문 처리한다. 2번 과정을 더 이상 수행할 수 없을 때까지 반복한다. 그림으로 과정을 나타냈을 때, 다음과 같다. 이러한 과정을 반복하였을 때, 전체 노드의 탐색 순서(스택에 들어간 순서)는 다음과 같다. python 코드로 구현하면 다음과 같다.

[Algorithm] DFS (깊이 우선 탐색)

1. DFS : Depth-First Search 깊이 우선 탐색이라고 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. DFS는 스택 자료 구조, 재귀 함수를 이용한다. 구체적인 동작 과정은 다음과 같다. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 더 이상 2번 과정을 수행할 수 없을 때까지 반복한다. 과정을 그림으로 나타내면 다음과 같다. 이러한 과정을 반복하였을 때, 전체 노드의 탐색 순서(스택에 들어간 순서)는 다음과 같다. python 코드로 구현하면 다음과 같다.

[WEB] WEB

1. Internet 과 web web의 첫 등장은 swiss 의 한 연구소에서 였다. Internet과 web 은 어떤 차이를 가지고 있을까? Internet 은 하나의 환경을 의미하고 web 은 그 환경안에 있는 하나의 서비스이다. 2. 인터넷이 동작하는 원리 인터넷이 동작하기 위해서는 web browser 와 web server 가 필요하다. 과정은 다음과 같다. web browser 에서 원하는 정보를 전기 신호에 담아서 web server 에 요청한다. web server 는 이에 응답하여, 정보를 찾은 뒤 전기 신호로 바꿔서 web browser 에 전송한다. web browser 는 받은 정보를 읽어서 화면에 표시한다. 이러한 과정을 거치기 때문에, web browser는 client 가 되..

카테고리 없음 2020.12.18

[python] 재귀 함수

1. 재귀 함수란? 재귀 함수 (Recursive Function) 란 자기 자신을 다시 호출하는 함수를 의미한다. 아래의 그림은 '재귀 함수 호출' 이라는 문자열을 출력하는 함수를 정의하고, 그 함수를 다시 불러오는 형태의 재귀 함수를 만든 것이다. 재귀 함수를 문제 풀이에서 사용하는 경우, 반드시 재귀 함수의 종료 조건을 입력해 주어야 한다. 그렇지 않으면, 위의 출력 값처럼 함수가 무한히 호출될 수 있다. 아래의 예시는 i == 20 이라는 종료 조건을 준 예시이다. 2. 최대 공약수 계산 : 유클리드 호제법 예제 유클리드 호제법은 두 자연수 A, B에 대하여 ( A > B ) A를 B로 나눈 나머지를 R 이라고 했을 때, A와 B의 최대 공약수는 B와 R의 최대공약수와 같은 것을 이용하는 알고리즘..

Tech/Python 2020.12.17

[python] decimal 모듈

1. decimal 모듈? : decimal 모듈은 십진수 연산 모듈로 정확한 십진수 기반의 연산이 필요한 경우에 사용된다. 파이썬에서는 decimal 내장 모듈을 제공하고 있고, 다음은 decimal 모듈의 Decimal 클래스를 세가지 경우로 나누어서, 덧셈과 곱셈을 실행해본 결과이다. 출력 값을 봤을 때, Decimal 클래스 사용시에 문자열을 이용한 경우만 정확한 연산 값을 가지는 것을 볼 수 있다. 반면 일반 이진 연산의 경우에는 근사값을 출력하는 것을 볼 수 있다. 또한, Decimal 클래스에 숫자를 사용한 경우를 보면 28자리까지 출력한 것을 볼 수 있는데, 이는 기본 값으로 28자리까지 지원하기 때문이다. Decimal 클래스 를 사용했을 때, 정확한 연산 값을 얻을 수 있지만, 고정 소..

Tech/Python 2020.12.17

[HTML] HTML?

1. HTML 이 중요한 이유 - 정보 전달 + 접근성 (accessibility) : HTML 은 웹 페이지를 만드는 언어 (브라우저가 알아들을 수 있는 문서 형식)이다. 따라서 누군가에게 정보를 전달을 하는 목적으로 사용된다. 검색 엔진에서 검색을 했을 때, 텍스트 기반으로 검색하기 때문에 이미지로 꾸며진 글보다, 텍스트로 구성된 정보를 더 빠르게 찾을 수 있다. 2. HTML Tag ① 주로 사용되는 태그 이름 설명 '이것은 html이다' 를 관용적으로 보여주기 위해 쓰는 표현 웹 페이지의 문자 규칙을 utf-8로 읽어오라는 뜻 전체를 감싸서 html 이라는 것을 보여줌 본문을 설명하는 부분 웹 페이지의 제목 본문 HTML new line tag 줄 바꿈 태그의 의미만을 가지고 있음 HTML par..

Tech/HTML 2020.12.16

[python] 기본적인 입/ 출력 계산

1. 입력 (1) input() 함수 : 한줄의 문자열을 입력을 받는 함수이다. input 함수는 문자열(str) 형태로 입력을 받게 된다. ex ) a = input() 출력 → 빈칸이 뜨고, 문자열을 입력할 수 있다. → input()에서 ()안에 예를 들어, ("원하는 문자열 입력") 을 입력하게 되면, 그대로 입력창에 입력된다. (2) map() 함수 : 리스트의 모든 원소에 각각 특정한 함수를 적용할 때 사용한다. ex ) data = list(map(int, input().split())) 빈칸에 공백을 기준으로 정수를 입력할 수 있고, 정수를 입력하게 되면, 리스트가 만들어진다. 예를 들어 입력을 받을 때, 예를 들어 20.11.2 이 형태로 입력을 받고 싶다고 하면, y, m, d = ma..

Tech/Python 2020.12.16