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