[BOJ알고리즘, C++]#11478_서로 다른 부분 문자열, Set

2022. 12. 4. 20:35· 문제 풀이/BOJ 문제 풀이
목차
  1.  
  2. [BOJ 알고리즘, C++] #11478_서로 다른 부분 문자열, Set

 

 

[BOJ 알고리즘, C++] #11478_서로 다른 부분 문자열, Set

 

BOJ 알고리즘 문제 풀이, 11478_서로 다른 부분 문자열 문제

Map 컨테이너를 활용하여 문자열이 갖는 총 부분 문자열을 계산합니다.

 


 

문제

 

풀이
  1. Set 컨테이너를 사용하면 아주 간단하게 풀 수 있는 문제입니다.
  2. Set 컨테이너의 특징을 간략하게 설명하자면, 중복이 없는 "Key" 값을 원소로 갖는 자료구조입니다.
  3. Map과 달리 Set은 Key 값이 곧 Value이며, 간단하게 풀이하면, 중복 없는 항목들을 갖는 컨테이너로 볼  수 있습니다.

 

코드
#include <iostream>
#include <string>
#include <set>
using namespace std;

// Set 사용

int main()
{   
    string str;
    set<string> s;

    cin >> str;

    string tmp;
    for(int i=0; i<str.size(); i++)
    {
        for(int j=i; j<str.size(); j++)
        {
            tmp += str[j];
            s.insert(tmp);
        }
        tmp.clear();
    }

    cout << (int)s.size() << endl;
}

 

 

 

'문제 풀이 > BOJ 문제 풀이' 카테고리의 다른 글

[BOJ알고리즘, C++]#1764_듣보잡, Set  (1) 2022.12.04
[BOJ알고리즘, C++]#1269_대칭 차집합, Set  (0) 2022.12.04
[BOJ알고리즘, C++]#14425_문자열 집합  (0) 2022.12.04
[BOJ알고리즘, C++]#14889_스타트와 링크, DFS, 깊이 우선 탐색  (0) 2022.10.24
[BOJ알고리즘, C++]#9663_N-Queen 문제, 백 트래킹  (0) 2022.10.24
  1.  
  2. [BOJ 알고리즘, C++] #11478_서로 다른 부분 문자열, Set
'문제 풀이/BOJ 문제 풀이' 카테고리의 다른 글
  • [BOJ알고리즘, C++]#1764_듣보잡, Set
  • [BOJ알고리즘, C++]#1269_대칭 차집합, Set
  • [BOJ알고리즘, C++]#14425_문자열 집합
  • [BOJ알고리즘, C++]#14889_스타트와 링크, DFS, 깊이 우선 탐색
Hardii2
Hardii2
Hardii2
개발 블로그
Hardii2
전체
오늘
어제
  • 분류 전체보기
    • 알고리즘
    • 웹 개발
      • Node.js
      • React
    • 게임개발
      • DirectX12
      • 관련 지식
      • Unreal C++
      • Unreal 블루프린트
    • 언어
      • Effective C++
      • Basic C++
      • 디자인 패턴
      • 자료구조
      • 기술 질문
    • 문제 풀이
      • BOJ 문제 풀이
      • Programmers 문제 풀이
      • geeksForgeeks 문제 풀이
    • 수학
      • 확률과 통계
      • 게임수학
    • 개인프로젝트
    • 그룹프로젝트
      • PM
      • Dev
    • Github

블로그 메뉴

  • 홈
  • 글쓰기

공지사항

인기 글

태그

  • 개발
  • BFS
  • set
  • Effective C++
  • 정렬
  • BOJ
  • 최단 경로
  • 기술 질문
  • DP
  • unreal
  • C++
  • Unreal Blueprint
  • 알고리즘
  • dfs
  • stl
  • 우선순위 큐
  • 트리
  • 그래프
  • 디자인 패턴
  • programmers

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
Hardii2
[BOJ알고리즘, C++]#11478_서로 다른 부분 문자열, Set
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.