문제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://level.goorm.io/exam/43061/%EA%B3%84%EC%88%98%EA%B8%B0-%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이해당 문제는 반복문을 이용해 수를 1씩 더해주는 로직을 진행하며 각 자리별 최대 값을 넘는지 확인하는 문제이다. 코드// Run by Node.jsconst readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout});const input = [];let t = null;r..
문제https://level.goorm.io/exam/47878/%EC%82%AC%EC%9D%80%ED%92%88-%EA%B5%90%ED%99%98%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이문제의 입력 값의 조건을 살펴보면 64비트 부호형 정수형 범위내에 존재하는 0이상의 정수라고 말한다.이는 BigInt를 사용한다는 것이며, 일반적으로 Number와 Math 모듈을 같이 사용하면 안된다. 나는 이 문제를 풀때 실수한 것이 BigInt를 사용하지만, 반복문을 이용해 문제를 풀었다.O(2n^2) 정도의 시간복잡도가 나왔으며 일반적인 Number 형식이였으면 풀렸겠지만, BigInt이다 보니..
문제https://level.goorm.io/exam/148704/%EA%B8%B0%EB%B3%B8-%EB%8B%A8%EC%96%B4%EC%9E%A5-%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이기존에는 복합 정렬 문제는 || 연산으로 처리했지만, 이렇게 풀게되면 테스트 케이스에서 오답이 발생한다. 그래서 if 조건문을 이용해 정렬 조건을 구현해봤다.단어의 길이로 오름차순으로 정렬길이가 같다면 사전순으로 정렬문제에 "같은 문자는 주어지지 않는다" 라는 조건이 없으므로 같은경우 정렬을 통해 순서를 바꾸지 않는 점도 주의하자. 코드// Run by Node.jsconst re..
