GPD2021

https://www.acmicpc.net/problem/2295 2295번: 세 수의 합 우리가 x번째 수, y번째 수, z번째 수를 더해서 k번째 수를 만들었다라고 하자. 위의 예제에서 2+3+5=10의 경우는 x, y, z, k가 차례로 1, 2, 3, 4가 되며, 최적해의 경우는 2, 3, 4, 5가 된다. k번째 수가 최 www.acmicpc.net let input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number); const N = input.shift(); const xySet = new Set(); input = input.sort((a, b) => a - b); for (let i =..

https://www.acmicpc.net/problem/2015 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n'); const [N, K] = input[0].split(' ').map(Number); const nums = input[1].split(' '); const prefixSum ..

https://www.acmicpc.net/problem/3078 3078번: 좋은 친구 첫째 줄에 N과 K가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ K ≤ N) 다음 N개 줄에는 상근이네 반 학생의 이름이 성적순으로 주어진다. 이름은 알파벳 대문자로 이루어져 있고, 2글자 ~ 20글자이다. www.acmicpc.net class 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.hea..

7월부터 지금까지 야근이 있는 날도 가끔 있었지만, 야근이 없는 날에도 회사에 남았다. 개인 공부한다고 남아서 회사 돈으로 저녁 먹었다. 회사에서 내가 이러는 거를 신경쓰지 않으니 지금까지 그냥 당연하다는 듯이 남아서 회사 돈으로 저녁을 먹고 회사에서 개인 공부를 하다가 집에 갔다. 나를 좋아하는 사람이 봤을 때는 열심히 한다고 생각할 수 있지만, 일반적으로 내가 하는 행동이 바람직한 일은 아니다. 인터넷에 검색해보니 전부 일끝나면 집에 가고, 뭘 하더라도 회사에서는 하지말라는 의견이다.   회사에서 업무 시간 이후에 스터디를 하면, 간식과 저녁 식사를 지원한다고 했으니,  빠져나갈 구멍은 있다.  그런데,, 내가 갑자기 이런 생각을 하는 건 내 마음가짐이 바뀌었기 때문이다.  전에는 남아서 공부를 하고..

vscode https://code.visualstudio.com/docs/?dv=win64user Documentation for Visual Studio Code Find out how to set-up and get the most from Visual Studio Code. Optimized for building and debugging modern web and cloud applications. Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. code.visualstudio.com 안드로이드 스튜디오 https://developer.android.com/studio?hl..

https://www.acmicpc.net/problem/10216 10216번: Count Circle Groups 백준이는 국방의 의무를 수행하기 위해 떠났다. 혹독한 훈련을 무사히 마치고 나서, 정말 잘 생겼고 코딩도 잘하는 백준은 그 특기를 살려 적군의 진영을 수학적으로 분석하는 일을 맡게 되었 www.acmicpc.net class Edge { constructor() { this.src = 0; this.dest = 0; } } class SubSet { constructor(i) { this.parent = i; this.rank = 0; } } class UF { constructor(N) { this.subsets = Array.from(Array(N), (_, i) => { return..

https://www.acmicpc.net/problem/16120 16120번: PPAP 첫 번째 줄에 문자열이 주어진다. 문자열은 대문자 알파벳 P와 A로만 이루어져 있으며, 문자열의 길이는 1 이상 1,000,000 이하이다. www.acmicpc.net class Alphabet { constructor(value) { this.value = value; this.prev = null; } } class PPAP { constructor(str) { this.str = str; this.run(); this.top = null; } run() { for (let i = 0; i < this.str.length; i++) { const alpha = this.str[i]; if (alpha == '..

https://www.acmicpc.net/problem/13975 13975번: 파일 합치기 3 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net class PriorityQueue { constructor(priority) { this.heap = []; this.pairIsInCorrectOrder = priority; } getLeftChildIndex(parentIndex) { return 2 * parentIndex + 1; } getRightChildIndex(parentIndex) { return 2 * parentIndex..