목록분류 전체보기 (427)
안 쓰던 블로그
App.js 살펴보기 import 새로 만든 프로젝트의 App.js 코드를 먼저 봅시다 코드 맨 윗줄에 import문이 있습니다 import React, {Component, Fragment} from 'react'; Node.js는 코드를 모듈화하여 재사용합니다 npm으로 다른 사람이 만든 모듈을 설치할 수도 있고, 자체적으로 내장된 모듈도 많습니다 이렇게 설치된 모듈을 불러오는 코드는 다음과 같습니다 var fs = require('fs'); 하지만 2015년에 공식 업데이트된 자바스크립트 문법 ES6에서부터는 import가 생겨서 이제는 이렇게 사용하면 됩니다 import fs from 'fs'; 즉, App.js 맨 윗줄의 import React, ~ 부분을 이전 자바스크립트 문법으로 하면 다음과..
리액트가 개발되게 된 배경 -자바스크립트만으로도 규모가 큰 애플리케이션을 만들 수 있는 시대가 왔음 -하지만 자바스크립트만으로만 관리하려면 프로젝트가 너무 크므로, 여러 프레임워크(Angular.js, Vue.js 등)들이 MVC, MVVM, MVW 등의 아키텍쳐 등으로 애플리케이션을 구조화하려는 시도를 했음 -이런 아키텍쳐의 공통점: 모델과 뷰가 있다 모델: 애플리케이션에서 사용하는 데이터 관리 영역 뷰: 유저에게 보이는 부분 즉, 프로그램이 유저에게서 어떤 작업을 입력받으면 컨트롤러가 변경된 사항을 뷰에 반영 -이 '반영'과정에서 문제가 있었는데, 일부만 반영하기엔 반영할 부분을 코드에서 찾아내야 하는 번거로웠음 -리액트는 그냥 기존 뷰 전체를 날리고 다시 새로 렌더링 하는 방식을 채택 -새로운 문제..
Failed to load config "@vue/standard" to extend from 에러 package.json 파일의 "extends": [ "plugin:vue/essenti al", "eslint:recommended" ], 아 부분을 "extends": [ "eslint:recommended", "plugin:vue/recommended" ], 이렇게 바꿔준다
스택 개념 -스택에 저장된 원소는 top으로 정한 곳에서만 접근 가능 -top의 위치에서만 원소를 삽입하므로, 먼저 삽입한 원소는 밑에 쌓이고, 나중에 삽입한 원소는 위에 쌓이는 구조 -마지막에 삽입(Last-In)한 원소는 맨 위에 쌓여 있다가 가장 먼저 삭제(First-Out)됨. 이런 구조를 후입선출 구조 (LIFO, Last-In-First-Out)라고 한다 –스택에서의 삽입 연산 : push –스택에서의 삭제 연산 : pop 스택의 원소 삽입/삭제 과정
그래프 순회=그래프 탐색: 하나의 정점에서 시작하여 그래프에 있는 모든 정점을 한번씩 방문하여 처리하는 연산 깊이 우선vs너비 우선 깊이 우선 탐색 순회 방법 -시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색하다가 더 이상 갈 곳이 없을 때, 가장 마지막에 만났던 갈림길 간선이 있는 정점으로 되돌아와 다른 방향의 간선으로 탐색을 계속 반복하는 식 -가장 마지막에 만났던 갈림길 간선의 정점으로 돌아가야 하기 때문에 후입선출 구조 스택을 사용한다 구현 1. visited라는 방문 체크 배열을 전부 false(하나도 방문하지 않은 상태)로 초기화 2. 스택 생성 3. visited[v]=true; 시작하는 첫번째 위치는 방문했다고 표시 4. 스택이 empty가 아닐 때까지, 현재 노드의 인..
그래프 연결되어 있는 원소 사이의 다:다 관계를 표현하는 자료구조 그래프 G는 객체를 나타내는 정점(V)와 객체를 연결하는 간선(E)의 집합이다 G=(V,E) 종류 무방향 그래프 두 정점을 연결하는 간선에 방향이 없는 그래프 (Vi, Vj)로 표현한다 V정점은 ABCD E간선은 AB, AD, BC, BD ,CD 방향이 없음 방향 그래프 =다이그래프 간선에 방향이 있는 그래프 Vi->Vj를 로 표현한다 는 A->B 는 B->C 완전 그래프 각 정점에서 다른 모든 정점이 연결된, 최대로 많은 간선 수를 가진 그래프 정점이 n개인 무방향 그래프에서 최대 간선 수: n(n-1)/2개 정점이 n개인 방향 그래프에서 최대 간선 수: n(n-1)개 G5의 간선 수: 정점의 개수는 4개고 무방향 그래프이므로 완전 그래..
https://foxtrotin.tistory.com/206 TIS-100 SEQUENCE REVERSER (SEGMENT 42656) 공략 0이 들어오면 0전까지 쌓인 수를 거꾸로 출력 즉 1 2 3 4 5 0이면 5 4 3 2 1 0을 출력하라는 말 고급 언어에서 이런 경우 1. 입력 받고 0인지 판단 2. 0이 아니면 스택에 값을 넣음. 길이+1 3. 0이면 스택에 foxtrotin.tistory.com 이 문제를 스택을 쓰지 않고 푸는 도전과제다 도전 과제 달성률이 2.4%로 처참해서 도전 정신을 불러일으킴ㅋㅋ 1. 0이 들어오기 전까지 값을 받는다 2. 들어온 값을 반대로 출력한다 이걸 스택을 쓰지 않고 하는 방법은 뭐가 있을까? 입력값이 5개를 넘는 케이스가 없는 것 같은데, 각 BAK마다 값..