목록분류 전체보기 (72)
이우의 개발일지
C++ map이란?map은 Key-Value의 관계이다. 중복 허용 XC++의 map 내부 구현은 검색, 삽입, 삭제가 O(logn)인 레드블랙트리로 구성 #include #include int main() { std::map m1{ {"kim", 20}, {"Lee", 21} }; std::cout map 구성 방법 std::map m1{ {"kim", 20}, {"Lee", 21} }; std::map 을 입력하면 됩니다.그 타입에 맞춰 안에 인자를 구성 {"kim", 20} 같이 구성하면 됩니다. map 데이터 삽입 방법 m1["park"] = 25; // 새로운 키를 추가하는 방법 // m1.insert(std::make_pair("park", 25)); 도 추가하는 방법 중 하나이..
stringsteam은 언제 사용해야할까? 프로그래머스 문제 중 가장 많이 받은 선물이란 문제가 있다.여기서 누가 누구에게 선물을 줬는지 입력을 받을 때 ["a b", "b a", "c a", "a c", "a c", "c a"] 이런식으로 "a b" 이면, a가 b에게 선물을 줬다. 라는 입력이다.이 입력을 처리할려면 a와 b를 따로 구분하는 코드를 짜야하는데, 이 역할을 stringstream이 해준다. for(int i = 0; i > from >> to; int fromIdx = m[from], toIdx = m[to]; count[fromIdx][toIdx]++; point[fromIdx]++; point[toIdx]--; } 위 코드를 ..
동적할당이란?동적 할당, 본래의 의미로는 동적 메모리 할당으로 사용자가 임의로 원하는 영역(Size) 만큼 메모리에 할당(Allocation)하는 기법을 말한다.지역적으로도, 전역적으로 접근이 가능하며 변동적(런타임 상황에 따라 변경이 됨)이기 때문에 메모리의 힙 영역에 적재된다. 동적할당을 이용한 문자열 복사하기 #include #include #include#include #include using namespace std;const int kMaxstr = 100; // 전역변수 설정 bool IsEqual(const char st1[], const char str2[]) { for (int i = 0; i 동적할당하는 방법 char *dynamic_char = new char[kMaxstr];이..