본문 바로가기
반응형

Develop58

[AWS] AWS와 클라우드에 대해 알아봅시다. AWS에 대하여 글을 작성하기 앞서, 클라우드 서비스에 대해서 간략히 알아보고자 작성한 글입니다. AWS란? AWS는 클라우드 서비스입니다. "클라우드" 라는 단어를 한번쯤은 들어봤을 거라 생각합니다. 클라우드란? 인터넷상에 마련한 개인용 서버에 각종 문서, 사진, 음악 따위의 파일 및 정보를 저장하여 두는 시스템 [https://ko.dict.naver.com/#/entry/koko/eba0c36a489d4a158ab3118e6781f332] 우리가 인터넷에서 특정 서비스를 제공할 때 컴퓨팅 리소스가 필요합니다. 네트워크, 서버, DB 등 다양한 자원이 필요하며, 기존에 대부분의 서비스들은 자체적인 컴퓨팅 리소스 환경을 구성하여 사용했습니다. 하지만 이러한 서비스의 규모를 늘리거나 새로운 서비스를 도입.. 2021. 11. 16.
Linear Search (선형검색) 선형검색이란? 선형(직선) 모양으로 늘어선 배열에서 검색하는 경우에 원하는 키값을 가진 원소를 찾을 때까지 처음(맨 앞)부터 순서대로 검색하는 알고리즘 예제 다음과 같은 배열 주어졌을 때, 배열 내의 원소 중에서 7을 찾아라 [1,2,3,4,5,6,7,8,9,10] 위의 예제에서 선형 검색의 종료 조건은 다음과 같다. 검색할 값과 같은 요소를 발견한 경우 (검색 성공) 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 (검색 실패) 이 경우, 종료를 위한 판단 조건은 2개이다. 이때 종료를 위한 판단 조건을 줄일 수 있는 방법이 보초법이다. 검색할 키 가밧을 배열의 맨끝에 추가한다. 이 값을 보초(sentinel)라고 한다. 이 경우, 선형 검색의 종료는 무조건 검색할 값의 같은 요소를 발견함으로 1.. 2021. 10. 3.
Binary Search (이진검색) 이진검색이란? 원소가 오름차순 또는 내림차순으로 정렬된 배열에서 원하는 키값(또는 위치)을 찾아내는 알고리즘 배열은 정렬되어 있어야 한다. 정렬된 배열의 중간 임의의 값을 기준으로 찾고자하는 값의 크고 작음을 비교한다. 선택한 중간 임의이 값이 찾는 값보다 크면 그 값은 새로운 최대값이되고, 작으면 새로운 최소값이 된다. 예제 재귀함수로도 구현할 수 있다. 시간복잡도 O(logN) 2021. 10. 3.
React-axios를 사용하여 토큰 갱신 후 헤더를 변경하는 방법 https://jodev.kr/entry/React-axios-%ED%86%A0%ED%81%B0-%EC%9D%B8%EC%A6%9D%EA%B0%B1%EC%8B%A0-%EC%B2%98%EB%A6%AC-%EB%B0%A9%EB%B2%95 React-axios 토큰 인증/갱신 처리 방법 들어가며 오랜만에 블로그 통계를 확인해보니 아래의 계시글이 가장 조회수가 많이 나오고 있다. https://jodev.kr/entry/React-axios%EB%A5%BC-%EC%82%AC%EC%9A%A9%ED%95%98%EC%97%AC-%ED%86%A0%ED%81%B0-%EA%B0%.. jodev.kr React Axios 리엑트를 사용하여 웹 애플리케이션을 개발할때 토큰 갱신과 관련하여 몇 일간 고생했었다. 토큰 갱신 과정까지.. 2021. 8. 13.
[JavaScript] var를 권장하지 않는 이유 평소에 자바스크립트로 개발을 하면서 var를 아주 많이 사용했다. 하지만 es6문법이 나오고 나서부터 var를 사용하지 않는 것이 좋다고 종종 들었다. 이번에 es6 문법을 공부하면서 var를 권장하지 않는 이유에 대해 알게 되었다. var의 문제점 1. 같은 이름의 변수를 여러번 생성가능하다. var foo = 123 console.log(foo) var foo = 456 console.log(foo) 위의 코드와 같이 foo라는 이름의 변수를 두번 선언했을때 아래와 같이 console.log가 제대로 동작한다. 하지만 const와 let은 동일한 이름의 변수를 한번만 선언 가능하다. const foo = 123 console.log(foo) const foo = 456 console.log(foo) .. 2021. 8. 13.
DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. .. 2021. 8. 12.
반응형