[백준 26510] V for Vendetta (C#, C++) - soo:bak
작성일 :
문제 링크
설명
주어진 여러 개의 정수에 대해 각각 V 모양을 별표로 출력하는 문제입니다.
각 정수 N에 대해 높이는 N, 폭은 2N - 1인 V 모양을 그립니다. 여러 개의 V는 빈 줄 없이 연속해서 출력합니다.
접근법
V 모양은 각 줄에서 별표가 정확히 두 위치에 찍히는 규칙을 가집니다. 첫 번째 줄에서는 양 끝에 별표가 위치하고, 아래로 내려갈수록 두 별표가 서로 가까워지다가 마지막 줄에서는 중앙에서 만납니다.
각 줄의 인덱스를 r이라 하면, 왼쪽 별표는 r번째 위치에, 오른쪽 별표는 폭에서 1과 r을 뺀 위치에 찍힙니다. 마지막 줄처럼 두 위치가 동일한 경우에는 한 번만 찍으면 됩니다.
Code
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
using System;
using System.Text;
class Program {
static void Main() {
var nums = Console.ReadLine()!.Split();
var sb = new StringBuilder();
for (var idx = 0; idx < nums.Length; idx++) {
var n = int.Parse(nums[idx]);
var w = 2 * n - 1;
for (var r = 0; r < n; r++) {
var line = new string(' ', w).ToCharArray();
line[r] = '*';
var other = w - 1 - r;
line[other] = '*';
sb.AppendLine(new string(line).TrimEnd());
}
}
Console.Write(sb.ToString());
}
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
string line;
if (!getline(cin, line))
return 0;
stringstream ss(line);
vi nums;
int n;
while (ss >> n)
nums.push_back(n);
for (size_t idx = 0; idx < nums.size(); idx++) {
int N = nums[idx];
int w = 2 * N - 1;
for (int r = 0; r < N; r++) {
string s(w, ' ');
s[r] = '*';
int other = w - 1 - r;
s[other] = '*';
int end = w - 1;
while (end >= 0 && s[end] == ' ')
end--;
cout << s.substr(0, end + 1) << "\n";
}
}
return 0;
}