수박수박수박수박수박수?
문제정의
서로 마주보고 탕수육을 번갈아 말하는 게임을 해본적이 있을 것이다. 이 문제도 딱 그런 느낌이다. 수와 박을 번갈아가면서 n번 말했을 때 문자열을 출력하면 된다.
문제풀이
전체 코드는 다음과 같다. 0이 첫번째 숫자이자 짝수이므로 0부터 n-1까지 짝수인지 홀수인지 판별하여 수와 박을 버퍼에 붙여준다. 총 시간복잡도는 \(O(n)\)이다.1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18public class WaterMelon {
public static void main(String[] args)
{
int n = 3;
StringBuffer buff = new StringBuffer();
for(int i = 0; i < n; i++)
{
if(i % 2 == 0)
buff.append("수");
else
buff.append("박");
}
String answer = buff.toString();
System.out.print(answer);
}
}
테스트
