Meluu_의 코딩 공부 일지

  • 홈
  • 태그
  • 방명록

IOIOI 1

백준 5525번 : IOIOI 자바

🧫 문제 분석 ✔️ 출처IOIOI 실버 1📖 문제주어진 문자열에서 IOI 패턴으로 나오는 문자열의 개수를 찾는 문제이다. 몰랐는데 서브태스크는  여러가지 채점 방식이 있나보다. 배점이 50점 2개가 있다.  처음에는 match를 썼다가 너무 오래걸려서 50점 받았다.  IOI를 찾고 카운팅 + 1 하고 현 위치에서 +2로 이동한 후 (이러면 IOI 에서 마지막 I자리로 간다.)또 현 위치에서부터 +2 위치까지 IOI를 찾는다. 이런식으로 카운팅한 개수가 n과 같다면 answer 에 +1을 하고 count를 - 1 해주는데 이유는 겹쳐져있는 IOI를 빠르게 구별하기 위함이다. 예를들어n = 2라 하자IOIOI 를 찾아야한다. IOIOIOI 가 있다면 i = 0 일 때 IOI 찾고 카운팅 +1 위치는 i..

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

Meluu_의 코딩 공부 일지

Mellu_'s velog
  • 분류 전체보기 (233) N
    • JAVA (5)
    • Back-End (42)
      • Spring Advance & Boot (18)
      • HTTP (5)
      • JPA (15)
      • QueryDsl (1)
      • Flask (0)
      • Spring (3)
    • CS (7) N
      • 자료구조 (6)
      • 알고리즘 (1) N
    • programmers (63)
      • DFS-BFS (9)
      • Kakao (4)
      • Lv 1 (14)
      • Lv 2 (24)
      • Lv 3 (8)
    • baekjoon (109) N
      • Graph_Search (26)
      • DP (27) N
      • 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.

티스토리툴바