본문 바로가기

코딩테스트11

[백준] 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.
[백준] 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.
[백준] 17269 이름궁합 테스트 [Silver 5] 17269 이름궁합 테스트문제 링크구분알고리즘 > 구현풀이 요약길이가 다른 두 문자열 A, B의 알파벳 획수를 더해 이름 궁합을 계산하는 구현 문제나의 풀이const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\\n");const [N, M] = input[0].split(" ").map(Number);const [A, B] = input[1].split(" ").map(String);let sum = [];const num = [ 3, 2, 1, 2, 4, 3, 1, 3, 1, 1, 3, 1, 3, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1,];const.. 2024. 10. 17.

티스토리툴바