[프로그래머스] 수박수박수박수박수박수?

1. 문제 설명

길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.

 

- 제한 사항

• n은 길이 10,000이하인 자연수입니다.

2. 풀이 코드

#include <string>
#include <vector>

using namespace std;

string solution(int n) {
	string answer = "";

	for (int i = 0; i < n; ++i) {

		i % 2 ? answer += "박" : answer += "수";

	}


	return answer;
}

 

3. 정리

n만큼 for문으로 순회하면서 인덱스가 홀수 일 때 "박", 짝수 일 때 "수" 문자를 추가하여 준다.

 

전체 시간 복잡도는 n만큼 순회하므로  O(n) 이다.

 

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12922