๋ชฉ๋ก๐Ÿ•ตAlgorithm (25)

Input + Output = True

์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋งฅ์ฃผ ์ฟ ํฐ

์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋งฅ์ฃผ ์ฟ ํฐ ๋ฌธ์ œ ์„ค๋ช… ์„ ์ˆ ์ง‘์—์„œ ๋งฅ์ฃผ๋ฅผ ์‹œํ‚ค๋ฉด 1๋ณ‘ ๋‹น ๋„์žฅ์„ ํ•˜๋‚˜ ์ฐ์–ด๋“œ๋ฆฝ๋‹ˆ๋‹ค. ๋„์žฅ์ด 10๊ฐœ๊ฐ€ ๋˜๋ฉด **์„œ๋น„์Šค๋งฅ์ฃผ** 1๋ณ‘์œผ๋กœ ๋ฐ”๊ฟ€ ์ˆ˜ ์žˆ๊ณ , ๋ฐ”๊พผ ๋งฅ์ฃผ์—๋„ ๋„์žฅ์„ ํ•˜๋‚˜ ์ฐ์–ด๋“œ๋ฆฝ๋‹ˆ๋‹ค. ์ฃผ๋ฌธํ•œ ๋งฅ์ฃผ๋ณ‘ ์ˆ˜ `beer` ๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๋งˆ์‹ค ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์„œ๋น„์Šค ๋งฅ์ฃผ๋ณ‘ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜์„ธ์š”. function solution(beer) { let service = 0 while(beer >= 10){ //๋„์žฅ์ด 10๊ฐœ ์ด์ƒ์ผ ๊ฒฝ์šฐ ๋ฐ˜๋ณต beer = beer - 10 //๋„์žฅ 10๊ฐœ ์ฐจ๊ฐ service += 1 //์„œ๋น„์Šค ์ถ”๊ฐ€ beer += 1 // ์„œ๋น„์Šค ์ถ”๊ฐ€ ์‹œ ๋„์žฅ 1๊ฐœ ์ถ”๊ฐ€ } return service } let beer = 9911; consol..

๐Ÿ•ตAlgorithm 2023. 1. 28. 00:15
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ์Œ€๋ฐฐ๋‹ฌ

์•Œ๊ณ ๋ฆฌ์ฆ˜ - ์Œ€ ๋ฐฐ๋‹ฌ ๋ฌธ์ œ ์„ค๋ช… ์Œ€ ๊ฐ€๊ฒŒ์— ์ •ํ™•ํ•˜๊ฒŒ N ํ‚ฌ๋กœ๊ทธ๋žจ ๋ฐฐ๋‹ฌํ•ด์•ผ ํ•œ๋‹ค. ๊ฐ€์ง„ ์Œ€ ํฌ๋Œ€๋Š” 3ํ‚ฌ๋กœ์™€ 5ํ‚ฌ๋กœ ํฌ๋Œ€๊ฐ€ ์žˆ๋‹ค. ์ตœ๋Œ€ํ•œ ์ ์€ ๋ด‰์ง€ ๊ฐœ์ˆ˜๋กœ ๋ฐฐ๋‹ฌ์„ ํ•˜๋ คํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, 21ํ‚ฌ๋กœ๊ทธ๋žจ ์Œ€์€, 3ํ‚ฌ๋กœ ํฌ๋Œ€ 7๊ฐœ๋กœ ๋ฐฐ๋‹ฌ ๊ฐ€๋Šฅ ํ•˜์ง€๋งŒ, 5ํ‚ฌ๋กœ 3ํฌ๋Œ€์™€ 3ํ‚ฌ๋กœ 2ํฌ๋Œ€๋กœ ๋ฐฐ๋‹ฌํ•˜๋ฉด ์ด 5ํฌ๋Œ€๋กœ ๋” ์ ์€ ๊ฐœ์ˆ˜๋กœ ๋ฐฐ๋‹ฌํ•  ์ˆ˜ ์žˆ๋‹ค. ์Œ€์„ Nํ‚ฌ๋กœ๊ทธ๋žจ ๋ฐฐ๋‹ฌํ•  ๋•Œ, ๊ฐ€์žฅ ์ ์€ ์Œ€ ํฌ๋Œ€์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”. - ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. (3 ≤ N ≤ 1,000) - ์ •ํ™•ํ•˜๊ฒŒ Nํ‚ฌ๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค ์ˆ˜ ์—†๋‹ค๋ฉด -1์„ ์ถœ๋ ฅ const n = 18 function delivery(n){ let count = 0 while(n > 2){ if(n % 5 === 0){ return count += parseInt(..

๐Ÿ•ตAlgorithm 2023. 1. 25. 22:47
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ด์ƒํ•œ ๋ฌธ์ž ๋งŒ๋“ค๊ธฐ

์ด์ƒํ•œ ๋ฌธ์ž ๋งŒ๋“ค๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ž์—ด s๋Š” ํ•œ ๊ฐœ ์ด์ƒ์˜ ๋‹จ์–ด๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด๋Š” ํ•˜๋‚˜ ์ด์ƒ์˜ ๊ณต๋ฐฑ๋ฌธ์ž๋กœ ๊ตฌ๋ถ„๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด์˜ ์ง์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ๋Œ€๋ฌธ์ž๋กœ, ํ™€์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ์†Œ๋ฌธ์ž๋กœ ๋ฐ”๊พผ ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•˜์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ ๋ฌธ์ž์—ด ์ „์ฒด์˜ ์ง/ํ™€์ˆ˜ ์ธ๋ฑ์Šค๊ฐ€ ์•„๋‹ˆ๋ผ, ๋‹จ์–ด(๊ณต๋ฐฑ์„ ๊ธฐ์ค€)๋ณ„๋กœ ์ง/ํ™€์ˆ˜ ์ธ๋ฑ์Šค๋ฅผ ํŒ๋‹จํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค. ์ฒซ ๋ฒˆ์งธ ๊ธ€์ž๋Š” 0๋ฒˆ์งธ ์ธ๋ฑ์Šค๋กœ ๋ณด์•„ ์ง์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ฒ˜๋ฆฌํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ s return "try hello world" "TrY HeLlO WoRlD" ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… "try hello world"๋Š” ์„ธ ๋‹จ์–ด "try", "hello", "world"๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด์˜ ์ง์ˆ˜๋ฒˆ์งธ ๋ฌธ์ž๋ฅผ ๋Œ€๋ฌธ์ž๋กœ, ํ™€์ˆ˜๋ฒˆ์งธ ๋ฌธ..

๐Ÿ•ตAlgorithm 2023. 1. 12. 09:17
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜

์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜ ๋ฌธ์ œ ์„ค๋ช… ์ˆ˜๋งŽ์€ ๋งˆ๋ผํ†ค ์„ ์ˆ˜๋“ค์ด ๋งˆ๋ผํ†ค์— ์ฐธ์—ฌํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๋‹จ ํ•œ ๋ช…์˜ ์„ ์ˆ˜๋ฅผ ์ œ์™ธํ•˜๊ณ ๋Š” ๋ชจ๋“  ์„ ์ˆ˜๊ฐ€ ๋งˆ๋ผํ†ค์„ ์™„์ฃผํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๋งˆ๋ผํ†ค์— ์ฐธ์—ฌํ•œ ์„ ์ˆ˜๋“ค์˜ ์ด๋ฆ„์ด ๋‹ด๊ธด ๋ฐฐ์—ด participant์™€ ์™„์ฃผํ•œ ์„ ์ˆ˜๋“ค์˜ ์ด๋ฆ„์ด ๋‹ด๊ธด ๋ฐฐ์—ด completion์ด ์ฃผ์–ด์งˆ ๋•Œ, ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜์˜ ์ด๋ฆ„์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ ๋งˆ๋ผํ†ค ๊ฒฝ๊ธฐ์— ์ฐธ์—ฌํ•œ ์„ ์ˆ˜์˜ ์ˆ˜๋Š” 1๋ช… ์ด์ƒ 100,000๋ช… ์ดํ•˜์ž…๋‹ˆ๋‹ค. completion์˜ ๊ธธ์ด๋Š” participant์˜ ๊ธธ์ด๋ณด๋‹ค 1 ์ž‘์Šต๋‹ˆ๋‹ค. ์ฐธ๊ฐ€์ž์˜ ์ด๋ฆ„์€ 1๊ฐœ ์ด์ƒ 20๊ฐœ ์ดํ•˜์˜ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฐธ๊ฐ€์ž ์ค‘์—๋Š” ๋™๋ช…์ด์ธ์ด ์žˆ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. const participant = ["mislav", "stank..

๐Ÿ•ตAlgorithm 2023. 1. 11. 22:35
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฌธ์ž์—ด ๋‹ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ

๋ฌธ์ž์—ด ๋‹ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ž์—ด s์˜ ๊ธธ์ด๊ฐ€ 4 ํ˜น์€ 6์ด๊ณ , ์ˆซ์ž๋กœ๋งŒ ๊ตฌ์„ฑ๋ผ์žˆ๋Š”์ง€ ํ™•์ธํ•ด์ฃผ๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•˜์„ธ์š”. ์˜ˆ๋ฅผ ๋“ค์–ด s๊ฐ€ "a234"์ด๋ฉด False๋ฅผ ๋ฆฌํ„ดํ•˜๊ณ  "1234"๋ผ๋ฉด True๋ฅผ ๋ฆฌํ„ดํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ œํ•œ ์‚ฌํ•ญ s๋Š” ๊ธธ์ด 1 ์ด์ƒ, ๊ธธ์ด 8 ์ดํ•˜์ธ ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. s๋Š” ์˜๋ฌธ ์•ŒํŒŒ๋ฒณ ๋Œ€์†Œ๋ฌธ์ž ๋˜๋Š” 0๋ถ€ํ„ฐ 9๊นŒ์ง€ ์ˆซ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. const s = '1e34' function solution(s) { return /^[0-9]{4}$|^[0-9]{6}$/.test(s) } console.log(solution(s)) ์ •๊ทœํ‘œํ˜„์‹์„ ์‚ฌ์šฉํ•ด์„œ ๊ตฌํ˜„ํ–ˆ๋‹ค. ๋ฌธ์ž์—ด ๊ธธ์ด 4 ํ˜น์€ ๋ฌธ์ž์—ด ๊ธธ์ด 6 && ์ˆซ์ž ์ฒดํฌ https://school.programmers.co.kr/lea..

๐Ÿ•ตAlgorithm 2023. 1. 6. 15:04
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฌธ์ž์—ด ๋‚ด p์™€ y์˜ ๊ฐœ์ˆ˜

๋ฌธ์ž์—ด ๋‚ด p์™€ y์˜ ๊ฐœ์ˆ˜ ๋ฌธ์ œ ์„ค๋ช… ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๊ฐ€ ์„ž์—ฌ์žˆ๋Š” ๋ฌธ์ž์—ด s๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. s์— 'p'์˜ ๊ฐœ์ˆ˜์™€ 'y'์˜ ๊ฐœ์ˆ˜๋ฅผ ๋น„๊ตํ•ด ๊ฐ™์œผ๋ฉด True, ๋‹ค๋ฅด๋ฉด False๋ฅผ return ํ•˜๋Š” solution๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. 'p', 'y' ๋ชจ๋‘ ํ•˜๋‚˜๋„ ์—†๋Š” ๊ฒฝ์šฐ๋Š” ํ•ญ์ƒ True๋ฅผ ๋ฆฌํ„ดํ•ฉ๋‹ˆ๋‹ค. ๋‹จ, ๊ฐœ์ˆ˜๋ฅผ ๋น„๊ตํ•  ๋•Œ ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋Š” ๊ตฌ๋ณ„ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด s๊ฐ€ "pPoooyY"๋ฉด true๋ฅผ returnํ•˜๊ณ  "Pyy"๋ผ๋ฉด false๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค. ์ œํ•œ์‚ฌํ•ญ ๋ฌธ์ž์—ด s์˜ ๊ธธ์ด : 50 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ๋ฌธ์ž์—ด s๋Š” ์•ŒํŒŒ๋ฒณ์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. const s = 'pPoooyY' function solution(s){ return s.toLowerCase().split('p').length === s..

๐Ÿ•ตAlgorithm 2023. 1. 4. 00:25