https://www.acmicpc.net/problem/11328
11328번: Strfry
문제 C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래밍 언어에서 문자열을 다루는 것은 매우 중요하기 때문에, C 표준 라이브러리는 문자열을 다루는 데에 매우 유용한 함수들을 제공하고 있다 : 그들 중에는 strcpy, strcmp, strtol, strtok, strlen, strcat 가 있다.
www.acmicpc.net
문제 요약
strfry 함수는 입력된 문자열을 무작위로 재배열하여 새로운 문자열을 만들어내는 함수이다. 두 개의 문자열에 대해, 2번째 문자열이 1번째 문자열에 strfry 함수를 적용하여 얻어질 수 있는지 판단하라.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
N = int(input())
for i in range(N):
a, b = input().split()
a = ''.join(sorted(a))
b = ''.join(sorted(b))
if len(a) != len(b):
print("Impossible")
continue
for i in range(len(a)):
if a[i] != b[i]:
flag = False
break
else:
flag = True
if flag:
print("Possible")
else:
print("Impossible")
|
cs |
얻은 것: 문자열을 알파벳 순으로 정렬하는 방법
5, 6번줄 sorted(a)라고 하면 리스트 형태로 정렬해서 반환해주므로 join을 써서 다시 문자열로 바꾼다.
'자료구조와 알고리즘 > Baekjoon' 카테고리의 다른 글
| [백준][Python] 13300번: 방 배정 (0) | 2019.10.04 |
|---|---|
| [백준][Python] 10808번: 알파벳 개수 (0) | 2019.10.03 |
| [백준][Python] 2439번: 별 찍기 - 2 (0) | 2019.10.02 |
| [백준][Python] 2438번: 별 찍기 - 1 (0) | 2019.10.02 |
| [백준][Python] 10804번: 카드 역배치 (0) | 2019.10.02 |