Notice
Recent Posts
Recent Comments
Today
Total
01-28 11:29
Link
๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๐Ÿ”ฅ Algorithm || ๋ฌธ์ œํ’€์ด (110)

Partially Committed

[์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ1] ๋‘ ๊ฐœ ๋ฝ‘์•„์„œ ๋”ํ•˜๊ธฐ

https://programmers.co.kr/learn/courses/30/lessons/68644 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋‘ ๊ฐœ ๋ฝ‘์•„์„œ ๋”ํ•˜๊ธฐ ์ •์ˆ˜ ๋ฐฐ์—ด numbers๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. numbers์—์„œ ์„œ๋กœ ๋‹ค๋ฅธ ์ธ๋ฑ์Šค์— ์žˆ๋Š” ๋‘ ๊ฐœ์˜ ์ˆ˜๋ฅผ ๋ฝ‘์•„ ๋”ํ•ด์„œ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ์ˆ˜๋ฅผ ๋ฐฐ์—ด์— ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ๋‹ด์•„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ programmers.co.kr numbers ๋ฐฐ์—ด์—์„œ ์„œ๋กœ ๋‹ค๋ฅธ ์ธ๋ฑ์Šค์˜ 2 ๊ฐœ ์ˆซ์ž๋ฅผ ๋”ํ•ด์„œ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ์ˆ˜๋ฅผ answer ๋ฐฐ์—ด์— ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ๋‹ด์•„ return ํ•˜๋„๋ก ํ•ด์•ผํ•œ๋‹ค. ํ’€์ด1. ์ด ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  ๋ฐ”๋กœ ๋– ์˜ค๋ฅธ ๋ฐฉ๋ฒ•์€, numbers ๋ฐฐ์—ด์—์„œ 2 ๊ฐœ๋ฅผ ์„ ํƒ(combination)ํ•˜๊ณ  ๋”ํ•œ ๊ฐ’์„ ์ค‘๋ณต ์—†์ด answer ๋ฐฐ์—ด์— ์ €์žฅํ•˜..

[Summer/Winter Coding(~2018)] ์˜ˆ์‚ฐ

https://programmers.co.kr/learn/courses/30/lessons/12982 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์˜ˆ์‚ฐ S์‚ฌ์—์„œ๋Š” ๊ฐ ๋ถ€์„œ์— ํ•„์š”ํ•œ ๋ฌผํ’ˆ์„ ์ง€์›ํ•ด ์ฃผ๊ธฐ ์œ„ํ•ด ๋ถ€์„œ๋ณ„๋กœ ๋ฌผํ’ˆ์„ ๊ตฌ๋งคํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ๊ธˆ์•ก์„ ์กฐ์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜, ์ „์ฒด ์˜ˆ์‚ฐ์ด ์ •ํ•ด์ ธ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ชจ๋“  ๋ถ€์„œ์˜ ๋ฌผํ’ˆ์„ ๊ตฌ๋งคํ•ด ์ค„ ์ˆ˜๋Š” programmers.co.kr ์ฃผ์–ด์ง„ ์˜ˆ์‚ฐ์œผ๋กœ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ๋ถ€์„œ๋ฅผ ์ง€์›ํ•ด์•ผํ•œ๋‹ค. ์‚ฌ์‹ค ๊ฐ„๋‹จํ•˜๋‹ค. ๋ถ€์„œ ๋ณ„ ์š”์ฒญ ์˜ˆ์‚ฐ์„ ๋‹ด์€ ๋ฐฐ์—ด์ธ d ๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ๋’ค, budget ์—์„œ ๋ฐฐ์—ด d ์˜ ์›์†Œ๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋บ์„ ๋•Œ, ์–ผ๋งˆ๋‚˜ ๋งŽ์€ ์›์†Œ๋ฅผ ๋บ„ ์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. #include #include #include #include #include using namespace std; int s..