본문 바로가기

전체 글

(188)
CH3 . HTML 문서 구조화와 웹 # HTML의 문서 구조화 - 기존 HTML의 한계 : 웹 문서 구조를 표현하는 태그 없음 -> 구조 파악 불가 => 검색엔진의 출현으로 웹 구조 탐색의 용이성이 중요해짐 - 시맨틱 웹 : 웹 문서를 구조화하여 의미있는 내용탐색이 가능 ex) 구글 검색엔진 -> 시맨틱 태그 검색 -> 시맨틱 태그로 구조화한 웹페이지 사례 - 시맨틱 태그 시맨틱 태그 내용 - 페이지나 섹션의 머리말 표현 - 페이지 제목, 페이지를 소개하는 간단한 설명 -하이퍼링크를 모아놓은 특별한 섹션 -페이지 내 목차를 만드는 영역 - 문서의 장 혹은 절을 구성 - 웹 페이지에 여러 장 가능 - 헤딩 태그()를 사용하여 절 혹은 주제 기입 - 본문과 연관있으나 독립적인 컨텐츠를 담음 - 보조기사, 댓글, 포스트 등 독립적 내용 - 에 ..
[뇌를 자극하는 STL] 1장 . 연산자 오버로딩 연산자 오버로딩 : c++에서 제공하는 기본 타입이 아닌 : 클래스, 사용자 정의 타입에도 연산자를 사용할 수 있게 하는 문법 >>연산자 오버로딩의 핵심 : 클래스 타입(사용자 정의 타입)의 객체에 연산자 사용 == > 컴파일러가 정의된 함수를 호출 ex) 식 : p1+p2 해석 : p1.operator+(p2) ex) 연산자 오버로딩 operator+()의 예시 #include using namespace std; class Point { private: int x; int y; public: //생성자 Point(int _x=0, int _y=0): x(_x), y(_y){} void Print() const { cout > 연산자 오버로딩의 방법 2가지 1) 멤버 함수를 이용한 오버로딩 2) 전역함..
[명품 웹프로그래밍] CH2. HTML 기본문서 만들기 - HTML 태그의 특징 1) 대소문자 구분을 하지 않음 2) 속성 값에 불필요한 공백문자 -> HTML5 표준에 어긋남 ex) =>X 3) 종료태그가 없는 태그들도 존재 : 시작태그와 종료 태그가 모두 있는 경우 : 시작태그만 있는 경우 - 웹페이지 타이틀 만들기 => 타이틀명 - 문단 제목 달기 => ... 태그로 문단 제목 달기 => 숫자가 커질 수록 더 작아짐 - title 속성으로 툴팁 달기 : 툴팁 : 마우스를 올렸을 때 나오는 설명 :
[Python] 연구소1-3 / 완전탐색 - BFS와 조합 문제1. 연구소 목차 1. 문제 2. 핵심 아이디어 3. 코드 4. 배운 점 1. 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 2. 핵심 아이디어 2-1) 벽을 세우는 모든 경우의 수를 계산 : 0이 위치한 좌표에서 3개의 조합만큼 벽을 세우는 모든 경우에 대해 테스트 => 64C3으로 그렇게 해도 시간복잡도에 무리가 가지 않음 2-2) 벽을 세운 뒤 => 바이러스 퍼트리기 bfs 탐색을 통해 바이러스를 상하좌우를 탐색하여 0이라면 퍼트리기 2-3..
[Python] 이분탐색- 19592. 장난감경주(실5)/Parametric search 목차 1. 문제 2. 핵심 아이디어 3. 코드 4. 배운 점 1. 문제 https://www.acmicpc.net/problem/19592 19592번: 장난감 경주 당신을 포함한 N명의 참가자가 각자 자신의 장난감 자동차를 이용해 경주를 하는데, 트랙의 길이는 X 미터이다. 참가자는 1번부터 N번까지 번호가 매겨져 있고, 당신의 참가 번호는 N번이다. i번 www.acmicpc.net 2. 핵심 아이디어 2-1) 0이 출력되어야 할 경우 - 이미 우승(즉 내가 가장 빠를 때) 2-2) 빠르기를 어떻게 측정할 것인가 : 빠르기를 측정하는 수단은 여러가지가 있다. 같은 단위의 속력이 될 수도 있고 시간이 될 수도 있다. 여기서 속력으로 빠르기를 측정하려면 부스터 + 일반속도를 가중평균내어야 한다. 따라서 ..
[Python] 정렬 - 1092. 배(골5) 목차 1. 문제 2. 핵심 아이디어 3. 코드 4. 배운 점 1. 문제 https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 2. 핵심 아이디어 2-1) 가장 강력한 크레인이 가장 무거운 것을 들 수록 좋음 가벼운 짐들은 어느 크레인이나 들 수 있다. 그러나 짐이 무거워질수록 들 수 있는 크레인의 개수는 줄어든다. 따라서 가장 강력한 크레인(무게 제한이 가장 높은 크레인)이 무거운 짐들부터 도맡아 처리하는 것이 좋다는 생각으로 이어져..
[Python] 정렬 - 5052. 전화번호 목록(골4) / 관련성 순 정렬 목차 1. 문제 2. 핵심 아이디어 3. 코드 4. 배운 점 1. 문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 2. 핵심 아이디어 2-1) 정렬의 순서 처음에는 정렬의 순서를 문자열 길이로 생각하였다. 짧은 순대로 prefix의 가능성이 있는 뒤에 것과 대조해보면 될 것이라는 단순한 생각에.. 그러나, 결국 본 문제는 다른 전화번호가 타 전화번호의 prefix가 되는지, 관련성을 묻는 문제이기에 전화번호를 기준으..
[Python] 정렬 - 1374.강의실(골5) /heapq를 이용한 시간초과 극복 목차 1. 문제 2. 핵심 아이디어 3. 코드 4. 배운 점 1. 문제 https://www.acmicpc.net/problem/1374 1374번: 강의실 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 www.acmicpc.net 2. 핵심 아이디어 2-1) 무엇을 고려해야 하나 : 끝나는 시간과 시작시간 당신이 4-6시의 강의를 담당하는 교수가 되었다고 하자. 강의실을 예약할 때 우리는 무엇을 고려해야 할까? 우리가 강의를 시작하는 4시를 기준으로 다른 강의들의 끝나는 시간을 살펴볼 것이다. 만약 어떤 강의실의 강의가 4시 이전에 끝난다..