728x90 반응형 암호 만들기2 1225 암호 생성기 #include #include #include using namespace std; int n; int arr[9]; int retIdx; struct Screat { Screat() { int t; while (cin >> t) { init(); for (int i = 0; i < 8; i++) { scanf("%d",&arr[i]); } arrCircle(); printf("#%d ", t); int cnt = 0; for (int i = 0; i < 8; i++) { printf("%d ", arr[retIdx++]); if (retIdx == 8)retIdx = 0; } printf("\n"); } } void init() { memset(arr, 0, sizeof(arr)); retIdx = .. 2020. 2. 27. 백준 1759 암호만들기 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제를 보면 사전순으로 가능성 있는 암호를 모두 출력하는 문제 입니다. 가장 큰 실수는 입력과 출력만 보고 사전순으로 나오게 백트래킹을 돌리면 되는 문제라고 생각했습니다. 풀이방식은 입력으로 주어진 배열을 sort함수를 이용하여 오름차순으로 정렬을 합니다. 예제가 a t c i s w 이것을 정렬을 하게되면 a c i s t w 이렇게 되고 그렇게해서 주어진 L으로 입력이 들어온 정수만큼 사전 순으로 .. 2019. 7. 9. 이전 1 다음 728x90 반응형
