/Algorithm_python

BOJ Solution๐Ÿ’ป

Primary LanguagePython

Daily Solution

๋‚ ์งœ ๋ฌธ์ œ ๋ฒˆํ˜ธ ๋ฌธ์ œ ์ด๋ฆ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜ ํ‹ฐ์–ด
7์›” 2์ผ(ํ† ) 15804 ์ €๊ฑฐ ๋ชป ํƒ€๋ฉด ์ง€๊ฐ์ด์•ผ!! ์ž๋ฃŒ๊ตฌ์กฐ Gold 2
7์›” 3์ผ(์ผ) 2086 ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์˜ ํ•ฉ ๋ถ„ํ• ์ •๋ณต Gold 1
7์›” 4์ผ(์›”) 2268 ์ˆ˜๋“ค์˜ ํ•ฉ 7 ์„ธ๊ทธ๋จผํŠธ ํŠธ๋ฆฌ Gold 1
7์›” 5์ผ(ํ™”) 17412 ๋„์‹œ ์™•๋ณตํ•˜๊ธฐ 1 ์ตœ๋Œ€ ์œ ๋Ÿ‰ Platinum 4
7์›” 6์ผ(์ˆ˜) 11437 LCA ์ตœ์†Œ ๊ณตํ†ต ์กฐ์ƒ Gold 3
7์›” 7์ผ(๋ชฉ) 2367 ํŒŒํ‹ฐ ์ตœ๋Œ€ ์œ ๋Ÿ‰ Platinum 4
6086 ์ตœ๋Œ€ ์œ ๋Ÿ‰ ์ตœ๋Œ€ ์œ ๋Ÿ‰ Platinum 4
17222 ์œ„์Šคํ‚ค ๊ฑฐ๋ž˜ ์ตœ๋Œ€ ์œ ๋Ÿ‰ Platinum 4
7์›” 8์ผ(๊ธˆ) 2320 ๋๋ง์ž‡๊ธฐ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ Gold 1
7์›” 9์ผ(ํ† ) 3584 ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๊ณตํ†ต ์กฐ์ƒ ์ตœ์†Œ ๊ณตํ†ต ์กฐ์ƒ Gold 4
7์›” 10์ผ(์ผ) 18122 ์ƒ‰๊น” ํ•˜๋…ธ์ด ํƒ‘ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ Platinum 5
1103 ๊ฒŒ์ž„ ๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰ Gold 2
7์›” 11์ผ(์›”) 11406 ์ฑ… ๊ตฌ๋งคํ•˜๊ธฐ 2 ์ตœ๋Œ€ ์œ ๋Ÿ‰ Platinum 4
7์›” 12์ผ(ํ™”) 3665 ์ตœ์ข… ์ˆœ์œ„ ์œ„์ƒ ์ •๋ ฌ Gold 1
7์›” 13์ผ(์ˆ˜) 11378 ์—ดํ˜ˆ๊ฐ•ํ˜ธ 4 ์ด๋ถ„ ๋งค์นญ Platinum 3
1553 ๋„๋ฏธ๋…ธ ์ฐพ๊ธฐ ๋ฐฑํŠธ๋ž™ํ‚น Silver 1
7์›” 14์ผ(๋ชฉ) 1655 ๊ฐ€์šด๋ฐ๋ฅผ ๋งํ•ด์š” ์šฐ์„ ์ˆœ์œ„ ํ Gold 2
7์›” 15์ผ(๊ธˆ) 4195 ์นœ๊ตฌ ๋„คํŠธ์›Œํฌ ๋ถ„๋ฆฌ ์ง‘ํ•ฉ Gold 2
7์›” 16์ผ(ํ† ) 1086 ๋ฐ•์„ฑ์› ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ Platinum 5
7์›” 17์ผ(์ผ) 1311 ํ•  ์ผ ์ •ํ•˜๊ธฐ 1 ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ Gold 1
7์›” 18์ผ(์›”) 10976 ํƒˆ์ถœ ์ตœ๋Œ€ ์œ ๋Ÿ‰ Platinum 4
7์›” 19์ผ(ํ™”) 5719 ๊ฑฐ์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ ๋‹ค์ต์ŠคํŠธ๋ผ Platinum 5
7์›” 20์ผ(์ˆ˜) 2243 ์‚ฌํƒ•์ƒ์ž ์„ธ๊ทธ๋จผํŠธ ํŠธ๋ฆฌ Platinum 5
7์›” 21์ผ(๋ชฉ) 11377 ์—ดํ˜ˆ๊ฐ•ํ˜ธ 3 ์ตœ๋Œ€ ์œ ๋Ÿ‰ Platinum 3
7์›” 22์ผ(๊ธˆ) 1671 ์ƒ์–ด์˜ ์ €๋…์‹์‚ฌ ์ด๋ถ„ ๋งค์นญ Platinum 3
7์›” 23์ผ(ํ† ) 1744 ์ˆ˜ ๋ฌถ๊ธฐ ๊ทธ๋ฆฌ๋”” Gold 4
1339 ๋‹จ์–ด ์ˆ˜ํ•™ ๊ทธ๋ฆฌ๋”” Gold 4
7์›” 24์ผ(์ผ) 1700 ๋ฉ€ํ‹ฐํƒญ ์Šค์ผ€์ค„๋ง ๊ทธ๋ฆฌ๋”” Gold 1
7์›” 26์ผ(์›”) 11003 ์ตœ์†Ÿ๊ฐ’ ์ฐพ๊ธฐ ์šฐ์„ ์ˆœ์œ„ ํ Gold 1
8์›” 24์ผ(์ˆ˜) 14286 ๊ฐ„์„  ๋Š์–ด๊ฐ€๊ธฐ 2 ์ตœ์†Œ์ปท ์ •๋ฆฌ Platinum 3
8์›” 25์ผ(๋ชฉ) 1014 ์ปจ๋‹ ์ตœ๋Œ€ ์œ ๋Ÿ‰ Platinum 4
1019 ์ฑ… ํŽ˜์ด์ง€ ์ˆ˜ํ•™ Gold 1
8์›” 27์ผ(ํ† ) 9935 ๋ฌธ์ž์—ด ํญ๋ฐœ ์Šคํƒ Gold 4
8์›” 28์ผ(์ผ) 17609 ํšŒ๋ฌธ ๋ฌธ์ž์—ด Gold 5
5052 ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก ํŠธ๋ผ์ด Gold 4
8์›” 29์ผ(์›”) 14725 ๊ฐœ๋ฏธ๊ตด ํŠธ๋ผ์ด Gold 3

๋ชป ํ‘ผ ๊ฑฐ

๋‚ ์งœ ๋ฌธ์ œ๋ฒˆํ˜ธ ๋ฌธ์ œ ์ด๋ฆ„ ๊ธฐํƒ€
7์›” 12์ผ(ํ™”) 1054 ํŒฐ๋ฆฐ๋“œ๋กฌ ๋ฌธ์žฅ "์–ด๋–ป๊ฒŒ ๋‚จ์€ ๋‹จ์–ด๋กœ ํŒฐ๋ฆฐ๋“œ๋กฌ์ด ๋ถˆ๊ฐ€๋Šฅํ•œ์ง€ ๊ฒ€์ฆํ•  ๊ฒƒ์ธ๊ฐ€?"
๋ฅผ ํ•ด๊ฒฐํ•ด์•ผํ•œ๋‹ค.
๋‹จ์ˆœ ๋น„ํŠธ๋งˆ์Šคํ‚น dp๋กœ ๋ชจ๋“  ๊ฒฝ์šฐ๋ฅผ ๊ฒ€์ฆํ•˜๋Š” ๊ฑด ์‹œ๊ฐ„์ดˆ๊ณผ..