728x90 반응형 백준 1759 암호 만들기1 백준 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 반응형
