본문 바로가기
알고리즘

알고리즘 스터디 10

by COCO1337 2020. 7. 2.

https://programmers.co.kr/learn/courses/30/lessons/12930?language=cpp

 

코딩테스트 연습 - 이상한 문자 만들기

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을

programmers.co.kr

문제 설명

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

제한 사항

  • 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
  • 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.

입출력 예

s return
try hello world TrY HeLlO WoRlD

입출력 예 설명

"try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY", "HeLlO", "WoRlD"입니다. 따라서 "TrY HeLlO WoRlD" 를 리턴합니다.

 

C++를 사용한 제 풀이입니다.

#include <string>
#include <vector>

using namespace std;
bool b;

string solution(string s) {
	string answer = "";
	for (int i = 0; i < s.size(); ++i) {
		if (s[i] == ' ') {
			b = !(i % 2);
		}
		answer.append(1, i % 2 == b ? toupper(s[i]) : tolower(s[i]));
	}
	return answer;
}

문자열을 나눠서 계산할까 하다가 간단하게 char가 공백일 때 홀짝 계산해서 string에 추가해줬어요

다른사람들 푼걸 보니까 역시 많이 부족하네요 ㅠ

string에 append 대신 +를 쓴다거나, 홀짝을 비트연산으로 비교한다거나

다양한 방법이 있었네요

반응형

'알고리즘' 카테고리의 다른 글

알고리즘 스터디 12  (0) 2020.07.05
알고리즘 스터디 11  (0) 2020.07.03
알고리즘 스터디 9  (0) 2020.07.01
알고리즘 스터디 8  (0) 2020.06.30
알고리즘 스터디 7  (0) 2020.06.29

댓글