마이구미의 HelloWorld 마이구미의 HelloWorld

이 글은 백준 알고리즘 문제 2661번 "좋은수열"을 풀이한다.접근 방식은 백트래킹을 활용해 문제를 해결한다.문제 링크는 다음과 같다.https://www.acmicpc.net/problem/2661DFS, BFS - http://mygumi.tistory.com/102Github 알고리즘 문제 - https://github.com/hotehrud/acmicpc 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다.다음은 나쁜 수열의 예이다.3332121323123123213다음은 좋은 수열의 예이다.232321231232123길이가 N인 좋은 수열들을 N자리의 정수로 보아 ..

이 글은 백준 알고리즘 문제 1759번 "암호 만들기" 를 풀이한다.접근 방법은 백트래킹을 활용해 문제를 풀이한다.6603번 로또 문제와 흡사하다.조금 응용된 문제로써, 백트래킹을 잘 모른다면 먼저 참고하길 바란다.6603번 로또 - http://mygumi.tistory.com/191문제 링크는 다음과 같다.https://www.acmicpc.net/problem/1759DFS, BFS - http://mygumi.tistory.com/102Github 알고리즘 문제 - https://github.com/hotehrud/acmicpc 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보..

이 글은 Typescript 도입 과정 중 일어난 경험을 통해 작성된다.Typescript 도입을 고민한다면, 참고하면 좋을 것이다.개인적인 견해임을 참고바란다.참고한 링크 - the shocking secret about static types 본인은 프론트 쪽을 Vue.js를 도입한 후, 서버쪽을 구현하기에 앞서 고민했다. "서버 쪽도 새로운 시도를 해보면 어떨까?" 그 결과 Typescript 도입을 고민해보았다.요즘 Typescript 사용량에 있어서도, Angular 영향이 크더라도 증가하는 추세이다. 그렇다면 도대체 Typescript란 무엇인가? Typescript는 MS에서 만든 자바스크립트의 상위 언어로써, 서로 다른 언어가 아니다.큰 차이는 정적 타입과 동적 타입이라고 볼 수 있다. 포..

이 글은 .gitignore 파일을 사용하기 위한 패턴들을 알아본다.공식 문서는 아래를 참고바란다.https://git-scm.com/docs/gitignore .gitignore 파일은 무엇인가? 그대로 해석하면 "git"과 "ignore(무시하다)" 결합되어있다.결국 git에서 특정 파일에 대해 무시하기 위한 목적으로 사용된다. Node.js를 예로 들자면, node_modules이 있다.꼭 필요한 디렉토리이지만 git에 추가할 필요는 없다.node_modules 같은 디렉토리를 무시하는 이유는 다음과 같다. 많은 용량을 차지하게 된다. package.json를 통해 대체가능하다. 결국 불필요하다고 생각하는 것을 무시하면 된다.node.js 관련 프로젝트라면 대부분 다음과 같은 .gitignore를 ..

이 글은 백준 알고리즘 문제 2580번 "스도쿠" 를 풀이한다.일반적으로 알고 있는 스도쿠 문제를 해결하는 과정을 그대로 구현하는 것이다.본인은 스도쿠 문제를 풀어본 적이 없다.그렇기에 스도쿠 관련 알고리즘을 사용한 것이 아닌, 단순히 규칙만을 가지고 접근했다.문제 풀이의 핵심은 백트래킹을 활용한다.참고 링크 - http://www.geeksforgeeks.org/backtracking-set-7-suduku/DFS, BFS - http://mygumi.tistory.com/102백준 문제 - https://www.acmicpc.net/problem/2239 스도쿠 문제를 풀기 위한 일반적인 규칙은 다음과 같다.스도쿠에 대해 굳이 자세히 다루지는 않겠다. 일반적으로 빈칸에 해당하는 가로줄 또는 세로줄 또..

이 글은 백준 알고리즘 문제 4158번 "CD" 에 대한 문제를 풀이한다.이 문제를 풀기위해 특정 알고리즘에 대한 지식은 필요하지 않다.정답 비율이 20%대뿐만 아니라, 제출수가 많지 않은 문제이다.하지만 단순히 문제를 이해하고, 그것에 대해 논리적 사고만으로 충분히 풀 수 있는 문제이다. 상근이와 선영이는 동시에 가지고 있는 CD를 팔려고 한다. CD를 몇 개나 팔 수 있을까?입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄부터 N개 줄에는 상근이가 가지고 있는 CD의 번호가 오름차순으로 주어진다. 다음 M개 줄에는 선영이가 가지고 있는 CD의 번호가..

이 글은 Vue, Angular, React 를 비교하는 글이 아닌 단순히 Vue.js의 장점을 다룬다.Vue 이외에는 눈으로만 보았기에, Vue에 편중되어 보여질 수도 있다는 점을 미리 언급한다.세가지 비교는 참고 링크를 읽어보길 바란다.읽기 전 참고할 링크 - Virtual DOM && Top 7 reasons Vue.js && Vue, Angluar, React 비교 Vue는 요즘 핫한 자바스크립트 프레임워크로 사용되고 있다.React와 Angular가 항상 비교 대상이였지만, Vue의 등장으로 크게 3가지로 비교되고 있다.Vue의 등장은 신선했다.왜냐하면 Vue.js는 혈통 없이 React와 Angular의 성공과 실패로부터 만들어졌다.크게 React(Virtual DOM)와 Angular(양방향..

이 글은 font-weight 속성에 대해 다뤄본다.웹폰트를 사용하는 과정을 통해 font-weight 속성에 대해 설명한다.웹폰트를 사용하기 위한 기본적인 @font-face와 같은 속성을 이해하고 오면 좋다. font-weight는 무엇인가?공식 문서를 보거나, 단순히 짐작으로도 알 수 있을 것이다.다음과 같다. The font-weight CSS property specifies the weight (or boldness) of the font. => 폰트의 가중치나 굵기를 명시한다. 본인 또한 단순히 짐작만으로 판단하여 굵기라고 판단하면서 필요할 때 사용했다.하지만 웹폰트를 사용하는 과정에서 무식이 들어났다. 웹폰트를 사용하기 위한 기본적인 코드는 다음과 같다. @font-face { font-f..