반응형 알고리즘/문자열22 [백준][Python] 1152번 단어의 개수 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 코드 s = list(input().split()) print(len(s)) 2022. 11. 10. [백준][Python] 11478번 서로 다른 부분 문자열의 개수 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 코드 s = input() s_list = set() for i in range(len(s)): for j in range(len(s)-i+1): s_list.add(s[j:j+i]) print(len(s_list)) 2022. 11. 4. [백준][Python] 11656번 접미사 배열 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 코드 s = input() word = [] for i in range(len(s)): word.append(s[i:]) word.sort() for i in word: print(i) 2022. 10. 21. [백준][Python] 5052번 전화번호 목록 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 코드 import sys t = int(input()) for _ in range(t): n_list = [] flag = 0 n = int(input()) for _ in range(n): n_list.append(sys.stdin.readline().rstrip()) n_list.sort() for i in range(n-1): if n_list[i+1][:len(n_list[i])] == n_list[i]: flag = -1 brea.. 2022. 10. 12. 이전 1 2 3 4 5 6 다음 반응형
