๐Ÿ• Baaaaaarking/0x0B๊ฐ• - ์žฌ๊ท€

[BOJ S5] ๋ฐฑ์ค€ 17478๋ฒˆ: ์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ญ”๊ฐ€์š”?

์„ ๋‹ฌ 2022. 5. 17. 11:19
๋ฐ˜์‘ํ˜•

https://www.acmicpc.net/problem/17478

 

17478๋ฒˆ: ์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ญ”๊ฐ€์š”?

ํ‰์†Œ์— ์งˆ๋ฌธ์„ ์ž˜ ๋ฐ›์•„์ฃผ๊ธฐ๋กœ ์œ ๋ช…ํ•œ ์ค‘์•™๋Œ€ํ•™๊ต์˜ JH ๊ต์ˆ˜๋‹˜์€ ํ•™์ƒ๋“ค๋กœ๋ถ€ํ„ฐ ์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ฌด์—‡์ธ์ง€์— ๋Œ€ํ•˜์—ฌ ๋งŽ์€ ์งˆ๋ฌธ์„ ๋ฐ›์•„์™”๋‹ค. ๋งค๋ฒˆ ์งˆ๋ฌธ์„ ์ž˜ ๋ฐ›์•„์ฃผ์…จ๋˜ JH ๊ต์ˆ˜๋‹˜์ด์ง€๋งŒ ๊ทธ๋Š” ์ค‘์•™๋Œ€

www.acmicpc.net

 

๋ฌธ์ œ

ํ‰์†Œ์— ์งˆ๋ฌธ์„ ์ž˜ ๋ฐ›์•„์ฃผ๊ธฐ๋กœ ์œ ๋ช…ํ•œ ์ค‘์•™๋Œ€ํ•™๊ต์˜ JH ๊ต์ˆ˜๋‹˜์€ ํ•™์ƒ๋“ค๋กœ๋ถ€ํ„ฐ ์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ฌด์—‡์ธ์ง€์— ๋Œ€ํ•˜์—ฌ ๋งŽ์€ ์งˆ๋ฌธ์„ ๋ฐ›์•„์™”๋‹ค.

๋งค๋ฒˆ ์งˆ๋ฌธ์„ ์ž˜ ๋ฐ›์•„์ฃผ์…จ๋˜ JH ๊ต์ˆ˜๋‹˜์ด์ง€๋งŒ ๊ทธ๋Š” ์ค‘์•™๋Œ€ํ•™๊ต๊ฐ€ ์ž์‹ ๊ณผ ๋งž๋Š”๊ฐ€์— ๋Œ€ํ•œ ๊ณ ๋ฏผ์„ ํ•ญ์ƒ ํ•ด์™”๋‹ค.

์ค‘์•™๋Œ€ํ•™๊ต์™€ ์ž์‹ ์˜ ๊ธธ์ด ๋งž์ง€ ์•Š๋‹ค๊ณ  ์ƒ๊ฐํ•œ JH ๊ต์ˆ˜๋‹˜์€ ๊ฒฐ๊ตญ ์ค‘์•™๋Œ€ํ•™๊ต๋ฅผ ๋– ๋‚˜๊ธฐ๋กœ ๊ฒฐ์ •ํ•˜์˜€๋‹ค.

๋– ๋‚˜๊ธฐ ์ „๊นŒ์ง€๋„ ์ œ์ž๋“ค์„ ์ƒ๊ฐํ•˜์…จ๋˜ JH ๊ต์ˆ˜๋‹˜์€ ์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ฌด์—‡์ธ์ง€ ๋ฌผ์–ด๋ณด๋Š” ํ•™์ƒ๋“ค์„ ์œ„ํ•œ ์ž‘์€ ์„ ๋ฌผ๋กœ ์ž๋™ ์‘๋‹ต ์ฑ—๋ด‡์„ ์ค€๋น„ํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค.

JH ๊ต์ˆ˜๋‹˜์ด ๋งŒ๋“ค ์ฑ—๋ด‡์˜ ์‘๋‹ต์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด๋ณด์ž.

์ž…๋ ฅ

๊ต์ˆ˜๋‹˜์ด ์ถœ๋ ฅ์„ ์›ํ•˜๋Š” ์žฌ๊ท€ ํšŸ์ˆ˜ N(1 ≤ N ≤ 50)์ด ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ

์ถœ๋ ฅ ์˜ˆ์‹œ๋ฅผ ๋ณด๊ณ  ์žฌ๊ท€ ํšŸ์ˆ˜์— ๋”ฐ๋ฅธ ์ฑ—๋ด‡์˜ ์‘๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค.

 

ํ’€์ด

์žฌ๊ท€ํ•จ์ˆ˜๋ฅผ.. ์ด์šฉํ•ด์„œ ํ’€์—ˆ๋Š”๋ฐ..

์ง„์งœ ์ž…์ถœ๋ ฅ ๋„ˆ๋ฌด ์งœ์ฆ๋‚ฌ๋‹ค..

 

