나디아 성장 일기

🛠️ 문제 2661번: 좋은 수열  💡 풀이const fs = require('fs');const path = require('path');const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim();const n = parseInt(input, 10); function isValid(sequence) { const len = sequence.length; // 같은 숫자가 3번 이상 연속인지 확인 if (len >= 3 && sequence[len - 1] === sequence[len - 2] && sequence[len - 2] === sequence[len - 3]) { retu..

🛠️ 문제 1759번: 암호 만들기  💡 풀이const fs = require('fs');const path = require('path');const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split('\n');const [L, C] = input[0].split(' ').map(Number);const letters = input[1].split(' ').sort();const vowels = ['a', 'e', 'i', 'o', 'u'];const result = [];function isValid(combination) { let vowelCount = 0; let consonantCo..

🛠️ 문제 1182번: 부분 수열의 합  💡 풀이const fs = require('fs');const path = require('path');const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split('\n');const [n, S] = input[0].split(' ').map(Number);const arr = input[1].split(' ').map(Number);let count = 0;function dfs(index, sum) { if (index === n) return; sum += arr[index]; // 부분수열의 합이 S와 같은지 확인 if (sum === S) c..

🛠️ 문제 6987번: 월드컵  💡 풀이const fs = require('fs');const path = require('path');const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split('\n');const data = [];// 6개의 국가 정보 저장for (let i = 0; i nation.every(count => count === 0))) { possible = true; } return; } const [n1, n2] = cases[round]; // 승-패 if (nations[n1][0] > 0 && nations[n2][2] > 0) { nat..

🛠️ 문제 15663번: N과 M (9)  💡 풀이const fs = require('fs');const path = require('path');const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split('\n');const [N, M] = input[0].split(' ').map(Number);const numbers = Array.from(new Set(input[1].split(' ').map(Number))).sort((a, b) => a - b);const result = [];const visited = new Array(numbers.length).fill(false);function ..

✏️ 개념 공부  백트래킹(Backtracking)  3주차 개념 정리 | Notion백트래킹(Backtracking)thin-brisket-ae4.notion.site 🛠️ 문제 15651번: N과 M  💡 풀이const fs = require('fs');const path = require('path');const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split(' ');const N = parseInt(input[0]);const M = parseInt(input[1]);const result = [];const sequence = [];// 백트래킹 함수function backtrack(dept..

🛠️ 문제 2178번: 미로 탐색  💡 풀이const fs = require('fs');const path = require('path');const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split('\n');// 입력값 처리const [N, M] = input[0].split(' ').map(Number); // 첫 줄에서 N과 M 값 가져옴const maze = input.slice(1).map(line => line.split('').map(Number)); // 나머지 줄에서 미로 정보 가져옴function bfs(maze, N, M) { const directions = [ [0, 1]..

🛠️ 문제 1697번: 숨바꼭질  💡 풀이const fs = require('fs');const path = require('path');const inputPath = path.join(__dirname, 'input.txt');const input = fs.readFileSync(inputPath, 'utf-8').trim().split(' ');// 입력값 파싱const [N, K] = input.map(Number);// 값이 올바르게 파싱되었는지 확인if (isNaN(N) || isNaN(K)) { console.error("입력 값이 잘못되었습니다. N과 K를 올바르게 입력하세요."); process.exit(1);}function hideAndSeek(N, K) { if (N ===..

🛠️ 문제 1012번: 유기농 배추  💡 풀이const fs = require('fs');const path = require('path');const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split('\n');function solution(input) { // 첫 번째 값을 테스트 케이스 수 T로, 나머지는 각각의 케이스로 분리 const [T, ...cases] = input; // 상, 하, 좌, 우 방향을 나타내는 배열 const directions = [ [-1, 0], [1, 0], [0, -1], [0, 1] // 위, 아래, 왼쪽, 오른쪽 ]; // DFS 함수: 현재 ..

🛠️ 문제 2667번: 단지 번호 붙이기  💡 풀이const fs = require('fs');const path = require('path');const input = fs.readFileSync(path.join(__dirname, 'input.txt')).toString().trim().split('\n')const N = parseInt(input[0], 10); // 첫 번째 줄은 지도의 크기 Nconst map = input.slice(1).map((line) => line.split('').map(Number)); // 2차원 배열로 변환function solution(N, map) { const dx = [-1, 1, 0, 0]; // 상, 하, 좌, 우 const dy = [0,..