목록전체 글 (63)

개발기록장

[HTML] Semantic Web과 Semantic Tag

1. Semantic Web이란? - 의미 위키 백과에 검색해보면 시맨틱 웹(Semantic Web)은 아래의 의미를 갖는다고 나온다. 시맨틱 웹(Semantic Web)은 '의미론적인 웹'이라는 뜻으로,현재의 인터넷과 같은 분산환경에서 리소스(웹 문서, 각종 화일, 서비스 등)에 대한 정보와 자원 사이의 관계-의미 정보(Semanteme)를 기계(컴퓨터)가 처리할 수 있는 온톨로지 형태로 표현하고, 이를 자동화된 기계(컴퓨터)가 처리하도록 하는 프레임워크이자 기술이다. 웹의 창시자인 팀 버너스리가 1998년 제안했고 현재 W3C에 의해 표준화 작업이 진행 중이다. 쉽게 말하면 '의미론적인 웹'이란 말 그대로, 단순히 코드만 나열된 것이 아닌 의미를 지닌 웹이라는 것을 의미한다. - 등장 배경 시맨틱 웹..
TIL/HTML & CSS 2021. 1. 11. 21:02
[알고리즘] DP유형 - 백준 2193번 파이썬

www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 ..
TIL/알고리즘 with 파이썬 2021. 1. 7. 05:34
[알고리즘] DP유형 - 백준 2133번 파이썬

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)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 2 예제 출력 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다. 풀이 2×N 문제와 비슷할 줄 알았는데, 하나씩 직접 그려보니까 차이점이 있었다. 우선, 타일의 크기가 2×1, 1×2 두 가지인데, 이 타일로는 N이 홀수일 땐 벽을 완벽히 채울 수 있는 경우가 없다.  따라서 N이 홀수면 무조건 dp[N] = 0 이다. 이제..
TIL/알고리즘 with 파이썬 2021. 1. 7. 05:01
[알고리즘] DP유형 - 백준 1699번 파이썬

www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 문제 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 ..
TIL/알고리즘 with 파이썬 2021. 1. 7. 02:34
이전 Prev 1 ··· 8 9 10 11 12 13 14 ··· 16 Next 다음