🗒️ Problem Solving/BaekJoon Online Judge (111)

1. 2018.09.15 [BOJ1978][C++] 소수 찾기

   문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 4 1 3 5 7 예제 출력 1 3 출처· 데이터를 추가한 사람: bclim9108· 문제의 오타를 찾은 사람: djm03178 알고리즘 분류· 수학· 에라토스테네스의 체 코드 123456789101112131415161718192021222324252627282930313233343536#include using namespace std; int CheckPrimeNumber(int num); int main(){ int n, num ..
2. 2018.09.08 [BOJ12400][C++] Google語스

   문제여기 구글에서, 최고의 언어인 구글語스를 소개합니다. 구글語스로 번역하기 위해, 저희들은 메시지의 각 영문자를 다른 영문자로 변환합니다. 이 변환은 일대일이고, 독립적인데, 그 말은 한 가지의 영문자는 항상 동일한 영문자로 변환되며, 서로 다른 영문자는 항상 다른 결과를 출력하게 됩니다. 이때 영문자는 변환 후에도 그대로일 수도 있으며, 공백(' ')은 항상 그대로 남게 됩니다.예(라고 쓰는 단서)를 들면, 저희의 멋진 변환 알고리즘은 다음과 같은 변환 기능을 포함하고 있습니다: 'a' -> 'y', 'o' -> 'e', 그리고 'z' -> 'q'입니다. 이 말은 "a zoo"라는 문자열을 "y qee"로 변환하는 것을 의미합니다.구글語스는 항상 최고의 변환 규칙을 가지고 있으며, 이 규칙은 항상 똑..
3. 2018.09.08 [BOJ10174][C++] 팰린드롬

   문제팰린드롬은 앞으로 읽으나 뒤로 읽으나 똑같은 단어나 숫자들을 말한다. 일반적으로 대소문자를 구분하지 않지만, 공백은 구분한다.다음은 팰린드롬의 예시이다.AnnaHarrahAroraNat tan9998999123 321$$$&&$$$모든 라인에 대해 팰린드롬인지 아닌지를 구분하는 프로그램을 작성하시오. 입력첫째 줄에 테스트 케이스의 개수 n이 주어진다.각 테스트 케이스는 한 줄의 텍스트로 이루어져있으며, 비어있는 줄은 없다. 출력각 테스트 케이스에 대해 정답을 출력한다.팰린드롬일 경우 "Yes"를 출력하고, 그렇지 않을 경우 "No"를 출력한다. 예제 입력 1 6 Nat tan Palindrome 123454321 Dogs and Cats **()()** 1 221 예제 출력 1 Yes No Yes N..
