분류 전체보기
Ajax 1 - Ajax 기초
Ajax 개요 Ajax Ajax는 그 자체가 별도의 새로운 언어는 아닙니다. HTML, CSS, 자바스크립트, DOM, XML 등 기존에 사용되던 여러 기술을 함께 사용하는 새로운 개발 기법입니다. Ajax는 웹 페이지 전체를 다시 로딩하지 않고도, 웹 페이지의 일부분만을 갱신할 수 있게 해줍니다. 즉 Ajax를 이용하면 백그라운드 영역에서 서버와 통신하여, 그 결과를 웹 페이지의 일부분에만 표시할 수 있습니다. Ajax(Asynchronous JavaScript and XML) 이 단락에 다른 텍스트를 불러와보죠! 데이터 불러오기! Ajax 기초 Ajax란? Ajax란 Asynchronous JavaScript and XML의 약자입니다. Ajax는 빠르게 동작하는 동적인 웹 페이지를 만들기 위한 개발..
XML 3 - XML 요소, 속성, 네임스페이스
XML 요소 XML 문서 구조 XML 문서는 크게 XML 프롤로그 부분과 XML 요소 부분으로 나눌 수 있습니다. XML 요소 부분은 하나 이상의 XML 요소로 구성됩니다. XML 요소 XML 요소란 XML 문서를 구성하는 하나의 구성 요소로 정의할 수 있습니다. 각각의 XML 요소는 하나 이상의 다른 요소를 포함할 수 있습니다. 또한, 텍스트, 속성, 미디어 객체나 경우에 따라 이들 전부를 포함할 수도 있습니다. Java Cpp PHP ASP 위의 예제에서 , , , 요소는 각각 자신만의 텍스트를 가집니다. 요소와 요소는 다른 요소들을 포함합니다. 또한, 요소는 category라는 속성을 가집니다. XML 요소 문법 XML 요소란 시작 태그부터 종료 태그까지의 모든 것을 가리킵니다. XML 요소는 다음..
XML 2 - XML 문법 및 구성 요소
XML 문법 XML 선언 XML 문서는 맨 첫 줄에 태그를 사용하여 XML 문서임을 명시해야 합니다. 이것을 XML 프롤로그(prolog)라고 하며, 이때 사용되는 태그의 이름은 소문자 xml로만 사용해야 합니다. XML 프롤로그의 문법은 다음과 같습니다. version 속성에는 XML 문서에 사용된 XML의 버전을 명시합니다. encoding 속성에는 XML 문서의 문자셋(character set)을 명시하며, 기본값은 UTF-8로 설정됩니다. standalone 속성은 XML 문서가 외부 DTD(Document Type Definition)와 같은 외부 소스의 데이터에 의존하고 있는 문서인지 아닌지를 XML 파서(parser)에 알려주는 역할을 합니다. 이 속성의 기본값은 no이며, yes로 설정하면..
XML 1 - XML 개요 및 구조
XML XML은 데이터를 저장하고 전달할 목적으로 만들어졌으며, 저장되는 데이터의 구조를 기술하기 위한 언어입니다. XML이란? XML은 EXtensible Markup Language의 약자이며, 1998년에 W3C 표준 권고안에 포함되었습니다. XML은 HTML과 매우 비슷한 문자 기반의 마크업 언어(text-based markup language)입니다. 이 언어는 사람과 기계가 동시에 읽기 편한 구조로 되어 있습니다. 그러나 XML은 HTML처럼 데이터를 보여주는 목적이 아닌, 데이터를 저장하고 전달할 목적으로만 만들어졌습니다. 또한, XML 태그는 HTML 태그처럼 미리 정의되어 있지 않고, 사용자가 직접 정의할 수 있습니다. XML의 특징 XML의 중요한 특징은 다음과 같습니다. 1. XML은..
SQL with Python (Google BigQuery)
0. Google BigQuery 빅쿼리는 확장성이 뛰어나고 가격 대비 성능이 좋은 기업용 서버리스 데이터 웨어하우스 입니다. 객체 스토리지(메타데이터와 고유의 식별자를 통해 객체로 저장), 스프레드시트의 데이터, 관리형 열 형식 스토리지(분석 앱에서 데이터 열을 빠르게 검색하는데 최적화) 를 통해 논리적 데이터 웨어하우스를 생성하여 모든 배치와 연속적으로 생성되는 스트리밍 데이터를 분석합니다. 공식 페이지에서 장점이나 기능, 그리고 사용 사례 등 궁금해할 수 있는 전반적 내용 확인이 가능합니다. BigQuery: 클라우드 데이터 웨어하우스 | Google Cloud BigQuery는 비용 효율성을 갖춘 서버리스 멀티 클라우드 데이터 웨어하우스로, 빅데이터에서 가치 있고 유용한 비즈니스 정보를 얻을 수 ..
백준 BOJ 10422
https://www.acmicpc.net/problem/10422 10422번: 괄호 ‘(‘, ‘)’ 문자로만 이루어진 문자열을 괄호 문자열이라 한다. 올바른 괄호 문자열이란 다음과 같이 정의된다. ()는 올바른 괄호 문자열이다. S가 올바른 괄호 문자열이라면, (S)도 올바른 괄호 www.acmicpc.net 알고리즘 : DP, 카탈란 수 일단 홀수면 무조건 0 짝수면 dp를 사용. dp[i]를 구할 때 i-2개의 괄호들은 이미 완성된 괄호들이라고 보고 가능한 모든 경우의 수를 찾아 더한다. dp[j]*dp[i-2-j] 찾아보니 카탈란 수라는 개념이었다.
백준 BOJ 1781
https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 사용 알고리즘 : 우선순위큐 pair 우선순위 큐를 잡고 데드라인을 기준으로 정렬 후 데드라인 짧은 순부터 차례대로 확인 현재 큐 size보다 지금 보고있는 pair의 데드라인이 더 크면 그대로 push 현재 큐 top보다 지금 보고있는 pair의 값이 더 크면 pop 후 push (업데이트)