Algorithm/알고리즘 백준 풀이
-
[백준] #1932 정수삼각형 - (DP)Algorithm/알고리즘 백준 풀이 2020. 3. 2. 15:28
(문제 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 www.acmicpc.net 목표 정수로 이루어진 삼각형이 주어질때 맨위에서 대각선으로만 내려가면서 수를 선택하여 최대값을 구하는문제 풀이 DP로 풀이 점화..
-
[백준] #1759 암호만들기 - (BF)Algorithm/알고리즘 백준 풀이 2020. 2. 12. 18:51
dk문제 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 목표 주어진 알파벳으로 조건에 맞는 암호 생성 풀이 1. 조건을 확인할 수 있는 함수 생성 2. DFS를 사용하여 재귀함수 구현 내가 푼 방식: 정렬된 알파벳 배열에서 가장 작은 알파벳을 나타내는 인덱스를 사용하여 깊이우선탐색 수행 다른 코드: 비슷하지만 뭔가 더 전문적인거같음 코드 #1. 내코드 #include #include #include using namespace std; int S,..
-
[백준] #1080 행렬 - (BF)Algorithm/알고리즘 백준 풀이 2020. 2. 12. 17:24
문제 https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 목적 2개의 행렬 A, B가 주어졌을때 A를 변환하여 B로 만들때의 최소 변환횟수 구하기 + 행렬의 변환은 변환위치를 기준으로 3*3만큼의 부분행렬을 변환함. 풀이 이 문제는 내가 제대로 이해를 못한거같다. 일단 변환은 3*3의 부분행렬만 변환하는것이므로 행렬의 원소를 오른쪽위에서 왼쪽아래로 하나하나 비교하면서 다르면 변환을 진행하되 범위에 제한을 N-3, M-3으로 줘야지 3*3행렬의 변환을 진행할수있다..