dh_0e

로컬에 MySQL DB 만들기먼저 MySQL 공식 웹사이트에서 Community Server, Workbench를 OS에 맞게 설치한다 MySQL :: MySQL Community DownloadsThe world's most popular open source database Contact MySQL  |  Login  |  Registerdev.mysql.com 설치가 완료되면 Workbench에 자동으로 생성되었을 MySQL Connection에 비밀번호 입력 후접속해준다없다면 다음 이미지의 우측 상단 +버튼으로 Connection을 만들어 사용하면 된다.query에 다음과 같은 명령어로 DB를 생성하고 권한을 부여한다 1. 'testdb' 라는 데이터베이스를 생성CREATE DATABASE tes..

mapBinary Search Tree로 구현되어 O(log n)의 탐색 시간 복잡도를 가지는 자료구조Red-Black로 구현이 되어있어 문자열 비교에 유리함key 값을 기준으로 오름차순 정렬이 되어있음m.insert({key, value}) == m[key]=valuem.find(key) ==m.end() key 존재 유무 판별m.count(key) 를 사용해도 동일한 시간복잡도 O(logn)만에 key 존재 유무를 판별할 수 있음해당 key가 존재하면 1을 반환 or 없다면 0을 반환unordered_map을 사용하면 O(1)만에 찾을 수 있음iterator 사용법for(auto it = m.begin(); it != m.end(); it++) printf("key: %d, value: %d\n", ..