Hello backEnd

  • 홈
  • 태그
  • 방명록

1593 1

[백준 1593번] 문자 해독 - java

문제 설명1. 해석하고 싶은 문자 W가 주어진다.2. 그게 중간에 들어가는 S가 주어진다..3. 이거 뭔소린가.. 엄청 헤맸는데, 말하자면 둘째줄 W의 각각 char 들이 순서와 상관없이 S에 어떻게 있는지를 물어보는 문제이다.즉, 주어진 보기를 보았을 때에첫 번째로 "Acad" (3번째 문자부터), 두 번째로 "cAda" (4번째 문자부터)에서 "cAda"와 동일한 문자 빈도를 가진 부분 문자열을 찾는 문제라는 것이다.4. 앞의 숫자 두개는 별의미 없다. 풀이 과정 1. 딱 봐도 S의 길이가 매우 길다. 2. 브루트포스로는 못풀것 같은데, 슬라이딩 윈도우를 통해 구현한다. 3. W의 문자들이 나타나는 갯수를 구해놓고, 그 크기만큼 S에서 하나씩 찾는다. 하나씩 더하고 빼면서 비교해주면 된다. 4.- [..

알고리즘 공부 2024.10.11
1
더보기
프로필사진

반응형
  • 분류 전체보기 (397)
    • 잡다한 기능들 (8)
      • DB (4)
      • javascript (2)
      • 백엔드 관련 (1)
    • 알고리즘 공부 (130)
      • 위클리 챌린지 (13)
      • COS Pro 1급 모의고사 답안 (11)
    • 백엔드 공부 (29)
      • Golang (3)
      • Spring Boot (15)
      • Git (1)
      • 에러정리 (3)
      • JSP (4)
    • 이론 정리 (166)
      • GraphDB (1)
      • java (60)
      • Spring boot (15)
      • 대규모 시스템 설계 (8)
      • Golang (7)
      • 인프라 (14)
      • HashiCorp (5)
      • Database (19)
      • 컴퓨터 구조 (7)
      • AI (3)
    • practice (2)
    • 기타 (37)
      • IT관련 정보 (8)
      • 일상 (26)

Tag

풀이, jpa, Go, 고, 자바, Golang, 위클리, spring, cos pro, BOJ, spring boot, 차이, solution, 프로그래머스, java, 티스토리챌린지, 백준, 후기, 알고리즘, 오블완,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바