왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지
https://www.acmicpc.net/problem/1208처음에 1182번인 부분수열의 합 문제를 남들과 다른 방식으로 풀어서 헷갈렸던 문제였다.다른 사람들의 풀이를 보며 충분히 이해하고 풀 수 있게 되었다.처음에 N이 40까지라서 2^40은 1조를 넘
https://www.acmicpc.net/problem/7453이 문제는 완전탐색을 하게 될 경우 4000^4가 되어 시간 복잡도를 초과하게 된다.그래서 문제를 풀 때 a,b / c,d 로 묶어서 시간복잡도가 초과되지 않게 해결했다.a,b / c,d의 합을
https://www.acmicpc.net/problem/2632다른 사람들의 풀이와는 다른 방법으로 풀었지만 일단 해결했기에 게시물을 업로드한다.처음 봤을 때 이 문제의 특징은 연속된 수의 합을 구하는데 원형이라는 점이다.이 부분에 대해서 어떻게 해결할까 고
https://www.acmicpc.net/problem/2143이 문제는 비교적 쉽게 풀 수 있었다.A배열과 B배열의 누적 합을 미리 전처리 해준 뒤, MAP 자료구조를 이용해 해결했다.A배열을 전처리하는 과정에서 sum을 mapsum++ 해준다.B배열을 전
https://www.acmicpc.net/problem/18352다익스트라 알고리즘을 공부하면서 푼 문제이다.다익스트라 알고리즘은 그래프의 한 지점에서 각 노드까지의 최단거리를 계산해주는 알고리즘이다. priority_queue를 쓰지만 문제에서 간선의 정보
https://www.acmicpc.net/problem/1238전 문제와 마찬가지로 다익스트라 알고리즘을 공부하기 위해 푼 문제이다.다익스트라 알고리즘에 대한 게시물은 조만간 올릴 예정이다.priority_queue를 사용해 각 노드까지의 최단거리를 계산해준
https://www.acmicpc.net/problem/1197이번 문제는 크루스칼 알고리즘을 공부하면서 푼 문제이다.크루스칼 알고리즘은 최소 스패닝 트리 즉, 스패닝 트리 중 가중치의 합이 최소인 트리를 구해주는 알고리즘이다.따로 어려운 건 없었고, 크루스
https://www.acmicpc.net/problem/6549Segment Tree 자료구조를 이용해 답을 구하는 문제이다. Segment Tree는 특정한 범위의 데이터의 합을 빠르고 간단하게 구하는 자료구조이다.문제를 푸는 접근 방법은 다음과 같다.Se