본문 바로가기
PS(Problem Solving)/백준_BOJ

[백준] 1972번 - 놀라운 문자열 (C++) 문제 및 풀이

by 초코칩프라푸치노 2021. 9. 23.

문제) 백준 - Set, HashMap - 놀라운 문자열

-> https://www.acmicpc.net/problem/1972

 

1972번: 놀라운 문자열

대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문

www.acmicpc.net

 

입력으로 주어지는 문자열의 길이가 80을 넘지 않고 입력의 줄 수가 101줄을 넘지 않으므로 Set을 이용하여 D-쌍들을 하나씩 탐색하여 놀라운 문자열인지 판별할 수 있다.

 

C++ 소스코드)

 

반응형

댓글