Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 조세퍼스 순열
- 백준 2447
- 시간 복잡도
- 자료구조
- 백준
- 구현
- 백준 1158
- 백준 17471
- 백준 17822
- 5397
- dfs
- 원판 돌리기
- 백준 17779
- AVL 시간 복잡도
- 1764
- 스택의 특징
- c#
- 해시 구현
- heap
- 해시구현
- 버킷 정렬
- Stack 이란
- 풀이
- ㅣ풀이
- C/C++ 구현
- 백준 1406
- 게리멘더링2
- qorwns
- 백준 5397
- 별 찍기 10
Archives
- Today
- Total
홍시홍의 프로그래밍
[백준 2447] 별 찍기 10 본문
https://www.acmicpc.net/problem/2447
요구사항
주어진 패턴대로 '*', ' ' 출력
풀이
n=3 일때
***
* *
***
n=9 일때
*********
* ** ** *
*********
*** ***
* * * *
*** ***
*********
* ** ** *
*********
유추 해보면
조건 1
row%3 =1 , col %3=1 일때 ' '
조건 2
row/ (n/3) =1 , col / (n/3) =1 일때 ' '이다.
#include <iostream>
using namespace std;
char map[10000][10000];
int mynum;
void draw(int r, int c)
{
if (r % 3 == 1 && c % 3 == 1)
{
cout << " ";
return;
}
if (r / mynum == 1 && c / mynum == 1)
{
cout << " ";
return;
}
else
cout << "*";
}
int main()
{
ios_base::sync_with_stdio(false);
int n;
cin >> n;
mynum = n / 3;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
draw(i, j);
}
cout << endl;
}
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
[백준 2750] 수 정렬하기 (0) | 2019.12.17 |
---|---|
[백준 2798] 블랙잭 (0) | 2019.12.16 |
[백준 5397] 키로커 (0) | 2019.11.22 |
[백준 1920] 수 찾기 (0) | 2019.11.20 |
[백준 1764] 듣보잡(해시 구현) (0) | 2019.11.20 |
Comments