백준(12891번) - DNA 비밀번호 문제풀이
접근 슬라이싱윈도우 이용해서 O(n) 시간복잡도로 계산 설계 슬라이싱 윈도우로 문자열 왼쪽 빼고 오른쪽 더해서 문자열 정의하기 정의한 문자열에 DNA 문자 개수 세서 stat 리스트에 저장하기 ‘A’,’C’,’G’,’T’ 최솟값 minDNA 리스트와 stat 에 저장된 수 비교해서 DNA비밀번호 되는지 확인 lens, lenp = map(int,input().split()) st = input() minDNA = list(map(int,input().split())) DNAlst = ['A','C','G','T'] password = str() stat = [0,0,0,0] cnt = 0 for i in range(lenp): ## 초기 p만큼 문자 설정 password += st[i] for i in ..
2023. 2. 18.
반갑습니다 ✿ڿڰۣ— 조은하루 ^^
SSAFY 9기 김웅서 티스토리