๋งŒ์•ฝ ํ‹€๋ ธ์Šต๋‹ˆ๋‹ค ๊ฐ€ ๋–ด๋Š”๋ฐ ์ด์œ ๋ฅผ ๋ชจ๋ฅด๊ฒ ๋‹ค๋ฉด..

์šฐ์„  _(์–ธ๋”๋ฐ”) ๋ฅผ -(ํ•˜์ดํ”ˆ) ์œผ๋กœ ์“ฐ์ง€ ์•Š์•˜๋Š”์ง€ ํ™•์ธํ•˜๊ณ ..

 

https://wepplication.github.io/tools/compareDoc/

 

ํ…์ŠคํŠธ ๋ฌธ์„œ ๋น„๊ต ์‚ฌ์ดํŠธ

๋‘๊ฐœ์˜ ํ…์ŠคํŠธ ๋น„๊ตํ•˜์—ฌ ํ‹€๋ฆฐ์  ์ฐพ์•„์ฃผ๋Š” ์˜จ๋ผ์ธ ํˆด

wepplication.github.io

 

์—ฌ๊ธฐ์„œ ์ถœ๋ ฅ๊ฐ’ ๋น„๊ตํ•ด๋ณด๊ธฐ...

 

1%์—์„œ ํ‹€๋ ธ์Šต๋‹ˆ๋‹ค๊ฐ€ ๋– ์„œ ์ •๋ง ์งœ์ฆ๋‚ฌ๋Š”๋ฐ..

๊ทธ๋ƒฅ ํ•œ์ค„ ๋œ ์ถœ๋ ฅํ•œ๊ฑฐ์˜€๋‹คใ… ใ… 

 

// Authored by : seondal
// Co-authored by : -

//#include <bits/stdc++.h>
#include <iostream>

using namespace std;

int num;

void recur(int n) {
    
    if(n == num) {
        for(int i=0; i<n; i++) cout << "____";
        cout << "\"์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ญ”๊ฐ€์š”?\"\n";
        for(int i=0; i<n; i++) cout << "____";
        cout << "\"์žฌ๊ท€ํ•จ์ˆ˜๋Š” ์ž๊ธฐ ์ž์‹ ์„ ํ˜ธ์ถœํ•˜๋Š” ํ•จ์ˆ˜๋ผ๋„ค\"\n";
        for(int i=0; i<n; i++) cout << "____";
        cout << "๋ผ๊ณ  ๋‹ต๋ณ€ํ•˜์˜€์ง€.\n";
        return;
    }
    
    for(int i=0; i<n; i++) cout << "____";
    cout << "\"์žฌ๊ท€ํ•จ์ˆ˜๊ฐ€ ๋ญ”๊ฐ€์š”?\"\n";
    for(int i=0; i<n; i++) cout << "____";
    cout << "\"์ž˜ ๋“ค์–ด๋ณด๊ฒŒ. ์˜›๋‚ ์˜›๋‚  ํ•œ ์‚ฐ ๊ผญ๋Œ€๊ธฐ์— ์ด์„ธ์ƒ ๋ชจ๋“  ์ง€์‹์„ ํ†ต๋‹ฌํ•œ ์„ ์ธ์ด ์žˆ์—ˆ์–ด.\n";
    for(int i=0; i<n; i++) cout << "____";
    cout << "๋งˆ์„ ์‚ฌ๋žŒ๋“ค์€ ๋ชจ๋‘ ๊ทธ ์„ ์ธ์—๊ฒŒ ์ˆ˜๋งŽ์€ ์งˆ๋ฌธ์„ ํ–ˆ๊ณ , ๋ชจ๋‘ ์ง€ํ˜œ๋กญ๊ฒŒ ๋Œ€๋‹ตํ•ด ์ฃผ์—ˆ์ง€.\n";
    for(int i=0; i<n; i++) cout << "____";
    cout << "๊ทธ์˜ ๋‹ต์€ ๋Œ€๋ถ€๋ถ„ ์˜ณ์•˜๋‹ค๊ณ  ํ•˜๋„ค. ๊ทธ๋Ÿฐ๋ฐ ์–ด๋Š ๋‚ , ๊ทธ ์„ ์ธ์—๊ฒŒ ํ•œ ์„ ๋น„๊ฐ€ ์ฐพ์•„์™€์„œ ๋ฌผ์—ˆ์–ด.\"\n";
    
    recur(n+1);
    
    for(int i=0; i<n; i++) cout << "____";
    cout << "๋ผ๊ณ  ๋‹ต๋ณ€ํ•˜์˜€์ง€.\n";
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    cin >> num;
    
    cout << "์–ด๋Š ํ•œ ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ ํ•™์ƒ์ด ์œ ๋ช…ํ•œ ๊ต์ˆ˜๋‹˜์„ ์ฐพ์•„๊ฐ€ ๋ฌผ์—ˆ๋‹ค.\n";
    
    recur(0);
    
    return 0;
}

/*
 */
๋ฐ˜์‘ํ˜•