지현위키
[42서울] libft
필요 개념 1. char 와 unsigned char 임의의 메모리를 1바이트로 쪼개서 다룰 때에는 char보다 모든 비트가 value bit 인 unsigned char로 형 변환하여 다루는 것이 좋다. 2. 정수 자료형 비트값을 있는 그대로 가지는 자료형이 정수형(Integer type)이다. 정수 타입은 기본적으로 char, int, short, long, long long char - 8비트, short - 16비트, long - 32비트, long long - 64비트 int 는 32bit 운영체제에서는 4바이트, 64bit 운영체제에서는 8바이트라고 알고있었는데, Intel CPU에서는 무조건 4바이트라고 한다. (32bit에서 64bit로 갈때 모든 프로그램을 수정해야할 수 있기 때문에..)..
[C++] Map 자료구조
map 이란 map의 자료구조는 트리로 구성되어 있다. 정확히 말하면 레드 블랙 트리이다. 레드 블랙 트리는 자가 균형 이진 탐색 트리로써 삽입과 삭제가 일어나는 경우에 자동으로 그 높이를 작게 유지하는 이진 탐색 트리이다. 높이를 작게 유지하는 이유는 연산 과정에서 트리의 높이가 한쪽으로 치우치는 것을 막기 위함이다. 이는 시간복잡도와 관련이 있는데, 트리에 n개의 원소가 있을 때 O(log n)의 시간 복잡도로 삽입, 삭제, 검색을 할 수 있다. map map은 key, value 값이 쌍으로 저장되는 형태를 띠며 중복을 허용하지 않는다. 따라서 key값을 이용해서 value를 찾을 수 있다. 또한, map은 자료를 저장할때 내부에서 자동으로 정렬한다. key를 기준으로 정렬하며 오름차순으로 정렬한다..
[C++] string to int, int to string
String to int int stoi (const string& str [, size_t* idx = 0, int base = 10]) : string to int string 을 int 로 바꿔주기 위해서는 stoi() 함수를 써야한다. string to Integer를 줄인 것이다. #include 도 선언해주어야 한다. 세번째 인수를 보면 기본으로 10이 주어져 있는데, 이는 10진수인 string이란 뜻이다. N으로 바꾸면 N진수 string을 10진수 int로 바꾸겠다는 뜻이다. int to String string to_string(int val) : int to string int 를 string 으로 바꾸는 법은 더 직관적이다. int뿐만 아니라 double, long long 등 다 ..
[알고리즘] 백준 1620 - 나는야 포켓몬 마스터 이다솜
실버 4 🪴 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 문제 설명 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포..
[알고리즘] 백준 10814 - 나이순 정렬
실버 5 🪴 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 문제 설명 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 제한 조건 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보..