GPD2021

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 { ..

노는 동안 아프리카tv에서 스타 좀 챙겨봤는데,  상암에서 결승이 있다고 해서 예매헀다.  티켓값이 1000원이기도 하고, 가까워서 예매했다.  3시쯤 집에서 나가서 경기있는 곳으로 갔다. 좌석이 지정되지 않은 표라서 티켓교환하러 엘레베이터 탔는데, 스타크래프트 레전드 프로게이머 이제동이 타고 있었다. 내가 예상할 수 없는 일이 일어나서 엄청 놀라고, 갑자기 심장이 빨리 뛰었는데 침착하게...   관심없는 척했다. 😓 악수라도 부탁해볼걸 그랬다.  티켓 교환해서 받은 표 랜덤으로 받은 다음 건물 밖으로 나갔다. 1층에서 카메라 들고 있는 사람들이 있어서 좀 부담스러워서 그냥 밖에 벤치에 앉아 있다가 4시에 입장했다.  설문? 무슨 스티커 붙이면 오로나민씨 준다고 해서 그거 하고 한 병 받았다.  경기가..