본문 바로가기

전체 글48

개인정보 취급 ('com.vaco.smartfit'이하 'smartfit')은(는) 「개인정보 보호법」 제30조에 따라 정보주체의 개인정보를 보호하고 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다. ○ 이 개인정보처리방침은 2022년 7월 20부터 적용됩니다. 제1조(개인정보의 처리 목적) ('com.vaco.smartfit'이하 'smartfit')은(는) 다음의 목적을 위하여 개인정보를 처리합니다. 처리하고 있는 개인정보는 다음의 목적 이외의 용도로는 이용되지 않으며 이용 목적이 변경되는 경우에는 「개인정보 보호법」 제18조에 따라 별도의 동의를 받는 등 필요한 조치를 이행할 예정입니다. 제2조(개인정보.. 2022. 7. 20.
HashTable (해시테이블) 해시테이블? key, value로 데이터를 저장 빠른 검색속도를 제공. O(1) 각각의 key갑셍 해시함수를 적용해 배열의 고유한 index를 생성하고 이 index를 활용해 value를 저장/탐색한다. 해시함수 key를 해시함수에 넣어서 가공하면 index값이 출력된다. 해시함수의 성능이 곧 hastTable의 성능이라고 할 수 있다. Division Method : 나눗셈을 이용. 입력값을 테이블의 크기로 나누어 계산 Digit Folding : 각 key의 문자열을 ASCII코드로 바꾸고 값을 합한 데이터를 테이블 내의 주소로 사용 Multiplication Method : 숫자로 된 key값 0과 1사이의 실수 A, 보통 2의 제곱수인 m을 사용하여 계산. h(k) = (kAmod1) x m Un.. 2022. 2. 14.
LinkedList (연결리스트) 연결리스트? 포인터를 사용해서 데이터(아이템)들이 메모리공간에 연속적으로 있지 않아도 되는 자료구조. 데이터들은 포인터를 통해 데이터 i를 인접항목 i+1과 연결하여 인덱스 0 ~ N-1까지 정렬된다. -> 저장장치에 물리적으로 한 줄로 세우는 것이 불필요. 연결리스트는 노드로 이루어져 있는데, 노드는 데이터, 포인터로 구성된다. head pointer는 a0를 가리킨다. tail pointer는 a(N-1)을 가리킨다(tail item 이후에는 아무것도 없다.) 연결리스트의 동작과 시간복잡도 검색 : head에서부터 원하는 노드가 나올 때 까지 검색. O(N) 추가 : 추가동작만 한다면 O(1). 검색과 추가를 합친다면 O(N). 제거 : 제거동작만 한다면 O(1). 검색과 제거를 합친다면 O(N). .. 2022. 2. 14.
절대경로와 상대경로 경로를 지정할 수 있는 방법은 절대경로, 상대경로 방법이 있다. 둘 모두 코드를 작성하는데 자주 쓰이므로 모두 익혀두자. 절대경로 특정 웹페이지나 파일이 가진 고유한 경로(주소) c:\file\img.jpg, e:\Diablo2\launcher.exe 등 파일경로와 파일이름을 정확히 알고있으면 바로 실행가능 www.google.com도 도 절대경로이다. 상대경로 '현재 위치한 곳을 기준' 으로 서술하는 경로 - Web을 기준으로 한다면 html파일이 위치한 폴더를 기준으로 한 경로 예를 들어 C:\users\documents\bono라는 폴더 밑에 A폴더와 B폴더가 있고 현재 나는 B폴더에서 작업을 하고 있다고 가정하자. A폴더 안에 index.php파일을 가져오기 위해서는 B폴더를 기준으로 계산을 한다.. 2022. 1. 8.
no such file or directory 에러 VS code로 작업을 하다 no such file or directory 에러가 발생하였다. const fs = require('fs'); let input = fs.readFileSync('./input.txt', 'utf8'); console.log(input); 이 에러가 발생한 시점은 아래의 이미지에서 BOJ탐색기에 inoutExample 폴더를 생성하고 BOJ탐색기에 직접 존재하던 input.js와 input.txt파일을 inoutExample폴더에 옮기면서 발생하였다. 분명 같은 폴더에 있음에도 오류가 발생하였다. 구글링을 해본 결과 작업영역을 추가/변경 (import os, os.getcwd) - typescript 필요 오타수정 크게 두가지의 방법이 나와있었다. 그러나 내가 발생한 에러의.. 2022. 1. 6.
백준 알고리즘에서 자바스크립트로 문제풀기 바닐라코딩 사전학습과정을 마치고 알고리즘 공부를 해보려고 구글링을 통해 어디가 좋을 지 찾아보았다. 대표적으로 프로그래머스, 백준 BOJ, Leetcode(외국사이트)가 있는데 이 중에 문제가 가장 많고 난이도별로 선택할 수 있는 백준 알고리즘으로 시작하기로 하였다. 그러나 처음부터 난관에 부딪혔는데, 백준 알고리즘은 Node.js를 이용한 입출력을 입력받아서 문제를 풀어야 한다. 제시해주는 입력을 핵심코드만 작성해서 출력을 내는것이 아닌, 입력을 정제(파싱, parsing) 시켜주는 코드를 작성한 후 이 코드의 출력을 입력으로 하는 핵심코드를 작성해야 한다. C++은 white space(' ', \n, \t)를 기준으로 하나씩 입력을 받는 'cin' 키워드를 통해 입력받을 수 있고, 코드작성시에는 조.. 2022. 1. 6.