구글 완전 활용법
저자 : 강재욱, 김응석, 신호승, 양재봉출판사 :이지스퍼블리싱출판일 : 2011.02.10 구글 검색이 정확한 이유기존의 검색엔진들이 '특정 단어가 얼마나 많이 출현하느냐'로 검색 결과의 순위를 매겼다면, 구글은 '특정한 페이지에 얼마나 많은 링크를 통해 연결되고 있는가' 하는 것을 기준으로하는 새로운 검색결과를 내놓다고합니다. 이는 검색 결과로 제일 위쪽에 나타나는 페이지가 사람들로부터 가장 많이 인용이 되는 페이지라는 것을 의미하기 때문에 더 근접한 검색 결과를 보여주게 됩니다. 구글은 오타로 시작한 회사구글(Google)이라는 이름이 붙은 이유는 바로 구골(Googol)의 오타였다고 합니다.※ 구골이란? 10의 100제곱을 가리키는 숫자로, 무한대에 가까운 숫자라는 점에서 자랑거리로 삼을 만한 단..
백준에서 채점을 하였을 때 종종 런타임 에러, 컴파일 에러가 뜰때가 있다. 이럴 때마다 항상 무슨문제인지 감이 안오곤 해서 이번 기회를 통해 정의를 찾아보았다. 백준에 나와있는 정의는 아래와 같다. 채점 결과가 무슨 뜻이지요?보통 이런 경우는 Visual Studio에서 코딩을 했을 때 생기는 현상입니다. GNU와 Microsoft Visual C++의 차이 떄문에 발생하는 문제인데요, 대표적으로 다음과 같은 이유가 있을 수 있습니다.기다리는 중: 채점이 밀려서 아직 채점이 되지 않은 상태입니다. 조금만 기다려 보세요.재채점을 기다리는 중: 재채점을 기다리는 중입니다.컴파일 하는 중: 컴파일 하는 중입니다.채점중: 채점을 하는 중입니다.맞았습니다!!: 제출한 프로그램이 모든 테스트 케이스를 통과했을 때 ..
11727 : 2×n 타일링 2
문제2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다. 풀이방법방법은 11726과 거의 동일하다.먼저, d[n]을 어떻게 나눌 수 있을지 생각해봐야한다. d[n]은 아래 3가지 경우로 나눌 수 있다.1. 2x1 블록으로 끝나는 경우 2. 1x2 블록 2개로 끝나는 경우3. 2x2 블록 1개로 끝나는 경우 위의 3가지 경우를 다르게 표현하면 아래와 같다.1. d[n-1] 끝에 2x1 블록이 추가되는 경우 2. d[n-2] 끝에1x2 블록 2개가 추가되는 경우2. d[n-2] 끝에2x2 블록이 추가되는 경우 d[n] = d[n-1] + d[n-2] + d[n-2]즉, 식은 d[n] = d[n-1] + d[n-2] * ..