{"componentChunkName":"component---src-templates-blog-post-js","path":"/Problem-Solving/2020-01-11-15665๋ฒˆ-N๊ณผ-M-(11)/","result":{"data":{"site":{"siteMetadata":{"title":"Hun's Footsteps ๐Ÿฅท","author":"์ „์—ฌํ›ˆ","siteUrl":"https://jeonyeohun.netlify.app","comment":{"disqusShortName":"","utterances":"jeonyeohun/jeonyeohun.github.io"},"sponsor":{"buyMeACoffeeId":"jeonyeohun"}}},"markdownRemark":{"id":"eef81090-1fe5-52d4-a27c-4211639e1532","excerpt":"15665๋ฒˆ: N๊ณผ M (11) ์ ‘๊ทผ ๋ฐฉ๋ฒ•: ์ค‘๋ณต๋˜๋Š” ์•„์ดํ…œ์„ ์ œ๊ฑฐํ•  ํ•„์š”๊ฐ€ ์—†๊ธฐ ๋•Œ๋ฌธ์— ๋ฒกํ„ฐ๋ฅผ ์ˆœํšŒํ•˜๋ฉด์„œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋ชจ๋‘ ์กฐํ•ฉํ•ด๋ณด๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ ํ•ด๊ฒฐํ–ˆ๋‹ค. ๋ฐฉ๋ฌธ ํ–ˆ๋˜ ๋…ธ๋“œ๋Š” ๊ฒ€์‚ฌํ•˜์ง€ ์•Š์•„๋„ ๋˜๊ณ  ๊ฒ€์‚ฌํ•ด์•ผ๋˜๋Š” ๋ถ€๋ถ„์€ ์ˆœ์—ด์„ ์ €์žฅํ•˜๋Š” ๋ฒกํ„ฐ์˜ ํฌ๊ธฐ๊ฐ€ M๊ณผ ๊ฐ™์•„์งˆ ๋•Œ ์ด ๋ฒกํ„ฐ๋ฅผ ์ตœ์ข… ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•˜๋Š” ๋ฒกํ„ฐ์— ๊ณ„์† ๋„ฃ๊ณ  ๋งˆ์ง€๋ง‰์— ์ •๋ ฌ ํ›„ ์ถœ๋ ฅํ•ด์ค€๋‹ค. ํ†ต๊ณผ ์ฝ”๋“œ:","html":"

15665๋ฒˆ: N๊ณผ M (11)

\n
๋ฌธ์ œ\nN๊ฐœ์˜ ์ž์—ฐ์ˆ˜์™€ ์ž์—ฐ์ˆ˜ M์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์•„๋ž˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ธธ์ด๊ฐ€ M์ธ ์ˆ˜์—ด์„ ๋ชจ๋‘ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.\n\nN๊ฐœ์˜ ์ž์—ฐ์ˆ˜ ์ค‘์—์„œ M๊ฐœ๋ฅผ ๊ณ ๋ฅธ ์ˆ˜์—ด\n๊ฐ™์€ ์ˆ˜๋ฅผ ์—ฌ๋Ÿฌ ๋ฒˆ ๊ณจ๋ผ๋„ ๋œ๋‹ค.\n์ž…๋ ฅ\n์ฒซ์งธ ์ค„์— N๊ณผ M์ด ์ฃผ์–ด์ง„๋‹ค. (1 โ‰ค M โ‰ค N โ‰ค 7)\n\n๋‘˜์งธ ์ค„์— N๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ์ˆ˜๋Š” 10,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค.\n\n์ถœ๋ ฅ\nํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜์—ด์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ค‘๋ณต๋˜๋Š” ์ˆ˜์—ด์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์ถœ๋ ฅํ•˜๋ฉด ์•ˆ๋˜๋ฉฐ, ๊ฐ ์ˆ˜์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค.\n\n์ˆ˜์—ด์€ ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค.
\n

์ ‘๊ทผ ๋ฐฉ๋ฒ•:

\n

์ค‘๋ณต๋˜๋Š” ์•„์ดํ…œ์„ ์ œ๊ฑฐํ•  ํ•„์š”๊ฐ€ ์—†๊ธฐ ๋•Œ๋ฌธ์— ๋ฒกํ„ฐ๋ฅผ ์ˆœํšŒํ•˜๋ฉด์„œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋ชจ๋‘ ์กฐํ•ฉํ•ด๋ณด๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ ํ•ด๊ฒฐํ–ˆ๋‹ค. ๋ฐฉ๋ฌธ ํ–ˆ๋˜ ๋…ธ๋“œ๋Š” ๊ฒ€์‚ฌํ•˜์ง€ ์•Š์•„๋„ ๋˜๊ณ  ๊ฒ€์‚ฌํ•ด์•ผ๋˜๋Š” ๋ถ€๋ถ„์€ ์ˆœ์—ด์„ ์ €์žฅํ•˜๋Š” ๋ฒกํ„ฐ์˜ ํฌ๊ธฐ๊ฐ€ M๊ณผ ๊ฐ™์•„์งˆ ๋•Œ ์ด ๋ฒกํ„ฐ๋ฅผ ์ตœ์ข… ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•˜๋Š” ๋ฒกํ„ฐ์— ๊ณ„์† ๋„ฃ๊ณ  ๋งˆ์ง€๋ง‰์— ์ •๋ ฌ ํ›„ ์ถœ๋ ฅํ•ด์ค€๋‹ค.

\n

ํ†ต๊ณผ ์ฝ”๋“œ:

\n
#include <iostream>\n#include <vector>\n#include <set>\n\nusing namespace std;\n\nint M;\nset<vector<int> > results;\nvector<int> v;\n\nvoid DFS (vector<int> numbers){\n    if (v.size() == M){\n        results.insert(v);\n        return;\n    }\n\n    for (int i = 0 ; i < numbers.size() ; i++){\n        v.push_back(numbers[i]);\n        DFS(numbers);\n        v.pop_back();\n    }\n}\n\nint main (){\n    ios_base::sync_with_stdio(0);\n    cin.tie(0);\n\n    int N;\n    cin >> N >> M;\n\n    vector<int> numbers;\n\n    while(N--){\n        int item;\n        cin >> item;\n        numbers.push_back(item);\n    }\n\n    DFS(numbers);\n\n    for (auto  r : results){\n        for (auto i : r){\n            cout << i << \" \";\n        }\n        cout << \"\\n\";\n    }\n\n    return 0;\n}
","frontmatter":{"title":"[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 15665๋ฒˆ: N๊ณผ M (11)","date":"May 05, 2020"}}},"pageContext":{"slug":"/Problem-Solving/2020-01-11-15665๋ฒˆ-N๊ณผ-M-(11)/","previous":{"fields":{"slug":"/Problem-Solving/2020-01-11-15666๋ฒˆ-N๊ณผ-M-(12)/"},"frontmatter":{"title":"[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 15666๋ฒˆ: N๊ณผ M (12)","category":"Problem-Solving","draft":false}},"next":{"fields":{"slug":"/Problem-Solving/2020-01-10-15664๋ฒˆ-N๊ณผ-M-(10)/"},"frontmatter":{"title":"[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 15664๋ฒˆ: N๊ณผ M (10)","category":"Problem-Solving","draft":false}}}},"staticQueryHashes":["2486386679","3128451518"]}