동적프로그래밍 문제이다 .... ! https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제풀이 문제 자체는 굉장히 심플하다. 연속되는 수를 선택해서 구할 수 있는 합 중에 가장 큰 합을 구하는 문제이다. 예제입력 2를 보게 되면 3 4 -4 6 5 가 선택되어 출력이 14가 나왔다. 즉, 음수, 양수를 신경쓰지 않고 선택하는 것이다. 점화식도 간단하게 구할 수 있다. 이전까지 탐색했던 값과 현재 위치의 값을 비교하여 더 큰 값을 저장하면된다. memo[0]..
백준 10026번 적록색약 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 알고리즘분류 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 2차원 배열 델타 사용 2차원 배열을 델타를 이용하여 풀었다. 한 지점을 8방향으로 탐색할 때 좌표값의 계산은 위 사진과 같다. y값이 증가할 수록 아래로 이동한다. 적록색약 문제는 4방향 탐색이기 때문에 x, y = {-1, 0}, {1, 0}, {0, -1}, {0, 1} 상하좌우 좌표값만을..
백준 1260번 DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS(깊이 우선 탐색)란? DFS(깊이 우선 탐색, Depth-First Search)란 그래프의 가장 깊은 곳부터 탐색하는 것으로 자기 자신을 호출하는 순환 알고리즘에 형태를 가지고 있다. 주로 스택(Stack)으로 구현되며, 아래코드도 스택을 이용하여 구현되었다. BFS(너비 우선 탐색)란? BFS(너비우선 탐색, Brea..
