griffin의 코딩상자

www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 해결방안 백트래킹 문제 조합에 대한 이해가 있으면 좀 더 쉽게 풀 수 있음 정렬과 예외 처리 참고 문제 풀이 N과 M (2) 알고리즘 l, c를 받아옴 문자열을 리스트로 만들어서 정렬 시킴 문제의 조건에 암호는 증가순이라고 쓰여있기 때문에 알파벳 순으로 정렬 l 크기 만큼 배열 생성 배열을 만드는 이유는 굳이 새로운 리스트에 append, pop하는것을 할 필요가 없기 때문 배열은 어차피 다 채워질 것 이기 때문에 ..

www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 해결방안 대표적인 백트래킹 문제 기본적인 조합에 대한 이해가 있으면 좀 더 쉽게 풀 수 있음 알고리즘 n, m을 받아옴 m 크기 만큼의 배열을 초기화 해서 생성 즉, 전체 필요한 길이 만큼의 배열을 0으로 일단 초기화 index와 cnt를 인자로 가지는 함수 정의 index는 시작지점을 뜻함. 조합의 경우 이전에 갔었던 곳을 다시 재방문 하면 안되기 때문에 시작지점을 뜻하는 index부터 다시 반복문 시작 c..