백준

백준 12869번 뮤탈리스크 문제 풀이 입니다이 문제 같은 경우 BFS를 활용하여 해결해주었습니다.우선 각 SCV의 피가 몇인지 받아옵니다이후 문제에 나온 3가지를 케이스를 이용해 총 6개의 경우의 수를 만들어줍니다다른 BFS 문제와 달리 pair를 사용하지 못하기에s

오늘은 백준 3184번 양 문제를 풀어봤습니다우선 문제를 확인해보면 예제에 행렬 리스트를 입력하고 있으면서 퍼져 나가는 느낌으로 탐색하는 탐색 문제임을 알 수 있습니다. 그럼 핵심적으로 체크해주어야 할 것들에 대해 생각해보도록 하겠습니다양과 늑대의 수 비교양의 수 >

오늘은 백준 14502번 연구소 문제를 풀어보았습니다, 문제를 풀던 중 이 문제는 더 높은 BFS/DFS 이해도를 위해서 복기하는게 좋다고 느껴져서 글을 남기게 됐습니다. 우선 제가 생각하는 이 문제의 주요 키워드들입니다.

일단 실제로 트리가 어떻게 생겼는지부터 그려봤다일단 A열 첫 번째 같은 경우 5번 노드에 위치하고 있다그 이유로는 start, end, node, idx가 있을 경우 재귀함수를 통해 트리 생성이 가능하다int mid = (start + end) / 2 update(st

오늘 백준 1761번 정점들의 거리를 풀어보았습니다.일단 이 문제의 핵심 키워드들입니다우선 이 문제를 풀기 위해선 최소 공통 조상 알고리즘을 알고 있어야 합니다, 여기서 최소 공통 조상 알고리즘이란 "트리 구조에서 두 노드를 선택했을 때 이들의 경로가 처음 만나는 지점

오늘은 이전에 풀었던 백준 11812번 k진 트리 문제에 대한 저의 풀이법을 적어보고자 합니다,우선 k진 트리가 무엇인가?k진 트리란 각 노드가 가질 수 있는 자식 노드가 최대 k개인 트리를 의미하며 예를 들어 2진 트리는 두 개의 자식 노드(왼쪽과 오른쪽)를 가질 수

오늘은 이전에 풀었던 백준 9730번 미확인 도착지에 대한 풀이를 적어 보겠습니다,이번 문제에서는 좋았던 점이 다익스트라를 통하여 나오는 코드를 응용하면 되는 문제라다익스트라가 언제 쓰일지에 대해서 더 감잡기 좋았던 거 같습니다, 여튼 풀이 들어가겠습니다.일단 이 문제

피사노 주기(Pisano Period)는 피보나치 수열을 어떤 수 m으로 나뉘었을 때 나타나는 나머지의 순환하는 패턴의 길이를 나타내는데요, 이 주기는 모든 정수 m에 대하여 존재하며 피보나치 수열의 나머지는 결국 반복되는 주기를 가지고 있습니다, 피보나치 수열은

안녕하세요, 오늘은 백준 2933번 미네랄 문제를 풀어보겠습니다, 저가 이 문제를 풀게된 계기로는 최근 알고리즘 공부를 많이 하면서 계속 고질적인 문제를 겪고있었는데요, 바로 저가 구현에 엄청 약하다는 문제점을 파악하고 한 동안은 알고리즘 + 빡구현 or 빡구현 문제

안녕하세요, 오늘은 백준 5022번 연결 문제를 풀어봤습니다,우선, 이 문제를 풀기 위해서는 어떤 문제인지부터 파악해보도록 하겠습니다.이 문제의 경우 전기회로에서 두 전선을 이을 때 최대한 짧게 이어야 하며전기회로의 두 전선은 절대 겹쳐서는 안되는데요.즉 이 문제는 다