백준 알고리즘

https://www.acmicpc.net/problem/1068처음에 풀 때 사고 과정은 이러했다.먼저 입력 받은 부모 노드를 parenti 배열에 저장하고 그래프를 만들어 각 노드들의 자식 노드를 저장한다.삭제하려는 노드를 입력받아 삭제할 노드를 시작 정점

https://www.acmicpc.net/problem/2178가장 기본적인 bfs문제이다. (1,1)부터 (N,M)까지 지점을 가는데 걸리는 최소 칸 수를 구하는 문제이다. N, M의 범위가 2~100 이길래 dfs로 풀어도 시간 초과나지 않을 것 같다는

https://www.acmicpc.net/problem/2075처음에 문제보고 그냥 배열에 담아 sort해서 N번째 큰 수 찾으면 되는거 아닌가? 생각했는데요 메모리 제한이 있었다.그럼 배열을 선언하지 않고 바로 우선순위 큐에 담으면 되나? 했는데 역시 메모

https://www.acmicpc.net/problem/1774황선자씨와 모든 우주신들이 교감을 할 수 있도록 연결하는 문제이다. 이 통로들의 합이 최소가 되게 통로를 만들어야 하므로 최소신장트리 문제인 것을 알 수 있다.최소신장트리 기본 문제에서는 정점1,

https://www.acmicpc.net/problem/9205맥주 개수 \* 50 만큼 갈 수 있고 시작 지점부터 끝 지점까지 도달해야 한다. 맥주가 다 소진되면 갈 수 없으므로 중간에 편의점을 방문하여 맥주를 채워야 한다. 편의점을 방문했을 때 맥주 20

https://www.acmicpc.net/problem/16936수열 A가 주어지면 나누기 3을 하거나 곱하기 2만 하여 만들 수 있는 수열을 출력하는 것이다.문제의 핵심은 모든 수 들이 중복되지 않는다는 것이다. 항상 정답이 존재하는 경우에만 입력이 주어지

https://www.acmicpc.net/problem/14502벽은 1, 바이러스는 2, 아무것도 없으면 0으로 표시되는 크기가 N X M(3 <= N,M <= 8)인 연구소가 있다.벽 3개를 무조건 세워 바이러스가 퍼지지 않은 최대 공간을 구하

https://www.acmicpc.net/problem/14503직관적인 알고리즘으로 푸는 문제가 있는 것이 아닌 정직한 구현 문제였다. 다른 bfs 문제와 비슷하게 동,서,남,북 4가지 방향을 탐색하여 해결하는 문제였다.다만 조금 다른 부분은 4가지 방향이

https://www.acmicpc.net/problem/1926N X M 배열이 주어졌을 때 이어진 그림의 개수와 그림의 최대 넓이를 출력하는 문제이다.그림의 넓이는 상,하,좌,우로만 이어진 부분의 합이므로 bfs로 넓이를 탐색하여 구할 수 있다.N X M