분류 전체보기657 [leetcode][91] Decode Ways 문제 : https://leetcode.com/problems/decode-ways/ DP로 풀었다.알파벳이 될 가능성이 있는 수는 한자리 수(1~9)이거나 두 자리 수(10~26)다.문자열을 앞에서부터 탐색하면서 한자리 수와 현재 탐색중인 문자보다 하나 작은 문자를 합쳐서 두 자리 수를 구해 이들이 알파벳이 될 수 있는지 체크한다. ex) "12" -> 1, 2, 12 체크.탐색 중인 문자열 인덱스를 ind라 하고 ind번째 문자열까지 만들 수 있는 알파벳문자열의 경우의 수를 저장하는 d[ind] 배열을 만든다. 한 자리 수가 숫자가 될 수 있는 경우 ind-1 번째 문자열까지 만들 수 있는 알파벳 배열의 수(d[ind-1])를 d[ind]에 더한다. (d[ind-1]로 만들 수 있는 알파벳 문자열 뒤.. 2018. 11. 2. [Vue] 상수 사용 // constants.jsexport default Object.freeze ({ HELLO: '안녕하세요.', BYE: '안녕히가세요.'})cs위와 같이 상수를 모아둔 파일을 만든다. import Constants from './constants'; export class Content extends Vue { private Constants: object = Constants;}Colored by Color ScriptercsConstants를 html 템플릿에서 알아보지 못해서위와 같이 private Constants 객체를 내부에 선언을 해주었다. {{Constants.HELLO}} Colored by Color Scriptercs html 템플릿에서는 위와 같이 사용한다.placeholder와.. 2018. 11. 1. Window Vue 개발환경 https://nodejs.org 에서 node.js LTS 버전으로 설치. 버전 확인$ node -v$ npm -vcs vue-cli 설치npm install vue-cli -gcs vue 프로젝트 생성vue init webpack [프로젝트 이름]cs 프로젝트 설정은 입맛대로 하면된다. package.json에 들어가면 실행 스크립트를 볼 수 있다.npm run [dev, start, unit, test, lint, build] 중 선택해서 실행하면 각 명령어에 맞는 스크립트가 실행된다. vue 웹 사이트를 띄워보려면 npm run start cs명령어를 이용한다. localhost:8080으로 접근하면 아래와 같은 화면 확인가능. 2018. 11. 1. [leetcode][423] Reconstruct Original Digits from English 문제 : https://leetcode.com/problems/reconstruct-original-digits-from-english/ Note 2번에 집중해보면 코드를 더 간결하게 짤 수 있다. 2. Input is guaranteed to be valid and can be trasformed to its original digits. That means invalid inputs such as "abc" or "zerone" are not permitted. 모든 문자는 숫자로 변경될 수 있는 문자라는 뜻이다. 즉, 0~9 숫자의 알파벳 중에 자신만 고유하게 가지고 있는 문자가 입력 문자열에 있다면 해당 문자는 반드시 나온다는 뜻이다. 그렇지 않으면 2번 조건에 어긋나기 때문이다.ex) z~~ -.. 2018. 11. 1. @Builder 상속에 사용하기 @Getter @Setter public class Animal { String name; } cs Animal 클래스가 있고 @Getter @Setter @Builder public class Dog extends Animal { String type; } Colored by Color Scripter cs Animal 클래스를 상속받는 Dog 클래스가 있다고 하자. Dog 클래스 객체를 롬복의 Builder로 생성할 때 위와 같이 에러가 난다. 부모 클래스인 Animal에 선언한 name을 Builder가 알아보지 못해서 나는 에러이다. 해결 방법은 다음과 같다. @Getter@Setter@AllArgsConstructorpublic class Animal { String name;}cs 우선 모든 .. 2018. 11. 1. [leetcode][62] Unique Paths 문제 : https://leetcode.com/problems/unique-paths/ 학창시절 때 배웠던 것을 떠올려본다. 3*4 그리드가 있다고 하면 일단 가장 위에 행과 가장 왼쪽 행은 1로 갱신한다. 이 부분들은 갈 수 있는 횟수가 전부 1이다. (오른쪽으로만 가거나 아래로만 가거나) 남은 그리드 부분은 왼쪽+위가 갈 수 있는 경우의 수가 된다. (위에서 내려오거나, 왼쪽에서 오른쪽으로 오거나) 이렇게 왼쪽 위에서부터 오른쪽 아래 방향으로 차례대로 모든 그리드를 채웠을 때 가장 오른쪽 아래에 있는 수(10)가 정답이 된다. 시간복잡도는 O(NM). 소스코드 C++ : https://gist.github.com/fpdjsns/7640cc2431977f51ce86007374ddf8e5 pythone .. 2018. 10. 29. 이전 1 ··· 105 106 107 108 109 110 다음