4. 2018.08.25 [BOJ14490][C++] 백대열

   문제대열이는 욱제의 친구다.“야 백대열을 약분하면 뭔지 알아?”“??”“십대일이야~ 하하!”n:m이 주어진다. 욱제를 도와주자. (...) 입력n과 m이 :을 사이에 두고 주어진다. (1 2017 선린 봄맞이 교내대회 D번· 문제를 만든 사람: wookje 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include // strtok()#include // stoi() #define N 100000000 int gcd(int m, int n); using namespace std; int main(){ char input[N]; char* token; string num1, num2; int..
5. 2018.08.24 [BOJ14495][C++] 피보나치 비스무리한 수열

   문제피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다.1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ...자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구해보자! 입력자연수 n(1 2017 선린 봄맞이 교내대회 I번· 문제를 만든 사람: leehun456 코드 123456789101112131415161718192021222324252627#include using namespace std; int main(){ int n; long long eq[120]; // int 자료형 X /* * f(n) = f(n-1) + f(n-3) * (1
6. 2018.08.18 [BOJ15552][C++] 빠른 A+B 1

   문제본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다.C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다.Pytho..
7. 2018.08.15 [BOJ15953][C++] 상금 헌터

   문제2017년에 이어, 2018년에도 카카오 코드 페스티벌이 개최된다!카카오 코드 페스티벌에서 빠질 수 없는 것은 바로 상금이다. 2017년에 개최된 제1회 코드 페스티벌에서는, 본선 진출자 100명 중 21명에게 아래와 같은 기준으로 상금을 부여하였다.순위상금인원1등500만원1명2등300만원2명3등200만원3명4등50만원4명5등30만원5명6등10만원6명2018년에 개최될 제2회 코드 페스티벌에서는 상금의 규모가 확대되어, 본선 진출자 64명 중 31명에게 아래와 같은 기준으로 상금을 부여할 예정이다.순위상금인원1등512만원1명2등256만원2명3등128만원4명4등64만원8명5등32만원16명제이지는 자신이 코드 페스티벌에 출전하여 받을 수 있을 상금이 얼마인지 궁금해졌다. 그는 자신이 두 번의 코드 페스티..
8. 2018.08.15 [BOJ15964][C++] 이상한 기호

   문제부산일과학고등학교의 효진이는 수학의 귀재이다. 어떤 문제라도 보면 1분 내에 풀어버린다는 학교의 전설이 내려올 정도였는데, 이런 킹ㅡ갓 효진에게도 고민이 생겼다. 대부분의 문제에서 반복되는 연산이 있었기 때문이다! 이 연산은 너무 길어서 종이에 풀던 효진이는 너무 고통스러워서, 자신이 새로 연산자를 만들기로 했다. 연산자의 기호는 ＠으로, A＠B = (A+B)×(A-B)으로 정의내리기로 했다. 하지만, 효진이는 막상 큰 숫자가 들어오자 계산하기 너무 귀찮아졌다. 효진이를 도와 정수 A, B가 주어지면 A＠B를 계산하는 프로그램을 만들어주자! 입력첫째 줄에 A, B가 주어진다. (1 ≤ A, B ≤ 100,000) 출력첫째 줄에 A＠B의 결과를 출력한다. 서브태스크 1 (30점)A, B ≤ 1,000 ..
9. 2017.12.01 [BOJ10988][C++] 팰린드롬인지 확인하기

   문제알파벳 소문자로만 이루어진 단어가 주어진다. 이 때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 입력첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다. 예제 입력 1 level 예제 출력 1 1 예제 입력 2 baekjoon 예제 출력 2 0 힌트 출처· 문제를 만든 사람: baekjoon· 데이터를 추가한 사람: oopar2 알고리즘 분류· 문자열 처리 코드 123456789101112..
10. 2017.12.01 [BOJ2953][C++] 나는 요리사다

    문제"나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5점까지 있다.각 참가자가 얻은 점수는 다른 사람이 평가해 준 점수의 합이다. 이 쇼의 우승자는 가장 많은 점수를 얻은 사람이 된다.각 참가자가 얻은 평가 점수가 주어졌을 때, 우승자와 그의 점수를 구하는 프로그램을 작성하시오. 입력총 다섯 개 줄에 각 참가자가 얻은 네 개의 평가 점수가 공백으로 구분되어 주어진다. 첫 번째 참가자부터 다섯 번째 참가자까지 순서대로 주어진다. 항상 우승자가 유일한 경우만 입력으로 주어진다. 출력첫째 줄에 우승자의 번호와 그가 얻은 점수를 출력한다. 예제 입력 5 4 4 5 5 4 4..
11. 2017.12.01 [BOJ10886][C++] 덱

    문제정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다.push_front X: 정수 X를 덱의 앞에 넣는다.push_back X: 정수 X를 덱의 뒤에 넣는다.pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 덱에 들어있는 정수의 개수를 출력한다.empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력..
12. 2017.11.17 [BOJ10845][C++] 큐

    문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘쨰 줄부터 N개의 ..
13. 2017.11.16 [BOJ10818][C++] 최소, 최대

    문제N개의 정수가 주어진다. 이 때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 예제 입력 5 20 10 35 30 7 예제 출력 7 35 힌트 출처· 문제를 만든 사람: baekjoon· 데이터를 추가한 사람: topology 코드 12345678910111213141516171819202122#include #include // sort()#include using namespace std; ..
14. 2017.11.15 [BOJ1026][C++] 보물

    문제옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0]*B[0] + ... + A[N-1]*B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안된다.S의 최솟값을 출력하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. 출력첫째 줄에 S의 최솟값을 출력한다. 예제 입력 5 1 1 ..
15. 2017.11.15 [BOJ5337][C++] 웰컴

    문제Welcome을 예제 출력처럼 출력하는 프로그램을 작성하시오. 입력 출력Welcome을 아래 예제 출력처럼 출력한다. 예제 입력 예제 출력 . . . | | _ | _. _ ._ _ _ |/\|(/.|(_.(_)[ | )(/. 힌트 출처High School > PLU High School Programming Contest > PLU 2013 - Novice 1번· 문제를 번역한 사람: baekjoon 알고리즘 분류· 출력 코드 123456789101112#include using namespace std; int main(){ cout
16. 2017.11.15 [BOJ2475][C++] 검증수

    문제컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다.예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머지인 1이 검증수이다. 입력첫째 줄에 고유번호의 처음 5자리의 숫자들이 빈칸을 사이에 두고 하나씩 주어진다. 출력첫째 줄에 검증수를 출력한다. 예제 입력 0 4 2 5 6 예제 출력 1 힌트 출처Olympiad > 한국정보올림피아드시․도지역본선 > 지역..
17. 2017.11.15 [BOJ4999][C++] 아!

    문제재환이는 저스틴 비버 콘서트에서 소리를 너무 많이 질러서 인후염에 걸렸다.의사는 재환이에게 "aaah"를 말해보라고 시켰다. 안타깝게도 재환이는 의사가 원하는만큼 소리를 길게 낼 수 없는 경우가 있었다.각각의 의사는 재환이에게 특정한 길이의 "aah"를 말해보라고 요청한다. 어떤 의사는 "aaaaaah"를 요구하기도 하고, "h"만 요구하는 의사도 있다.모든 의사는 자신이 원하는 길이의 "aah"를 듣지 못하면 진단을 내릴 수 없다.따라서, 재환이는 집에서 자신이 얼마나 길게 "aah"를 낼 수 있는지 알아냈고, 자기가 소리낼 수 있는 길이의 "aah"를 요구하는 의사를 방문하려고 한다.재환이가 낼 수 있는 "aah"의 길이와 의사가 요구하는 길이가 주어진다. 이 때, 그 병원에 가야하는지 말아야하는..
18. 2017.11.15 [BOJ2562][C++] 최대값

    문제9개의 서로 다른 자연수가 주어질 때, 이들 중 최대값을 찾고 그 최대값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.예를 들어, 서로 다른 9개의 자연수3, 29, 38, 12, 57, 74, 40, 85, 61이 주어지면, 이들 중 최대값은 85이고, 이 값은 8번째 수이다. 입력첫 째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 출력첫째 줄에 최대값을 출력하고, 둘째 줄에 최대값이 몇 번째 수인지를 출력한다. 예제 입력 3 29 38 12 57 74 40 85 61 예제 출력 85 8 힌트 출처Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2007 > 초등부 1번 코드 123456789101112131415161718192..
19. 2017.11.15 [BOJ9012][C++] 괄호

    문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 문자열이..
20. 2017.11.15 [BOJ10828][C++] 스택

    문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다..
21. 2017.11.14 [BOJ2743][C++] 단어 길이 재기

    문제알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 100이다. 출력첫째 줄에 입력으로 주어진 단어의 길이를 출력한다. 예제 입력 pulljima 예제 출력 8 힌트 출처· 데이터를 추가한 사람: 79brue· 문제를 만든 사람: baekjoon 알고리즘 분류· 문자열 처리 코드 123456789101112131415161718#include #include // strlen() #define N 101 using namespace std; int main(){ int len; char ary[N]; cin >> ary; len = strlen(ary); cout
22. 2017.11.12 [BOJ2609][C++] 최대공약수와 최소공배수

    문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 예제 입력 24 18 예제 출력 6 72 힌트 출처Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 1번Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 고등부 1번 코드 123456789101112131415161718192021222324252627#include using namespace std; // GCD : 최대공약수..
23. 2017.11.12 [BOJ4606][C++] The Seven Percent Solution

    문제Uniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:foo@bar.org, ftp://127.0.0.1/pub/linux, or even just readme.txt that are used to identify a resource, usually on the Internet or a local computer. Certain characters are reserved within URIs, and if a reserved character is part of an identifier then it must be percent-encoded by replacing it with a per..
24. 2017.11.12 [BOJ11728][C++] 배열 합치기

    문제정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오. 입력첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절대값이 109보다 작거나 같은 정수이다. 출력둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절대값이 109보다 작거나 같은 정수이다. 예제 입력 1 2 2 3 5 2 9 예제 출력 1 2 3 5 9 예제 입력 2 2 1 4 7 1 예제 출력 2 1 4 7 예제 입력 3 4 3 2 3 5 9 1 4 7 예제 출력 3 1 2 3 4 5 7 9 힌트 출처..
25. 2017.11.12 [BOJ7600][C++] 문자가 몇갤까

    문제"The quick brown fox jumped over the lazy dogs."이 문장은 모든 모든 알파벳이 적어도 한 번은 나오는 문장으로 유명하다.즉 26개의 서로 다른 문자를 갖고 있는 것이다.각 케이스마다 문장에서 공백, 숫자, 특수 문자를 제외하고 얼마나 다양한 알파벳이 나왔는지를 구하면 된다. 대소문자는 하나의 문자로 처리한다. ex) 'A' == 'a' 입력입력은 250자를 넘지 않는 문장이 주어진다.각 문장은 적어도 하나의 공백이 아닌 문자를 포함한다. (알파벳이 아닐 수 있다)마지막 줄에는 '#'이 주어진다. 출력각 줄마다 출몰한 알파벳의 개수를 출력하면 된다. 예제 입력 The quick brown fox jumped over the lazy dogs. 2 + 2 = 4 Ne..
26. 2017.11.12 [BOJ2523][C++] 별찍기 - 13

    문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
27. 2017.11.12 [BOJ2522][C++] 별찍기 - 12

    문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
28. 2017.11.12 [BOJ10569][C++] 다면체

    문제수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 이 사람은 꼭짓점, 모서리와 면의 수를 기록할 때 꼭짓점과 모서리의 수만 세고 면의 수는 세지 않는다. 입력첫 번째 줄에 1 이상 100 이하의 자연수 T가 주어진다.다음 T개의 줄에 4 이상 100 이하의 자연수 V와 E가 공백을 사이에 두고 주어진다. V와 E는 각각 꼭짓점의 개수와 모서리의 개수이다. 출력각 V와 E에 대해 볼록다면체의 면의 수를 한 줄에 하나씩 출력한다. 예제 입력 1 2 8 12 4 6 예제 출력 1 6 4 힌트 출처ACM-ICPC > Regionals > North Americ..
29. 2017.11.12 [BOJ2556][C++] 별찍기 - 14

    문제지금까지 안나온 별찍기가 뭐가 있는지 생각해본 후, 별을 적절히 찍으세요. 입력첫째 줄에 N (1 n; for (int i = 0; i
30. 2017.11.12 [BOJ10992][C++] 별찍기 - 17

    문제예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N (1 n; for (int i = 0; i