Now or Never

문제링크 ( https://programmers.co.kr/learn/courses/30/lessons/12973 ) 분류 - Stack 1. 풀이 힌트 - 알파벳 짝을 O(n)안에서 효율적으로 비교하는 방법을 생각해야 한다. - Stack 구조를 활용하여 풀이한다. 2. 풀이 과정 1) 인자로 받은 string을 배열에 저장한다. 2) 빈 배열을 선언하고 Stack으로 활용한다. 3) string의 길이만큼 반복문을 돌며, 짝이 다를 경우 Stack에 push하고, 같으면 Stack의 Top 위치의 알파벳을 pop한다. 4) *효율성 점수도 있기 때문에, Stack에 push 할 때 마다 현재 Stack에 쌓인 알파벳의 수와 i번 만큼 반복문을 돌았을 때 string 배열에 남은 알파벳을 비교하여 st..

1. 링크드 리스트 (LinkedList) : 노드라고 불리는 각 요소(element)들을 담고 있는 선형 자료 구조. 노드는 데이터와 다음 노드의 정보 또는 주소값을 저장하는 Object이다. 2. Array vs LinkedList - Array : Array의 요소(element)들은 특정한 위치 또는 인덱스에 저장되어 있다. - LinkedList : LinkedList의 요소인 노드는 특정한 위치에 저장되어 있지 않고 각 노드가 갖고 있는 pointer 값으로 연결 되어 있다. 즉, 한 노드의 위치는 그 노드의 위치를 갖고 있는 다른 노드에 의존한다. 3. 링크드리스트의 장단점 - 장점 : LinkedList에서 노드의 제거 및 추가는 대상이 되는 노드의 위치를 갖고 있는 다른 노드의 point..

1. typscript install ( typescript in your project ) 1) vscode에 타입스크립트 설치 - npm npm install typescript --save-dev - yarn yarn add typescript --save-dev 2) ts-node 설치 - npm npm i -g ts-node // 전역 설치 - yarn yarn global add ts-node 3) code runner extension 설치 (vscode의 extension에서 설치 가능) * 참고 자료 ( Nodejs 에서 타입스크립트(Typescript) 사용하기 ) + eslint설정 + prettier설정 * 위와 같은 과정에도 타입스크립트 실행이 안될 경우 다음 명령어 실행 npm ..

인터프리트 : 코드를 읽어나가면서 해석하여 실행하는 것. 컴파일 : 어떤 언어로 작성된 코드를 다른 언어로 바꾸는 것. 결론부터 말했을 때, JavaScript는 컴파일과 인터프리트 두 과정을 전부 거친다. 자바의 실행과정을 잠시 예로 들면 자바의 실행은 우리가 Java파일에 작성한 코드를 바이트 코드라는 다른 언어로 컴파일한 후 jvm이 바이트 코드를 인터프리트하여 실행한다. 이와 마찬가지로 Javascript도 컴파일과 인터프리트 두 과정을 거친다. Javascript 코드를 바로 읽어 실행하는 것 보다 좀 더 기계에 친화적인 언어로 컴파일한 후 그 결과물을 인터프리트하는 것이다. 이런식으로 컴파일과 인터프리트 과정이 모두 들어가는 이유는 양쪽의 장점을 모두 얻기위함이다. 컴파일은 오래걸리는 대신 그..