※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 25630번 문제인 팰린드롬 소떡소떡이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/25630
소떡소떡을 바깥쪽에서 안쪽으로 양 끝에서 하나씩 읽어나가면서, 서로 같지 않은 재료가 끼워져있다면 둘중 하나를 바꿔야 하므로 마법을 한 번씩 사용해 문제를 해결하자.
아래는 제출한 소스코드이다.
#include <iostream>
#include <string>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int slen; string s; cin >> slen >> s;
int l = 0, r = slen - 1;
int ans = 0;
while (l < r) {
if (s[l++] != s[r--]) ans++;
}
cout << ans;
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 25637 // C++] 회전 목마 (0) | 2022.11.02 |
---|---|
[BOJ 25632 // C++] 소수 부르기 게임 (0) | 2022.11.01 |
[BOJ 25828 // C++] Corona Virus Testing (0) | 2022.10.30 |
[BOJ 13496 // C++] The Merchant of Venice (0) | 2022.10.30 |
[BOJ 10312 // C++] Lodê (0) | 2022.10.30 |