문자열
-
[백준] Python - 그룹 단어 체커메모/알고리즘 2021. 9. 9. 20:51
1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 그룹 단어 체커 문제이다. 1개 이상의 같은 알파벳끼리는 모여있어야한다. ex) abcdddd -> a, b, c, d가 각각 모여있으니 그룹 단어. abababc -> a, b가 자기 끼리 모여있지 않으니 그룹 단어가 아님. 파이썬을 활용했고 다른 더 좋은 알고리즘이 충분히 존재할 수 있다. 나는 인덱스 0부터 문자열의 끝 인덱스까지 탐색하며 현재 위치의 알파벳의 인덱스를 딕셔너리에 저장했다. 그리고 다른 인덱스를 검증할 때 기..
-
[백준] Python - 염색체메모/알고리즘 2021. 9. 9. 20:44
9342번: 염색체 상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙 www.acmicpc.net 문자열 처리 문제 '염색체' 이다. 영문자 대문자로 이루어진 문자열 중 특정 문자를 포함한다면 Infected!, 아니라면 Good을 출력한다. 잠깐 고민하고 바로 정규표현식을 활용하기로 했다. 언어는 파이썬 3.8 을 사용했고 해결한 코드는 아래와 같다. 더보기 #https://github.com/CASPER-REPSAC/algorithm-stack/blob/gsniper777/baekjoon/9342 import re, sys regex = re.comp..