Will Be Fine

1. 2229번 조짜기(BOJ) 사용 알고리즘 : DP 처음에 209. 파일합치기(BOJ) 이문제와 유사하다는 느낌을 받아 비슷한 방법으로 풀어보았다.차이는 이문제는 기준점으로 부터 처음까지 탐색하여 결과를 내기 떄문에 1차원 DP만으로 풀 수 있었다. 문제에 대한 접근&생각조를 만드는데 가장 작은값과 큰값의 차이가 큰 경우 -> 결과조건!너무 많은 경우의 수 -> 완전탐색X, DP! 나이순으로 정렬되어 최대한 나이차이가 적게 나게 조를 구성 -> 순차적으로 조를 구성 -> 기준을 잡고 역탐색! 코드 1234567891011121314151617181920212223242526272829303132import java.util.Scanner; public class Main { public static ..

1. 아해(Ahea) Java 개발자를 위한 공개세미나 듣기전에 … 온오프믹스에서 Java, Spring에 대해서 세미나가 있길래 바로 신청을 했다. 전부터 내가 주로 Java랑 Spring을 쓰다보니 관련 세미나가 있었으면 좋겠다 싶었는데 Ahea라는 곳에서 세미나를 열어서 바로 참석했다. 한빛미디어 건물을 처음가봐서 좀 해매다 들어갔다.. 1. JAVA8 말고 JAVA9를 써볼까 자바 9에 개발관련된 부분이 바뀐부분이 많음 JDK - 6개월마다 지원 LTS 장기적인 지원버전 JDK 9 -> 추가된 부분 HTTP/2 클라이언트 추가 (이전에는 Blocking Mode 에서만 작동) Reactive 프로그래밍이란 비동기식 데이터를 처리하기 위함(Iterator + Observer) Iterator pul..

1. 1699번 제곱수의 합(BOJ) 사용 알고리즘 : DP 2019/05/31 - [공부/Algorithm] - 211. 동전(BOJ) 이문제와 유형이 비슷하다고 해서 한번 풀어보았다,동전 문제보다는 일반적인 DP 방식으로 접근해서 풀었다. 문제에 대한 접근&생각최대 100000의 숫자 중 가장 최소 항 조합 -> 약 1~300까지 조합 -> 너무 많은 경우의수 -> DP!처음 1^2 부터 시작하는 경우를 배열에 저장 -> ex) 11 = 1^2 + 1^2 ~ 자기 개수만큼제곱수와 대상숫자가 같은 경우는 하나의 항이 최소가 됨누적되있는 결과와 현재 조합할 수 있는 결과 중 작은 것이 최소항 코드 1234567891011121314151617181920212223242526272829import java..

9084번 동전(BOJ) 사용 알고리즘 : DP 몇번 풀어봤던 문제인데 한번에 떠오르질 않았다. 이번에 풀면서 확실하게 정리해둬야 겠다. 이전에 풀었던 문제들이 가로로 직선적인 흐름이라면 이 문제는 세로로 직선적인 흐름을 가지는 것 같다. 차곡차곡 쌓는게 아니라 한번 쭉 쌓고 다시와서 덧붙여 쌓는 방식의 문제이다. 문제에 대한 접근&생각 동전 최대 20개, 최대 금액 10000 -> 너무 많은 경우의 수 -> 완전탐색 X , DP! 이전에 만든 금액을 통해 만들려는 금액의 동전 개수를 알 수 있음 -> 메모제이션! 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import java.util.Scanner; ..

Javascript Namespace 1. namespace란 전역 범위의 오염을 방지하기 위한 수단으로 객체나 함수범위로 공간을 만드는 것이다. (이름 충돌방지) 1.1 전역 namespace 오염 전역에 어떤 변수,함수 등을 선언하는 것을 의미한다. (전역으로 선언) 전역 범위로 선언을 하면 Javascript 엔진이 첫머리로 끌어올려 변수나 함수를 하나만 생성한다. 그렇기 때문에 namespace 를 통해 공간을 따로 두어 방지한다. 2. 객체를 활용하는 namespace 객체를 값으로 가지는 전역변수를 정의해서 이안에 변수와 함수를 프로퍼티로 정의한다. (ex. let top = {}) 그리고 namespace 안에 namespace 를 가질 수 있다. (ex. top.middle = {}) 3...

Vue.js 단일파일 컴포넌트 1. 단일파일 컴포넌트 컴포넌트는 css 지원와 전처리기언어(Typescript 등)을 지원하지 않고 템플릿 정의하기 복잡(한파일에 너무 많이 존재) 단일파일 컴포넌트는 한파일에 템플릿과 스크립트, CSS를 가질 수 있기 떄문에 자바스크립트보다 명확하다. 다양한 전처리기 언어를 사용할 수 있고 .vue 확장자을 가진다. 2. 모듈번들러 여러 도구를 사용하기 위해서는 모듈번들러를 사용해야한다. 종류로는 webpack과 browerify가 있다. 3. vue-cli 단일파일 컴포넌트를 사용하기 위해서는 핵심 모듈인 vue-loader을 포함해 많은 모듈이 필요하다. vue-cliv는 부트스트랩 툴로 css컴파일, 전처리기, 배포 등을 생략하고 바로 시작할 수 있도록 지원한다. ..

