본문 바로가기

전체 글63

[C++] 데이터 구조(3) - Map structures 본 게시글은 "Competitive Programmer's Handbook"을 보며 임의로 해석하며 공부한 내용입니다. Map structures 맵은 키-값 쌍으로 구성된 배열을 말한다. C++ 표준 라이브러리는 2가지 맵 구현체를 포함한다. map 구조는 밸런스 이진 트리 기반으로, 원소 접근 시간은 O(logn)이다. unorderd_map 구조는 해싱을 사용하며, 원소 접근 시간은 평균 O(1)이다. 1. map 함수 선언 (키 : string, 값 : integers) map m; m["monkety"] = 4; m["banana"] = 3; m["harpsichord"] = 9; cout 2021. 6. 21.
[BOJ/백준] 2798번 - 블랙잭 단계별로 풀어보기 > 브루트포스 > [1단계] 2798번 문제 링크 : https://www.acmicpc.net/problem/2798 문제 요약 1. 3장을 고른다. 2. 3장의 합을 구한다. 3. 주어진 M을 넘지 않는 최대값을 구한다. 입력 복사 예제 입력 1 >> 출력 : 21 5 21 5 6 7 8 9 예제 입력 2 >> 출력 : 497 10 500 93 181 245 214 315 36 185 138 216 295 CODE #include #include #include using namespace std; int main() { int n, m; cin >> n >> m; vector v; int num[n]; int sum; for(int i = 0; i > n.. 2021. 6. 21.
[칼리리눅스/리눅스] 관리자 권한 변경법, vi 명령어 1. 관리자 권한 획득 - sudo su → password 입력 관리자 권한 획득 전 관리자 모드 2. vi 명령표 : 모드 / 커서 이동 / 저장 / 편집 / 검색 모드 i 삽입 모드로 변경 (커서 앞) a 삽입 모드로 변경 (커서 뒤) ESC 명령 모드로 이동 커서 이동 k 위로 이동 j 아래로 이동 h 왼쪽으로 이동 l 오른쪽으로 이동 gg 첫 번째 줄로 이동 G 마지막 줄로 이동 0 줄 맨 앞으로 이동 $ 줄 끝으로 이동 nnG nn 줄로 이동 zz 커서 위치가 화명 중앙이 되도록 스크롤 이동 저장 :w 저장 :q 종료 :q! 변경 내용을 저장하지 않고 종료 편집 yy 커서가 있는 줄을 복사 p 붙여 넣기 x 커서가 있는 위치의 문자 삭제 X 백스페이스 dd 커서가 위치하는 줄 삭제 u 실행 취.. 2021. 6. 20.
vi 에디터 사용 중 readonly로 인한 저장 불가(E45: 'readonly' option is set (add ! to override)) 오류 vi에디터에 실컷 입력 후 저장 시 아래와 같은 오류 문구 발견. E45: 'readonly' option is set (add ! to override) 사실, 오류 문구 속에 해결 방법이 있다. override를 하기 위해 !를 추가하라. 해결 방법 :w, :wq 명령어 대신 w! 명령어 사용하기 2021. 6. 20.
IP 주소 IP 주소 네트워크에 접속하고 있는 단말에 할당되는 식별 번호이다. (네트워크에서의 주소를 의미) 통신을 위해 IP주소가 필요하다. 네트워크에서 IP 주소를 바탕으로 데이터가 어디에서 어디로 전달될 지 결정하기 때문이다. IP주소는 네트워크에 연결될 때마다 동적으로 결정된다. AP(공유기)가 컴퓨터에 IP를 할당해준다. IP주소는 IPv4, IPv6가 있다. IPv4는 8비트가 4개 나열된 형식이다. 즉, 0~255의 10진수가 4개 나열된 형식이다. Q. 다음 중 IP 주소가 맞다면 O, 틀리면 X 10.1.1.1 (O) 192.168.1.100 (O) 10.0.0.300 (X) 만약, 동일 네트워크 안에 동일한 IP 주소가 존재하면 데이터 전달에 문제가 발생할 수 있으므로 동일한 IP를 설정하는 것은.. 2021. 6. 20.
[C++] 데이터 구조(2) - Set structures 본 게시글은 "Competitive Programmer's Handbook"을 보며 임의로 해석하며 공부한 내용입니다. Set 구조 set은 삽입하는 특정 순서에 따라 고유한 원소를 저장하는 데이터 구조이다. ▶ "중복이 없다" set의 기본 작업은 원소 삽입, 검색, 제거이다. C++ 표준 라이브러리는 2가지 set 구현을 포함한다. set 구조는 밸런스 이진 트리 기반으로, 이는 O(logn) 연산 시간을 가진다. unordered_set 구조는 해싱을 사용하며, 이는 평균 O(1) 연산 시간을 가진다. 1. set 함수 선언 set s; 2. insert함수 : set으로 원소 삽입 set s; s.insert(3); s.insert(2); s.insert(5); 3. count함수 : set 내부.. 2021. 6. 19.
728x90
반응형

티스토리툴바