작성일 :

문제 링크

26510번 - V for Vendetta

설명

주어진 여러 개의 정수에 대해 각각 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;
}