[백준 13240] Chessboard (C#, C++) - soo:bak

문제 링크

13240번 - Chessboard

설명

좌상단을 *로 시작해 상하좌우로 다른 문자가 오도록 N×M 체스판을 출력하는 문제입니다.

접근법

먼저, 행과 열의 합이 짝수면 *, 홀수면 .을 출력하면 체스판 패턴이 됩니다.

다음으로, 이중 반복문으로 각 위치를 순회하며 조건에 맞는 문자를 출력합니다.

시간복잡도는 O(NM)입니다.

Code

C#

using System;
using System.Text;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      var parts = Console.ReadLine()!.Split();
      var N = int.Parse(parts[0]);
      var M = int.Parse(parts[1]);
      var sb = new StringBuilder();
      for (var i = 0; i < N; i++) {
        for (var j = 0; j < M; j++)
          sb.Append(((i + j) & 1) == 0 ? '*' : '.');
        if (i + 1 != N) sb.Append('\n');
      }
      Console.WriteLine(sb.ToString());
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int N, M; cin >> N >> M;
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++)
      cout << (((i + j) & 1) ? '.' : '*');
    cout << "\n";
  }

  return 0;
}