์ƒˆ์†Œ์‹

๐Ÿ“ PLACES

๐Ÿ’ป EXPERT

๐Ÿ˜Ž REVIEW

  • ๋ฐฉ๋ฌธ์ž์ˆ˜
ALL

์ „์ฒด ๋ฐฉ๋ฌธ์ž

TODAY

์˜ค๋Š˜ ๋ฐฉ๋ฌธ์ž

YESTERDAY

์–ด์ œ ๋ฐฉ๋ฌธ์ž

[c++/LeetCode-DP] 91. Decode Ways (w/ DP ํ’€์ด ์ „๋žต)

๋‚œ์ด๋„:ย Mediumํ‚ค์›Œ๋“œ: DPย ย ๐Ÿ“ ๋ฌธ์ œย ์•ŒํŒŒ๋ฒณย A-Z์˜ย ๋ฌธ์ž๋กœย ์ด๋ฃจ์–ด์ง„ย ๋ฉ”์‹œ์ง€๋Š”ย ๋‹ค์Œย ๋งคํ•‘์„ย ์‚ฌ์šฉํ•˜์—ฌย ์ˆซ์ž๋กœย ์ธ์ฝ”๋”ฉ๋ ย ์ˆ˜ย ์žˆ์Šต๋‹ˆ๋‹ค:'A'ย ->ย "1"'B'ย ->ย "2"...'Z'ย ->ย "26"ย ์ธ์ฝ”๋”ฉ๋œย ๋ฉ”์‹œ์ง€๋ฅผย ๋””์ฝ”๋”ฉํ•˜๋ ค๋ฉด,ย ๋ชจ๋“ ย ์ˆซ์ž๋ฅผย ๊ทธ๋ฃนํ™”ํ•˜๊ณ ย ์œ„์˜ย ๋งคํ•‘์„ย ๋ฐ˜๋Œ€๋กœย ์‚ฌ์šฉํ•˜์—ฌย ๋‹ค์‹œย ๋ฌธ์ž๋กœย ๋งคํ•‘ํ•ด์•ผย ํ•ฉ๋‹ˆ๋‹คย (์—ฌ๋Ÿฌย ๋ฐฉ๋ฒ•์ดย ์žˆ์„ย ์ˆ˜ย ์žˆ์Œ).ย ์˜ˆ๋ฅผย ๋“ค์–ด,ย "11106"์€ย ๋‹ค์Œ๊ณผย ๊ฐ™์ดย ๋งคํ•‘๋ ย ์ˆ˜ย ์žˆ์Šต๋‹ˆ๋‹ค:(1ย 1ย 10ย 6)์„ย ๊ทธ๋ฃนํ™”ํ•˜์—ฌย "AAJF"(11ย 10ย 6)์„ย ๊ทธ๋ฃนํ™”ํ•˜์—ฌย "KJF"(1ย 11ย 06)์„ย ๊ทธ๋ฃนํ™”ํ•˜๋Š”ย ๊ฒƒ์€ย "06"์„ย 'F'๋กœย ๋งคํ•‘ํ• ย ์ˆ˜ย ์—†์œผ๋ฏ€๋กœย ์ž˜๋ชป๋œย ๊ฒƒ์ž„์—ย ์œ ์˜ํ•˜์„ธ์š”.์ˆซ์ž๋งŒ ํฌํ•จํ•˜๋Š” ๋ฌธ์ž์—ด s๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด๋ฅผ ๋””์ฝ”๋”ฉํ•˜๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜์„ธ์š”.ํ…Œ์ŠคํŠธย ์ผ€์ด์Šค๋Š”ย ๋‹ต์ดย 32๋น„ํŠธย ์ •์ˆ˜์—ย ๋งž๋„..

์‹œ๊ทธ๋‹ˆ์—˜ ์„œ์šธ ๋ฆฌ๋ทฐ feat. ์กฐ์‹, ๋Ÿฐ๋˜ ๋ฒ ์ด๊ธ€, ๋นŒ์ฆˆ ์ž ์‹ค

