본문 바로가기

코테52

[백준] 2776 암기왕 [Silver 4] 2776 암기왕문제 링크구분알고리즘 > 이분탐색풀이 요약이분탐색을 활용하여 주어진 배열에 해당 숫자가 존재하는지 풀어내는 문제나의 풀이const fs = require("fs");const input = fs.readFileSync("/dev/stdin").toString().trim().split("\\n");const T = +input.shift();let answer = [];for (let i = 0; i a - b); input.shift(); const Mnum = input.shift().split(" ").map(Number); Mnum.forEach((v) => { let start = 0; let end = Nnum.length - 1; le.. 2024. 11. 3.
[백준] 1920 수 찾기 [Silver 4] 1920 수 찾기문제 링크구분알고리즘 > 이분탐색풀이 요약이분탐색을 활용하여 주어진 배열에 해당 숫자가 존재하는지 풀어내는 문제나의 풀이const input = require("fs") .readFileSync("./input.txt") .toString() .trim() .split("\\n");const N = Number(input[0]);let Nnum = input[1].split(" ").map(Number);const M = Number(input[2]);let Mnum = input[3].split(" ").map(Number);const answer = [];Nnum.sort((a, b) => a - b);Mnum.forEach((v) => { let star.. 2024. 11. 3.
[백준] 1018 체스판 다시 칠하기 [Silver 4]1018 체스판 다시 칠하기문제 링크구분알고리즘 > 완전탐색풀이 요약8*8 체스판에서 흰색 또는 검은색으로 시작하는 체스판 패턴과 비교하여 최소한으로 체스판을 다시 칠하는 경우의 수를 구하는 문제나의 풀이const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\\n");let [board, ...arr] = input;const [n, m] = board.split(" ");arr = arr.map((i) => i.split(""));let answer = [];const whiteboard = [ "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW.. 2024. 10. 27.
[백준] 10448 유레카 이론 [Bronze 1] 10448 유레카 이론문제 링크구분알고리즘 > 완전탐색풀이 요약세 개의 삼각수 합으로 표현되는 문자임을 알아내기 위해 모든 가능한 조합을 검사해서 각 숫자가 삼각수이면 true, 그렇지 않으면 false를 반환하는 문제나의 풀이const [testCase, ...testCaseArr] = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\\n") .map(Number);for (let i = 0; i 삼각수는 각 숫자가 이전 값에 1씩 더해진 합으로 표현됩니다.예를들면,1=13=1+26=1+2+310=1+2+3+4Eureka 함수는 숫자 num이 삼각수인지 확인하는 함수입니다.또 TriangleNum.. 2024. 10. 27.
[백준] 10773 제로 [Silver 4] 10773 제로문제 링크구분알고리즘 > 구현풀이 요약주어진 숫자 배열에서 0이 나오면 이전에 추가된 숫자를 제거하고, 남은 숫자들의 합을 계산하는 문제나의 풀이const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\\n") .map(Number);const K = input.shift();const arr = [...input].map(Number);const num = [];for (let i = 0; i a + b));}배운점문제를 풀 때 원하는 답이 출력이 안되서 stack을 떠올려서 풀었습니다. 주의할 점은 숫자 0을 만나면 0과 함께 이전 숫자를 지워야 합니다.또한 re.. 2024. 10. 22.
[백준] 1676 팩토리얼 0의 개수 [Silver 5] 1676 팩토리얼 0의 개수문제 링크구분알고리즘 분류 > 수학풀이 요약5의 배수가 몇 개 있는지 세는 문제나의 풀이// 정답 풀이const input = require("fs").readFileSync("/dev/stdin").toString().trim();let N = Number(input);let count = 0;for (let i = 5; i // 틀린 풀이const input = require("fs").readFileSync("/dev/stdin").toString().trim();let N = Number(input);let temp = [];let count = 0;while (N > 0) { temp.push(N); N = N - 1;}let sum = Stri.. 2024. 10. 17.