전체 글
-
[프로그래머스/javascript] 피로도 (꼭!!! 다시풀기 못풀었음)코딩테스트 2023. 3. 2. 14:17
function solution(k, dungeons) { let answer = []; let visited = Array(dungeons.length).fill(0); function dfs(count, k) { answer.push(count); for (let i = 0; i = current[0] && !visited[i]) { visited[i] = 1; dfs(count + 1, k - current[1]); visited[i] = 0; } } } dfs(0, k); return Math.max(...answer); } 열심히 고민했는데 결국 DFS문제였다. DFS 너무 어려움..
-
[2022.2.28.]코드스테이츠 43기 2023. 2. 28. 23:10
웹표준 웹표준이란 W3C에서 권고하는 웹에서 표준적으로 사용되는 기술이나 규칙이다. 웹표준의 장점으로는 아래와 같은것들이 있다. 1. 유지보수의 용이성 구조 표현 동작 등 각 영역이 분리되면서 유지 보수가 용이해지고, 코드가 경량화되면서 트래픽비용이 감소하였다. 2.웹호환성확보 웹브라우저의 종류나 버전, 운영체제나 사용기기에 관계없이 동일한 결과가 나오도록 할 수 있다. 3.검색효율성증대 적절한 HTML요소 사용, 정확한 정보작성 등 검색효율성과 관련된 내용도 웹 표준에서 다루고 있다. 4.웹접근성 향상 시맨틱 HTML 각요소의 이름만 보고도 화면에서 어떤 역할을 하게 될지, 어떤 내용을 알게 될지 보다 명확하게 알 수 있다, 자주틀리는 마크업 1. 인라인 요소 안에 블록요소 넣기 // h1, div 요..
-
[프로그래머스/javascript] 3차 압축코딩테스트 2023. 2. 28. 22:58
function solution(msg) { //LZW압축 //일단 해보고 재귀로 푸는 법 있나 생각해보기 let indexArr = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' indexArr = indexArr.split('') let msgArr = msg.split('') var answer = []; for(let i=0;ii+1){ str = str.slice(0,-1)} answer.push(indexArr.indexOf(str)+1) } return answer; } 처음 풀었던 풀이. 이렇게 풀면 안되는 이유는 answer배열에 추가해준 글자는 삭제해줘야해서. function solution(msg) { //LZW압축 //일단 해보고 재귀로 푸는 법 있나 생각해보기 let inde..
-
[TIL] 2022.2.27.카테고리 없음 2023. 2. 27. 19:23
리덕스 상태관리 Action 액션은 어떤 액션을 취할 것인지 정의해놓은 액체이다. export const addToCart = (itemId) => { return { type: ADD_TO_CART, payload: { quantity: 1, itemId, }, }; }; export const removeFromCart = (itemId) => { return { type: REMOVE_FROM_CART, payload: { itemId, }, //TODO }; }; export const setQuantity = (itemId, quantity) => { return { type: SET_QUANTITY, payload: { itemId, quantity, }, //TODO }; }; (위 코드는 ..
-
[백준/javascript] 1303 전투코딩테스트 2023. 2. 27. 16:24
const fs = require("fs"); const filepath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; let stdin = fs.readFileSync(filepath).toString(); const input = stdin.split("\n").map((v) => v.split(" ")); // // 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. // 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. // 모든 자리에는 병사가 한 명 있다. B는 파란색, W는 흰색이다. 당신의 병사와 적국의 병사는 한 명 이상 존..
-
[백준/javascript] 2178 미로 (다시 풀기)코딩테스트 2023. 2. 27. 14:06
const fs = require("fs"); // let stdin = fs.readFileSync("./input.txt").toString(); let stdin = fs.readFileSync("/dev/stdin").toString(); const input = stdin.split("\n").map((v) => v.split(" ")); const [a, ...b] = input; const [N, M] = a.map(Number); const miro = b.map((el) => el[0].split("").map(Number)); function bfs(y, x) { //bfs로 풀어야 하는 이유 //가까운 곳부터 먼저 가야하니까!!! //y,x를 이동시켜가다가 N-1,M-1인 순간 멈추면..