์•ˆ๋…•ํ•˜์„ธ์š”. ์˜ค๋Š˜์€ ์‹œ๊ทธ๋‹ˆ์—˜ ๋ฐฉ๋ฌธ ํ›„๊ธฐ๋ฅผ ๋‚จ๊ฒจ๋ณผ๊นŒ ํ•ฉ๋‹ˆ๋‹ค. 4์›” ๋ง๊ฒฝ ์ฃผ์ค‘์— ๋ฐฉ๋ฌธํ–ˆ์–ด์š”. ํŠน๋ณ„ํ•œ ์ด๋ฒคํŠธ๊ฐ€ ์žˆ์–ด ๊ฐ”๋˜ ๊ฑด ์•„๋‹ˆ๊ณ  ์ฃผ์ค‘์˜ ์—ฌ์œ ๋กœ์›€์„ ๋ˆ„๋ ค๋ณด์ž ์‹ถ์–ด์„œ ํ˜ธ์บ‰์Šค ๊ฒธ ๋ฐฉ๋ฌธํ–ˆ์Šต๋‹ˆ๋‹ค.ย ย (์ฐธ๊ณ ๋กœ,ย  ์š•์‹ฌ๋‚ด๋‹ค๋ณด๋‹ˆ ์‚ฌ์ง„์ด ๋„ˆ๋ฌด ๋งŽ์•„์š”. ์ฐธ๊ณ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค)๊ธ€์ด ๊ธด ํŽธ์ด๋‹ˆ ์›ํ•˜์‹œ๋Š” ์ •๋ณด๋Š” ์˜†์˜ Contents์—์„œ ๋›ฐ์–ด๋„˜๊ธฐํ•˜์…”์„œ ๋ณด์„ธ์š” :)ย ย ย ย ๐Ÿ“ ํˆฌ์ˆ™ ์ •๋ณดย ์ฃผ์ค‘ 1๋ฐ• 2์ผํˆฌ์ˆ™ ์ธ์› 3๋ช…์—‘์ŠคํŠธ๋ผ๋ฒ ๋“œ ์ถ”๊ฐ€๋ฆฌ๋ฒ„ ๋ทฐ ์—…๊ทธ๋ ˆ์ด๋“œ์กฐ์‹ 3์ธย ํˆฌ์ˆ™ ์ธ์›์€ 3๋ช…์ด์—ˆ์–ด์š”. ์•Œ์•„๋ณด๋‹ˆ ์ธ์› ์ถ”๊ฐ€ ๋น„์šฉ์˜ ๋‘๋ฐฐ๋ฅผ ๋‚ด๋ฉด ์นจ๋Œ€์ถ”๊ฐ€๊ฐ€ ๋˜๊ธธ๋ž˜ (์นจ๋Œ€ ์ถ”๊ฐ€ ์‹œ ์ธ์› ์ถ”๊ฐ€ ๋น„์šฉ ์—†์Œ) 12๋งŒ 1์ฒœ์› ๋‚ด๊ณ  ์—‘์ŠคํŠธ๋ผ๋ฒ ๋“œ ์‹ ์ฒญํ–ˆ๊ตฌ์š”. ๋ฆฌ๋ฒ„๋ทฐ ์ „ํ™˜์œผ๋กœ 6๋งŒ 500์› ์ถ”๊ฐ€ํ–ˆ์Šต๋‹ˆ๋‹ค.์ฐธ๊ณ ๋กœ, ์ „๋ง ์š•์กฐ ๋น„์šฉ๋„ 6๋งŒ 500์› ์ถ”๊ฐ€ํ•˜๋ฉด ์—…๊ทธ๋ ˆ์ด๋“œ๊ฐ€ ๋˜๋Š”๋ฐ ๋‹ค..

[c++/LeetCode-Hash Table] 939. Minimum Area Rectangle

๋‚œ์ด๋„:ย Mediumํ‚ค์›Œ๋“œ: Hash Tableย ย ย ๐ŸŽฒ ๋ฌธ์ œX-Y ํ‰๋ฉด์ƒ์˜ ์ ๋“ค์˜ ๋ฐฐ์—ด points๊ฐ€ ์ฃผ์–ด์กŒ์Šต๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ points[i] = [xi, yi]์ž…๋‹ˆ๋‹ค.์ด๋Ÿฌํ•œย ์ ๋“ค๋กœย ํ˜•์„ฑ๋œย X์ถ•๊ณผย Y์ถ•์—ย ํ‰ํ–‰ํ•œย ์ง์‚ฌ๊ฐํ˜•์˜ย ์ตœ์†Œย ๋ฉด์ ์„ย ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.ย ๋งŒ์•ฝย ๊ทธ๋Ÿฌํ•œย ์ง์‚ฌ๊ฐํ˜•์ดย ์—†๋‹ค๋ฉด,ย 0์„ย ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.ย ๋ฌธ์ œ ์›๋ฌธ: https://leetcode.com/problems/minimum-area-rectangle/description/ย Example 1:Input: points = [[1,1],[1,3],[3,1],[3,3],[2,2]]Output: 4ย ๐ŸŽฒ ย ๋ฌธ์ œ ํ’€์ด๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์‚ฌ๊ฐํ˜•์„ ํƒ์ƒ‰ํ•˜๋ฉด์„œ ์‚ฌ๊ฐํ˜•๋“ค ์ค‘ ์ตœ์†Œ ๋ฉด์  ๊ฐ’์„ ๊ตฌํ•˜๊ณ ์žํ•œ๋‹ค.์ด๋ฅผ ์œ„ํ•ด์„œ ๋‘ ๊ฐœ์˜ ์ ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ ์ด ๋‘ ์  ์™ธ์— ์‚ฌ๊ฐํ˜•์„ ๋งŒ๋“ค ์ˆ˜ ..

ํฌ์ŠคํŒ… ์ฃผ์†Œ๋ฅผ ๋ณต์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค

์ด ๊ธ€์ด ๋„์›€์ด ๋˜์—ˆ๋‹ค๋ฉด ๊ณต๊ฐ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค.

# ๋กœ๋”ฉ ํ™”๋ฉด ๋™์ž‘ ์ฝ”๋“œ(Code) ์„ค์ •ํ•˜๊ธฐ