GPD2021

https://www.acmicpc.net/problem/10813 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net const [[N,M],...chg] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.split(' ').map(Number)); let arr = new Array(N+1).fill(null).map((_,i)=>i); chg.forEach(v=>{ const [x,y] = v; [arr[x],ar..

https://www.acmicpc.net/problem/16166 16166번: 서울의 지하철 서울의 지하철 노선은 총 3개이다. 1호선에는 0, 2, 3번 역이 있고, 2호선에는 2, 5, 7, 10번 역이 있고, 3호선에는 10, 8번 역이 있다. 출발역인 0번 역에서 8번 역으로 가는 최소 환승 회수는 (호선, 역) 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); ..

오늘은 특히 더 힘들었다. 필라테스할 때 받았던 스트레스가 아직도 몸에 남아 있다. 필라테스 하면 하체랑 코어 근육쪽을 많이 사용하는데,. 오늘은 수업 듣는 사람이 3명 밖에 없어서 좀 더 빡세게 한건지,, 끝나고 나니까 리포머 아래에 내 땀이 엄청 많이 있었다. 추석 연휴 전이라고 회사에서 3시간 일찍 끝내줘서 삼성 서비스 센터 갔다. 충전 단자랑 이어폰 단자 고치러 갔는데, 한시간동안 충전 단자에 있는 이물질 빼고 수리 끝났다고 해서.. 이어폰 단자도 고장 났다고 하니까 고치려면 후면 유리까지 고쳐야 된다고 해서 고민이다. 수리비용이 6만원 정도 나온다는데 그냥 새 핸드폰 살지 아님 그냥 고쳐서 계속 쓸지 보니까 A24가 제일 싼 모델인데 34만원 정도 한다. 어차피 지금 핸드폰을 수리해야되는 비용을..

https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map(Number); let arr = Array(31).fill(false); input.forEach(v=>{ arr[v] = true; }) for(let i = 1; i

https://www.acmicpc.net/problem/2420 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net const [A, B] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number); console.log(Math.abs(A - B));

좀 일찍 일어나서 헬스장 갔다. 가서 등운동 좀 하다가 필라테스 수업 들으러 갔다. 힘들어 죽겠다. 유격 훈련하는 거 같다. 다리도 부들부들 떨리고, 배도 떨리고, 어떤 동작하면 다리가 저리기도 한다. 이번주는 금요일이 추석이라 두 번 밖에 못 간다. 수요일에 늦잠자지 말고 가야겠다.

어제,, 아니 오늘 새벽 2시에 30041 출제자한테 메일을 보냈다. 풀엇는데 시간초과 나서 확인을 못하고 있고🥲️ 내가 생각하는 풀이를 막 적다가.. 쪽팔려서 마지막엔 그냥 재밌는 문제 출제해줘서 고맙다고 보냈다. 그리고 오늘 메일이 왔다. 참 부지런한 사람이다. 내가 생각한 풀이 방식이 맞는 것 같은데, Node.js 문제 인거 같다면서 용량이 큰 테스트 케이스를 보내줬다. 고맙다는 답장은 못했지만, 정말 고맙다.🥲️ 나중에 다 풀고 나서, 성공하고 다시 감사의 메일을 보내야겠다. 출제자가 보내준 테스트케이스를 실행해보니 답은 맞았다. 그런데, 21초가 나왔다. 30041번 시간제한이 2초인데, Node.js 는 추가 시간을 받아서 8초 안에 풀어야 한다. 줄이려고 하니까 또 줄여져서 15초까지 줄였..

https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 1 0