GPD2021

https://www.acmicpc.net/problem/13699 //https://www.acmicpc.net/problem/13699const N = +require('fs').readFileSync('./dev/stdin').toString().trim();const dp = [];dp[0] = BigInt(1);dp[1] = BigInt(1);for (let i = 2; i

https://www.acmicpc.net/problem/2233 class Apple { constructor(pos1, parent) { this.position = [pos1]; this.parent = parent; this.height = parent?.height ? parent.height + 1 : 1; } mark(pos2) { this.position.push(pos2); }}const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n');const N = +input[0];const binary = input[1].trim();const [t1, t2] = input[2].split(' '..

https://www.acmicpc.net/problem/11437 // https://www.acmicpc.net/problem/11437class Node { constructor(index) { this.index = index; this.parent = null; this.height = null; this.adj = []; } setHeight(p) { this.parent = p; this.height = p == -1 ? 0 : nodes[p].height + 1; this.adj.forEach((child) => { if (child != this.parent) { nodes[child].setHeight(this.index); } }); }}const input..

https://www.acmicpc.net/problem/24955// https://www.acmicpc.net/problem/24955class Node { constructor(item) { this.item = item; this.next = null; }}class Queue { constructor() { this.head = null; this.tail = null; this.length = 0; } push(item) { const node = new Node(item); if (this.head == null) { this.head = node; } else { this.tail.next = node; } this.tail = node; this.length +..

7월 8일에 퇴사했다. 재작년 8월 16일에 입사했으니까 거의 2년 가까이 다녔다. 이전 직장에서 6개월 다니고 퇴사했던 게 마음에 걸려서 이번에는 오래 다니고 싶었는데 아쉽다. 입사하고 나서 한 2주정도는 회사 소스코드를 받아서 분석하는 시간을 가졌고, 그 후에는 자잘한 기능을 추가하는 일을 했다.  입사 초기에는 거래소랑 NFT마켓 관련 프로젝트를 했다. 내가 관리하는 소스코드를 여러 프로젝트에서 사용하기 쉽게 웹소켓 통신, TCP 통신하는 부분을 코어로 하는 모노레포를 구성했다. 그때까지 js로 작성했는데, 연말에 팀에 인원이 추가되면서  ts로 마이그레이션 했다.  혼자서 할때는 어차피 다 내가 만든거니까 별 상관이 없었는데, 다른 사람한테 알려주려고 하니까 너무 힘들어서 ts로 바꾸기로 했다. ..

https://www.acmicpc.net/problem/3584 // https://www.acmicpc.net/problem/3584const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number));let index = 0;class Node { constructor(value) { this.value = value; this.height = -1; this.parent = null; this.children = []; } setHeight(number) { this.height = number; this.children.forE..

https://www.acmicpc.net/problem/6615// https://www.acmicpc.net/problem/6615const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number));input.pop();const answer = input .map((v) => { const [A, B] = v; const listA = getCollatzArray(A); const listB = getCollatzArray(B); let C; for (let i = listA.length - 1; i >= 0; i--) { co..

https://www.acmicpc.net/problem/13116 const input = require("fs").readFileSync("./dev/stdin").toString().trim().split("\n");input.shift();const answer = input .map((v) => { let [x, y] = v.split(" ").map(Number); while (x != y) { if (x > y) { x = Math.floor(x / 2); } else { ..