아무 말

  • 홈
  • 태그
  • 방명록

문자열 1

BAEKJOON 1701번: Cubeditor

https://www.acmicpc.net/problem/1701 1701번: Cubeditor Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고생한 www.acmicpc.net 문자열의 최대 길이가 5000이므로 O(N^2)풀이가 가능합니다. 알파벳에서 각 문자가 등장하는 자리를 배열에 저장하고 이를 이용하여 서로 같은 부분의 길이가 얼마나 되는지를 확인하여 주면 됩니다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include using namespace ..

BAEKJOON 2022.03.01
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (60)
    • BAEKJOON_code.plus 문제집 (1)
      • 코딩테스트 준비 - 기초 (1)
    • 기초 내용 (6)
      • 그래프 (3)
      • 수론 (1)
    • BAEKJOON (23)
      • Nationwide Internet Competi.. (3)
      • KOI (1)
      • 시리즈 (1)
    • Algorithms (8)
      • 정렬 (3)
      • 그래프 이론 (5)
      • 동적 계획법 (1)
      • 수론 (0)
      • Optimization Theory (2)
      • Data Analysis (1)
      • Computational Geometry (0)
    • 오일러OJ (1)
    • JUNGOL (1)
    • 잡다한것 etc. (2)
      • 지구과학 (1)
    • Well Known Problem (2)
    • 수학 (1)

Tag

dfs, segment-tree, 유전알고리즘, Introduction to Algorithms, 점근적 표기, 그래프이론, 위상 정렬, 정렬, 동적계획법, Koi, 수학, BAEKJOON, optimization, 백준, Ga, 트리, 그래프 이론, 자료구조, 백트래킹, DP,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • [점근적 표기]
  • 모바일 수식 깨짐 관련

페이스북 트위터 플러그인

  • 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.

티스토리툴바