🖥 dev-ruby

https://mui.com/styles/basics/ @mui/styles - MUI The legacy styling solution of MUI. mui.com meterial ui에서 제공해주는 styles api가 따로 있다. 먼저, 설치를 해준다. npm install @mui/styles react hook에서는 아래처럼 사용한다. import * as React from 'react'; import { makeStyles } from '@mui/styles'; import Button from '@mui/material/Button'; const useStyles = makeStyles({ root: { background: 'linear-gradient(45deg, #FE6B8B 30%,..

최근 리액트 라우터가 v5 에서 v6로 업데이트 되면서 바뀐 것들을 정리해볼까 한다. 라우터 시작하기 설치 : 먼저 설치를 해준다. 뒤에 6은 버전을 나타낸다. npm install react-router-dom@6 URL 연결 먼저 앱을 브라우저의 URL에 연결한다. BrowserRouter을 전체 앱에 렌더링한다. index.js import { render } from "react-dom"; import { BrowserRouter } from "react-router-dom"; import App from "./App"; const rootElement = document.getElementById("root"); render( , rootElement ); Routes : 서로 다른 URL에서 ..

정규표현식이란? 정규 표현식은 문자열에 나타는 특정 문자 조합과 대응시키기 위해 사용되는 패턴이다. 자바스크립트에서 정규표현식도 객체다. 정규식을 만드는 2가지 방법 1. 정규식 리터럴 사용 let re = /ab+c/; 2. RegExp 객체의 생성자 함수 사용 let re = new RegExp("ab+c"); 정규식 리터럴은 스크립트가 불러와질 때 컴파일되고, 생성자 함수는 실행 시점에 컴파일 된다는 차이점이 있다. 정규식 패턴 1. 단순 패턴 사용 문자열을 있는 그대로 대응시키고자 할 때 사용된다. 예를 들어, /abc/ 라는 패턴은 abc 라는 문자, 순서가 모두 대응되어야만 한다. 2. 특수 문자 사용 패턴에 특수 문자를 사용하여 여러 개의 a를 찾거나 숫자만 찾거나 할 수 있다. 정규식 사용..

문제 설명 N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 합니다. 도로를 지날 때 걸리는 시간은 도로별로 다릅니다. 현재 1번 마을에 있는 음식점에서 각 마을로 음식 배달을 하려고 합니다. 각 마을로부터 음식 주문을 받으려고 하는데, N개의 마을 중에서 K 시간 이하로 배달이 가능한 마을에서만 주문을 받으려고 합니다. 다음은 N = 5, K = 3인 경우의 예시입니다. 위 그림에서 1번 마을에 있는 음식점은 [1, 2, 4, 5] 번 마을까지는 3 이하의 시간에 배달할 수 있습니다. 그러나 3번 마을까지는 3시간 이내로..

Dijkstra 다익스트라 알고리즘은 시작점으로 부터 나머지 정점까지 최단거리를 구할 때 사용된다. 간선에 가중치가 있는 그래프에서 1:N 최단거리를 구하는 알고리즘이다. 단, 가중치는 음수(-) 값을 가지지 않는다. 구현방법 다익스트라 알고리즘은 각각의 정점에 대해서 정점 s에서 정점 v까지의 최단 거리를 d[v]에 저장하면서 탐색한다. 알고리즘 시작 시, d[s] = 0이고, s가 아닌 다른 모든 정점에 대해서는 d[v] = 해당가중치 로 시작한다. 알고리즘이 종료 시, d[v]는 s에서 v까지의 최단 경로의 거리를 나타내게 된다. 다익스트라 알고리즘은 다음과 같다. Graph[A][B]는 A에서 B까지 가는 데 드는 비용 이라고 하자. 1. 주어진 N개의 정점 그래프에서 NxN 2차원 배열을 만들고..

문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요. 제한 조건 ..