문제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또한 팩토리얼은 다음과 같은 재귀적 정의를 가지고 있습니다..

AMD가 6월 3일에 예정된 2024 컴퓨텍스 기조연설에서 차세대 제품들을 대거 발표할 예정이라고 월요일에 밝혔습니다. AMD의 CEO인 리사 수 박사는 개막 기조연설에서 AMD와 파트너사가 차세대 고성능 PC, 데이터 센터, AI 솔루션을 통해 한계를 뛰어넘는 방법에 대한 최신 정보를 공유할 예정입니다. 이번 발표에서 AMD는 Microsoft Copilot+를 구동할 수 있는 AI PC를 위한 차세대 Ryzen 9000 "Strix Point" 모바일 프로세서, 차세대 Ryzen 9000 "Granite Ridge" 데스크탑 프로세서, 5세대 EPYC "Turin" 서버 프로세서, 그리고 차세대 Radeon RX RDNA 4세대 그래픽 카드를 공개할 것으로 기대됩니다. 모든 프로세서 발표의 핵심은 새..

AI 마케팅의 열기가 뜨겁습니다 인텔은 오늘 2024년 3분기 출시 예정인 Lunar Lake 칩이 오늘 Microsoft가 선보인 Qualcomm Snapdragon X Elite 칩보다 1.4배 더 높은 AI 성능을 제공한다고 주장하면서 AI PC 전쟁에서 또 다른 공세를 펼쳤습니다. Intel은 또한 Lunar Lake가 x86 프로세서에서 본 것 중 가장 낮은 전력 소비를 제공한다고 말하면서 배터리 수명과 전력 효율성이 엄청나게 향상되었다고 주장합니다. 이는 Qualcomm 칩보다 20% 더 낮은 전력, AMD의 Ryzen 7 7840U보다 30% 더 낮은 전력에 해당합니다. Intel은 또한 2024년 4분기 로드맵에 AI 기반 데스크탑 PC용 차세대 Arrow Lake 프로세서를 보유하고 있으..

문제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층이며, 각 층에서 인접한 아래층의 블록으로만 내려올 수 있기 ..

문제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벌이 있고, 상의와 하의의 색상이 모두 다르기 때문에, 서로 다른 색상의 조합을 계산하면 됩니다. 각 상의와 하의의 색상이 다르므로, 총 가능한 조합은 𝑁 × 𝑁이 되는데여기서 같은 색상의 ..

한 레트로 컴퓨팅 애호가가 인텔 486 PC 시스템에서 Windows XP를 실행하는 데 성공했습니다. 바셀린이 역사의 렌즈를 흐리게 하기 때문에 이 두 시대 간에 어느 정도 교차점이 있다고 생각할 수도 있지만, 아니요, 10년 이상 간격으로 도입되었습니다. 게다가 강력한 비호환성 장벽이 존재하여 486 소유자는 지금까지 XP로 업그레이드할 수 없었습니다. 이 작업에 감사드립니다. 다른 사람들이 테스트할 수 있는 수정된 ISO도 공개한 MSFN 포럼의 Dietmar를 방문하세요. 2001년에 도입된 Windows XP 시대는 이미 오래 전에 지나갔습니다. 하지만 2014년 공식 지원 종료일까지(그리고 그 이후에도) 많은 PC 사용자가 선택한 OS로 꽤 긴 수명을 가졌습니다. 하지만 역사를 더 거슬러 올라..

들어가기전에..안녕하세요. 요즘 매일 매일 제가 백준 알고리즘을 푼 것을 '하루 알고리즘'이라는 컨텐츠로 포스팅 하고 있습니다. '하루 알고리즘(JS)' 카테고리의 글 목록안녕하세요. 4년차 백엔드 개발자로 활동하고 있습니다. 코딩과 무관한 것들과 유관한 부분들 모두 공유 합니다. 오타나, 틀린 부분이 있다면 언제든지 지적 환영 입니다.codesk.tistory.com여기서 시간 복잡도 관련 용어들을 정리해보면 좋을 것 같아 이번 글을 포스팅하게 되었습니다. 빅오 표기법?빅오 표기법은 알고리즘의 효율성을 표현하기 위해 사용되는 표기법입니다. 알고리즘의 단계 수는 입력 크기에 따라 달라지기 때문에 '배열에 N개의 원소가 있을 때 N단계가 필요하다'와 같이 표현하는 것이 더 효과적이죠. 컴퓨터 과학자들은 자..

문제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; ..

문제 코드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..