BST
-
(백준 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 ..
-
(백준 1269번 대칭 차집합 C++) 라이님 블로그 대회 알고리즘 따라잡기 11) BSTPROGRAMMING/알고리즘 2024. 5. 1. 21:42
Tree로 멘탈이 바사삭해서 잠시 휴식을 찾아 이 문제도 왔다..@_@ BST(Binary Search Tree)에 대한 설명은 아래 라이님 블로그를 따라가면 됩니다..🌟https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220789373847&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 이진 검색 트리(Binary Search Tree)저번 글에서 이진 트리를 조금 비중있게 다루었는데, 이진 트리는 자료구조에서 굉장히 중요합니다. 이진 ...blog.naver.com그 전에 알아두면 좋을 C++로 합집합, 차집합 구현하는 방법을 소개하고자 한다.ht..