맵7 [프로그래머스][C++] 추억 점수 #include #include #include using namespace std; vector solution(vector name, vector yearning, vector photo) { vector answer; map scores; for(int i = 0 ; i < name.size(); i++) { // 이름별 그리움 점수 저장 scores[name[i]] = yearning[i]; } for(int i = 0; i < photo.size(); i++) { answer.push_back({0}); for(int j = 0; j < photo[i].size(); j++) { string curName = photo[i][j]; answer[i] += scores[curName]; } } r.. 2023. 9. 12. [백준 11651번][C++] 좌표 정렬하기 2 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; map XY; for (int i = 0; i > x >> y; XY[y].push_back(x); } for (map::iterator iter = XY.begin(); iter != XY.end(); iter+.. 2023. 7. 29. [백준 11650번][C++] 좌표 정렬하기 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; map XY; for (int i = 0; i > x >> y; XY[x].push_back(y); } for (map::iterator iter = XY.begin(); iter != XY.end(); iter+.. 2023. 7. 28. [면접 준비][자료구조] 벡터, 리스트, 맵, 딕셔너리 1. 배열 - 스택에 생성되는 인덱스 기반의 기본 자료구조 - 길이가 고정되어 있음 - 메모리의 효율성이 높음 - 원소에 직접 접근하는 것이 쉬움 - 원소를 중간에 추가하거나 삭제하는 것은 어려움 2. 벡터 - 힙에 생성되어 메모리에 동적으로 할당되는 iterator 기반 컨테이너 - 배열과 같이 연속적인 메모리 값에 할당되고 특정 원소에 접근하기 쉬움 - 속도 면에서는 배열에 비해 성능이 떨어지지만 자료를 효율적으로 관리할 수 있고, 예외처리가 쉬움 - 배열과 마찬가지로 원소를 중간에 추가하거나 삭제하는 것은 어려움 3. 리스트 - 비연속적인 메모리 값을 가짐 - 포인터로 연결되어 연결리스트라고 불림 - 각 원소의 추가 및 제거가 빠르고 쉬움 - 원소에 직접 접근하는 것은 불가능하고 처음이나 끝부터 차.. 2023. 7. 21. [백준 1620번][C++] 나는야 포켓몬 마스터 이다솜 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; map book1; // 도감1 -> 번호로 이름찾기 map book2; // 도감2 -> 이름으로 번호찾기 for (int num = 1; num > name; book1.insert({ num,name }); book2.insert({ name,num }); .. 2023. 7. 21. [백준 14425번][C++] 문자열 집합 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int result = 0; int N, M; cin >> N >> M; map map; for (int i = 0; i > s; map.insert({ s, true }); } for (int i = 0; i > s; if (map[s]) result++; } cout 2023. 7. 19. [백준 10815번][C++] 숫자 카드 - map #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int N; cin >> N; map map; for (int i = 0; i > x; map.insert({ x, true }); } int M; cin >> M; vector v; for (int i = 0; i > x; v.push_back(x); } for (int i = 0; i M; for (int i = 0.. 2023. 7. 17. 이전 1 다음
