kokoball의 devlog
article thumbnail
백준 14504번 로봇 청소기 (node.js)
WEB/백준 문제 풀이 2024. 5. 20. 18:09

문제https://www.acmicpc.net/problem/14503  문제 해석이 문제는 구현 문제이며, 방문 체크를 위한 배열 visited와 각각의 방향 체크를 위한 dx, dy로 분리해서 해결하였다. 문제의 요구사항대로 먼저 현재 위치 청소 여부를 확인하고 청소했으면 -1로 값을 변경한 후 각각의 방향을 검사하여 기계의 진행을 설정해 주었다. 풀이const filePath = process.platform === "linux" ? "dev/stdin" : "../test.txt";const input = require("fs").readFileSync(filePath).toString().trim().split("\n");function solution(input) { const [n, m] ..

article thumbnail
백준 2578번 덩치 (node.js)
WEB/백준 문제 풀이 2024. 5. 18. 11:37

문제https://www.acmicpc.net/problem/7568  문제 해석이 문제는 전체 탐색인 브루트 포스 (brute force) 관련 문제이다.브루트 포스 방법은 해가 존재할 것으로 예상되는 모든 영역을 전체 탐색하는 방법이다. (순차 탐색, 깊이 우선 탐색 DFS, 너비 우선 탐색 BFS) (자세한 설명) 따라서 중첩 반복문을 이용해 현재 몸무게와 키를 비교해 있다면 인덱스를 1 씩 더해주면 된다.  풀이const filePath = process.platform === "linux" ? "dev/stdin" : "../test.txt";let input = require("fs") .readFileSync(filePath) .toString() .trim() .split("\n")..

article thumbnail
백준 2578번 빙고 (node.js)
WEB/백준 문제 풀이 2024. 5. 17. 16:44

문제https://www.acmicpc.net/problem/2578  문제 해석이 문제는 이중 반복문을 통해 각 원소가 체크 됐는지 확인하고, 그 순간에 빙고를 확인하면 되는 문제이다.가로 세로와 대각선 빙고 상황을 구분해서 확인하는 함수를 만들어 해결하였다. 풀이const filePath = process.platform === "linux" ? "dev/stdin" : "../test.txt";const input = require("fs").readFileSync(filePath).toString().trim().split("\n");function solution(input) { let board = []; let visited = Array.from({ length: 5 }, () => A..

728x90