Vue.js 컴포넌트(1) 1. 컴포넌트 사용하기 컴포넌트 는 HTML 마크업, 자바스크립트 로직을 포함한 하나의 덩어리이다. 이를 통해 캡슐화 가 가능해지고 재사용성 이 증가한다. 컴포넌트는 Vue 오브젝트를 확장한 오브젝트이다. 1.1 글로벌 컴포넌트 Vue.component 는 컴포넌트를 글로벌 하게 등록하는 메서드이다. 주의할점은 컴포넌트에서 data를 정의할때 반드시 함수로 정의 해야 한다. 컴포넌트이름은 하이픈과 소문자로만 구성할 수 있다. 1.2 로컬컴포넌트 컴포넌트를 Vue 인스턴스 or 컴포넌트 옵션으로 등록해 컴포넌트 내부에서만 사용 하도록 지정할 수 있다. 1.3 제한사항 ul,table, select 등 일부 요소 내부에서는 컴포넌트를 사용할 수 없다. 이중 table에서 사용하려면..

1. 2631번 줄세우기(BOJ) 사용 알고리즘 : LIS 이 문제는 처음에 문제를 잘못 이해해서 더 어렵게 느껴졌다. 아이가 서로 swap 되는 정렬이 아닌 단순히 이동시키는 것이었다.LIS라는 힌트를 보고 이미 순서대로 서있는 아이들을 제외한 아이들 모두 움직이는 것이 최소라는 것을 통해 풀 수 있었다. 문제에 대한 접근&생각아이들의 순서를 오름차순, 이동 시킬 아이의 최소 -> 정렬? -> 최대 500명 -> DP!아이를 이동시킴 -> 이 뒤에 아이들은 밀림 -> 포함되지 않는 조건!이미 순서대로 있는 아이들 제외 한 나머지 아이들 이동 -> LIS! 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344i..

1. 11066번 파일합치기(BOJ) 사용 알고리즘 : 구간합, DP 1차원을 2차원 DP로 생각해야하는 문제 , 정답률이 50퍼센트여서 쉬울 줄 알았는데 되게 어렵게 느껴졌다, 다른 블로그를 보면서도 이해가 잘 되지 않았는데 3중 for문 구간합이 섞여있어서 더 그랬던 것 같다. 문제에 대한 접근&생각파일의 개수는 500개, 2개씩 처리 ( 순서상관없이) -> 경우의 수가 너무 많음 -> DP!DP[j][i] = min(DP[j][i], DP[j][k] + DP[k+1][i])-> j와 i 구간의 최솟값!지정한 곳 사이의 값들의 합이 필요 -> 구간합! 코드 123456789101112131415161718192021222324252627282930313233343536import java.util.S..

Javascript Closer 1. 클로저란 변수의 유효 범위를 확장하는 기능이다. 간단하게 외부에서 계속 필요로 하는 지역변수를 파괴하지 않고 남겨두는 것이다. 1.1 예시 function f(){ let k=10; } f(); console.log(k); 위의 실행결과는 k는 정의되지 않은 함수가 나온다. 그 이유는 k의 스코프는 함수 f내에 있기 때문이다. function f(){ let k = 10; function inner(){ k = 5; console.log(k); } return inner; } f(); // 1 var clr= f(); clr(); // 2 1번은 실행 되지 않는다. 왜냐하면 inner함수는 f함수에 속해 있기때문에 return 하면 이미 f함수는 종료되기 떄문이다. ..

1. 6359번 만취한 상범(BOJ) 사용 알고리즘 : DP 배수 규칙을 이용하는 기초 DP 문제, 다른사람 코드들도 방식만 다르고 같은 원리를 이용했다.i*j 는 i의 배수가 여러 부분에서 활용이 가능한 것 같다. 문제에 대한 접근&생각매라운드 마다 K번째 배수로 방문의 상태가 변함 -> DP! (i*j는 i배수) -> 마지막에 결과값이 누적! 코드 1234567891011121314151617181920212223242526272829import java.util.Arrays;import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int..

1. 11048번 이동하기(BOJ) 사용 알고리즘 : DP 2019/05/27 - [공부/Algorithm] - 206. 보행자천국(Programmers) 단순히 DP문제를 풀려고 했는데 신기하게 어제푼 문제랑 비슷했다. 어제 푼 문제의 기초 버전 느낌이 든다... 무엇보다 경로느낌이 들면 DFS, BFS로 접근하려고 하는데 이제는 DP 먼저 생각을 해야겠다. 문제에 대한 접근&생각(1,1) 부터 (n,m) 까지 최댓값 -> DFS, BFS? -> n과 m이 최대 1000 -> DP!대각선으로 내려오는 경우, 왼쪽에서 오는 경우, 위에서 내려오는 경우 중 최댓값-> DP(i,j) = Max[DP(i-1,j-1),DP(i-1,j),DP(i,j-1)! 코드 1234567891011121314151617181..