문제 URL : https://www.acmicpc.net/problem/1972
1972번: 놀라운 문자열
문제 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 ��
www.acmicpc.net
문제 접근법: 문자 2개를 합쳐서 새로운 만자열의 크기 2개가 되는데 그것이 중복되는지
확인하는 문제이니 하드 코딩하셔도 됩니다.
2가지 언어 다 보여드립니다.
c++ 소스:
|
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
//By 콩순이
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <unordered_set>
using namespace std;
bool issurprise(string &s,int idx)
{
unordered_set<string> visit;
for (int i = 0; i < s.size()-idx; i++)
{
string t;
t += s.substr(i, 1) + s.substr(idx+i, 1);
if (visit.count(t) == 0)
visit.insert(t);
else
return false;
}
return true;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
string s;
while (true){
cin >> s;
if (s == "*")
break;
bool flag = true;
for (int i = 1; i <= s.size() - 1; i++)
{
flag = issurprise(s, i);
if (!flag)
break;
}
if (flag)
cout << s << " is surprising.\n";
else
cout << s << " is NOT surprising.\n";
}
}
|
cs |
파이썬 소스:
|
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
|
#By 콩순이냉장고
# -*- coding: euc-kr -*-
def issuprise(s,idx):
visit=dict()
for i in range(0,len(s)-idx):
t=s[i]+s[idx+i]
if visit.get(t)==None:
visit[t]=1
else:
return False
return True
while True:
s=input()
if s=="*":
break
flag=True
for i in range(1,len(s)):
flag=issuprise(s,i)
if flag==False:
break
if flag :
print(s+" is surprising.")
else :
print(s+" is NOT surprising.")
|
cs |
모르는점 혹은 궁금한점 혹여나 틀린거이 있다면 언제든지 댓글을 부탁드립니다.
'백준' 카테고리의 다른 글
| 백준 17299 오등큰수 (0) | 2020.08.13 |
|---|---|
| 백준 11576 Base Conversion (0) | 2020.08.13 |
| 백준 1411 비슷한 단어 (0) | 2020.08.10 |
| 백준 10769 행복한지 슬픈지 (0) | 2020.08.10 |
| 백준 16943 숫자 재배치 (0) | 2020.08.07 |