분류 전체보기
-
너비 우선 탐색 (Breadth First Search, BFS)Algorithm\자료구조 2021. 8. 23. 11:24
너비 우선 탐색 (Breath First Search, BFS)는? - 탐색시 너비를 우선으로 탐색을 수행하는 탐색 알고리즘 - 맹목적인 탐색을 하고자 할 때 사용 - 최단 경로를 찾아줌 -> 최단 길이를 보장해야 할 때 사용 - 자신에게 연결된 모든 사람에게 연락을 취하는 방식 - 특징 : 1부터(시작점으로부터) 가까운 노드들부터 탐색이 이루어짐 그래프 탐색일 경우 방문 여부 검사 필수 재귀적 동작 X FIFO (선입선출) 큐를 이용해서 반복적 형태로 구현하는 것이 일반적 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int star..
-
인터프리터 언어와 컴파일러 언어의 차이Spring\Java 2021. 7. 28. 20:59
인터프리터 언어 내가 작성한 코드(=원시코드)를 기계어로 변환하는 과정 없이 라인 바이 라인 바로 해석하여 바로 명령어를 실행하는 언어 ex : Python, R, Ruby 인터프리터가 직접 한 줄씩 읽어 따로 기계어로 변환하지 않기 때문에 빌드 타임 X 한 줄씩 읽어서 실행하기 때문에 컴파일 언어에 비해 속도가 느림 컴파일러 언어 원시코드 -> 기계어 -> 기계(ex: jvm)에 넣고 실행 ex : C, C++ 이미 모든 코드가 기계어로 변환 되어 있기 때문에 빠르게 실행 가능 빌드 과정이란 ? 소스코드로 실행파일로 생성하는 과정 고급 언어 -> 저급 언어 JVM : 자바 가상 머신 Java Byte Code 를 OS에 맞게 해석해주는 역할 Java compiler는 .java 파일을 .class 라는..
-
무엇을 하면 좋을까기타 2021. 7. 25. 20:13
발전이 없는거 같고.. 오히려 역행(?)한 기분에 뭘 하면 좋을지 생각을 하다 기초를 다시 해보자 싶어서 유투브 기웃거리다 본 영상에서 추천 받은건데 따라 해봐야지 프로그래밍 기본 문법 공부 파이썬 : 익숙했던 언어였으나 최근에 사용한적 없음 .. 장고 사용해본적은 없는데 흠 자바 : 그래도 한국이니깐 자바가 제일인가 싶기도 하고 스프링 할 때 생각하면 자바가 나은가 (2021/07/25 일단 자바로 시작. 세미콜론 붙이는거 그만 까먹기 !!!) Scanner 사용전 import 해야 오류 안남 C++은? 시간되면 파이썬 자바 두개로 다 해봐야지 코드업 기초 100제 백준 문제 풀기 (그리디, 탐색, 기초 동적 프로그래밍 50개씩) 기출문제 풀기(프로그래머스 등) 코드포스 블루레벨 CS 공부하기 이펙티브..
-
내가 헷갈려서 쓰는 Node.js, React, VueReact 2021. 2. 19. 11:27
1. Node.js js를 백엔드에서도 이용할 수 있게 하는 js 런타임 크롬에서 이용 가능 JSX 코드로 컴포넌트를 작성, 컴포넌트의 상태 변화 X 대규모 프로젝트에서 관리 편리 2. React "사용자의 조작에 따라 사용자 인터페이스가 동적으로 변화하는 웹 애플리케이션을 개발할 수 있게 해주는 프론트엔드 라이브러리" 페이스북에서 출시 3. Vue 템플릿 방식으로 관리 -> 구조화가 어렵고 에러에 취약 4. React와Vue 공통점 가볍고 빠름 컴포넌트 기반 -> 재사용 가능, 캡슐화와 확장이 가능해 개발이 유연해짐 * 출처 : blog.naver.com/hihello0426/222034391923 [javascript] Node.js ? Vue.js ?React.js? + 차이, 설치 지난 학기에..
-
-
-