Meluu_의 코딩 공부 일지

  • 홈
  • 태그
  • 방명록

문자열 폭발 1

백준 9935번 : 문자열 폭발 [자바]

🧫 문제 분석 ✔️ 출처문자열 폭 골드 4 📖 문제 문제에 나온대로 반복해서 삭제 시도 --- 메모리, 시간 초과Stack으로 풀어보면 되지 않을까 싶어서 Stack으로 풀었다.  그리고 바로 더 좋은 방법이 있나 생각해봤는데 StringBuilder에 문자 하나씩 넣고 폭발 문자 끝단어와 현재 탐색하는 단어가 같으면 폭발 문자가 있을 가능성이 있으므로 StringBuilder.length - 폭발문자 길이 부터 끝까지를 추출해서 폭발 문자와 같은 지 확인하고 맞다면 삭제하는 식으로 하면된다.  🔅 1차 Stack 문제 풀이 (600ms)import java.io.*;import java.util.*;public class Main { public static void main(String[]..

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

Meluu_의 코딩 공부 일지

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

최근글과 인기글

  • 최근글
  • 인기글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바