https://www.acmicpc.net/problem/1464 풀이 문자열의 $i$번째 문자를 처리할 때, 결과적으로 그 문자를 지금까지 만든 문자열의 맨 앞에 붙이거나 / 맨 뒤에 붙이는 두 선택으로 생각할 수 있다. 증명 입력 문자열 $S = s_1s_2...s_N$ $i$번째 결정을 하는 순간, 문자열은 (결정된 $i - 1$개의 문자로 이루어진 문자열) + $s_i$ + (나머지) 가 된다.여기서 "결정된 $i - 1$개의 문자로 이루어진 문자열"을 $P$ 라 해보자. 다시 써보면, $P$ + $s_i$ + (나머지)이다.그리고 문자열 $P$ 만 보면 만들 수 있는 사전순으로 가장 빠른 문자열이다. $i$ 단계에서 할 수 있는 선택안 뒤집는다.$P$ + $s_i$ + (나머지)뒤집는다.$re..
온라인 스터디 개요1주일마다 책의 두 챕터 분량을 읽고, 주 1회 디스코드에서 1시간 정도 공유 및 소통하는 시간을 갖는다. (총원 7)나는 이 스터디를 통해 책을 정리하는 것뿐만 아니라 책에서 간단히 소개되거나 언급된 것들을 적절한 선에서 추가로 공부하려고 한다.기본적으로 챕터마다 2회독을 하려고 한다. 처음 읽을 땐 정독, 두 번째 읽을 땐 빠르게 읽으며 리마인드 + 노션 정리 + 추가 공부응답시간TTFB : 요청을 하고 응답의 첫 번째 바이트가 도착하기까지 걸린 시간DNS 검색, TCP Handshake, SSL handhshake(HTTPS) …병목 탐지에 도움이 될 수 있다. → 느리면 보통 서버 처리나 네트워크가 느림TTLB : 요청을 하고 마지막 바이트가 도착하기까지 걸린 시간처리량RPS (..
- 프로젝트명: 꿀띱(KKULDDIP)- 기간: 7.7 - 8.17 (총 6주)- 나의 역할: 백엔드 리더SSAFY 2학기 과정중 공통 프로젝트 기간에 개발한 서비스.원래 공통 프로젝트를 7주 진행하는 걸로 알았는데 이번에는 6주로 진행되었다.1주차와 2주차에는 싸피 강의 듣기, 그라운드 룰 정하기, 컨벤션 정하기, 기획 구체화 등 기본적인 것들을 하느라 사실상 개발 가능한 시간은 4주 남짓이었다. 싸피를 하면서 진행하는 프로젝트들에서 개인적인 목표는 '내가 해보지 않은 것들을 적극적으로 시도하고, 해본 것들은 이해도를 높이자' 이다. 이번 프로젝트는 내 목표를 충족시키기에 아주 좋은 기회였다.'음식을 구매한다' 는 주문, 결제가 포함된 context이다. 평소 유튜브에서 여러 서비스 기업의 컨퍼런스를 ..
Proxmox web이 외부로 노출되는 것을 막고, 안전하게 내부에서만 작업할 수 있도록 VPN을 뚫어주어야 한다.이를 위해 WireGuard를 이용했다.처음엔 wg-easy를 사용하려 했지만, AllowedIPs를 설정함에 있어서 편의성이 부족하여 WGDashboard로 갈아탔다. 기본적인 가이드라인은 다음 글을 참고했다.https://svrforum.com/svr/43830 wg-easy 환경 설정wget https://raw.githubusercontent.com/WeeJeWel/wg-easy/master/docker-compose.yml위 yaml파일을 다운 받고, 글에 나온대로 WG_HOST, PASSWORD, ... 등을 설정하고 실행했더니 /app/lib/Server.js:311 t..
앞으로 다양한 프로젝트를 할건데, AWS 같은 클라우드 서비스를 이용해 24/7 서버를 운영하기엔 금전적으로 큰 부담이 되었다. 그래서 친구 추천으로 저전력으로 운영할 수 있는 N100 미니PC 류를 추천 받았고, 알리 익스프레스에서 6월 세일을 마침 진행했기 때문에 Firebat AK2 plus 16GB/512GB를 구입했다. 서버포럼에 좋은 레퍼런스들이 많아서 참 다행이다.https://svrforum.com/ 서버포럼 - IT, Server, Nas, Linux, ETC..서버포럼은 개인 홈서버 구축, NAS, 헤놀로지, IT 정보, 기타 많은갤러리 등 정보 공유 커뮤니티입니다svrforum.com 장비 구성 / Web GUI 설정KT를 사용하는데 각 방마다 공인 IP가 들어온다. 홈서버를 돌리려면..
요즘 블로그 스킨 만들다가 오랜만에 코포 대회를 참가했다. https://codeforces.com/contest/2112무수한 패널티.. 그리고 초라한 성적표.. 코드포스 A, B, C번 푸는게 너무 어렵다. math, constructive에 약한 나.. 하다보면 늘겠죠?본문 해석하고 특정 단어를 놓쳐서 많이 틀리는게 좀 있다마지막에 D번을 맞추지 못한게 아쉽 아쉽.. 그린으로 강등 슈웃!일단 코포 블루까지 목표로 잡고 A, B, C, D만 확실하게 이해하려고 한다. A번 - Race밥이 상금이 어디에 떨어지든 항상 앨리스보다 더 빨리 도착할 수 있는 출발 지점을 정할 수 있는지 판별하는 문제.앨리스 위치가 $a$, 임의의 밥의 위치가 $b$라고 하면\( | b - x | \gt | a - x | ..
다이아3을 찍기 위해 좀 어려운 문제를 풀었다. 풀면서 도파민 충전.. 재밌다!1월달에 병렬 이분 탐색을 공부하다 그만뒀는데 이번에 다시 도전했다. 계속 보다보니 이번엔 이해가 잘 됐다? 1396번 - 크루스칼 공https://www.acmicpc.net/problem/1396병렬 이분 탐색 입문 문제?라고 할 수 있다.$x$ 정점에서 $y$ 정점으로 가는 최소 온도를 구할 때, MST를 이용하면 간단하게 구할 수 있다.근데 $Q$개의 쿼리에 대해 모두 MST를 적용하면 시간 초과가 나기 때문에 방법을 찾아야 한다.MST를 구할 때 몇 번째 간선까지 사용할 지 정해두고 수행했을 때 정점 간 이동이 가능한 지 판단하는 결정 문제로 바꿔볼 수 있다. 이 점을 이용해서 병렬 이분 탐색을 적용하면 시간 내에 문..
SSAFY 1학기 최종 관통 프로젝트를 진행하며 간단하게 만든 프로젝트. 2인 1팀으로 진행됐다.나는 백엔드를 맡았고, 막바지에 프론트엔드도 살짝 건드렸다. 데모 영상 화질이 좋진 않지만.. 참고용 주요 기능여러 사용자가 실시간으로 공동 작업하는 기능이 전부라고 볼 수 있다.피그마에서 작업하는 것과 비슷하다고 보면 된다.사용자 마우스 및 지도 위치 따라가기채팅공동 작업자 초대여행 일정 리스트 동기화구글 Map / Place 사용 ERD / Dev Architecture많은 기능이 없다보니 ERD는 간단하다. 유저 도메인과 여행 계획 도메인 쪽.공공 데이터를 DB에 저장하지 않고 구글 API로만 해결하다 보니 추가적인 테이블도 필요하지 않았다.딱 데모를 위한 아키텍쳐.. 머릿속으론 웹소켓 서버 컨테이너 여..
퀀텀 점퍼
원하는 주제의 글을 쉽게 찾아보세요