목록2024/05/07 (2)
이우의 개발일지
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]--; } 위 코드를 ..