알고리즘(python)/문자열 검색 결과
17 개의 검색 결과가 있습니다.
알고리즘(python)/문자열

[Python]문자열 알고리즘1 백준 4354

문제 https://www.acmicpc.net/problem/4354 문자열을 특정패턴의 반복으로 만들어 낼수있는가를 묻는 문제이다.특정패턴을 반복하여 만들수 있는가는 이전에 사용했던 실패함수 부분일치테이블을 생성하여 확인할 수 있다.특정 패턴의 반복만으로 만들어지는경우와 테이블을 살펴보자ababab001234abcabc000123aaaaa01234len(T) - table[len(T)-1] 의 값이 패턴의 길이라는것을 알수있다.불가능 할때도 살펴보자.ababc00120 table[len(T)-1]이 0인경우 반복할 패턴이 없는것이다..aabaa00012table[len(T)-1]이 0은 아니지만 패턴의 길이로 나누어 떨어지지 않는다면 패턴이 없다고 볼수있다.두경우 모두 나머지가 0이 아님을 볼수있다...

2020. 4. 5. 00:02
알고리즘(python)/문자열

[Python]문자열 알고리즘1 백준 1786

문제 https://www.acmicpc.net/problem/1786 컴퓨터를 사용하는데 있어 필수적인 기능이라고 볼 수 있겟다.웹검색은 물론 파일을 찾거나 문서의 내용을 살펴볼때 등 많은곳에서 이용된다.문자열을 검색하는데 가장 기본적을 생각해볼수 있는 방법은 한문자씩 이동해가며 문자열을 찾는것이다.abdabc 에서 abc를 찾기위해서는abdabc abcabdabc abcabdabc abcabdabc abc이런식으로 한칸씩 이동하며 비교하는 방법이다.하지만 이방법은 너무 오래걸린다. O(nm)이다.KMP알고리즘을 이용해보자.https://ko.wikipedia.org/wiki/%EC%BB%A4%EB%88%84%EC%8A%A4-%EB%AA%A8%EB%A6%AC%EC%8A%A4-%ED%94%84%EB%9E..

2020. 4. 4. 11:53
알고리즘(python)/문자열

[Python]문자열 백준 1316

문제https://www.acmicpc.net/problem/1316 연속하지않고 이전에 나왔으면 그룹단어가 아닌것이다. 12345678910111213141516171819202122import sys n=int(sys.stdin.readline().strip())result=n #초기화 조건에 걸리면 빼주는 방식으로 while(n>0): n-=1 continue_check = '' #연속하는지 체크 group_word = [0 for _ in range(26)] #앞에 나왔는지 체크 s=list(sys.stdin.readline().strip()) for i in s: if continue_check==i: #연속되면 넘어감 continue if group_word[ord(i)-97]==1 and c..

2019. 12. 19. 11:29
알고리즘(python)/문자열

[Python]문자열 백준 2941

문제https://www.acmicpc.net/problem/2941 대충 봤을때는 문자열의 수에서 저 문자열을 만났을때 -1 또는 -2를 해주면 될거 같다.dz=일때 -2 를 해줘야 하지만dz=안에 z=도 포함이 되있기 때문에 -2를 해주지 않아도 z=을 카운팅할때 -1이 들어가기 때문에 이부분을따로 처리하지 않아도 된다.파이썬은 문자열을 포함하고 있는지 포함 여부를 확인해주는 함수와 있다면 그 위치를 반환해주는 함수 몇번 포함되있는지 반환해주는 함수도있다. 우리는 3번째 함수 count() 를 써서 해결 할 것이다. 나머지 두개의 함수는 https://sonseungha.tistory.com/511 에서 확인해볼수있다. 12345678910import sys black_list=['c=','c-','..

2019. 12. 19. 02:32
알고리즘(python)/문자열

[Python]문자열 백준 5622

문제https://www.acmicpc.net/problem/5622 123456789101112131415161718import sys#A~Z 65~90s=sys.stdin.readline().strip()s=list(s)sum=0for i in range(len(s)): if ord(s[i])

2019. 12. 19. 00:56
알고리즘(python)/문자열

[Python]문자열 백준 1152

문제https://www.acmicpc.net/problem/1152 파이썬 함수를 통해 한번 풀어보면 1234import sys s=list(sys.stdin.readline().split())print(len(s))cs 매우 간단하다.공백을 이용해 나눈뒤 리스트에 담고 리스트의 크기를 계산한것이다.공백 하나만 넣었을때도 잘 작동하는걸 알수있고 그외 뒤에 공백이 들어갔을때도 잘 작동하는걸 알 수 있다. 123456789101112131415161718import sys s=list(sys.stdin.readline()) word_count=0for i in range(len(s)-1): #공백의 개수에 따라 단어의 수를 증가시킨다. if i==0 or i==len(s)-2: #공백이 처음이나 마지막에 ..

2019. 12. 18. 23:20