전체 글
-
[CodeKata] 프로그래머스 : 5.12(수), 입국심사Algorithm 2021. 5. 12. 17:37
🥋 Oooth More!! (Level 3) * 출처링크 : hsin.hr/coci/archive/2012_2013/contest3_tasks.pdf 🧮 풀이 * 6, 9번에서 실패가 발생하였다. function solution(n, times) { let min = 0; let max = n * Math.min.apply(null, times); while (max - min >= 0) { const mid = Math.floor((max - min) / 2) + min; const totalTime = times.reduce((acc, cur) => acc + Math.floor(mid/cur), 0); if (totalTime < n) { min = mid + 1; } else if (totalTi..
-
[Vue.js] Vue 개요 및 세팅(CLI)Front-End(Web)/Vue 2021. 5. 10. 18:06
🧐 인생은 한 치 앞 도 모르는 것 약 5개월간 React 개발을 공부해왔고, 프로젝트와 기술과제도 React로 진행한 내가 Vue.js 공부를 시작하게 되었다. 아무래도 가장 큰 이유는 이번에 입사하게 된 첫 회사가 Vue.js를 사용하고 있기 때문이다. React 지식이 아깝긴 하나 생각해보면 그리 오래한 것도 아니고, 오히려 양대산맥인 Vue도 경험하는게 좋겠다는 생각을 항상 하고 있었다. 특히, 컴포넌트 같은 개념은 React와 크게 다르지 않으면서도, Vue만의 프레임워크나, 양방향 데이터 바인딩 등 차이점을 직접 겪으면 흥미롭겠다는 기대 반 걱정 반으로 Vue.js 공부를 시작해본다. * 이 글은 캡틴판교님의 Vue.js 강의 및 블로그를 기반으로 학습한 내용을 정리하고 있습니다. 💚 Vue...
-
[CodeKata] 코딩테스트 : 5.7(금), 문제풀이Algorithm 2021. 5. 8. 20:09
🥋 문제1. 두 좌표 안에 속한 좌표들의 개수 구하기 location 좌표들의 배열([x,y]), s와 e 2개의 기준좌표가 매개변수로 주어진다. 이, s와 e 2개의 좌표로 인해 생기는 사각형 내에 속하는 좌표들의 개수를 반환하는 함수를 만드는 문제다. (예시 : s [1, 4], e [4, 1] 내에 속하는 location [[0,3], [1,1], [1,5], [2,2], [3,3], [4,0]] 은 3개이다.) 🧮 풀이 function solution1(location, s, e) { const rangeX = [s[0],e[0]].sort((a,b) => a-b); const rangeY = [s[1],e[1]].sort((a,b) => a-b); let count = 0; location.fo..
-
[React] 공식문서 학습(문서) : 고급 안내서 (1), 작성중..Front-End(Web)/React - 프레임워크(React, Next) 2021. 5. 4. 21:30
고급 안내서는 카테고링 없이 심화기능이 열거되어 있다. 글을 정리하다 분량이 길어지면 나눌 생각이다. 💙 접근성 웹 접근성은 모두가 사용할 수 있는 웹사이트를 디자인, 개발하는 것을 의미한다. React는 접근성을 적극 지원하며, 대부분은 표준 HTML 기술이 활용된다. 0. 표준 및 지침 WCAG(Web Content Accessibility Guidelines) 라는 접근성을 갖춘 웹사이트를 만드는데 필요한 지침을 제공한다. (링크 : www.w3.org/WAI/standards-guidelines/wcag/) WAI-ARIA(Web Accessibility Initiative - Accessible Rich Internet Applications) 문서는 접근성을 갖춘 JS위젯을 만드는 기술들을 제..
-
[CodeKata] 프로그래머스 : 5.4(화), 가장 먼 노드Algorithm 2021. 5. 4. 18:41
🥋 Oooth More!! (Level 3) 🧮 풀이 * 7, 8, 9번에서 메모리 초과 오류가 발생하였다. function solution(n, edge) { const vertex = Array.from({ length: n }, () => new Array(n).fill(false)); edge.forEach(e => vertex[e[0]-1][e[1]-1] = vertex[e[1]-1][e[0]-1] = true); let check = new Array(n).fill(0); let queue = [0]; while (queue.length > 0) { const node = queue.shift(); vertex[node].forEach((path, idx) => { if (path && che..
-
[CodeKata] 프로그래머스 : 5.3(월), 네트워크Algorithm 2021. 5. 3. 16:24
🥋 Oooth More!! (Level 3) 🧮 풀이 function solution(n, computers) { let answer = 0; let nodes = Array.from({ length: n }, (_,i) => i); let queue = []; while (nodes.length > 0) { if (queue.length === 0) { answer++; queue.push(nodes.shift()); } else { const now = queue.shift(); nodes.forEach(node => { if (computers[now][node] === 1) { queue.push(node); nodes = nodes.filter(e => e !== node); } }) } } r..
-
[CodeKata] 프로그래머스 : 5.1(토), 자물쇠와 열쇠Algorithm 2021. 5. 1. 22:58
🥋 Oooth More!! (Level 3) * 풀이 강의 링크 : programmers.co.kr/learn/courses/10336?utm_source=programmers&utm_medium=test_course10336&utm_campaign=course_10336 key를 90도씩 돌려, key의 돌기들로 Lock의 홈을 채울 수 있으면 된다. 단, key의 돌기가 Lock의 돌기와 만나는 경우가 있으면 안된다. 🧮 풀이 function rotateArr(originalArr) { const N = originalArr.length; const rotatedArr = Array.from(Array(N), () => new Array(N).fill(null)) for (let row = 0; ro..
-
[CodeKata] 프로그래머스 : 4.30(금), 2 x n 타일링 & N으로 표현Algorithm 2021. 4. 30. 11:31
🥋 Oooth More!! (Level 3) 🧮 풀이 const solution = (n) => { let previous = 0; let current = 1; for (let i = 0; i < n+1; i += 1) { const save = previous; previous = current current = (save + current) % 1000000007 } return previous ; } 피보나치 수열의 규칙성을 가진 문제다. 단, 본래 피보나치보다 인덱스가 1 많아야 한다. 효율성을 줄임에 있어 많은 고민을 했다. 우선, 함수를 2번 선언하는것과 solution 1개로만 연산하는 것에서 후자가 효율적이었다. 또한, 본래는 save에 (previous + current) % 10000..