๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ2

[C++/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ณด์„ ์‡ผํ•‘ (2020 ์นด์นด์˜ค ์ธํ„ด์‹ญ) ๋ฌธ์ œ https://programmers.co.kr/learn/courses/30/lessons/67258 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ณด์„ ์‡ผํ•‘ ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr ๋ฌธ์ œ ์š”์•ฝ: ๋ณด์„๋“ค์ด ์ผ๋ ฌ๋กœ ์ง„์—ด๋˜์–ด ์žˆ์„ ๋•Œ, ์ง„์—ด๋œ ๋ชจ๋“  ์ข…๋ฅ˜์˜ ๋ณด์„์„ ์ ์–ด๋„ 1๊ฐœ ์ด์ƒ ํฌํ•จํ•˜๋Š” ๊ฐ€์žฅ ์งง์€ ๊ตฌ๊ฐ„์„ ์ฐพ์•„์„œ, ๊ตฌ๊ฐ„์˜ [์‹œ์ž‘ ์ง„์—ด๋Œ€ ๋ฒˆํ˜ธ, ๋ ์ง„์—ด๋Œ€ ๋ฒˆํ˜ธ]๋ฅผ returnํ•ด๋ผ. ๊ฐ€์žฅ ์งง์€ ๊ตฌ๊ฐ„์ด ์—ฌ๋Ÿฌ ๊ฐœ๋ผ๋ฉด, ์‹œ์ž‘ ์ง„์—ด๋Œ€๋ฒˆํ˜ธ๊ฐ€ ๊ฐ€์žฅ ์ž‘์€ ๊ตฌ๊ฐ„์„ returnํ•ด๋ผ. ์ง„์—ด๋Œ€๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” gems ๋ฐฐ์—ด์˜ ํฌ๊ธฐ๋Š” ์ตœ๋Œ€ 100000์ด๋‹ค. ํ’€์ด [code๋กœ ๋งŒ๋“ค๊ธฐ, ๋ณด์„ ์ข…๋ฅ˜ ์„ธ๊ธฐ] ๋ณด์„์˜ ์ข…๋ฅ˜๊ฐ€ ๋ช‡ .. 2021. 12. 30.
[์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋””] ๋ฐฑ์ค€ #2531 ํšŒ์ „์ดˆ๋ฐฅ [๋ฌธ์ œ] ํšŒ์ „ํ•˜๋Š” ๋ฒจํŠธ ์œ„์— ์œ„์™€ ๊ฐ™์ด ์ดˆ๋ฐฅ๋“ค์ด ์žˆ๋‹ค. ๋ฒจํŠธ ์œ„์—๋Š” ๊ฐ™์€ ์ข…๋ฅ˜์˜ ์ดˆ๋ฐฅ์ด ์—ฌ๋Ÿฌ๊ฐœ ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค. ์†๋‹˜์€ ์ดˆ๋ฐฅ์„ ๊ณจ๋ผ์„œ ๋จน์„ ๊ฒƒ์ด๋‹ค. 1. ์—ฐ์†์œผ๋กœ k์ ‘์‹œ๋ฅผ ๋จน์„ ๊ฒฝ์šฐ, ํ• ์ธ๋œ ๊ฐ€๊ฒฉ์„ ์ง€๋ถˆํ•œ๋‹ค. 2. ๊ฐ ๊ณ ๊ฐ์—๊ฒŒ ์ดˆ๋ฐฅ ์ข…๋ฅ˜ ์ค‘ ํ•˜๋‚˜๊ฐ€ ์“ฐ์—ฌ์ง„ ์ฟ ํฐ์„ ๋ฐœํ–‰ํ•˜๊ณ , ์†๋‹˜์ด 1๋ฒˆ ํ–‰์‚ฌ์— ์ฐธ๊ฐ€ํ•  ๊ฒฝ์šฐ ํ•ด๋‹น ์ดˆ๋ฐฅ 1์ ‘์‹œ๋ฅผ ๋ฌด๋ฃŒ๋กœ ์ œ๊ณตํ•œ๋‹ค. ๋ฒจํŠธ ์œ„์— ํ•ด๋‹น ์ดˆ๋ฐฅ์ด ์—†์„ ๊ฒฝ์šฐ ์ƒˆ๋กœ ๋งŒ๋“ค์–ด ์ œ๊ณตํ•œ๋‹ค. ์†๋‹˜์€ ์œ„์˜ ํ–‰์‚ฌ์— ์ฐธ์—ฌํ•˜์—ฌ ์ตœ๋Œ€ํ•œ ๋‹ค์–‘ํ•œ ์ข…๋ฅ˜์˜ ์ดˆ๋ฐฅ์„ ๋จน์œผ๋ ค๊ณ  ํ•œ๋‹ค. [input] ๋ฒจํŠธ์— ๋†“์ธ ์ ‘์‹œ์˜ ์ˆ˜ N ( 2 ≤ N ≤ 30000 ) ์ดˆ๋ฐฅ์˜ ๊ฐ€์ง“์ˆ˜ d ( 2 ≤ d ≤ 3000 ) ์—ฐ์†ํ•ด์„œ ๋จน๋Š” ์ ‘์‹œ์˜ ์ˆ˜ k ( 2 ≤ k ≤ 3000 (k ≤ N) ) ์ฟ ํฐ๋ฒˆํ˜ธ c ( 1 ≤ c ≤ d ) N d .. 2020. 4. 4.
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”