본문 바로가기

백준2

백준 골드5 달성 싸피에 입과한지 4개월이 지났다. 정말 열심히 살았다고 생각했는데 성과는 처참하고, 많이 실패 한 것 같다. 그 과정에서 배운것도 많지만 마음이 가라앉는건 어쩔 수 없는 것 같다. 회복탄력성이 높은 성격이라 생각했지만 한번씩 큰 사건이 터지면 문득문득 힘든 기억이 떠오르는건 어쩔 수 없는 것 같다. 그 와중에 백준 골드5를 달성했다. 하지만 내 알고리즘 실력은 아직 형편없기 때문에 더 열심히 달려야 할 것 같다. 알고리즘의 종류를 알고 푼다기보다는 그냥 막무가내로 푸는 느낌이긴 하다. '오늘 걷지 않으면 내일 뛰어야 한다'가 내 모토이지만 요즘은 항상 걷고만 있는 느낌이 든다. 2023. 4. 25.
백준(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기 김웅서 티스토리

티스토리툴바