vscode의 확장 프로그램(extension)은 javascript 베이스이기 때문에, javascript/ES6/Typescript 로 개발해야한다. (vscode가 electron 프레임워크로 개발한 웹 애플리케이션이기 때문에 그럴 것이라고 추측한다) 간단하게 작성하기에는 package.json 이라던 지 node 세팅이라던 지 귀찮은 환경 세팅들이 많아서 python으로 만들 수 없는 지 찾다가 이런 프로젝트를 찾았다. GitHub - CodeWithSwastik/vscode-ext: Create VSCode Extensions with python Create VSCode Extensions with python. Contribute to CodeWithSwastik/vscode-ext deve..

GitHub GitHub에 재미를 붙였다. 2021년에는 특히 GitHub Actions를 많이 활용해보았다. 그러다보니 봇이 내 계정으로 커밋한 것도 잔디로 찍혀서 나중에 수정을 하긴 했는데, 생각난 김에 contribution 기록을 전부 모아보기로 했다. (잔디만) 1~3개월마다 무언가를 한 모양이다. 2021년에는 특히 다른 repository에 PR을 많이 해보려고 했고, 그렇게 되었다. 가장 쉬운 PR은 주로 문서 번역인 것은 틀림없다. BOJ Extended 2022년 1월 현재, 크롬 웹스토어에만 사용자가 약 700명이 되었다. 처음에는 백준 온라인 저지에서 사라진 기능이 아쉬워서 살려보려고 만든 거였는데, (https://joonas.tistory.com/176 참고) 이것 저것 (다크모..

VSCode에서 터미널로 git bash를 열어 git pull 등의 원격지와의 통신을 할 때, 올바른 username과 password를 입력해도 로그인에 실패하거나 private repo를 못 찾는 경우가 있었다. SSH 설정도 문제가 아니었고, 2-factor auth도 문제가 아니었다. GitHub의 token 문제도 아니었다. VSCode가 아닌 git bash 터미널을 별도로 직접 실행하면 해결되었다.

문득 그런 생각이 들었다. 사람들이 자신의 자동차 번호판을 고를 때, 외우기 쉬운 배열을 많이 고르지 않을까? 그럼, 숫자가 겹치면 외우기 쉬우니까 그런 차량이 많이 있으려나? 위는 근거 없는 추측일뿐이지만, 실제로 도로 위에서 숫자가 겹치는 번호판은 정말 많다. 그럼 정말로 도로 위의 차량 중에서 숫자가 겹치는 번호판을 만날 확률은 얼마나 될까? 먼저 번호판은 0 으로 시작하지 않으므로, 1000 부터 9999 까지 등장할 수 있다. 그럼 뒤 4자리(XX가 YYYY 중에서 YYYY)가 겹칠 확률만 계산해보자. def collide(n): a = {} for i in n: if i in a: return 1 a[i] = 1 return 0 cnt = 0 s = 0 for i in range(1000, 1..

localStorage에 저장해야하는 기능이 필요해서 redux-persist를 사용하고 있었다. 하지만 모든 reducer가 localStorage에 저장되어야 하는 것은 아니었기 때문에, 분리하여 관리하고 싶었다. 즉, 일부는 localStorage를 store로, 일부는 redux에서 생성한 store를 사용하는 것이다. Context API를 쓰기에는 Provider를 추가하고 다른 곳에서 쓸 수 있게 작업하는 것도 필요해서 꼭 이렇게까지 해야할까 생각하고 있었는데, 후배가 문서의 nested-persists를 읽어보니 설정을 reducer마다 구분하여 지정할 수 있다고 하였다. https://www.npmjs.com/package/redux-persist#nested-persists redux-..

오늘은 기존에 개발했던 게임의 로그 제공을 업데이트하면서 있었던 일을 정리하고자 한다. 배경 https://www.joonas.io/buffalo-chess/ Buffalo Chess Try to keep your village from the herd of rampaging buffalo www.joonas.io 기존에 만든 버팔로 체스는 Replay와 Share Replay 기능을 제공한다. 턴제 게임으로, 각 턴마다 어떤 타일이 움직였는지와 그 상태를 로그로 기록하고 있다. 그리고 replay 기능에서 이를 다시 읽어서 그대로 시뮬레이션한다. 문제는 Share 기능인데, 서버가 없어서 로그를 URL 파라미터로 아래처럼 직접 전달하고 있었다. https://www.joonas.io/buffalo-ch..

링크: https://www.acmicpc.net/problem/13976 문제 2133번 문제와 같이 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구하는 문제이지만, N의 범위가 $10^{18}$ 이다. 풀이 이전에 작성한 2133번 문제의 2번째 풀이 방법과 같지만 그것을 빠르게 계산해야한다. 피보나치 수를 빠르게 구하는 방법과 마찬가지로, 행렬을 이용한 거듭 제곱 트릭을 사용하면 된다. 수열의 값은 같으므로, 편의상 OEIS A001835 수열 $f(n) = 4 \cdot f(n-1) - f(n-2)$ 을 사용하겠다. 이것을 행렬로 나타내면 아래와 같다. $$\begin{eqnarray} \left( \begin{array}{ccc} f_{n} \\ f_{n-1}..

링크: https://www.acmicpc.net/problem/2133 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구하는 문제이다. 풀이 3×N 벽을 채우는 경우를 $f(n)$, 한 칸이 빈 3×N 벽을 채우는 경우를 $g(n)$ 라고 하자. 왼쪽부터 2×1 또는 1×2 크기의 타일을 하나씩 채워보면서 가능한 경우를 살펴본다. $g(0)$와 $g(2)$는 타일을 채울 방법이 없으므로 $g(0) = g(2) = 0$ 이다. 이것을 식으로 나타내면 이렇다. $$f(n) = \begin{cases} 0 & \text{if $n$ < 2} \\ 2g(n-1) + f(n-2) \end{cases}$$ $$g(n) = \begin{cases} 1 & \text{i..