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번째 줄의 정렬은 문제에서 제시한 숫자가 작은 정점을 먼저 방문하..