Algorithm
[프로그래머스] 가운데 글자 가져오기
테니드2
2025. 3. 8. 09:22
1. 문제 설명
단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.
- 제한 사항
- s는 길이가 1 이상, 100이하인 스트링입니다.
2. 풀이 코드
#include <string>
#include <vector>
using namespace std;
string solution(string s) {
string answer = "";
int a = s.size() / 2;
if (s.size() % 2 == 0) {
answer += s[a - 1];
answer += s[a];
}
else {
answer += s[a];
}
return answer;
}
3. 정리
2와 나머지 연산을 통해 짝수와 홀수 로직을 분리하여 구현한다.
전체 시간 복잡도는 O(1) 이다.
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12903