하루 30분
-
[ 백준 알고리즘 ] Node.js 10025. 게으른 백곰
1. 문제https://www.acmicpc.net/problem/10025 2. 풀이 방법얼음통이 담긴 배열을 만들어준다. (주어진 좌표의 최대 크기가 1,000,000)슬라이딩 윈도우를 이용하기 위해 윈도우 사이즈를 정의해준다.- 백곰이 좌우로 K만큼 닿는다고 했으니까 윈도우의 사이즈는 `2 * K + 1`첫 윈도우의 사이즈 안에 있는 얼음의 개수를 세어준다.이제 윈도우의 위치를 하나씩 오른쪽으로 이동시킨다.- 오른쪽으로 이동시키면서 왼쪽은 빼주고, 오른쪽은 더해준다.얼음의 합산과 최대값을 비교한다!const fs = require('fs').readFileSync(0, 'utf-8').toString().trim();const inputs = fs.split('\n');const [N , K] = ..
2026.02.23 12:39 -
[ 백준 알고리즘 ] Node.js 2531. 회전 초밥
1. 문제https://www.acmicpc.net/problem/2531 2. 풀이유의할 점회전 초밥이기 때문에, 주어진 배열이 이어져서 있다는 것.배열 복사 대신 나머지 연산을 이용했음.쿠폰 초밥이 있다는 점.배열 안에 해당 쿠폰 초밥 번호가 없다면 카운팅을 늘린다!슬라이딩 윈도우를 이용하여 배열 안에서 중복되는 숫자가 있는지 확인한다!const fs = require('fs').readFileSync(0, 'utf-8').toString().trim()const inputs = fs.split('\n');const [N, d, k, c] = inputs[0].split(' ').map(Number);// N : 접시의 수, d: 초밥의 가짓수, k: 연속해서 먹는 접시의 수, c: 쿠폰 번호cons..
2026.02.19 13:00 -
[ 백준 알고리즘 ] Node.js 2606. 바이러스
1. 문제https://www.acmicpc.net/problem/2606 2. 풀이방법1) DFS 또는 BFS 로 풀어야 하는 이유문제에 "전파", "확산" 이라는 표현한 컴퓨터가 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 바이러스에 걸린다1번 컴퓨터를 통해 바이러스에 걸리게 되는 컴퓨터의 수 const fs = require('fs').readFileSync(0, 'utf-8').toString().trim();const inputs = fs.split('\n');const N = Number(inputs[0]); // 컴퓨터의 수const M = Number(inputs[1]); // 간선의 수// 컴퓨터들이 연결된 그래프 생성const graph = Array.fr..
2026.02.12 10:26 -
[ 백준 알고리즘 ] Node.js 1806. 부분합
1. 문제https://www.acmicpc.net/problem/1806 2. 풀이주어진 수열에서 연속된 수들의 부분합을 구하는 문제이므로 "투 포인터 + 누적 합" 사용.다만, 합이 S 이상이 되는 것 중, 가장 짧은 수열의 길이를 구한다는 문제임을 주의.const fs = require('fs').readFileSync(0, 'utf-8').toString().trim();const inputs = fs.split("\n");const [N, S] = inputs[0].split(" ").map(Number);const arr = inputs[1].split(" ").map(Number);let left = 0, right = 0;let length = 0;let minLength = N + 1;l..
2026.02.10 10:01 -
라즈베리파이 OS 설치 - 삽질기
라즈베리파이 4에 OS 설치 과정을 기록해둔다.주로 GPT 한테 물어봤고, 중간에 관련 블로그를 하나 찾아서 따라하면서 했다. 블로그 주소는 아래이다.https://midoriiroplace.tistory.com/72 [라즈베리파이] 라즈베리파이 OS 간단 설치목표이 블로그의 목표는 Raspberry Pi Imager를 이용하여 라즈베리파이4에 라즈베리파이 OS를 설치하는 방법을 설명하는 것입니다. 이 툴을 사용하면 라즈베리파이의 운영 체제를 쉽게 바꿀 수 있으midoriiroplace.tistory.com 급하신 분들은 1~4번 읽으시고5번, 6번은 건너뛰시면 됩니다! 2025.10.29 업데이트 완료 오늘의 목표- 라즈베리파이 OS 설치 및 설정 및 SSH 접속까지 완료 라즈베리파이 관련 정보- 라..
2025.10.28 16:22