분류 전체보기

실패 문제 1. [Baekjoon (Node.js)] 2178번 미로 탐색

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 😭 제한 시간내에 구현을 못했다 ㅜㅜ 나는 논리와 구현력이 아직 많이 부족한 것을 다시 한 번 느낀다. 좀 더 시간을 써야 하는데 참 쉽지가 않네... 나태한건가 ㅜㅜ 이 카테고리에 실패 문제들을 적어놓고 주말에 또 풀어보고 완전히 유형을 익혀야 겠다. 그러기 위해 그린이 소개해준 멋진 해설 블로그를 소개하고 다시 한 번 기강을 잡는다! https://eunjinii.tistory.com/78 [백준] 미로 탐색 문제 자바스크립..

[Baekjoon (Node.js)] 2164번 카드2

📄 문제 😅 나의 실패 풀이 const fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split("\n"); let targetNum = parseInt(input[0]); function go(num) { let arr=[] for (let i = 1; i 맨 앞에 요소를 없애고, 맨 뒤에 맨 앞에 요소를 없애면서 넣어준다. 3. 시간 초과... 최대한 적은 수행으로 짠 것 같은데, 이 방법 자체가 안된다는 걸 깨달았다. 🤔 왜 그럴까? - 채점 중이 뜨는 걸 보면 값은 잘 나온 것 같다. - 배열의 shift, push 로는 시간 복잡도가 커질 수 밖에 없다고 한다. - 우리 팀 그린이 말했던 말이 떠올라..

[프로그래머스] JavaScript - 캐시

📄 문제 - 캐시 알고리즘 LRU(Least Recently Used)를 사용해 캐시크기, 도시이름 배열이 주어지면 실행시간을 return - 조건 cache hit일 경우 실행시간은 1이다. cache miss일 경우 실행시간은 5이다. - 주의점 도시이름이 대소문자가 섞여있고, 스펠링만 맞으면 같은 도시다. 📝 나의 풀이 function solution(cacheSize, cities) { let answer = 0; let box = []; let newArr = cities.map((item) => item.toLowerCase()); newArr.forEach((city) => { if (!box.includes(city)) { box.push(city); answer += 5; if (box...

React 설치 에러 (You are running `create-react-app` 5.0.0, which is behind the latest release (5.0.1).

😂 npx-create-react-app 폴더명 -> 터미널에서 react 간편 설치 -> 문제 발생! You are running `create-react-app` 5.0.0, which is behind the latest release (5.0.1). - 오랜만에 리액트를 다시 해보려 하니 이런 문구가 뜨면서 설치 진행이 안되었다! - 번역해서 읽어보니 5.0.1 버전 이하의 'create-react-app' 은 실행할 수 없다고 나오는 것 같다. 📖 해결 방법 1. 터미널에서 안내한 대로 기존 'create-react-app' 패키지를 지운다. => 'npm uninstall -g create-react-app' 2. 그리고 최신 버전 'create-react-app' 패키지를 설치한다. => n..

[LeetCode] 152. Maximum Product Subarray(최대로 생성된 부분 배열?)

📄 문제 - 정수 배열 nums가 주어지면 배열 내에서 붙어있는 요소들끼리 곱을 해서 값을 저장하고, 가장 큰 수를 return - 주의점 : 바로 옆에 있는 요소만 계산한 값을 취급한다. 📝 나의 풀이 let maxProduct = function(nums) { let maxNum = nums[0]; let minNum = nums[0]; let result = nums[0]; for (let i = 1; i < nums.length; i++) { maxNum *= nums[i]; minNum *= nums[i]; if (nums[i] < 0) { let currentNum = maxNum; maxNum = minNum; minNum = currentNum; } maxNum = Math.max(maxN..