고양이 두 잔

목차 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는 데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있는 금액은 10이다. 5일에 잡혀있는 상담은 총 2일이 걸리며, 받을 수 있는 금액은 15이다. 상담을 하는데 필요한 기간은 1일보다 클 수 있기 때문에, 모든 상담을 할 수는 없다. 예를 들어서..

미안하지만 나는 이제 희망을 노래하련다 마른 나무에서 연거푸 물방울이 떨어지고 나는 천천히 노트를 덮는다 저녁의 정거장에 검은 구름은 멎는다 그러나 추억은 황량하다, 군데군데 쓰러져 있던 개들은 황혼이면 처량한 눈을 껌벅일 것이다 물방울은 손등 위를 굴러다닌다, 나는 기우뚱 망각을 본다, 어쩌다가 집을 떠나왔던가 그것으로 흘러가는 길은 이미 지상에 없으니 추억이 덜 깬 개들은 내 딱딱한 손을 깨물것이다 구름은 나부낀다, 얼마나 느린 속도로 사람들이 죽어갔는지 얼마나 많은 나뭇잎들이 그 좁고 어두운 입구로 들이닥쳤는지 내 노트는 알지 못한다, 그 동안 의심 많은 길들은 끝없이 갈라졌으니 혀는 흉기처럼 단단한다 물방울이여, 나그네의 말을 귀담아들어선 안 된다 주저앉으면 그뿐, 어떤 구름이 비가 되는지 알게 ..

2023년 10월 18일 수요일 까치산에서 집에 들어가려다 동네 떡볶이집이 새 단장을 했다고 해서 가보기로 했다. 동행의 말로는 제법 오래된 집인데 리모델링이 아니라 없어지는 줄 알고 아쉬웠다고. 해서 아주 간단하게 간식을 먹고 가기로 했다. 동네를 지켜온 옛날 떡볶이, 미담분식. 바깥에 서서 먹을 수도 있지만 사장님이 안에서 먹고 가기를 추천해 들어갔다. 의외로 이것저것 많은 메뉴판. 동행의 말로는 돈까스가 의외로 맛집이라고 한다. 우리는 떡볶이, 순대와 당연히 맥주를 시켰다. 제주 유자 생맥이라고 해서 시켰는데 유자청 위에 맥주를 담고 얼음을 두 개(!) 담아서 주는 충격적인 비주얼을 자랑했다. 다음번엔 까불지 말고 테라 생맥주나 먹어야겠다. 간단하게 들러본 동네 옛날 떡볶이, 미담분식 끝!

목차 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한 가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 풀이 계속해서 수열의 규칙을 찾아 동적계획법으로 푸는 문제이다. 11726번 문제는 아예 피보나치수열과 그 규칙이 같아 생략하기로 했다. 이번 문제도 N을 1씩 증가시키며 규칙을 찾으면 간단한데, 우선 수열을 늘어놓으면 다음과 같다. 1, 1, 3, 5, 11, 21, ... 이를 굳이 수식으로 나타내자면 다음과 같이 쓸 수 있을 것이다. $$a_{n} = 2 * a_{n-2} + ..

2023년 10월 16일 월요일 퇴근 후 사케 한 잔이 필요한 날이 있다. 산책길을 걸으며 눈독을 들여둔 숙성횟집도 가보고 싶고. 해서 월요일 근무를 끝내고 바로 달려가본 두꺼비 숙성횟집. 지도에서 찾아보고 나서야 알았지만 의외로 지점이 몇 개 있었다. 전부 근처에 모여있는 걸 보니 직영점인 것 같기도. 간판은 건너뛰고 바로 메뉴로 직행. 두꺼비와 기본의 차이는 회의 두께 차이라고 하셨다. 당연히 두꺼비가 더 두껍다고. 또한 각종 사케와 증류주가 있으며 콜키지가 병당 2만 원이라는 사실에 눈이 갔다. 가격은 숙성회 치고도 살짝 비싼 편. 하지만 그만큼 구성이 좋다. 주문하고 바로 나온 양배추와 간장마요. 나는 일단 생맥주로, 동행은 따듯한 도쿠리로 시작해 본다. 상 옆에는 기꼬만 간장과 히말라야 핑크솔트..

