GPD2021

https://www.acmicpc.net/problem/11967 11967번: 불켜기 (1, 1)방에 있는 스위치로 (1, 2)방과 (1, 3)방의 불을 켤 수 있다. 그리고 (1, 3)으로 걸어가서 (2, 1)방의 불을 켤 수 있다. (2, 1)방에서는 다시 (2, 2)방의 불을 켤 수 있다. (2, 3)방은 어두워서 갈 수 없으 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(..

https://www.acmicpc.net/problem/2530 2530번: 인공지능 시계 첫째 줄에 종료되는 시각의 시, 분, 초을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수이며, 분, 초는 0부터 59까지의 정수이다. 디지털 시계는 23시 59분 59초에서 1초가 지나면 0시 0 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const [H, M, S] = input[0].split(' ').map(Number); const V = +input[1]; let time = new Date(); time.setUTCH..

https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 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.head == null) { t..

보호되어 있는 글입니다.

numpy numpy는 기본적으로 C언어로 구현되어 있다. → 속도가 빠르다. 수치 연산에 관련된 아주 방대한 라이브러리 존재. (scipy라는 라이브러리도 있다) 일반적인 파이썬 리스트를 이용한 데이터 핸들링보다 훨씬 빠르다. 배열 병렬 연산에 특화되어 있다. numpy 모듈 불러오기 import numpy as np numpy로 배열 만들기 numpy로 만들어진 배열을 ndarray 라고 한다. py_list = [1,2,3] arr = np,array(py_list) arr // array([1, 2, 3]) type(arr) // numpy.ndarray 배열의 종류 1. 스칼라(scalar) 0차원 데이터 측정한 하나의 값 height = 186.7 age = 30 weight = 88 2. 벡..

https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 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.head == null) { t..

https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); // '.': 빈 공간 // '#': 벽 // '@': 상근이의 시작 위치 // '*': 불 const T = +input.shift(); const dx = [0, 0, -1, 1]; const dy = [1, -1, 0, 0]..

https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net const fs = require('fs'); const input = fs .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const [T] = input.shift(); const answer = []; for (let i = 0; i < T; i++) { let [N..