티스토리

기록하며 성장하기
검색하기

블로그 홈

기록하며 성장하기

codesk.tistory.com/m

안녕하세요. 5년차 백엔드 개발자로 활동하고 있습니다. 코딩과 무관한 것들과 유관한 부분들 모두 공유 합니다. 오타나, 틀린 부분이 있다면 언제든지 지적 환영 입니다.

구독자
19
방명록 방문하기
공지 다뤄 주었으면 좋겠다는 IT 관련 주⋯ 모두보기

주요 글 목록

  • [바미] 알바벳 찾기 문제https://www.acmicpc.net/status?user_id=ckdqja135&problem_id=10809&from_mine=1코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();// 알파벳 위치 배열을 -1로 초기화 (알파벳 개수 26개)const alphabetPositions = Array(26).fill(-1);// 문자열 순회하며 각 문자의 첫 등장 위치 기록for (let i = 0; i 문제 해설이 문제는 주어진 문자열 S에 대해 알파벳 소문자 각각이 처음으로 등장하는 위치를 찾는 문제입니다. 시간 복잡도시간 복잡도는 알고리즘이 입력의 크기에 따라 얼마나 빠르게 실행되는지.. 공감수 0 댓글수 0 2024. 9. 20.
  • [바미] 통계학 문제 https://www.acmicpc.net/problem/2108https://www.acmicpc.net/problem/26069코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0], 10);const connections = input.slice(1);const danceSet = newSet(); // Set을 생성할 때 new Set()으로 생성합니다.danceSet.add('ChongChong');// 각 사람의 연결 관계를 탐색for (let i = 0; i 문제 해설이 문제는 기본적인 통계값을 계산하는 문제로 다.. 공감수 0 댓글수 0 2024. 8. 29.
  • 붙임성 좋은 총총이 문제 https://www.acmicpc.net/problem/26069코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0], 10);const connections = input.slice(1);const danceSet = newSet(); // Set을 생성할 때 new Set()으로 생성합니다.danceSet.add('ChongChong');// 각 사람의 연결 관계를 탐색for (let i = 0; i 문제 해설 이 문제는 총총이(ChongChong)를 만난 모든 사람들이 무지개 댄스를 추게 되는 상황을 시뮬레이션하는 문.. 공감수 0 댓글수 0 2024. 8. 13.
  • [바미] 회의실 배정 문제https://www.acmicpc.net/problem/1931 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0], 10);const meetings = input.slice(1).map(line => line.split(' ').map(Number));// 종료 시간 기준으로 정렬, 종료 시간이 같다면 시작 시간 기준으로 정렬meetings.sort((a, b) => { if (a[1] === b[1]) { return a[0] - b[0]; } return a[1] - b[1];});let.. 공감수 0 댓글수 0 2024. 8. 12.
  • [바미] 동전 0 문제https://www.acmicpc.net/problem/11047  코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [N, K] = input[0].split(' ').map(Number);const coinValues = input.slice(1).map(Number).reverse(); // 역순으로 배열을 한 번에 뒤집음function minCoins(N, K, coinValues) { let remainingAmount = K; let coinCount = 0; // 동전을 큰 값부터 사용하면서, 나눗셈과 나머지 연산으로 동전 개수와 .. 공감수 0 댓글수 0 2024. 8. 9.
  • [바미] 가장 긴 증가하는 부분 수열 2 문제https://www.acmicpc.net/problem/12015 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0]);const A = input[1].split(' ').map(Number);function lengthOfLIS(A) { const lis = []; for (let num of A) { if (lis.length === 0 || lis[lis.length - 1] 문제 해설이 문제는 주어진 수열에서 가장 긴 증가하는 부분 수열(LIS: Longest Increasing Subseq.. 공감수 0 댓글수 0 2024. 7. 29.
  • [바미] K번째 수 문제https://www.acmicpc.net/problem/1300코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0]);const k = parseInt(input[1]);function countLessOrEqual(x) { let count = 0; for (let i = 1; i = k) { result = mid; high = mid - 1; } else { low = mid + 1; } } return result.. 공감수 0 댓글수 0 2024. 7. 22.
  • [바미] 공유기 설치 문제https://www.acmicpc.net/status?user_id=ckdqja135&problem_id=2110&from_mine=1코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [N, C] = input[0].split(' ').map(Number);const houses = input.slice(1).map(Number);houses.sort((a, b) => a - b);function canPlaceRouters(distance) { let count = 1; let lastPlaced = houses[0]; for (let.. 공감수 0 댓글수 0 2024. 7. 21.
  • [바미] 나무 자르기 문제 https://www.acmicpc.net/problem/2805코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [N, M] = input[0].split(' ').map(Number);const trees = input[1].split(' ').map(Number);function getMaxSawHeight(N, M, trees) { let low = 0; let high = Math.max(...trees); let result = 0; while (low { if (height > mid) { .. 공감수 0 댓글수 0 2024. 7. 20.
  • [바미] 랜선 자르기 문제https://www.acmicpc.net/problem/1654 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [K, N] = input[0].split(' ').map(Number);const lengths = input.slice(1).map(Number);function getMaxLanCableLength(K, N, lengths) { let low = 1; let high = Math.max(...lengths); let result = 0; while (low acc + Math.floor(len / mid), 0); .. 공감수 0 댓글수 0 2024. 7. 15.
  • [바미] 수 찾기 문제 https://www.acmicpc.net/problem/1920 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0]);const A = input[1].split(' ').map(Number);const M = parseInt(input[2]);const queries = input[3].split(' ').map(Number);// 배열 A를 해시셋으로 변환const set = new Set(A);// 각 쿼리에 대해 결과 출력const results = queries.map(query => set.has(query) .. 공감수 0 댓글수 0 2024. 7. 14.
  • [바미] 하노이 탑 이동 순서 문제  https://www.acmicpc.net/problem/11729코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const N = parseInt(input, 10);let result = [];let moveCount = 0;function hanoi(n, from, to, aux) { if (n === 1) { result.push(`${from} ${to}`); moveCount++; return; } hanoi(n - 1, from, aux, to); result.push(`${from} ${to}`); moveCo.. 공감수 0 댓글수 0 2024. 6. 23.
  • [바미] 인사성 밝은 곰곰이 문제https://www.acmicpc.net/problem/25192 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0], 10);const records = input.slice(1);let greetingCount = 0;let enteredUsers = new Set();for (const record of records) { if (record === 'ENTER') { // 새로운 사람이 입장하면, Set을 초기화하여 새로운 그룹을 시작한다. enteredUsers = new Set();.. 공감수 0 댓글수 0 2024. 6. 21.
  • [바미] queuestack 문제https://www.acmicpc.net/problem/24511코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const n = parseInt(input[0], 10);const A = input[1].split(' ').map(Number);const B = input[2].split(' ').map(Number);const m = parseInt(input[3], 10);const C = input[4].split(' ').map(Number);const ret = [];function solve(n, m, A, B, C) { let count = 0; .. 공감수 0 댓글수 0 2024. 6. 19.
  • [바미] 랜덤 게임~~ 문제https://www.acmicpc.net/problem/10944 코드// 1부터 10,000까지의 랜덤한 정수를 생성하여 출력.const randomInt = Math.floor(Math.random() * 10000) + 1;console.log(randomInt);문제해설이 문제는 채점 될 때 문제와 콘솔에 출력된 수와 맞아야 정답으로 인정해주는 문젭니다. 왜 계속 틀리나 했더니 위 이유로 그랬던 거더군요 공감수 0 댓글수 0 2024. 6. 18.
  • [바미] 별 찍기 - 10 문제https://www.acmicpc.net/problem/2447 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const N = parseInt(input, 10);function generateStarPattern(size) { if (size === 1) { return ['*']; } const subPattern = generateStarPattern(size / 3); const pattern = []; for (let i = 0; i  generateStarPattern(size) 함수는 재귀적으로 크기 size의 패턴을 생성해줍니다. g.. 공감수 0 댓글수 0 2024. 6. 15.
  • [바미] 칸토어 집합 문제https://www.acmicpc.net/problem/4779코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');function generateCantorSet(N) { if (N === 0) return '-'; const prevSet = generateCantorSet(N - 1); const space = ' '.repeat(prevSet.length); return prevSet + space + prevSet;}const results = input.map(line => { const N = parseInt(line, .. 공감수 0 댓글수 0 2024. 6. 14.
  • 알고리즘 수업 - 병합 정렬 1 문제https://www.acmicpc.net/problem/24060 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [N, K] = input[0].split(' ').map(Number);const A = input[1].split(' ').map(Number);let saveCount = 0;let result = -1;function merge_sort(A, p, r) { if (p 문제 해설병합 정렬(Merge Sort)을 수행하면서 K번째 저장되는 수를 추적하는 문제입니다. 따라서 주어진 배열을 병합 정렬하면서, 저장되는 수를 카운트하고 K번째에.. 공감수 0 댓글수 0 2024. 6. 8.
  • [바미] 재귀의 귀재 문제https://www.acmicpc.net/problem/25501 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const T = parseInt(input[0], 10);const cases = input.slice(1);function recursion(s, l, r, count) { count.count++; if (l >= r) return [1, count.count]; else if (s[l] !== s[r]) return [0, count.count]; else return recursion(s, l + 1, r - 1, count).. 공감수 0 댓글수 0 2024. 6. 6.
  • [바미] 피보나치 수 5 문제https://www.acmicpc.net/problem/10870코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const n = parseInt(input, 10);function fibonacci(n) { if (n === 0) { return 0; } else if (n === 1) { return 1; } else { return fibonacci(n - 1) + fibonacci(n - 2); }}const result = fibonacci(n);console.log(result);문제 해설이번 문제는 출제자가 재귀 함수를.. 공감수 1 댓글수 0 2024. 6. 4.
  • [바미] 팩토리얼 2 문제https://www.acmicpc.net/problem/27433코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const N = parseInt(input, 10);function factorial(n) { if (n === 0) { return 1; } else { return n * factorial(n - 1); }}const result = factorial(N);console.log(result);문제 해설이 문제는 for문으로 해결할 수 있지만 재귀함수를 사용하여 풀 것을 유도하고 있습니다.따라서 주어진 정수 𝑁에 대해 𝑁!을 계산하.. 공감수 0 댓글수 0 2024. 6. 1.
  • [바미] 약수 문제https://www.acmicpc.net/problem/1037 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const numDivisors = parseInt(input[0], 10);const divisors = input[1].split(' ').map(Number);const minDivisor = Math.min(...divisors);const maxDivisor = Math.max(...divisors);const N = minDivisor * maxDivisor;console.log(N);문제 해설주어진 문제는 주어진 진짜 약수들을 통해 원래 수 𝑁.. 공감수 0 댓글수 0 2024. 5. 30.
  • [바미] 다리 놓기 문제  https://www.acmicpc.net/problem/1010코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const T = parseInt(input[0], 10);// 이항 계수를 동적 프로그래밍으로 계산하는 함수function binomialCoefficient(n, k) { const dp = Array.from(Array(n + 1), () => Array(k + 1).fill(0)); for (let i = 0; i 문제 해설\[이 문제는 주어진 두 수 N과 K에 대해 이항 계수 \binom{N}{K}를 계산하는 문제입니다.  그러니까 이항.. 공감수 0 댓글수 0 2024. 5. 29.
  • [바미] 이항 계수 1 문제https://www.acmicpc.net/problem/11050코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split(' ');const N = parseInt(input[0], 10);const K = parseInt(input[1], 10);function factorial(n) { if (n === 0 || n === 1) return 1; let result = 1; for (let i = 2; i 문제 해설이항 계수는 주어진 두 수 𝑁과 𝐾에 대해, 𝑁개의 원소 중 𝐾개를 선택하는 방법의 수를 나타냅니다.이항 계수는 아래와 같은 수식으로 정의됩니다. 위.. 공감수 0 댓글수 0 2024. 5. 27.
  • [바미] 팩토리얼 문제https://www.acmicpc.net/problem/10872 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const N = parseInt(input, 10);function factorial(n) { if (n === 0) return 1; let result = 1; for (let i = 1; i 문제 해설팩토리얼은 수학적으로 정의된 함수로 특정 양의 정수 𝑁에 대해 𝑁 !은 1부터 𝑁까지의 모든 양의 정수를 곱한 값입니다.이를 수식으로 나타내면 다음과 같습니다.N!=N×(N−1)×(N−2)×…×1또한 팩토리얼은 다음과 같은 재귀적 정의를 가지고 있습니다.. 공감수 0 댓글수 0 2024. 5. 26.
  • [바미] 녹색거탑 문제https://www.acmicpc.net/problem/24723코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const N = parseInt(input, 10);// 내려오는 경우의 수를 계산하는 함수function calculatePaths(N) { if (N === 1) { return 2; } return 2 ** N;}const result = calculatePaths(N);console.log(result);문제 해설녹색거탑을 내려오는 경우의 수를 계산하는 문제입니다.  녹색거탑은 N층이며, 각 층에서 인접한 아래층의 블록으로만 내려올 수 있기 .. 공감수 0 댓글수 0 2024. 5. 23.
  • [바미] 베라의 패션 문제https://www.acmicpc.net/problem/15439코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const N = parseInt(input, 10);// 서로 다른 색상의 조합 수const result = N * (N - 1);console.log(result);문제 해설주어진 문제는 상의와 하의의 색상이 서로 다른 조합의 가짓수를 구하는 문제입니다. 이 문제는 상의와 하의 각각 N벌이 있고, 상의와 하의의 색상이 모두 다르기 때문에, 서로 다른 색상의 조합을 계산하면 됩니다. 각 상의와 하의의 색상이 다르므로, 총 가능한 조합은 𝑁 × 𝑁이 되는데여기서 같은 색상의 .. 공감수 0 댓글수 0 2024. 5. 22.
  • [바미] 덱 2 문제https://www.acmicpc.net/problem/28279코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const N = parseInt(input[0], 10);class Node { constructor(value) { this.value = value; this.next = null; this.prev = null; }}class Deque { constructor() { this.front = null; this.back = null; this.size = 0; .. 공감수 0 댓글수 0 2024. 5. 19.
  • [바미] 요세푸스 문제 0 문제 코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim().split(' ');const N = parseInt(input[0], 10);const K = parseInt(input[1], 10);class Queue { constructor() { this.queue = []; this.front = 0; this.back = 0; } push(x) { this.queue[this.back++] = x; } shift() { if (this.front !== this.back) { const.. 공감수 0 댓글수 0 2024. 5. 18.
  • [바미] 카드2 문제https://www.acmicpc.net/problem/2164코드const fs = require('fs');const input = fs.readFileSync('/dev/stdin').toString().trim();const N = parseInt(input, 10);class Queue { constructor() { this.queue = []; this.front = 0; this.back = 0; } push(x) { this.queue[this.back++] = x; } shift() { if (this.front !== this.back) { const value = thi.. 공감수 0 댓글수 0 2024. 5. 17.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.