동캄의 코딩도장

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 알고리즘 시간에 직접 구현해 보지는 않았지만, 간단히 이론적으로 배운적이 있었다. 그때의 기억이 떠오르면서, 비교하는 것 까지는 생각이 났지만, 구체적으로 어떻게 비교를 해야할지 모르겠었다... #백준 9251 LCS import sys input=sys.stdin.readline f=list(map(str,input().rstrip())) s=list..

https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net #6603 while(True): lst=list(map(int,input().split())) k=lst.pop(0) s=[] if k==0: break def dfs(): if len(s)==6: print(' '.join(map(str,s))) return for i in lst: if len(s)==0: s.append(i) dfs() s.pop() elif s[len(s)-1]

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net #10974 n=int(input()) s=[] def dfs(): if len(s)==n: print(' '.join(map(str,s))) return for i in range(1,n+1): if i in s: continue s.append(i) dfs() s.pop() dfs() 1부터 n까지 dfs문을 돌려서 순열을 출력하였다. itertools.permutations() 라는 라이브러리 함수를 사용하면 더욱 쉽게 풀 수 있을거같다.

https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net #15657 n,m=map(int,input().split()) lst=list(map(int,input().split())) lst.sort() s=[] def dfs(): if len(s)==m: print(' '.join(map(str,s))) return for i in lst: if len(s)==0: s.append(i) dfs() s.pop() elif s[len(s)-1]

https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net #15656 n,m=map(int,input().split()) lst=list(map(int,input().split())) lst.sort() s=[] def dfs(): if len(s)==m: print(' '.join(map(str,s))) return for i in lst: s.append(i) dfs() s.pop() dfs()

https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net #15655 n,m=map(int,input().split()) lst=list(map(int,input().split())) lst.sort() s=[] def dfs(): if len(s)==m: print(' '.join(map(str,s))) return for i in lst: if i in s : continue if len(s)==0: s.append(i) dfs() s.po..