개발새발 로그

1. 제목 (Headings) 태그 Heading 태그는 제목을 나타낼 때 사용하며 h1에서 h6까지의 태그가 있다. h1이 가장 중요한 제목을 의미하며 글자의 크기도 가장 크다. 시맨틱 웹의 의미를 살려서 제목 이외에는 사용하지 않는 것이 좋다. 검색엔진은 제목 태그를 중요한 의미로 받아들일 가능성이 크다. heading 1 heading 2 heading 3 2. 글자 형태 (Text Formatting) 태그 1. bold체를 지정한다. 제목 태그와 같이 의미론적(Semantic) 중요성의 의미는 없다. 2. b tag와 동일하게 bold체를 지정한다. 하지만 의미론적(Semantic) 중요성의 의미를 갖는다. 표현되는 외양은 b tag와 동일하지만 웹표준을 준수하고자 한다면 strong를 사용하는..

1. 문서 형식 정의 tag 문서 형식 정의(Document Type Definition, DTD) 태그는 출력할 웹 페이지의 형식을 브라우저에게 전달한다. 문서의 최상위에 위치해야 하며 대소문자를 구별하지 않는다. 문서별 기술 양식은 아래와 같다. HTML5 HTML 4.01 HTML 1.0 2. html tag html 태그는 모든 HTML 요소의 부모 요소이며 웹페이지에 단 하나만 존재한다. 즉, 모든 요소는 html 요소의 자식 요소이며 html 요소 내부에 기술해야 한다. 단 는 예외이다. 3. head tag head 요소는 메타데이터를 포함하기 위한 요소이며 웹페이지에 단 하나만 존재한다. 메타데이터는 HTML 문서의 title, style, link, script에 대한 데이터로 화면에 표..

SEO(검색엔진 최적화: Search Engine Optimization) 같은 마케팅 도구를 사용하여 검색엔진이 본인의 웹사이트를 검색하기 알맞은 구조로 웹사이트를 조정하기도 하는데, 이것은 기본적으로 검색엔진이 웹사이트 정보를 어떻게 수집하는지 아는 것으로부터 시작된다. 검색엔진은 로봇(Robot)이라는 프로그램을 이용해 매일 전세계의 웹사이트 정보를 수집한다.(이것을 크롤링이라 하며 검색엔진의 크롤러가 이를 수행한다.) 그리고 검색 사이트 이용자가 검색할 만한 키워드를 미리 예상하여 검색 키워드에 대응하는 인덱스(색인)을 만들어 둔다.(이것을 인덱싱이라 하며 검색엔진의 인덱서가 이를 수행한다.) 인덱스를 생성할 때 사용되는 정보는 검색 로봇이 수집한 정보인데 결국 웹사이트의 HTML 코드이다. 즉,..

HTML (HyperText Markup Language)은 웹페이지를 기술하기 위한 마크업 언어 조금 더 자세히 말하면 웹페이지의 내용(content)과 구조(structure)을 담당하는 언어로써 HTML 태그를 통해 정보를 구조화하는 것이다. HTML5는 2014년 10월 28일 확정된 차세대 웹 표준으로 아래와 같은 기능들이 추가되었다. 멀티미디어(Multimedia) 플래시와 같은 플러그인의 도움없이 비디오 및 오디오 기능을 자체적으로 지원한다. 그래픽(Graphics & Effects)SVG, 캔버스를 사용한 2차원 그래픽과 CSS3, WebGL을 사용한 3차원 그래픽을 지원한다. 통신(Connectivity) 지금까지의 HTML은 단방향 통신만이 가능하였으나 HTML5는 서버와의 소켓 통신을..

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 아래 그림은 3×12 벽을 타일로 채운 예시이다. 이전 문제와 똑같이 생각하면된다. 1칸을 뺐을 때와 2칸을 뺐을 때를 일단 구해본다. 그럼 위와같이 n-1일 때는 0가지, n-2일 때는 3가지가 나온다. 그러면 D[2] = 3 * D[n-2] 라는 식이 나온다. ->하지만 이 식은 정답이 아니다. 한번 3칸이 뺐을 경우를 계산 해보자...

다이나믹 프로그래밍 기법의 기본인 타일링 문제를 알아보자. https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 이 문제를 푸는 방법은 먼저 n=1..

다이나믹 프로그래밍이란 주어진 문제를 한 번의 수행으로 풀도록하는 알고리즘이다. 보편적으로 분할정복기법을 사용하는데 이 기법은 동일한 수행을 다시해야한다는 단점이있다. 이러한 대표적인 예시가 피보나치수열 피보나치 수열에서 F(15)를 구하려면 F(14)와 F(13)을 구해야한다. F(14)를 구하려면 F(13)과 F(12)를... 이런식으로 나아간다. -> 비효율적 이럴 때 예를 들어 F(12)가 중복적으로 나오는 경우가 생길 것이다. 이렇게 되면 동일한 데이터를 반복적으로 불필요하게 실행하게 된다. ->단순하게 분할정복기법을 사용하면 안된다. ->이럴 때 다이나믹 프로그래밍 기법을 사용해야한다. 다이나믹 프로그래밍은 다음의 예시에 사용가능하다. -큰 문제를 작은문제로 나눌 수 있다. -작은 문제에서 구..

이진트리는 데이터의 탐색속도 증진을 위해 사용하는 구종비니다. 이때 루트에서 자식노드로 접근하는 방법은 포인터를 이용하는 방식과 DFS를 이용하는 방식이 있습니다. 만약 완전이진트리가 아닌 자식노드가 하나씩 없는 이진트리라면 배열로 표현하기 어렵고, 탐색할 때도 불필요한 메모리가 사용됩니다. 이진 트리를 순회하는 방법은 크게 세가지 방법이 있다. -전위순회 : 루트 → left → right -중위순회 : left → 루트 → right -후위순회 : left → right → 루트 포인터를 이용해서 완전이진트리가 아닌 구조에서도 안정적으로 작동할 수 있다. JS에서는 클래스를 이용해야한다. const preOrder=[]; const inOrder=[]; const postOrde=[]; //부모 자식..