[백준] 7453번: 합이 0인 네 정수 (JavaScript)
·
PS
문제https://www.acmicpc.net/problem/7453  개념투포인터, 이분탐색, 해시맵  구현 코드(JavaScript)const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const n = +input[0];const lines = input.slice(1).map((li) => li.split(' ').map((i) => +i)); const map = new Map();for (let i = 0; i    코드 설명4개의 열(column)을 가진 n x 4 크기의 행렬이 주어졌을 때 A[a]+B[b]+C[c]+D[d]=0이 되는 쌍, 즉 조합 개수를 찾는 문제입..
[백준] 16562번: 친구비 (JavaScript)
·
PS
문제https://www.acmicpc.net/problem/16562 개념그래프, 분리 집합, 유니온 파인드   구현 코드(JavaScript)const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [n, m, k] = input[0].split(' ').map((i) => +i);const friendCost = input[1].split(' ').map((i) => +i); // 친구비 입력const friendRelation = input // 친구 관계 [v, w] 입력 .slice(2) .map((real) => real.split(' ').map((i) =>..
[백준] 2108번: 통계학 (JavaScript)
·
PS
문제https://www.acmicpc.net/problem/2108개념수학, 구현구현 코드(JavaScript)const fs = require('fs');const input = fs.readFileSync(0, 'utf-8').trim().split('\n');const n = +input[0];const arr = input.slice(1).map((i) => +i);arr.sort((a, b) => a - b);// 산술평균let avg = (arr.reduce((a, c) => a + c, 0) / n).toFixed(0);console.log(avg == '-0' ? 0 : avg);// 중앙값console.log(arr[Math.floor(n / 2)]);// 최빈값const map = n..
[백준] 1213번: 팰린드롬 만들기 (JavaScript)
·
PS
문제https://www.acmicpc.net/problem/1213 개념그리디 알고리즘 구현 코드(JavaScript)const fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim();const arr = new Array(26).fill(0);for (const ch of input) { arr[ch.charCodeAt(0) - 65]++;}let oddChar = '';let oddCount = 0;let left = '';let right = '';for (let i = 0; i 1) { result = "I'm Sorry Hansoo";} else { for (let i = 0; i   코드 설명이 문제..
[백준] 7576번: 토마토 (JavaScript)
·
PS
문제https://www.acmicpc.net/problem/7576  개념그래프 탐색BFS 구현 코드(JavaScript)const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [m, n] = input[0].split(' ').map(Number);const tomatoes = input.slice(1).map((row) => row.split(' ').map(Number));let q = [];const dx = [1, -1, 0, 0];const dy = [0, 0, 1, -1];let day = 0;for (let i = 0; i = n || ny = m) cont..