GPD2021

https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net const fs = require('fs'); const [A, B] = fs .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split('')); let answer = 0; while (A.length > 0) { const a = A.shift(); const index = B.f..

https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 위쪽 왼쪽을 우선으로 탐색해주면 가장 가깝고, 행번호, 열번호가 작은 승객을 찾을 수 있다고 생각했는데, 그게 아니었음 거리가 최소인 승객을 전부 찾은 다음에 정직하게 행번호, 열번호를 비교해줘야함. class Node { constructor(item) { this.item = item; this.next = null; } } class Queue { co..

https://www.acmicpc.net/problem/11328 11328번: Strfry C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); input.shift(); const answer = input .map((v) => { v = v.split(' '); const [a, b] = v; const A = a.split('').so..

https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const arr = input[1].split(' ').map(Number); const N = +input[2]; console.log(arr.filter((x) => x == N).length);

https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n').map(Number); const mean = Math.floor(input.reduce((r, v) => r + v, 0) / 5); const median = input.sort..

https://www.acmicpc.net/problem/10093 10093번: 숫자 두 양의 정수가 주어졌을 때, 두 수 사이에 있는 정수를 모두 출력하는 프로그램을 작성하시오. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const [N, M] = input[0] .split(' ') .map(Number) .sort((a, b) => a - b); const answer = []; let cnt = 0; for (let i = N + 1; i < M; i++) { cnt += 1; answer.push(i); } console.log..

https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n'); const time = input[1].split(' ').map(Number); let Y = 0; let M = 0; time.forEach((t) => { const quotientY = Math.floor(t / 30..

https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n').map(Number); const odd = input.filter((v) => v % 2 == 1); if (odd.length > 0) { const oddSum = odd.reduce((r, ..