https://www.acmicpc.net/problem/1068 [ 문제 요약 ] - 입력으로 트리의 노드 개수, 각 노드의 부모 개수, 삭제 될 노드가 주어집니다. - 이 경우에서 리프 노드의 개수를 구하는 문제 입니다. [ 풀이 과정 ] - 예외의 경우를 많이 따져보고 그에 따른 조건문을 끊임없이 생각한 문제입니다. - 트리에 대한 정확한 개념을 필요로 합니다. (아래는 문제를 풀면서 생각해야 할 선행지식 입니다.) * 선행 지식 * - 리프노드란? 단말노드라고도 불리며, 자식 노드가 없는 노드를 말합니다. (예를 들어, 0이라는 하나의 노드만 있는 경우엔 0은 리프노드입니다.) - 이 문제에서는 포레스트(트리들의 집합)의 경우를 고려해 주어야 합니다. (즉, 루트노드가 여러개 인 경우를 고려해주어..

https://www.acmicpc.net/problem/11052 [ 문제 요약 ] - 입력으로 총 붕어빵 개수가 주어지고, 각각의 개수마다 가격이 주어집니다.- 주어진 입력을 기준으로 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하는 문제입니다.[ 풀이 과정 ] - 다이나믹 프로그래밍의 해결 과정을 잘 아시는 분이라면 쉬운 문제였다고 생각합니다. 다이나믹 프로그래밍의 원리는 작은 문제를 해결하여 더 큰 문제를 해결해나가는 과정입니다.- 간략하게 풀이과정을 말하자면, 각 수의 최대 값을 구하여 새로운 배열에 저장하였습니다. 또 그 각 수의 최대값을 이용하여 더욱 큰 수의 최대값을 구하는 방식으로 해결하였습니다. ( 구해 놓은 답을 이용하여 다음 수를 해결하는 방식입니다.)[ 소스 코드 ]- s[10..

https://www.acmicpc.net/problem/1260[ 문제 요약 ] - 주어진 입력에 대해 DFS와 BFS탐색 결과 출력. (단, 정점 여러개인 경우 작은 것을 먼저 방문.)[ 풀이 과정 ] - 기본 개념을 기반으로 한 문제 였지만, 메모리초과 문제로 고생한 문제입니다 ㅠㅠ- DFS는 재귀를 사용하였고, BFS는 큐를 사용하였습니다.- 메모리 초과의 문제는 BFS의 문제였습니다. 처음에는 vertex를 큐에 넣고 뺄 때 check(출력의 유무를 확인하는 배열)를 true로 바꿨던 것이 원인이었고, 큐에 넣으면서 check를 true로 바꾸면서 해결할 수 있었습니다. (해결하고나니 간단한 문제였습니다ㅠㅠ)[ 소스 코드 ]- 49번째 줄의 정렬은 문제에서 제시한 숫자가 작은 정점을 먼저 방문하..