반응형 map2 C++] map 사용법과 원리 map이란? 배열을과 비슷하게 생겼습니다. 배열은 index값을 통해 값을 찾죠. ex) a[3] = { 10. 20. 30 }; a[0] = 10, a[1] = 20, a[2] = 30. 이런식으로 a라는 배열에서 원하는 값을 얻기 위해 0 ~ 2까지의 번호를 입력해 얻어옵니다. map은 순차적으로 증가하는 배열의 index와는 다르게 key와 value로 구성되어 있습니다. key는 사용자가 직접 정의해줘야 합니다. key는 int가 될 수있고 string이 될 수 있고 그밖의 자료형도 가능합니다. map은 다음과 같은 형태로 저장됩니다. map은 red-black tree로 구성되어 key별로 오름차순 혹은 내림차순이 가능합니다. 아무것도 지정안하고 map만 하면 오름차순으로 정렬이 되면서 삽입이 .. 2020. 2. 5. [C++ 풀이] Codility - Lessons 8 (Leader), EquiLeader 이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다. https://www.codility.com/ 문제 설명 이 문제는 생각보다 이해하는데 어려움이 있습니다. 똥같은 문제.... 이 문제에 대한 설명은 다음과 같습니다. 배열 A가 주어지고 배열 A의 요소는 -1,000,000,000 ~ 1,000,000,000 이고 배열의 길이는 1 ~ 100,000 입니다. 여기서 리더를 뽑아야 하는데 해당 리더는 2가지 조건이 있습니다. 1. 가장 많이 중복되는 값. 2. 배열 길이의 절반 값보다 더 많이 나오는 경우. 위 두가지를 만족해야 해당 요소를 리더라고 칭합니다. 문제의 예제에서 보면 4가 리더입니다. 마지막으로 문제에서 원하는 return 값은 배열을 1 ~ N개로 쪼갰을 때 해당 리더.. 2019. 10. 7. 이전 1 다음 728x90 반응형
