GPD2021

https://www.acmicpc.net/problem/20311 20311번: 화학 실험 화학 실험을 하던 윤이는 일렬로 나열해 놓은 $N$개의 시험관에서 재밌는 특징을 발견했다. 그 특징은 모든 이웃한 시험관 쌍에 대해, 두 시험관에 들어 있는 시약의 색깔이 서로 다르다는 점이 www.acmicpc.net class PriorityQueue { constructor(priority) { this.heap = []; this.pairIsInCorrectOrder = priority; } getLeftChildIndex(parentIndex) { return 2 * parentIndex + 1; } getRightChildIndex(parentIndex) { return 2 * parentIndex +..

https://www.acmicpc.net/problem/1501 1501번: 영어 읽기 첫째 줄에 사전에 있는 단어들의 개수 N(0 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄에 하나씩, 영어 사전에 있는 단어들이 주어진다. 각 단어의 길이는 100자를 넘지 않는다. 다음 줄에 www.acmicpc.net const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n'); const N = +input.shift(); const dict = new Map(); for (let i = 0; i < N; i++) { const word = input.shift().trim().split(''); co..

원래 저번주에는 10분 준비운동 1시간 근력운동 30분 유산소 했었는데 너무 피곤해서 월요일에 chatgpt 한테 조언을 구했더니 스케쥴을 조정해줬다. 하루에 30분씩만 월 근력 /화 유산소 /수 휴식 ./ 목 근력/ 금 유산소 근데 어제는 필라테스만 한시간 했고,, 오늘은 대충 근력 운동 50분 정도 하고 왔다. 확실히 덜 피곤하다. 유산소 운동이 내 피곤함의 원인이었던 거 같다. 원래 조깅하는 거 좋아했는데... 런닝머신 위에서 뛰는거는 좀 재미가 없다. 힘들고. 아무튼 오늘도 운동했다. 이제 이틀만 더 나가면 이틀 쉰다.

class PriorityQueue { constructor(priority) { this.heap = []; this.pairIsInCorrectOrder = priority; } getLeftChildIndex(parentIndex) { return 2 * parentIndex + 1; } getRightChildIndex(parentIndex) { return 2 * parentIndex + 2; } getParentIndex(childIndex) { return Math.floor((childIndex - 1) / 2); } hasParent(childIndex) { return this.getParentIndex(childIndex) >= 0; } hasLeftChild(parentIndex) ..

오늘 처음으로 필라테스 수업을 들었다. 6시 30분쯤 일어나서 좀 누워있다가 씻고 나와서 7시쯤 걸어서 헬스장으로 갔다. 헬스장에서 대충 시간 때우다가 7시 50분에 필라테스 수업하는 곳으로 갔다. 수업 시작까지 10분동안 멀뚱멀뚱 서있었다. 엄청.... 하기 싫었는데 그래도 돈 내고 듣는거니까 꾹 참고 기다렸다. 수업하는데 별거 아닌데 땀이 찔찔 흘렸다;; 리포머 랑 체어 했다. 체어로 수업할 때, 다리가 후들거려서 기구로 좀 요란한 소리를 냈다. 선생님이 괜찮다고 하는데 엄청 쪽팔렸다. 필라테스 처음이었는데 그래도 할만했다. 이제 39번 더 들어야되는데. 더 들을 수 있는데. 빨리 다 듣는 날이 왔으면 좋겠다. 빨리 끝났으면 좋겠다

https://www.acmicpc.net/problem/21773 21773번: 가희와 프로세스 1 1초일 때 부터 4초일 때 상황을 그림으로 나타내면 아래와 같습니다. 아래 그림에서 주황색은 특정 시점에 스케쥴러가 선택한 프로세스를 의미합니다. www.acmicpc.net class PriorityQueue { constructor(priority) { this.heap = []; this.pairIsInCorrectOrder = priority; } getLeftChildIndex(parentIndex) { return 2 * parentIndex + 1; } getRightChildIndex(parentIndex) { return 2 * parentIndex + 2; } getParentIndex..

https://www.acmicpc.net/problem/17178 17178번: 줄서기 아이즈원의 팬인 시온이는 드디어 티켓팅에 성공하여 콘서트를 갔다. 콘서트장에 일찍 도착한 시온이는 기대하며 입장을 위해 줄을 섰다. 하지만 아이즈원의 인기대로 시온이를 포함한 많은 www.acmicpc.net class Node { constructor(item) { this.item = item; this.prev = null; } } class Stack { constructor() { this.top = null; this.size = 0; } push(item) { const node = new Node(item); node.prev = this.top; this.top = node; this.size += ..

https://www.acmicpc.net/problem/29718 29718번: 줄줄이 박수 첫 번째 줄에 정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(1 \le N,M \le 2\,000)$ 두 번째 줄부터 $N$개의 줄에 걸쳐 박수 횟수에 대한 정보가 주어진다. $i+1$번째 줄에는 $i$행 $1$열부터 $i$행 $M$열까 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const [R, C] = input.shift(); const [A] = input.pop(); let cnt..