아카이브: 2018/12

CSS 상대 단위 - em과 rem

반응형 웹디자인이 대두되면서 점점 많은 웹사이트들이 em과 rem라고 불리는 CSS 단위를 이용해서 스타일링이 되고 있습니다.이번 포스트에서는 em과 rem 단위가 실제로 브라우저에서 어떻게 동작하는지 정확히 알고 좀 더 적재적소에 사용하는 방법에 대해서 알아보도록 하겠습니다. 상대 단위란?상대(relative) 단위란 고정되지 않고 어떤 기준에 따라서 유

[파이썬] PriorityQueue(우선순위 큐) 사용법

데이터를 정렬된 상태로 저장하기 위해서 사용하는 파이썬의 PriorityQueue(우선순위 큐)에 대해서 알아보겠습니다. 우선순위 큐 자료구조우선순위 큐는 데이터를 추가한 순서대로 제거하는 선입선출(FIFO) 특성을 가진 일반적인 큐의 자료구조와 달리,데이터 추가는 어떤 순서로 해도 상관이 없지만, 제거될 때는 가장 작은 값을 제거하는 독특한 특성을 지닌

[알고리즘] Lowest Common Ancestor of a Binary Tree

Leetcode의 Lowest Common Ancestor of a Binary Tree 문제를 풀어보도록 하겠습니다. 문제주어진 이진 트리에서 두 개의 노드의 최저 공통 조상(Lowest Common Ancestor, LCA)을 찾아라. 최저 공통 조상(LCA)이란 주어진 이진 트리 내에서 두 개의 노드 p, q를 후손으로 가지면서 가장 낮은 레벨에 위치

[파이썬] heapq 모듈 사용법

데이터를 정렬된 상태로 저장하기 위해서 사용하는 파이썬의 heapq(힙큐) 내장 모듈에 대해서 알아보겠습니다. 힙 자료구조heapq 모듈은 이진 트리(binary tree) 기반의 최소 힙(min heap) 자료구조를 제공합니다.자바에 익숙하신 분이라면 PriorityQueue 클래스를 생각하시면 이해가 쉬우실 것 같습니다. min heap을 사용하면 원소