Records rather than Memories

디자인에서 핵심적인 요소인 박스 모델 - HTML 태그 하나하나를 박스로 취급해서 부피감을 결정하는 것이다. 여기서 h1태그인 CSS와 a태그 css를 비교해보자. h1태그는 줄바꿈이 이루어졌지만 a태그는 줄바꿈이 되지 않고 다른 내용과 바로 이어지게 된다. 제목은 화면 전체를 차지하는게 눈에 띄고 링크는 다른 라인과 이어져야 편리하기 때문에 기본 설정이 이렇게 되어있다. 그렇다면 실제로 해당 태그들이 어떤 부피감을 가지고 있는지 알아보자. 각 태그에 테두리를 표시해 부피감을 나타내보자. 테두리의 두께 border-width 테두리 색 border-color 테두리 실선 border-style:solid 다음과 같이 h1태그와 a1이 가지는 컨텐츠를 얼만큼 크기로 쓰는지 눈으로 확인할 수 있다. 쓰임새에..

1. 웹 페이지에 있는 a태그를 모두 검은색으로 바꾼다. 2. 사용자가 바운 한 적이 있는 페이지는 회색으로 바꾼다. 클래스라고 하는 것은 같은 의도에 따라 그룹핑 한 것이다. 3. 머물고 있는 링크는 방문하고 있다는 뜻에서 빨간색으로 표시한다. id선택자는 유일 무이한 값이다. 즉 acitive 값은 한번만 쓰일 수 있다. 기본적으로 가까이에 있는 명령이 더 높은 우선순위를 갖는다. * 모든 a태그를 가르키는 선택자와 id값이 active인 태그만을 가르키는 선택자 중 id 선택자가 범위가 좁기 때문에 포괄적인 선택자를 우선순위를 낮게해 큰 그림을 그리고 클래스 선택자 , id선택자들로 상세한 설계를 한다. 태그 < 클래스 < id

다익스트라(Dijkstra) 알고리즘 : 다이나믹 프로그래밍을 활용한 최단 경로 탐색 알고리즘이다. 즉, 특정한 하나의 점에서 다른 모든 정점으로 가는 경로 중 최단 경로를 알려준다. 단 경로의 가중치는 음의 간선일 수 없고 때문에 현실 세계에서 적용되기에 적합한 방식이다. 왜 다이나믹 프로그래밍을 활용한 알고리즘일까? - 최단 경로 속에는 여러 개의 최단 경로로 이루어져 있다. A - B - C 경로에서 A에서 C까지 가는 최단 경로가 있다고 할 때 A - B 사이의 최단 경로와 B - C 사이의 최단 경로를 포함하고 있다고 볼 수 있다. - 하나의 최단 거리를 구한다면 그 이전에 구했던 최단 거리 정보를 저장하고 사용한다 다음과 같은 그래프에서 1로부터 다른 노드로 가는 최단 경로를 구하려고 한다. ..

11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 2 x n 크기의 직사각형을 1x2, 2x1 타일로 채우는 방법의 수 를 구하는 프로그램을 작성하시오. 아래 그림은 2x5 크기의 직사각형을 채운 한 가지 방법의 예이다. 해당 문제의 점화식을 세워보자. 2 x 1 크기의 직사각형을 채우는 방법은 2x1 타일 하나로 채우는 방법 하나이다. 2 x 2 크기의 직삭각형은 2x1 타일 2개 혹은 1x2 타일 2개로 두가지 이다. 여기서 규칙을 찾아야 하는데 만약 열이 N인 직사각형을 채운다고 하면 N-1번째까지 채운 방법에서는 오직 2..

다이나믹 프로그래밍은 하나의 문제를 풀기 위해서 다른 범위의 값을 이용해 효율적으로 문제를 푸는 방식이다. 쉽게 말해 한번 했던 계산을 다시 하지 않고 그 값을 이용한다는 의미이다. 식상하지만 이를 고안한 벨만(Richard E. Bellman)은 그냥 멋있어서 이름을 이렇게 지었다고 한다. 보통 동적계획법이라고도 하고 컴퓨팅적 사고력이 필요하기 때문에 문제가 굉장히 많고 프로그래밍 대회에 빠지지 않는 부분이다. 그렇다면 왜 이러한 다이나믹 프로그래밍을 사용할까? 일반적으로 분할 정복 기법은 동일한 문제를 반복해서 풀어야 한다는 단점이 있다. 즉, 문제를 풀어야하는 시간이 늘어나게 된다. 모든 분할 정복이 그렇지는 않지만 대표적으로 피보나치 수열이 그러하다. n번 째 피보나치 수열의 값을 구하기 위해 n..

class를 통해 여러 변수가 존재하는 상황에서 ''특정한 변수'를 기준으로 정렬하는 방법을 적용해봤다. 그런데 class를 이용하는 것은 앞서 말한 것처럼 실무에 적용하는 것이고, 만약 프로그래밍 대회 같이 빠르게 적용하고 싶다면 어떻게 해야할까? - 일반적으로 빠른 개발이 필요할 때는 페어(pair) 알고리즘이 적용된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include #include #include using namespace std; int main(void) { //vector형에 담긴 페어 int, string 한 쌍의 데이터 vector v; v.push_back(pair(7, "용 갑옷")); v.push..

특정한 데이터를 정렬하기 위해 선택정렬, 삽입정렬, 퀵정렬, 합병정렬 등 여러가지 알고리즘을 만들어 정렬할 수 있는데 사실 실제로 정렬을 수행한다고 하면 이미 구현된 정렬 라이브러리를 사용하면 된다. 하지만 이러한 정렬에 대한 명확한 이해 없이 무작정 라이브러리를 가져다 쓰는 것은 좋지 않으므로 앞서 정렬 알고리즘에 대한 이해가 필요한 것이다. - sort() 함수의 기본 사용법 1 2 3 4 5 6 7 8 9 10 11 12 13 #include #include using namespace std; int main(void) { int a[10] = {2, 7, 11, 8, 3, 10, 1, 9, 6}; sort(a, a + 10); for(int i = 0; i

만들었던 페이지에서 가장 중요한 h1 제목 "Live academy"를 좀더 크게 하고 싶다면? 또한 그것을 가운데 정렬하고 싶다면? 1. Live academy가 웹페이지에서 어떤 태그인지 찾아야 한다. 2. 모든 h1태그를 바꾸고 싶다면 다음과 같이 h1 { } 안에 넣어야 할 태그를 찾아야한다. 여기서 글자 크기에 관련된 속성은 font-size : px이다. 또한 가운데 정렬은 text-align: center 이다. "사실 이 모든것은 구체적인 property를 알고 있지 않아도 검색을 통해 바로바로 알 수 있다. 또한 에디터가 추천을 해준다. 코딩은 끊임없이 기계의 도움을 받으며 진행하기 때문에 굳이 모든 property를 외우려고 하지말자."