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
'Algorithm' 카테고리의 다른 글
[프로그래머스] 약수의 개수와 덧셈 (0) | 2025.03.08 |
---|---|
[프로그래머스] 수박수박수박수박수박수? (0) | 2025.03.08 |
[프로그래머스] 내적 (0) | 2025.03.08 |
[프로그래머스] 제일 작은 수 제거하기 (0) | 2025.03.07 |
[프로그래머스] 없는 숫자 더하기 (0) | 2025.03.07 |