목차 FastAPI와 SQLAlchemy, 그리고 Pydantic을 이용한 토이 프로젝트를 진행하던 중 PostgreSQL을 사용해야 할 일이 생겼다. 그냥 MySQL을 사용했어도 되지만, SQLAlchemy와 궁합이 좋은 디비가 PostgreSQL이라길래. 찍먹 하듯이 잠깐 사용하고 넘어가게 될 테지만, 그래도 이렇게 만난 것을 기념으로 블로그에 정리를 해두기로 했다. PostgreSQL, 시작해 보자. Brief History PostgreSQL의 독음은 '포스트그레스큐엘'이다. MySQL을 '마이 에스큐엘'이라고 부르는 것과 차이가 있는데, 포스트그레스큐엘의 개발 과정을 살펴보면 그 이유를 알 수 있다. 포스트그레스큐엘은 캘리포니아대학 버클리분교의 Ingres 프로젝트에서 시작되었다. 이후 문제점을..

목차 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 풀이 지난 문제에서 두 가지 값의 조합으로 최솟값을 만들었던 것에 비해, 이번 문제에서는 세 가지 연산을 이용해 최솟값을 찾는다. 먼저 0으로 초기화한 (N + 1) 크기의 dp리스트를 만들고 2부터 시작해 N까지 반복문을 돌며 리스트를 채워나간다. 여기서 2부터 시작..

2023년 10월 7일, 토요일. 야구가 결승을 하건 축구가 결승을 하건 상관없는 우리는 맥주 마실 곳을 찾아 지도 위를 헤맸다. 하다 결국 정해진 곳, 더 테이블. 이곳은 공간도 넓고 자리도 많아, 주변에서 애매하면 자리 및 성공을 보장하는 곳이다. 제목 그대로 갈 곳이 애매하면 무조건, 더 테이블. 못 보던 사이에 새로 단 듯한 간판, 그리고 여전한 네온사인. 더 테이블은 지하에 위치하고 있다. 자리를 대충 잡고 실내 사진 한 장. 축구 결승전이 아직 시작하지 않아 여유가 있었다. 나중에 들어온 손님들은 티비 잘 보이는 자리로 눈치게임을 하게 되었지만.. 방문할 때마다 조금씩 바뀌는 메뉴판이었지만 이번엔 그대로인 듯했다. 이제 자리를 잡는 것인지 아님 잠시의 안정기인지. 일단 오, 마이 고제! 와 러..

목차 FastAPI + SQLAlchemy + Pydantic을 이용한 게시판 만들기 [FastAPI]FastAPI 튜토리얼 [FastAPI]SQLAlchemy + Pydantic를 이용한 게시판 만들기-(1) 회원가입 및 로그인 구현(JWT) [FastAPI]SQLAlchemy + Pydantic를 이용한 게시판 만들기-(1.5) 디테일 수정 [FastAPI]SQLAlchemy + Pydantic를 이용한 게시판 만들기-(2-1)Feed CRUD - Model, Service [FastAPI]SQLAlchemy + Pydantic을 이용한 게시판 만들기-(2-2)Feed CRUD - Routes, main.py [FastAPI]SQLAlchemy + Pydantic을 이용한 게시판 만들기-(3)S3 버..

2023년 10월 7일, 토요일 처음 갔던 수원 서코는 별 거 없었어.. 가 아니라 매우 성공적이었다. 내가 파는 애니는 하나도 없었지만 그래도 아야나미를 만났으니 내 인생 성공..ㅠㅠㅠㅠㅠ 하고 인파를 벗어나, 오랜만의 수원행이라 토브훈으로 향했다. 조금도 변하지 않은 다문화 푸드랜드 지하 1층. 1년 정도가 지나 가게가 바뀌었을 거라 생각했지만 그렇지 않았다. 어느 정도 자리가 잡힌 듯.. 하지만 점심시간임에도 음식점엔 손님이 없었다. 왜 번호가 붙어있는지 모르겠지만 어쨌건 토브훈으로 입장. 내부에는 돈을 세고 있는 몽골사람 몇 명을 제외하고는 손님이 전혀 없었다. 지난번이랑 같은 상황이니 우선 침착하게 앉아본다. 여전히 저렴한 음식 가격. 나오는 고기의 양을 생각하면 더욱 저렴해 보인다. 동행과 나..