본문 바로가기
반응형

분류 전체보기167

BackTracking, DFS, BFS BackTracking "퇴각검색(backtrack)" Backtracking(퇴각검색)이란 한정 조건을 가진 문제를 해결하는 전략이다. - 출처 : wikipedia - 이번에 알고리즘 스터디를 진행하면서 가장 먼저 접한 내용이 backtracking이다. backtracking은 "한정 조건내의 모든 경우의 수를 고려하는 알고리즘" 이다. 구조적을 깊이우선탐색(DFS)를 기반으로 한다. 하지만 DFS는 모든 경우의 수를 다 구하기 때문에 굳이 한정 조건이 존재하는 환경에서는 비효율적이다. 그래서 이와 같이 조건에 부합하지 않는 수를 무시하고 조건을 만족하는 수를 구하는 방법이 백트래킹 알고리즘이다. 그렇다면 여기서 말하는 깊이우선탐색-DFS는 무엇일까? Depth-First Search "깊이우선탐색.. 2021. 8. 12.
Node.js 개발환경 Node.js 설치파일은 node.js 홈페이지에서 다운받을 수 있다. https://nodejs.org/ko/ Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. nodejs.org 리눅스 사용자의 경우 apt-get 또는 yum으로 install 하면 된다. sudo apt-get update sudo apt-get install nodejs sudo apt-get install npm sudo ln -s /usr/bin/nodejs /usr/bin/node NodeJS와 관련된 가이드 문서 또는 내용도 공식 홈페이지에서 제공하고 있다. https://nodejs.org/ko/docs/guides/ 가이드 |.. 2021. 8. 12.
Node.js란? Node.js란? Node.js는 자바스크립트를 서버에서도 사용할 수 있도록 하는 서버사이드 스크립트 언어이다. 확장성 있는 네트워크 애플리케이션을 개발하기 위해 사용되는 소프트웨어 플래폼으로, V8엔진 위에서 동작한다. 또한 한정적인 자원을 최대한 효율적으로 사용할 수 있다. https://nodejs.org/ko/ 이와 관련된 Node.js의 특징은 다음과 같다. Node.js의 특징 V8 엔진 Node.js는 V8 Engine 위에서 동작하는 이벤트 처리 I/O 프레임워크이다. 많은 사람들은 V8엔진을 구글이 망하지 않는한 계속 업그레이드 된다고 믿고 있다. (본인도 그렇다.) 지금도 훌륭한 퍼포먼스를 보이고 있으며, 앞으로도 더욱 발전될 것이다. Event-Driven 이벤트가 발생하기를 기다리지.. 2021. 8. 12.
Platcon 2017 (BoB) 2월달에 Platcon에 참석했었습니다. BOB 5기 팀원들과 함께 참가했습니다. PLATCON 13-15 February 2017, Busan, Korea 저희 팀 세션은 14일에 잡혔구요. 부산 그랜드호텔에서 진행되어서 오랜만에 집에 갔다왔습니다. 내려올때마다 항상 돼지국밥을 먹구요 해운대도 한바퀴 쭉 돌아주고~ 그랜드 호텔로 가줍니다. 생각보다 일찍도착해서 (약간 딜레이도 되서) 1층 로비에서 기다렸어요! 발표준비 :) 올라가는 길에 보니 Platcon 안내가 있더라구요! 안내 데스크에서 등록 후, 저희 팀 PM이 발표를 했었습니다. 발표를 빨리마치고 올라가는 길에 밀면도 먹구요! 원래는 저녁에 있는 행사에 참여하고 싶었지만 다른 일정이 겹쳐있어서 급하게 다시 서울로 올라왔었습니다. 2021. 8. 12.
6박7일 일본 오사카 여행 [7일차] 6박 7일 오사카 여행 [6일차] 숙소 - 공항 - 집 집가는 날이네요 6박 7일이라 엄청 길줄 알았는데 짧습니다. 라피트 타는 곳을 몰라서 한참 헤매다고 겨우겨우 찾았네요 표를 예매하고 좌석을 확인하고 열차에타서 공항으로 갑니다. 출발하기전에 마지막으로 공항에서 밥을 먹었어요 한국어 메뉴판 :D 간단하게 소바를 먹고 피치항공이라 제 2국제공항으로 갑니다 셔틀버스 타고 가면되요 티켓팅 후! 피치항공을 타러가는데 활주로를 걸어가네요 피치항공은 피치못할 사정아니면 타지맙시다. 2021. 8. 12.
6박7일 일본 오사카 여행 [6일차] 6박 7일 오사카 여행 [6일차] 교토 - 레드락 - 청수사 - 신넨자카/니넨자카 - 야키니쿠 마지막날 원래는 5일차에 가기로 했지만 숙취때문에 하루 밀렸네요 교토로 이동합니다 지하철을 쭉 타고 익스프레스 타면 엄청 빠르게 도착해요 도착! 거리와 골목들이 정말 사진찍기 딱 좋습니다. 우선 배를 채우기 위해 레드락으로 이동 오픈시간 10분전에 도착해서 웨이팅 없이 바로 들어갔어요 첫번째 손님으로! 주문하고 기다립니다 폭.풍.흡.입 하고 청수사로 갔습니다. 오버워치에서 보던 곳??!! 비가 살짝 내렸어요 (많이는 아니고) 청수사로 들어가기 위해 매표소에서 표를 삽니다 지나가는 사람들이 저거 한번씩 들어보더라구요 비오는 날임에도 사람들이 많았어요 ?! 하나무라로 떠납니다 기모노를 대여해주는 곳도 있습니다. 정.. 2021. 8. 12.
반응형

티스토리툴바