Meluu_의 코딩 공부 일지

  • 홈
  • 태그
  • 방명록

문자열 게임 1

백준 20437번 : 문자열 게임 2 [자바]

🧫 문제 분석✔️ 출처문자열 게임 2 골드 5 📖 문제 주어진 문자열의 알파벳의 위치 처리 문제다.  처음에는 투포인터로 하면 되겠나 싶었는데 말이 안되는 반례가 너무많이 생각나서 이 방법은 버리고, 각 알파벳의 ASCII 코드에서 'a'의 ASCII 코드를 빼서 0~25 범위의 인덱스로 변환한 후,배열(ArrayList[] list)의 해당 인덱스에 현재 문자열에서 해당 알파벳이 등장한 위치(인덱스)를 저장했다. 그리고 각 알파벳이 k개 이상이면k개씩 묶어서 거리를 구한 후 max, min 값을 갱신했다. 예제를 예시로w = "abaaaba" k = 3 일때list[0] = [0, 2, 3, 4, 6]; // 0 = 'a'알파벳 - 'a' 로 얻은 a알파벳의 인덱스 list[1] = [1, 5]..

baekjoon/String 2025.03.09
이전
1
다음
더보기
프로필사진

Meluu_의 코딩 공부 일지

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

최근글과 인기글

  • 최근글
  • 인기글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바