์ „์ฒด ๊ธ€

๐Ÿ Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Programmers] ์ด์ง„์ˆ˜ ๋”ํ•˜๊ธฐ(์ž๋ฐ”)

โžฐ๋ฌธ์ œ ์ด์ง„์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ๋‘ ๊ฐœ์˜ ๋ฌธ์ž์—ด bin1๊ณผ bin2๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋‘ ์ด์ง„์ˆ˜์˜ ํ•ฉ์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ - return ๊ฐ’์€ ์ด์ง„์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. - 1 ≤ bin1, bin2์˜ ๊ธธ์ด ≤ 10 - bin1๊ณผ bin2๋Š” 0๊ณผ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. - bin1๊ณผ bin2๋Š” "0"์„ ์ œ์™ธํ•˜๊ณ  0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ bin1 bin2 result "10" "11" "101" "1001" "1111" "11000" ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 10 + 11 = 101 ์ด๋ฏ€๋กœ "101" ์„ returnํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 1001 + 1111 = 11000 ์ด๋ฏ€๋กœ "11000"์„ returnํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ’กํ’€์ด * PO..

๐Ÿ Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Programmers] ์˜น์•Œ์ด(1)(์ž๋ฐ”)

โžฐ๋ฌธ์ œ ๋จธ์“ฑ์ด๋Š” ํƒœ์–ด๋‚œ ์ง€ 6๊ฐœ์›” ๋œ ์กฐ์นด๋ฅผ ๋Œ๋ณด๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์กฐ์นด๋Š” ์•„์ง "aya", "ye", "woo", "ma" ๋„ค ๊ฐ€์ง€ ๋ฐœ์Œ์„ ์ตœ๋Œ€ ํ•œ ๋ฒˆ์”ฉ ์‚ฌ์šฉํ•ด ์กฐํ•ฉํ•œ(์ด์–ด ๋ถ™์ธ) ๋ฐœ์Œ๋ฐ–์— ํ•˜์ง€ ๋ชปํ•ฉ๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด ๋ฐฐ์—ด babbling์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋จธ์“ฑ์ด์˜ ์กฐ์นด๊ฐ€ ๋ฐœ์Œํ•  ์ˆ˜ ์žˆ๋Š” ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ - 1 ≤ babbling์˜ ๊ธธ์ด ≤ 100 - 1 ≤ babbling[i]์˜ ๊ธธ์ด ≤ 15 - babbling์˜ ๊ฐ ๋ฌธ์ž์—ด์—์„œ "aya", "ye", "woo", "ma"๋Š” ๊ฐ๊ฐ ์ตœ๋Œ€ ํ•œ ๋ฒˆ์”ฉ๋งŒ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค. - ์ฆ‰, ๊ฐ ๋ฌธ์ž์—ด์˜ ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ๋ถ€๋ถ„ ๋ฌธ์ž์—ด ์ค‘์—์„œ "aya", "ye", "woo", "ma"๊ฐ€ ํ•œ ๋ฒˆ์”ฉ๋งŒ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค. - ๋ฌธ์ž์—ด์€ ..

๐Ÿ Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Programmers] ๋‹คํ•ญ์‹ ๋”ํ•˜๊ธฐ(์ž๋ฐ”)

โžฐ๋ฌธ์ œ ํ•œ ๊ฐœ ์ด์ƒ์˜ ํ•ญ์˜ ํ•ฉ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ์‹์„ ๋‹คํ•ญ์‹์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋‹คํ•ญ์‹์„ ๊ณ„์‚ฐํ•  ๋•Œ๋Š” ๋™๋ฅ˜ํ•ญ๋ผ๋ฆฌ ๊ณ„์‚ฐํ•ด ์ •๋ฆฌํ•ฉ๋‹ˆ๋‹ค. ๋ง์…ˆ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋‹คํ•ญ์‹ polynomial์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋™๋ฅ˜ํ•ญ๋ผ๋ฆฌ ๋”ํ•œ ๊ฒฐ๊ด๊ฐ’์„ ๋ฌธ์ž์—ด๋กœ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ๊ฐ™์€ ์‹์ด๋ผ๋ฉด ๊ฐ€์žฅ ์งง์€ ์ˆ˜์‹์„ return ํ•ฉ๋‹ˆ๋‹ค. ์ œํ•œ์‚ฌํ•ญ 0

๐Ÿ Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Programmers] ์ˆจ์–ด์žˆ๋Š” ์ˆซ์ž์˜ ๋ง์…ˆ(2)(์ž๋ฐ”)

