※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 25630번 문제인 팰린드롬 소떡소떡이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/25630 

 

25630번: 팰린드롬 소떡소떡

소떡소떡은 기다란 꼬치에 소세지와 떡을 끼운 음식이다. 편의상 소떡소떡을 알파벳 s와 t로만 구성된 길이 $N$의 문자열로 생각하자. 알파벳 s는 소세지를, t는 떡을 의미한다. 위 그림은 길이가

www.acmicpc.net

소떡소떡을 바깥쪽에서 안쪽으로 양 끝에서 하나씩 읽어나가면서, 서로 같지 않은 재료가 끼워져있다면 둘중 하나를 바꿔야 하므로 마법을 한 번씩 사용해 문제를 해결하자.

 

아래는 제출한 소스코드이다.

#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

+ Recent posts