반응형 40분2 [BaekJoon/백준] 7662번 C++ 처음에는 우선순위 큐(priority_queue) 두개를 사용해서 문제를 풀어보려 시도했다. 근데 단순히 두 개만 이용할 것도 아니고, 이미 삭제된 노드에 대해서도 서로 체크해줘야 하는 어려움이 있었다. 나는 결국 우선순위 큐 두개를 사용해서 풀진 못했지만 그런 방법도 있다! velog.io/@leehj8896/백준-7662번-이중-우선순위-큐 검색을 하다가, STL 에 있는 multiset 자료구조를 알게 되었다. 이 자료구조는 이름에 맞게, 중복도 허용해주지만 알아서 정렬을 시켜준다는 점이 크게 매력적이였다. 이 자료구조를 이용하면 이 문제를 엄청나게 간단하게 풀 수 있었다. #include #include using namespace std; int T, N, input; int main() { i.. 2021. 4. 5. [BaekJoon/백준] 1697번 C++ 처음에 동적할당으로 문제를 풀어보려 했으나, 어려웠다. 양방향에 대한 계산이 필요했기에 어려움을 많이 겪었고 알아보니 이러한 문제에서 DP 접근은 좋지 않다는 것을 알았다. ( 관련 참고 : www.acmicpc.net/board/view/41340 ) 풀이를 검색해보게 되었다. 이 문제는 BFS 알고리즘을 적용하여 풀 수 있는 문제였다. BFS는 처음이였다. 그래서 알고리즘도 알아보고, 흐름도 이해해보게 되었다. ( 관련 참고 : 1. gmlwjd9405.github.io/2018/08/15/algorithm-bfs.html 2. m.blog.naver.com/PostView.nhn?blogId=ndb796&logNo=221230944971&proxyReferer=https:%2F%2Fwww.googl.. 2021. 3. 28. 이전 1 다음 반응형
