반응형 분류 전체보기50 백준 2504 문제 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 올바른 괄호열이 아니다. 우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다. ‘()’ 인 괄호열의 값은 2이다. ‘[]’ 인 괄호열의 값은 3이다. ‘(X)’ 의 괄호값은 2×값.. 2022. 9. 18. 시간복잡도 정리 1. 점근표기법(Asymptotic Notation) 1) 빅 오 표기법(O(n)) 빅 오 표기법의 정의는 다음과 같다. 모든 N≥N₀에 대해 f(N)≤cg(N)이 성립하는 양의 상수 c와 N₀가 존재하면, f(N)=O(g(N))이다. 이때 g(N)이 f(N)의 상한이 된다. 예를 들어 f(N)= 4N²+N+1 이라는 식이 있을 때 2보다 큰 N에 대해서 g(N)=N², c=5라면 항상 f(N)≤cg(N)이 성립한다. 주의할 점은 g(N)을 찾을 때 가장 차수가 낮은 함수를 선택하는 것이다. 차수가 높은 함수를 선택하게 될 경우 시간복잡도를 과장해서 추정하게 되기 때문이다. 2) 빅 오메가 표기법(Ω(n)) 빅 오메가 표기법의 정의는 다음과 같다. 모든 N≥N₀에 대해 f(N)≥cg(N)이 성립하는 양의.. 2021. 9. 8. [프로그래밍 언어 구조론] 1장 정리 1. Programming language의 역사 1) Machine language(machine code) 특징: - 폰 노이만이 고안한 컴퓨터 아키텍쳐는 operator을 통해 명령어를 연속적인 이진코드로 변환할 수 있었다. 이 이진코드들을 machine langauge라고 한다. - machine laguage들은 fetch, decode, excution 과정을 거쳐 실행된다. 단점: - 사람이 한 눈에 보고 이해하기 어렵다. - 에러가 발생하기도 쉽다. 2) Assembly language 특징: - assembly language는 명령 코드와 메모리 위치를 표현하는 연상기호의 집합이다. - 어셈블러는 assembly language를 machine code로 변환하고, 로더는 machine.. 2021. 9. 6. storybook에서 public 폴더에 있는 에셋을 사용하고 싶을 때 😥 문제상황 storybook으로 컴포넌트를 테스트하는 과정에서 public 폴더에 있는 파일들을 절대경로로 불러왔더니 제대로 렌더링되지 않는 것을 볼 수 있었다. 🔨 해결책 package.json 파일에서 scripts 부분을 수정해주면 된다. // package.json { "scripts": { "start-storybook": "start-storybook -s ./public -p 9001" } } 이렇게 코드를 수정해주면 storybook에서도 static 파일을 가져올 수 있다. 2021. 8. 8. storybook에서 svgr 웹팩 설정이 동작하지 않을 때 😥 문제상황 storybook은 file-loader가 기본 설정으로 되어 있어서 @svgr/webpack을 설정하고 싶은 경우에는 main.js에서 unshift를 사용해 웹팩 설정을 해주어야 한다. config.module.rules.unshift({ test: /\.svg$/, use: ["@svgr/webpack"], }); next.js에서 storybook을 설치하고 @svgr/webpack을 설정해줄 때는 잘 동작했었는데, cra에서 storybook을 설치하고 @svgr/webpack을 설정하려니 동작하지 않았다. 🔨 해결책 @svgr/webpack 대신에 babel-plugin-inline-react-svg을 사용하였다. 이 경우에는 main.js에서 설정하는 방식이 웹팩과 달라진다. /.. 2021. 8. 5. 📚 Storybook을 사용해보자! 📢 개발환경: React.js, typescript, styled-components 사용 ❗ 혹시 storybook 세팅이 되어있지 않다면 이전 게시물을 참고하자! 2021.07.25 - [웹개발/개발환경 설정] - next.js 에 typescript, storybook 설정하기 next.js 에 typescript, storybook 설정하기 🎠 내 tmi... 쿠키파킹의 웹사이트는 원래 react.js로 개발했었다. 쿠키파팅 서비스에는 디렉토리 공유 기능이 있다. 우리는 사용자들이 카톡으로 공유 링크를 전달하는 경우가 많을 것이라고 예측 carpediem9911.tistory.com storybook을 사용하기 위해 블로그 글을 읽어보니 addon-knobs를 사용해서 컴포넌트 props를 제어하.. 2021. 7. 27. 이전 1 2 3 4 5 6 ··· 9 다음 반응형
