마이구미의 HelloWorld 마이구미의 HelloWorld

이번 글의 주제는 탐색 알고리즘인 이진 탐색 알고리즘이다. 탐색이 필요할 때 유용하게 쓸 수 있고, 비교적 구현이 쉽다. 글을 읽기 전 https://www.acmicpc.net/problem/2776 백준 알고리즘 2776번 암기왕을 풀어보고 오면 좋다. 일반적으로 기본적인 순차 탐색과 비교하면서 다루겠다. 순차 탐색이란 말 그대로 순차적으로 탐색을 하는 경우다. 누구나 한번쯤은 사용했거나 지금도 사용하고 있는 가장 간단하고 기본적인 방법이다. 아래 소스를 통해 보자. int[] array = {1,4,2,9,10}; int size = array.length; int target = 10; for(int i=0;i 0) { int one = sc.nextInt(); array = new int[one..

이번 글의 주제는 LIS 알고리즘이다. LIS는 Longest Increasing Subsequence 로써 최장증가부분수열이라는 의미이다.시간복잡도 O(n^2)을 다룰 것이고, O(nlogn)의 경우는 링크를 보자. (관련 글) 백준 알고리즘 11053번 11055번을 가지고 진행할 것이다. 최장증가수열은 무엇인지 백준 알고리즘 사이트 문제만 읽어도 알 수 있다. 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 위와 같은 경우가 증가 부분 수열이다. 본인은 이번 글에서 이 문제를 가..

이번 글의 주제는 "htaccess vs header" 이다.무슨 의미인지 잘 이해가 안갈 수 있다.리다이렉트를 중점으로 다룰 것이다.리다이렉트는 누구나 사용하고 있지만 대수롭게 여기지 않고 있다.한번 자세히 알아보자. 리다이렉트에 대해서의 고민은 너무나 광범위하다.아래와 같은 고민이 있을 수도 있다. http://kin.naver.com/qna/detail.nhn?d1id=1&dirId=1040201&docId=265195108&page=1#answer1 위 고민은 처음 들어오는 페이지가 있는데 바로 리다이렉트를 시켜서 진짜 페이지를 보여준다.이 경우 meta를 어느 페이지에 설정해야할 지 고민한다.고민하는 이유는 검색봇이 어떤 페이지의 정보를 긁어갈 지 모르기 때문이다.봇마다 다르지만 왠만하면 리다이..

이번 글의 주제는 'CDN Server' 에 대해서 다룰 것이다. 제목은 'CDN vs Cache 무엇이 효율적인가?' 인 것을 볼 수 있지만, 일단 CDN에 대해 먼저 알아보자. CDN이라는 말은 한번쯤은 들어봤을거라 생각한다. 위키의 정의를 일단 보자.콘텐츠 전송 네트워크(Content delivery network 또는 content distribution network (CDN))는 콘텐츠를 효율적으로 전달하기 위해 여러 노드를 가진 네트워크에 데이터를 저장하여 제공하는 시스템을 말한다. 효율적이다? 그러니까 많이 사용해서 한번쯤은 들어봤겠지? 정의만으로는 사실상 이해하기 힘들다. 아래 그림을 보자. 위 그림을 보면 CDN 여부에 따른 차이를 보여주고 있다. 왼쪽 그림을 보면 content가 다이..

이번 글의 주제는 '에라토스테네스의 체' 라는 알고리즘이다.소수를 구할 때 많이 활용되고 있다.일단 가장 순수하게 소수를 구하는 방법을 접근해보자. boolean isOK; for(int i=start;i

이번 글은 웹 폰트 이라는 주제이다. 사실 Font Awesome, Entypo, Fontello 등등 많다. 일단 대중화되어 알고 있는 Font Awesome 용어로 통일화하겠다. 들어본 적이 있는가? 일단 확률이 높지 않은 예이지만 한번 들어보겠다. 혹시 사이트 이미지가 궁금해 소스를 깠는데 까도까도 이미지 경로가 보이지 않은 적이 있는가? 혹시 위와 같은 경우를 겪은 적이 있는가? 이미지의 css가 content: '\e893' 이라고 설정되어있다. 이것을 없애면 이미지가 없어질 것이다. 궁금하다면 아래의 링크를 통해 한번 해보아라. http://erunspace.com/ Font Awesome이란 무엇인지 한번 살펴보자. 간단히 Font Awesome의 정의는 아래와 같다.Font Awesome ..

이번 글은 가상호스트에 대하여 다룰 것이다. 하나의 서버에는 기본적으로 주호스트가 존재한다. 그렇다면 가상호스트란 무엇인가? 웹호스팅을 예로 들어보겠다. 대부분 cafe24의 웹호스팅을 많이 사용하거나 사용해봤을 것이다. 만약 웹호스팅을 사용하고 있다면 그것이 바로 가상호스트이다. 무슨 말인가? 웹호스팅이 무엇인지 먼저 살펴보자. 웹호스팅은 하나의 서버를 일정공간을 임대하여 사용하는 서비스이다. 그림과 같이 웹호스팅 서비스는 하나의 서버에서 다수가 사용하고 있다. 이 경우를 아파치의 가상호스트 설정을 통해 할 수 있는 것이다. 반대로 얘기해보자. 서버호스팅은 단독 서버이기에 본인만 사용하는 서버이다. 그렇다는건 본인 또한 가상호스트를 이용하여 웹호스팅처럼 다수의 공간을 만들 수 있다는 것이다. 이 말은 ..

이번 글은 "일정시간 팝업 노출" 에 대해 다뤄본다. 일단 주제를 자세히 알기 위해 아래 링크를 방문해보자. https://www.agoda.com/ko-kr/city/fukuoka-jp.html http://gostaygolf.com/goods/view.html?pid=67 아래 이미지 보자. 위 링크와 같이 자동으로 팝업이 나왔다가 사라지는 경우를 많이 볼 수 있다. 사실상 크게 어려운 작업이 없다. 하지만 수요가 많기에 개발능력이 미숙한 사람들이 많이 찾아올 꺼 같아서 글을 쓴다. 쉽지만 누구나 히스토리에 남길만한 주제로 괜찮다고 생각했다. 본인이 간단하게 작성한 테스트 페이지이다. 테스트 페이지 여기서 핵심적인 것은 position:fixed 속성이다. css의 position을 사용할 때는 거의..