문제https://www.acmicpc.net/problem/16967 코드const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : __dirname + '/example.txt') .toString().trim().split('\n').map(e => e.split(' ').map(Number));const [h, w, x, y] = input.shift();const bArr = input;const answer = Array.from({ length: h }, () => Array(w));for (let i = 0; i acc1 + cur1.reduce((acc2, cur2) => acc2 + ..
코딩 테스트/백준
문제https://www.acmicpc.net/problem/19236 풀이하...이 문제 진짜 오래 풀었다....(5시간 정도?) 이 문제는 경우의 수를 따져야 하기에 DFS 문제로 인식을 했다. 물론 맞는 선택이였다. 하지만, 로직 동작이 너무 까다로웠다. 물고기의 방향을 검증하는데 새롭게 정해진 방향을 저장해 다음 depth로 전달해야한다. 코드const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : __dirname + '/example.txt') .toString().trim().split('\n').map(e => e.split(' ').map(Number));const dir = [[-1..
문제https://www.acmicpc.net/problem/17822 코드const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : __dirname + '/example.txt') .toString().trim().split('\n').map(e => e.split(' ').map(Number));const [n, m, t] = input.shift();let target = input.splice(0, n);const moves = input.splice(0, t);const dir = [[-1, 0], [1, 0], [0, -1], [0, 1]];for (let i = 0; i Array(m)...
문제https://www.acmicpc.net/problem/17837 풀이이 문제는 조금 난이도 있는 구현인거 같다. 우선 각 칸마다 색상과 쌓여있는 말들을 저장할 방법에 대해 고민했다. 서칭을 하던 중 칸 하나의 요소에 객체로 color와 stack을 넣어줘 관리하는 방법을 찾았다. 이 문제를 풀며 어려운 점이 있었는데, 파란칸(2)과 보드의 영역을 나가는 동작의 경우 반대 방향으로 움직이는 동작의 구현이였다. 마지막까지 반대 방향으로 움직이는 로직에서 실수를 하며 시간을 소비했다.... 코드const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : __dirname + '/example.txt') ..
문제https://www.acmicpc.net/problem/17143 풀이이번 문제는 단순 구현 문제이지만 까다로운 로직이 필요한 구현 문제이다. 상어를 낚는 로직은 2차원 배열에서 해당 열에 가장 위에 있는 상어만 추출해주면된다.const casting = (curPos) => { for (let i = 0; i 모든 상어들이 움직이는 로직을 담당하는 함수를 만든다.이 함수에서 새로운 배치를 갖는 배열을 저장하도록 새로운 배열을 만든다. 이렇게 만들어진 배열에 각 상어의 새로운 위치를 담아준다.담을때 같은 위치에 상어가 중복되어 있을 때 무게가 가장 큰 상어만 남겨두도록 설계한다.const move = () => { const temp = Array.from({ length: r }, () =..
문제https://www.acmicpc.net/problem/17779 풀이구현 문제이며, BFS 알고리즘을 이용해 5지역의 영역을 이동 및 확장해가며 답을 도출하는 풀이이다. 코드const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : __dirname + '/example.txt') .toString().trim().split('\n').map(e => e.split(' ').map(Number));const [n] = input.shift();const map = input.slice();const total = map.reduce((acc, cur) => { return acc + cur.r..
