줴림이 공부하줴림

부분 문자열에 관한 문제이다. 사전 순으로 배열했을 때 N번째의 부분 문자열의 첫 글자와 그 길이를 출력하면 된다.T = int(input())for test_case in range(1, T+1): N, string = input().split() N = int(N) substring = set() for i in range(len(string)): for j in range(i+1, len(string)+1): # 개인적으로 어려웠던 부분 substring.add(string[i:j]) # 개인적으로 어려웠던 부분 substring = sorted(substring) target = substri..

이번엔 접두어 개수를 알아내는 문제이다. 이번에는 해결하는데 조금 애먹긴 했다.T = int(input())for test_case in range(1, T+1): N, M = map(int, input().split()) a_list = [input() for _ in range(N)] b_list = [input() for _ in range(M)] count = 0 for b in b_list: for a in a_list: if len(a) >= len(b) and a.startswith(b): count += 1 break print(f"#{test_case..

원래는 그래프의 최소 비용 문제들을 풀어야 하지만, 피곤함 이슈로 문자열 탐색 문제를 풀기로 한 나.T = int(input())for test_case in range(1, T+1): N, M = map(int, input().split()) A_dict = [input() for _ in range(N)] B_dict = [input() for _ in range(M)] tmp = [] count = 0 for i in range(len(A_dict)): for j in range(len(B_dict)): if A_dict[i] == B_dict[j] and B_dict[j] not in tmp: ..