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

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

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..

[์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ1] 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ

https://programmers.co.kr/learn/courses/30/lessons/68935 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. n์„ 3์ง„๋ฒ• ์ƒ์—์„œ ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ํ›„, ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ n์€ 1 ์ด์ƒ 100,000,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜ programmers.co.kr ์ž์—ฐ์ˆ˜ n ์„ 3์ง„๋ฒ• ์œผ๋กœ ๋ณ€ํ™˜ํ•œ ๋’ค, ์•ž๋’ค๋ฅผ ๋’ค์ง‘๊ณ  ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ๋ฐ”๊พธ์–ด ๋ฆฌํ„ดํ•ด์•ผํ•œ๋‹ค. vector third ๋ฅผ ์ •์˜ํ•˜๊ณ , n ์ด 0๋ณด๋‹ค ํด ๋•Œ๊นŒ์ง€ n ์„ 3์œผ๋กœ ๋‚˜๋ˆˆ ๋ชซ์„ third ์— push_back ํ•˜๊ณ  n /= 3 ์œผ๋กœ ์—…๋ฐ์ดํŠธ ํ•˜๋Š” ๊ฒƒ์„ ๋ฐ˜๋ณตํ•˜๋ฉด third ์—๋Š” 3์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•œ ๋’ค ๋’ค์ง‘์€ ์ˆ˜๊ฐ€ ์ €..