Full of Troves, Blog

1. 서론 일반적으로 웹 서비스를 구현할 때, 클라이언트마다 구분값을 주기 위해 고유의 아이디나 계정을 부여하곤 한다. 하지만 이러한 클라이언트 고유값은 파라미터로 일일이 URL마다 들고다니지 않으면(www.github.com?id=eastglow 와 같이) 일반적으로 지금 페이지에 머물고 있는 클라이언트가 어떤 클라이언트인지 알 수가 없다. 때문에 어떠한 곳에 이러한 클라이언트 정보를 담아놓고 필요할 때마다(로그인 여부 체크라든가, 권한...

1. 개념 Java로 실행되는 프로그램은 JVM위에서 돌아가게 된다. 이때 프로그램은 실행을 위해 메모리를 사용하게 되는데 메모리는 유한하다. 때문에 무한대로 퍼줄 수가 없다. Garbage Collection의 Garbage는 위에서 언급한 프로그램 실행을 위해 사용된 메모리 중 회수되지 않은, 정리되지 않은 메모리 혹은 유효하지 않은 메모리 주소를 칭한다. 이러한 Garbage가 생기는 이유는 주로 Java에서는...

문제 하노이의 탑은 대표적인 퍼즐의 일종입니다. 세 개의 기둥이 있고 맨 왼쪽의 기둥에는 원판의 크기 순서대로 N개가 쌓여 있습니다. 이렇게 쌓여 있는 원판을 가장 오른쪽 기둥으로 모두 옮겨야 합니다. 단, 한 번에 원판을 하나씩 이동시킬 수 있고, 큰 원판을 작은 원판 위에 쌓을 수 없습니다. N개의 원판은 총 2N -1...

문제 1,2,4 세 개의 숫자만 쓰는 124나라가 있습니다. 124나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법의 1 → 1 10진법의 2 → 2 10진법의 3 → 4 10진법의 4 → 11 10진법의 5 → 12 10진법의 6 → 14 10진법의 7 → 21 10진법의 수 N이 입력될 때, 124나라에서 쓰는 숫자로...

문제 영희는 땅따먹기 게임에 푹 빠졌습니다. 땅따먹기 게임의 땅은 총 N행 4열로 나누어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 땅을 밟으면서 한 행씩 내려올 때, 영희는 각 행의 4칸 중 1칸만 밟으면서 내려올 수 있습니다. 땅따먹기 게임에는 같은 열을 연속해서 밟을 수가 없는 특수 규칙이 있습니다. 즉, 1행에서 (5)를 밟았다면,...