고양이 두 잔

목차 분할 정복 단계 [Java+Python]2630번, 색종이 만들기 [Java+Python]1992번, 쿼드 트리 [Java+Python]1780번, 종이의 개수 [Java+Python]1629번, 곱셈 [Java+Python]2740번, 행렬 곱셈 [Java+Python]10830번, 행렬 제곱 [Java+Python]11444번, 피보나치 수 6 [Java+Python]6549번, 히스토그램에서 가장 큰 직사각형 문제 자연수 $N$과 정수 $K$가 주어졌을 때 이항 계수 $\binom{N}{K}$를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 $N$과 $K$가 주어진다. (1 ≤ $N$ ≤ 4,000,000, 0 ≤ $K$ ≤ $N$) 출력 $\binom..

목차 Node.js Node.js는 오픈 소스 JavaScript 엔진인 크롬 V8에 비동기 이벤트 처리 라이브러리인 libuv를 결합한 플랫폼이다. 2009년 라이언 달에 의해 고안되었으며, 이벤트 기반 비동기 자바스크립트 런타임이기 때문에 확장성과 성능이 뛰어나며 프론트엔드의 필수 언어인 JS로 서버까지 구성할 수 있다는 장점까지 더해 빠르게 점유율을 높여가고 있다. 내가 지금 이 글을 적고 있는 이유도 회사의 다른 서비스가 Node.js로 개발되었고 개발될 예정이기 때문이다. 굳이 정확하게 분류하자면 강조했듯이 서버사이드 자바스크립트 런타임, 즉 JS 코드를 서버에서 실행하는 환경을 가리키며 Node.js 자체로는 엄밀히 말해 프레임워크가 아니라고 한다. 계속해서 특징과 장단점에 대해 짧게 정리하자..

별들이 움직이지 않는 물 위를 고요가 흘러간다는 사실 물에 빠진 아이가 있었다는 사실 오늘 밤에도 그 애가 친지들의 심장을 징검다리처럼 밟고 물을 무사히 건넌다는 사실 한양대학교 옆 작은 돌다리에서 빠져 죽은 내 짝은 참 잘해줬다, 사실은 전날 내게 하늘색 색연필을 빌려줬다 늘 죽은 사람에게는 돌려주지 못한 것이 많다, 사실일까 사실 나는 건망증이 심하다 죽은 사람에게는 들려주지 못한 것도 많을 텐데 노래가 여기저기 떠도는 이유 같은 거 그 사람이 꼭 죽어야 했던 이유 같은 거 그 이유가 여기저기 떠도는 노래 같은 거 사실을 말할 수도 있겠지만 내 짝은 입을 꼭 다물고 건져졌다는데 말할 수 없다 그 애가 들려주려던 사실 어둠의 긴 팔에 각자 입 맞추며 속삭였다 산 사람대로 죽은 사람대로 사실대로 -, 문..

목차 분할 정복 단계 [Java+Python]2630번, 색종이 만들기 [Java+Python]1992번, 쿼드 트리 [Java+Python]1780번, 종이의 개수 [Java+Python]11401번, 이항 계수 3 [Java+Python]2740번, 행렬 곱셈 [Java+Python]10830번, 행렬 제곱 [Java+Python]11444번, 피보나치 수 6 [Java+Python]6549번, 히스토그램에서 가장 큰 직사각형 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이..

목차 분할 정복 단계 [Java+Python]2630번, 색종이 만들기 [Java+Python]1992번, 쿼드 트리 [Java+Python]1629번, 곱셈 [Java+Python]11401번, 이항 계수 3 [Java+Python]2740번, 행렬 곱셈 [Java+Python]10830번, 행렬 제곱 [Java+Python]11444번, 피보나치 수 6 [Java+Python]6549번, 히스토그램에서 가장 큰 직사각형 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. 1. 이 아닌 경우에는 종이를 같..

목차 분할 정복 단계 [Java+Python]2630번, 색종이 만들기 [Java+Python]1780번, 종이의 개수 [Java+Python]1629번, 곱셈 [Java+Python]11401번, 이항 계수 3 [Java+Python]2740번, 행렬 곱셈 [Java+Python]10830번, 행렬 제곱 [Java+Python]11444번, 피보나치 수 6 [Java+Python]6549번, 히스토그램에서 가장 큰 직사각형 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. ..

목차 분할 정복 단계 [Java+Python]1992번, 쿼드 트리 [Java+Python]1780번, 종이의 개수 [Java+Python]1629번, 곱셈 [Java+Python]11401번, 이항 계수 3 [Java+Python]2740번, 행렬 곱셈 [Java+Python]10830번, 행렬 제곱 [Java+Python]11444번, 피보나치 수 6 [Java+Python]6549번, 히스토그램에서 가장 큰 직사각형 문제 아래 과 같이 여러 개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종..

[WebFlux]자주 사용하는 연산자 정리(1) [WebFlux]자주 사용하는 연산자 정리(2) - buffer [WebFlux]자주 사용하는 연산자 정리(3), 그리고 목차 WebFlux Operators [WebFlux]자주 사용하는 연산자 정리(1) [WebFlux]자주 사용하는 연산자 정리(2) - buffer [WebFlux]자주 사용하는 연산자 정리(3), 그리고 글의 순서는 연산자의 중요도나 로직의 흐름과는 아무 관련이 없다. 그저 내가 코드를 읽다가 마주친 순서를 마구잡이로 적어놓은 메모장에 근거할 뿐. 글 제목에 '+'가 붙어있는 이유는 연산자가 아니더라도 처음 봤거나 알아야 할 것 같은 경우라 판단이 들면 이 글에 같이 추가해 버렸기 때문이다. 굳이 연산자와 그 외 클래스를 나누어야 할..

목차 Algorithm [Java+Python]11047번, 동전 0 [Java+Python]1931번, 회의실 배정 [Java+Python]11339번, ATM [Java+Python]1541번, 잃어버린 괄호 문제 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한..

썰물 지는 파도에 발을 씻으며 먼 곳을 버리기로 했다. 사람은 빛에 물들고 색에 멍들지. 너는 닿을 수 없는 섬을 바라보는 사람처럼 미간을 좁히는구나. 수평선은 누군가 쓰다 펼쳐둔 일기장 같아. 빛이 닿아 뒷면의 글자들이 얼핏 비쳐 보이듯, 환한 꿈을 꺼내 밤을 비추면 숨겨두었던 약속들이 흘러나와 낯선 생이 문득 겹쳐온다고. 멀리, 생각의 남쪽까지 더 멀리. 소중한 것을 잠시의 영원이라 믿으며. 섬 저편에 두고 온 것들에게 미뤄왔던 대답을 선물했지. 구애받는 것에 구애받지 않기로 했다. 몰아치는 파도에도 소라의 품속에는 지키고 싶은 바다가 있으니까. 잃어버리고 놓쳐버린 것들을 모래와 바다 사이에 묻어두어서······ 너는 해변으로 다가오는 발자국 하나마다 마음을 맡기는구나. 먼 곳이 언제나 외로운 장소는..