본문 바로가기

4️⃣ Python/Problem Solving52

[Python Algorithm] 공통 부분 문자열 BOJ #5582 문제 https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 내 문제 풀이 import sys a = sys.stdin.readline().strip() b = sys.stdin.readline().strip() cnt = [[0 for _ in range(len(b) + 1)] for _ in range(len(a) + 1)] for i in range(len(a)): for j in range(len(b)): if a[i] == b[j].. 2022. 5. 24.

[Python Algorithm] N과 M (4) BOJ #15652 문제 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내 문제 풀이 n, m = map(int, input().split()) tmp = [] def dfs(): if len(tmp) == m: print(' '.join(map(str, tmp))) return for i in range(1, n+1): if len(tmp) == 0 or tmp[-1] 2022. 2. 15.

[Python Algorithm] N과 M (3) BOJ #15651 문제 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내 문제 풀이 n, m = map(int, input().split()) tmp = [] result = [] def dfs(): if len(tmp) == m: print(' '.join(map(str, tmp))) return for i in range(1, n+1): tmp.append(i) dfs() tmp.pop() dfs() 👉 백트래킹 문제 ! (https://seolhee27.. 2022. 2. 15.

[Python Algorithm] N과 M (2) BOJ #15650 문제 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내 문제 풀이 n, m = map(int, input().split()) tmp = [] def dfs(): if len(tmp) == m: print(' '.join(map(str, tmp))) return for i in range(1, n+1): if len(tmp) == 0 or tmp[-1] < i: tmp.append(i) dfs() tmp.pop() dfs() 👉 백트래킹 문제.. 2022. 2. 15.

[Python Algorithm] N과 M (1) BOJ #15649 문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내 문제 풀이 n, m = map(int, input().split()) tmp = [] def dfs(): if len(tmp) == m: print(' '.join(map(str, tmp))) return for i in range(1, n+1): if i not in tmp: tmp.append(i) dfs() tmp.pop() dfs() 👉 백트래킹 문제 ! 수열을 만들어줄 tmp .. 2022. 2. 15.

이전 1 2 3 4 5 6 7 ··· 11 다음

티스토리툴바