Meluu_의 코딩 공부 일지

  • 홈
  • 태그
  • 방명록

DNA 비밀번호 1

백준 12891번 : DNA 비밀번호 자바

🧫 문제 분석 ✔️ 출처DNA 비밀번호 실버 2 📖 문제   투포인터 문제로 슬라이딩 윈도우에 대한 지식이 있다면풀이방법이 쉽게 떠오를 것이다.  모르겠다면 네트워크에서 흐름제어로 사용중인 슬라이딩 윈도우 에 대해서 학습해보자.  이 문제는 윈도우 역할을 할 배열을 하나 만들고,읽어들인 비밀번호가 DNA 문자에 맞는지 확인하기 위해 각 문자마다 개수를 저장할 배열을 만든다.  front 포인터와 back 포인터로 이용하되우선 부분 문자열 p 만큼윈도우에 채우고 만들 수 있는 DNA 비밀번호인지확인한다. 확인 후 새로운 문자를 받기위해  front를 뒤로 한 칸 땡겨서 윈도우의 맨 앞쪽을 빼고 윈도우 사이즈를 1 줄인 뒤 back을 늘려서 윈도우 사이즈를 p일때까지 채운다.  p 가4라 했을 때    ..

baekjoon 2024.09.13
이전
1
다음
더보기
프로필사진

Meluu_의 코딩 공부 일지

Mellu_'s velog
  • 분류 전체보기 (237) N
    • JAVA (5)
    • Back-End (43) N
      • Spring Advance & Boot (18)
      • HTTP (5)
      • JPA (15)
      • QueryDsl (1)
      • Flask (0)
      • Spring (4) N
    • CS (7)
      • 자료구조 (6)
      • 알고리즘 (1)
    • programmers (63)
      • DFS-BFS (9)
      • Kakao (4)
      • Lv 1 (14)
      • Lv 2 (24)
      • Lv 3 (8)
    • baekjoon (112) N
      • Graph_Search (26)
      • DP (28) N
      • BinarySearch (7)
      • Brute_Force (8) N
      • Data_Structure (4)
      • String (7)
      • Greedy (8)
    • 문제해결 (4)
    • SQL (3)

최근글과 인기글

  • 최근글
  • 인기글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바