map
-
(백준 1351번 무한수열 C++) 라이님 블로그 대회 알고리즘 따라잡기 11) BSTPROGRAMMING/알고리즘 2024. 5. 2. 07:50
어제 풀다가 삽질한 문제 1351번!역시 머리가 맑은 아침에는 잘 풀린다^__^ 백준 1351번 무한수열https://www.acmicpc.net/problem/1351 문제를 풀다가 처음에는 메모리 초과 -> 틀렸습니다 이슈로 고생 좀 했는데, 1. 메모리 초과가 된 이유 : vector를 사용했기 때문 → map을 사용해야 한다!!2. 틀렸습니다가 계속 뜬 이유 : long long...^^ vector가 아닌 map을 사용해서 문제를 풀어야 하는 이유는 아래 답글을 참고하세요↓https://www.acmicpc.net/board/view/137948#include #include using namespace std;map m;long long N, P, Q;long long dp(long long ..
-
뇌를 자극하는 C++ STL 7장) 연관 컨테이너(set, multiset, map, multimap)PROGRAMMING/STL 2024. 2. 29. 17:32
오늘은 연차! 행복한 목요일을 보내면서 연관 컨테이너에 대해 공부해보았씁니다~ (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://m.hanbit.co.kr/store/books/book_view.html?p_code=B5912645820 뇌를 자극하는 C++ STL 코드 중심으로 설명했다. 코드를 실습하면서 한 단계씩 실력을 쌓을 수 있게 했다. 단계별로 난이도를 조금씩 올리고 예제를 점진적으로 개선하는 방법을 택해 독자가 STL의 동작 원리와 구현 원 m.hanbit.co.kr set, multiset, map, multimap의 차이점 중복 허용 X 중복 허용 O key만 사용 set multiset key와 value 모두 사용 map mult..