โžฐ๋ฌธ์ œ ๋ฌธ์ž์—ด my_string์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. my_string์€ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ž์—ฐ์ˆ˜๋กœ๋งŒ ๊ตฌ์„ฑ๋˜์–ด์žˆ์Šต๋‹ˆ๋‹ค. my_string์•ˆ์˜ ์ž์—ฐ์ˆ˜๋“ค์˜ ํ•ฉ์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ - 1 ≤ my_string์˜ ๊ธธ์ด ≤ 1,000 - 1 ≤ my_string ์•ˆ์˜ ์ž์—ฐ์ˆ˜ ≤ 1000 - ์—ฐ์†๋œ ์ˆ˜๋Š” ํ•˜๋‚˜์˜ ์ˆซ์ž๋กœ ๊ฐ„์ฃผํ•ฉ๋‹ˆ๋‹ค. - 000123๊ณผ ๊ฐ™์ด 0์ด ์„ ํ–‰ํ•˜๋Š” ๊ฒฝ์šฐ๋Š” ์—†์Šต๋‹ˆ๋‹ค. - ๋ฌธ์ž์—ด์— ์ž์—ฐ์ˆ˜๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ 0์„ return ํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ my_string result "aAb1B2cC34oOp" 37 "1a2b3c4d123Z" 133 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 "aAb1B2cC34oOp"์•ˆ์˜ ์ž์—ฐ์ˆ˜๋Š” 1, 2, 34 ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 1 + 2..

๐Ÿ Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Programmers] ์ตœ๋Œ“๊ฐ’ ๋งŒ๋“ค๊ธฐ(2)(์ž๋ฐ”)

โžฐ๋ฌธ์ œ ์ •์ˆ˜ ๋ฐฐ์—ด numbers๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. numbers์˜ ์›์†Œ ์ค‘ ๋‘ ๊ฐœ๋ฅผ ๊ณฑํ•ด ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ“๊ฐ’์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ - -10,000 ≤ numbers์˜ ์›์†Œ ≤ 10,000 - 2 ≤ numbers ์˜ ๊ธธ์ด ≤ 100 ์ž…์ถœ๋ ฅ ์˜ˆ numbers result [1, 2, -3, 4, -5] 15 [0, -31, 24, 10, 1, 9] 240 [10, 20, 30, 5, 5, 20, 5] 600 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 ๋‘ ์ˆ˜์˜ ๊ณฑ์ค‘ ์ตœ๋Œ“๊ฐ’์€ -3 * -5 = 15 ์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 ๋‘ ์ˆ˜์˜ ๊ณฑ์ค‘ ์ตœ๋Œ“๊ฐ’์€ 10 * 24 = 240 ์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #3 ๋‘ ์ˆ˜์˜ ๊ณฑ์ค‘ ์ตœ๋Œ“๊ฐ’์€ 20 * 30 = 600 ์ž…๋‹ˆ๋‹ค. ๐Ÿ’กํ’€์ด ๐Ÿ‘€ ์ ‘..

๐Ÿ Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Programmers] OXํ€ด์ฆˆ(์ž๋ฐ”)

โžฐ๋ฌธ์ œ ๋ง์…ˆ, ๋บ„์…ˆ ์ˆ˜์‹๋“ค์ด 'X [์—ฐ์‚ฐ์ž] Y = Z' ํ˜•ํƒœ๋กœ ๋“ค์–ด์žˆ๋Š” ๋ฌธ์ž์—ด ๋ฐฐ์—ด quiz๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ˆ˜์‹์ด ์˜ณ๋‹ค๋ฉด "O"๋ฅผ ํ‹€๋ฆฌ๋‹ค๋ฉด "X"๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๋‹ด์€ ๋ฐฐ์—ด์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ - ์—ฐ์‚ฐ ๊ธฐํ˜ธ์™€ ์ˆซ์ž ์‚ฌ์ด๋Š” ํ•ญ์ƒ ํ•˜๋‚˜์˜ ๊ณต๋ฐฑ์ด ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ๋‹จ ์Œ์ˆ˜๋ฅผ ํ‘œ์‹œํ•˜๋Š” ๋งˆ์ด๋„ˆ์Šค ๊ธฐํ˜ธ์™€ ์ˆซ์ž ์‚ฌ์ด์—๋Š” ๊ณต๋ฐฑ์ด ์กด์žฌํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. - 1 ≤ quiz์˜ ๊ธธ์ด ≤ 10 - X, Y, Z๋Š” ๊ฐ๊ฐ 0๋ถ€ํ„ฐ 9๊นŒ์ง€ ์ˆซ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ์ •์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋ฉฐ, ๊ฐ ์ˆซ์ž์˜ ๋งจ ์•ž์— ๋งˆ์ด๋„ˆ์Šค ๊ธฐํ˜ธ๊ฐ€ ํ•˜๋‚˜ ์žˆ์„ ์ˆ˜ ์žˆ๊ณ  ์ด๋Š” ์Œ์ˆ˜๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. - X, Y, Z๋Š” 0์„ ์ œ์™ธํ•˜๊ณ ๋Š” 0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. - -10,000 ≤ X, Y ≤ 10,000 - -20,000 ≤ Z ≤ ..

Dhey
dh.log