๋ชฉ๋กQueue (2)

Focus On Develop ๐ŸคŸ๐ŸคŸ

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ธฐ๋Šฅ๊ฐœ๋ฐœ

๋จผ์ € ๊ฐ ์ž‘์—…์ด ๋ช‡์ผ์„ ํ•„์š”๋กœ ํ•˜๋Š”์ง€ ์•Œ์•„์•ผ ํ•œ๋‹ค. (100-progress) / speed ๋ฅผ ํ•˜๋ฉด ๋˜๋Š”๋ฐ, ์ด๊ฒŒ ๋”ฑ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€์ง€ ์•Š๋Š” ๊ฒฝ์šฐ ํ•˜๋ฃจ๊ฐ€ ๋” ํ•„์š”ํ•˜๋‹ค. ์ด๋ ‡๊ฒŒ ์ž‘์—…์‹œ๊ฐ„์ด ๊ณ„์‚ฐ๋œ Queue๋ฅผ ๊ฐ€์ง€๊ณ  ๋ฉ”์ธ ๋กœ์ง์„ ์‹œ์ž‘ํ•œ๋‹ค. ์ œ์ผ ๋จผ์ € ๋ฐฐํฌ๋˜์–ด์•ผ ํ•˜๋Š” ์ž‘์—…์˜ ์ž‘์—…์ด ์™„๋ฃŒ๊ฐ€ ๋ ๋•Œ๊นŒ์ง€ ์‹œ๊ฐ„์„ ํ˜๋Ÿฌ ๋ณด๋‚ธ๋‹ค.(ํ•„์š”๋กœ ํ–ˆ๋˜ ์ž‘์—…์ผ์ˆ˜์—์„œ 1์”ฉ ๋นผ๊ธฐ) ๊ทธ๋Ÿฌ๋‹ค ์šฐ์„ ์ˆœ์œ„๊ฐ€ ๊ฐ€์žฅ ๋†’์€ ์ž‘์—…์ด ๋ฐฐํฌ๊ฐ€ ๊ฐ€๋Šฅํ•˜๊ฒŒ ๋˜๋ฉด ๊ทธ ๋’ค๋กœ ๋ฐฐํฌ๊ฐ€ ๊ฐ€๋Šฅํ•œ ์ž‘์—…(ํ•„์š”๋กœ ํ•˜๋Š” ์ž‘์—…์ผ์ˆ˜ [Int] { var workDay: [Int] = [] var res: [Int] = [] var cnt = 0 for i in 0...progresses.count-1 { if (100 - progresses[i]) % speeds [i] == 0 ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๋Š” ํŠธ๋Ÿญ

๋Œ€๊ธฐํ•˜๊ณ  ์žˆ๋Š” ํŠธ๋Ÿญ์— ๋Œ€ํ•ด์„œ ์ˆœ์„œ๋Œ€๋กœ bridge์— ์ง„์ž…์„ ์‹œ๋„ํ•ด์•ผ ํ•˜๋Š”๋ฐ, ๊ทธ ์กฐ๊ฑด์ด ์ง€๊ธˆ ๋‚ด๊ฐ€(๋Œ€๊ธฐํ•˜๋Š” ์ฒซ๋ฒˆ์งธ ํŠธ๋Ÿญ) bridge์— ์˜ฌ๋ผ๊ฐ€๋„ ๋ฌด๊ฒŒ๋ฅผ ๊ฒฌ๋”œ ์ˆ˜ ์žˆ๋‹ˆ? ๋ฅผ ๋งŒ์กฑํ•ด์•ผ ํ•œ๋‹ค. ๋งŒ์•ฝ ๊ฒฌ๋”œ ์ˆ˜ ์žˆ๋‹ค๋ฉด ์ƒˆ๋กœ์šด ํŠธ๋Ÿญ์„ ์ง„์ž…์‹œํ‚ค๊ณ , ๊ฒฌ๋”œ ์ˆ˜ ์—†๋‹ค๋ฉด ๋นˆ์นธ์„ ํ•œ์นธ ๋ณด๋‚ธ๋‹ค. (๋‹ค๋ฆฌ๊ฐ€ ๊ฐ€๋“ ์ฐผ์„ ๊ฒฝ์šฐ ๊ฐ€์žฅ ์•ž์— ์žˆ๋Š” ํŠธ๋Ÿญ์„ ํƒˆ์ถœ์‹œํ‚ค๊ธฐ ์œ„ํ•ด ์–ผ๋งˆ๋งŒํผ ์ด๋™ํ–ˆ๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด ๋นˆ์นธ์„ ๋ณด๋‚ด์•ผ ํ•œ๋‹ค.. ์ด๋ ‡๊ฒŒ ๋นˆ์นธ์„ ๋ณด๋‚ด์ฃผ์ง€ ์•Š๊ณ  ์–ผ๋งˆ๋งŒํผ ์ด๋™ํ–ˆ๋Š”์ง€ ์œ„์น˜๋ฅผ ์•Œ๊ธฐ ์œ„ํ•ด์„œ๋Š” ํŠธ๋Ÿญ์˜ ๋ฌด๊ฒŒ์™€ ํ˜„์žฌ์œ„์น˜๋ฅผ Property๋กœ ๊ฐ€์ง€๋Š” struct๋ฅผ ์ƒ์„ฑํ•ด์•ผ ํ• ๊ฒƒ๊ฐ™๋‹ค..๐Ÿ˜ญ) ๋™์‹œ์— ์ด๋•Œ ์ง„ํ–‰์‹œ๊ฐ„์„ 1์ดˆ์”ฉ ๋”ํ•ด์ค˜์•ผ ํ•œ๋‹ค. ์ด ๊ณผ์ •์„ ๋Œ€๊ธฐํ•˜๋Š” ํŠธ๋Ÿญ์ด ์—†์–ด์งˆ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต์‹œ์ผœ์ค€๋‹ค! import Foundation func solution(..