SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
재현이는 알파벳 소문자로 이루어진 문자열 하나를 받아 그대로 두 번 연달아 썼다. 예를 들어 “abc” 를 받았다면 “abcabc” 를 썼다.
당신에게 문자열이 주어질 때, 이 문자열이 재현이가 만들어 낼 수 있는 문자열인지 판단하라.
[입력]
첫 번째 줄에 테스트 케이스의 수 TC가 주어진다. 이후 TC개의 테스트 케이스가 새 줄로 구분되어 주어진다. 각 테스트 케이스는 다음과 같이 구성되었다.
- 첫 번째 줄에 문자열의 길이 N이 주어진다. (1≤N≤100)
- 다음 줄에 길이 N의 알파벳 소문자 문자열 S가 주어진다.
[출력]
각 테스트 케이스 마다 한 줄씩, 재현이가 만드는 게 가능한 문자열이라면 “Yes”, 불가능한 문자열이라면 “No” 를 출력하라.
코드
for t in range(1, int(input())+1):
print(f'#{t}', end=' ')
n = int(input())
word = input()
ans = 'No'
if n%2 == 0 and word[:n//2] == word[n//2:]:
ans = 'Yes'
print(ans)
재현이가 만들어 낼 수 있는 문자열은 짝수이며 1번 반복되었을 경우이다.
'알고리즘 > 백준' 카테고리의 다른 글
[D3] 회문의 회문 - 20019 (python) (0) | 2024.06.25 |
---|---|
[D3] 파도반 수열 - 3376 (python) (0) | 2024.06.25 |
[D3] 합성수 방정식 - 16002 (python) (0) | 2024.06.25 |
[D3] 전봇대 - 10580 (python) (0) | 2024.06.25 |
[Silver IV] 점프왕 쩰리 (Small) - 16173 (python) (0) | 2024.06.25 |