jQuery 크래스 플랫폼을 지원하여 모든 브라우저에서 동일하게 동작하게하는 javascript library 네이티브 DOM API보다 직관적이고 편리한 API 제공 Event, Ajax, Animation 효과를 쉽게 사용 설치 http://jquery.com/download/ 1. jquery-3.XX.X.min.js 파일 다운로드 시 웹 특정 경로에 저장 2. CDN (Content Delivery Network) jQuery API : http://api.jquery.com 기본 구문 $(selector).function(); // DOM객체들을 담은 래퍼세트 반환 == document.getElementXXX() $(document).ready(function() { //TODO... ..
Ajax 비동기 통신(Asynchronous JavaScript and XML) 동기 통신 : 통신을 요청한 쪽에서 응답이 올 때까지 블락킹 (URL이 직접 나오면서 변경) 비동기 통신 : 통싱을 요청한 쪽에서 응답이 올 때까지 블락킹 X : js 가 핵심 + WEB API - XMLHttpRequest, fetch,axios, jQuery 등 동작 원리 사용자에 의해 이벤트가 발생하면 핸들러에 의해 바로 자바스크립트를 불러온다. 그 후 자바스크립트에서는 XmlHttpRequest 객체를 이용하여 서버로 요청을 보내는데, 그 동안 웹 브라우저는 응답을 기다릴 필요 없이 다른 작업을 수행할 수 있다. (비동기) 서버측에서 처리를 마치고 XmlHttpRequest 객체를 전달 받으면 이를 토대로 Ajax요청..
JavaScript 프로토타입 기반의 스크립트 프로그래밍 언어로 객체지향 개념을 지원 웹 브라우저가 JavaScript를 HTML과 함께 다운로드하여 실행 웹 브라우저가 HTML 문서를 읽어 들이는 시점에 JavaScript Engine 실행 개발자가 별도의 컴파일 작업을 수행하지 않는 인터프리터 언어 HTML문서에서 사용할 때 script 태그를 사용 선언 내부 선언, 외부 선언 // 내부 선언 (HTML 5부터 type 생략 가능) // 외부 선언 head, body 모두 script 태그가 선언 가능하지만 body 끝 부분에 사용하는 것을 권장한다. head에 있으면 각종 작업 이전에 초기화 되므로 body에 있어야 HTML 먼저 해석하기 때문에 속도가 빠르다. 자료형 console.log("msg..
문자열 패턴 매칭 라빈-카프 알고리즘 문자열 검색을 위해 해시 값 함수와 슬라이딩 윈도우 기법을 사용 문자열을 mod 연산을 통해 해쉬값 취환 문자를 일일이 비교하지만 해시를 사용하므로 최악은 O(MN) 이지만 선형적일수록 효율적이다. (단, 해쉬 충돌 여지가 있다.) 보이어 무어 알고리즘 문자열을 오른쪽에서 왼쪽으로 비교 끝 문자가 비교 문자랑 다르다면 끝 문자가 패턴에 포함되어 있는지 확인하고, 있다면 그 길이만큼 이동, 없다면 패턴의 길이 만큼 이동 최악은 O(MN) 이지만 최선은 O(N/M)이며 평균적으로 높은 속도를 가지는 알고리즘 skip 배열 skip 횟수를 저장한 배열 - 뒤로 갈 수 있는 거리 만큼 배열에 저장 패턴이 "rithm" 이라면 패턴의 길이는 5이다. a~z 중 r =4, i=..
서로소 집합 (Disjoint-set) 서로소 또는 상호배타 집합들은 서로 중복 포함된 원소가 없는 집합들 (교집합 X) 집합에 속한 하나의 특정 멤버를 통해 각 집합을 구분 (대표자) 연결 리스트 또는 트리로 서로소 집합을 표현 Make-Set(x) p[x] 175 */ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class MST1_KruskalTest { static class Edge implements Comparable{ int from, to, weight..
그래프 선형 자료구조나 트리 자료구조로 표현하기 어려운 N:M 관계를 가지는 원소를 표현하는데 용이 정점 (Vertex) : 그래프의 구성요소로 하나의 연결점 간선 (Edge) : 두 정점을 연결하는 선 차수 (Degree) : 정점에 연결된 간서의 수 양방향 그래프 (최대 V * (V-1) / 2 개의 간선) 단반향 그래프 (최대 V * (V-1) 개의 간선) 인접 행렬 두 정점을 연결하는 간선의 유무를 행렬로 표현 V x V 정방 행렬 행번호와 열 번호는 그래프의 정점에 대응 두 정점이 인접되어 있으면(또는 가중치) 1 그렇지 않으면 0으로 표현 무향 그래프 : i번째 행의 합 = i번째 열의 합 = Vi의 차수 유향 그래프 : 행 i의 합 = Vi의 진출 차수, 열 i의 합 = Vi의 진입 차수 희..
완전 검색 순열(Permutation) 서로 다른 n개 중 r개를 선택하는 과정에서 순서가 의미가 있는 경우 - nPr 예 ) 5개의 도시 중 출발지와 도착지가 같은 최소 비용 거리 반복문 // {1, 2, 3}을 포함한 모든 순열 생성 : 3P3 // 동작 과정 1. 1~3 수 선택 시도, 2. 중복 수 필터링, 3. 다음 자릿수 선택 - 선택 이후 1,2,3 반복 for i from 1 to 3 // 처음 수 선택 for j from 1 to 3 // 두번째 수 선택 if j != i then // 첫번째와 두번째가 다르다면 for k from 1 to 3 // 세번 째 수 선택 if k != i and k != j then // 세번째 수가 첫번째, 두번째와 다른 경우 print i,j,k // 세..
https://www.acmicpc.net/problem/10266 10266번: 시계 사진들 상근이는 보통의 시계와는 다른 독특한 시계 사진 두장이 있습니다. 시계는 n개의 동일한 길이와 목적을 가진 시계 바늘들을 가지고 있습니다. 애석하게도 시계의 숫자들은 희미해져 각 시계 바 www.acmicpc.net 알고리즘 처음엔 정렬해서 KMP 알고리즘으로 비교하려고 했다. 하지만 바늘의 수가 20만까지 주어지기 때문에 시간초과가 난다. 다른 블로그를 참조해서 배열에 담아 비교하는 방법을 터득했다. 주어지는 정수는 0부터 36만까지이므로 arr을 텍스트로 (36*2인 72만 크기)로 만들고 arr2를 찾을 패턴인 (36만)으로 생성해서 입력받는 값을 배열에 담는다. 예시를 봐보자. 문제의 예제 입력 1번을 ..