고대어 사전 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)DICTIONARY1000ms65536kb2870848 (29%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제아마추어 고고학자인 일리노이 존스는 시카고 근교에서 고대 문명의 흔적을 찾아냈습니다. 그 흔적 중에는 이 언어의 사전도 포함되어 있었는데, 이 사전에 포함된 단어들은 모두 영어의 소문자 알파벳으로 구성되어 있었지만 사전에 포함된 단어의 순서들이 영어와 서로 달랐습니다. 발굴팀은 단어들이 사전 순이 아닌 다른 순서대로 정렬되어 있는지, 아니면 알파벳들의 순서가 영어와 서로 다른 것인지를 알고 싶어합니다.일리노이 존스는 이 언어에서는 알파벳들의 순서가 영어와 서로 다를 뿐, 사전의 단어들은 사전 순서대로 배치되어 ..

깊이 우선 탐색(depth-first search, DFS)은 그래프의 모든 정점을 발견하는 가장 단순하고 고전적인 방법. 가능한 한 그래프 안으로 '깊이' 들어가려고 시도하며, 막힌 정점에 도달하지 않는 한 뒤로 돌아가지 않는다.구현 (Java) public class Code28_1 { // 노드 개수 (임시 값) public static int N = 30; // 방문 여부 public static boolean[] visited = new boolean[N]; // 각 노드 별 인접한 노드들의 List (인접 List) public static List[] adj = new List[N]; public static void main(String[] args) { // TODO Auto-genera..

PageSpeed Insights is no longer part of Developer Tools. It has been deprecated. The online version is still available.PageSpeed Insights exampleGrunt PageSpeed pluginPageSpeed Node modulecURL examplesPageSpeed Insights Node module

ImageMagick:ImageMagickSimple ImageMagick installer for MacGraphicsMagick (a fork of ImageMagick)Grunt:Coach JohnMav's Webcast with step-by-step instructions for setting up GruntGetting started with GruntGrunt for People Who Think Things Like Grunt are Weird and HardGenerate multi-resolution images with GruntGrunt plugin for generating multiple imagesFiles used in scripting examples:convert.sh (..

1. viewport 설정 initial-scale=1.0 은 CSS와 device의 view간에 픽셀단위가 1:1 매핑이 된다는 의미이다. 반응형을 위해 width:100% 속성을 줄 경우, 이 메타 설정으로 인해 정확히 view의 100%만큼 보여지게 할 수 있다.2. media-query미디어 쿼리는 구 브라우저에서 지원되지 않는다. 별도의 polyfill을 적용하거나 지원되지 않는다는 가정하에 코딩해야 한다.

동적 프로그래밍(X) 동적 계획법(O)동적 계획법과 분할 정복의 차이가 발생하는 부분은 문제를 나누는 방식. 동적 계획법에서 어떤 부분 문제는 두 개 이상의 문제를 푸는데 사용될 수 있다. 이렇게 두 번 이상 계산되는 부분 문제를 중복되는 부분 문제(overlapping subproblems)라고 한다.동적 계획법 알고리즘의 가장 유명한 예 중 하나는 이항 계수(binomial co-efficient)의 계산이다. 이항계수는 n개의 서로 다른 원 소 중에서 r개의 원소를 순서없이 골라내는 방법의 수를 나타내는 것으로, 이항 계수에는 다음과 같은 점화식이 성립한다.nCr = n-1Cr-1 + n-1Cr public int bino(int n, int r){ // 기저 사례: n=r(모든 원소를 다 고르는 ..