2022 서강대학교 청정수컵 풀이
A   [BOJ 25175] 두~~부 두부 두부
B   [BOJ 25176] 청정수열 (Easy)
C   [BOJ 25177] 서강의 역사를 찾아서
D   [BOJ 25178] 두라무리 휴지
E   [BOJ 25179] 배스킨라빈스~N~귀엽고~깜찍하게~
F   [BOJ 25180] 썸 팰린드롬
G   [BOJ 25181] Swap the elements
H   [BOJ 25182] 청정수열 (Hard)
I   [BOJ 25183] 인생은 한 방
J   [BOJ 25184] 동가수열 구하기
K   [BOJ 25185] 카드 뽑기
L   [BOJ 25186] INFP 두람
M   [BOJ 25187] 고인물이 싫어요
N   [BOJ 25188] 1, 3, 모 나누기

1. 문제

$25178$. 두라무리 휴지 (2022 서강대학교 청정수컵 D번)

백준 25178번 - 두라무리 휴지 (https://www.acmicpc.net/problem/25178)

2. 풀이

  • 1번 조건: 한 단어를 재배열해 다른 단어를 만들 수 있어야 한다.

각 문자열을 사전상으로 앞선 문자를 기준으로 정렬하여, 두 문자열이 동일한지 확인한다. 이를 통해, 두 문자열의 길이와 포함된 각 알파벳의 개수까지 한 번에 확인할 수 있다.

  • 2번 조건 : 두 단어의 첫 글자와 마지막 글자는 서로 동일해야 한다.

첫 번째 index와 마지막 index에 접근하여 바로 확인할 수 있다.

  • 3번 조건: 각 단어에서 모음을 제거한 문자열은 동일해야 한다.

각 단어에서 모음을 제거한 문자열을 만들고, 문자열이 동일한지 확인한다. 새로운 문자열을 선언하고 모음이 아닌 알파벳을 담는 방법으로, 모음을 제거한 문자열을 만들었다.

3. 채점 결과

boj-25178

4. 회고

.

5. 코드

댓글남기기