전체 글
-
[백준] #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행렬의 변환을 진행할수있다..