반응형
이 글은 MDN의 내용을 공부하여 개인적인 해석을 한 내용입니다.틀린 부분이 있다면 댓글로 남겨주세요 😆 CSS - Position Attribute문서 상에 요소를 배치하는 방법에 대한 정의이며, top, right, bottom, left 속성이 요소를 배치할 최종 위치를 결정합니다. Static - Default요소를 일반적인 문서 흐름에 따라 배치하고, 자기 자신을 기준으로 top, right, bottom, left, z-index 속성이 아무런 영향도 주지 않습니다. Relative 요소를 일반적인 문서 흐름에 따라 배치하며, 자기 자신 기준으로 top, right, bottom, left의 값에 따라 위치를 적용합니다.다른 요소에는 영향을 주지 않으며, 페이지 레이아웃에서 요소가 차지..
이 글은 w3school과 MDN의 내용을 공부하여 개인적인 해석을 한 내용입니다.틀린 부분이 있다면 댓글로 남겨주세요 😆 시맨틱 요소(Semantic Element)란?시맨틱(Semantic)이라는 단어에서 알 수 있 듯, 의미를 담고 있는 요소들을 말합니다. 이 개념은 HTML 뿐만 아니라 CSS, JavaScript에서도 적용되는 개념이며, 이번 글은 HTML 위주로 다룹니다. W3School에서 소개하는 정의는 "A semantic element clearly describes its meaning to both the browser and the developer."브라우저에서 보여지는 단계와 개발 단계에서 모두 의미를 명확히 알 수 있는 요소 쉽게 말하면, 사용자가 보는 화면과 개발..
이 내용은 MDN에서 소개한 CSS Cascading을 해석하여 제 방식대로 이해한 내용을 정리한 것입니다.틀린 부분이 있다면 댓글로 남겨주세요 😆CSS?CSS는 Cascading Style Sheets의 약자로 웹페이지를 꾸미려고 작성하는 코드입니다.이름에서도 알 수 있듯, Cascading은 CSS의 기본 개념입니다. Cascading이란?Cascade의 사전적 의미 : 종속 공식문서인 MDN에서 소개하는 CSS에서의 Cascading 은 다음과 같습니다. "The cascade is an algorithm that defines how user agents combine property values originating from different sources.""캐스케이드는 서로 다른 소스에서 ..
문제 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 이해 구간의 합을 구해야하는 문제이므로 누적 합 알고리즘을 활용한다. N의 범위가 100,000이므로 O(N)만큼 활용할 수 있고, 탐색을 통해 선택해야 하므로 이분 탐색이나 투포인터를 활용해야한다. 배열 값의 범위가 1,000,000,000이므로 이를 매번 다루면 연산 시간으로 인해 시간 초과가 염려되니, M으로 나눈 나머지 값을 가지고 활용..
개념 특정 배열이 있을 때, 구간의 합을 말한다. 예를 들어, 다음과 같은 배열이 있을 때 3번째부터 5번째까지의 누적합은 12이다. 구현 일반적으로 누적합을 구함에 있어, i번째부터 j번째까지의 누적합을 구하라고 할 때마다 하나씩 더하면 i~j까지를 m개의 원소라고 하면 시간 복잡도가 m(j-i+1)의 제곱으로 늘어난다. 하지만 간단한 개념을 도입하면 시간복잡도를 O(2)까지 줄일 수 있다. 전체 누적합을 구한다. i번째부터 j번째까지 누적합을 구하려면 전체 누적합의 j번째 인덱스에서 i-1번째 인덱스를 빼면 된다. 응용 자료구조 응용 세그먼트 트리 2042 구간 합 구하기 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N..
https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 이해 우선순위 큐를 이용하여 풀 수 있는 문제 파이썬 내장함수인 Heapq를 사용하면 간단하게 풀 수 있지만, 직접 구현해봄 구현 내장함수 사용 import heapq 를 사용하여 절댓값과 실값을 같이 저장하여 비교하여 사용 직접 구현 class를 통해 실 값을 저장하면 절댓값을 기준으로 비교하여 트리를 구성 코드 # 11286 절댓값 힙 import sys input = s..