profile
๐Ÿ›ฐ๏ธ 21-1
post-thumbnail

๋ฐฑ์ค€ 1149๋ฒˆ : RGB๊ฑฐ๋ฆฌ

๋งํฌ : https://www.acmicpc.net/problem/1149์—ฌ์œ ์žˆ์„ ๋•Œ, ์–ด๋ ค์šด ๋ฌธ์ œ ํ’€์–ด๋ณด๋„๋ก ํ•˜์ž.์—ฐ์†๋˜๊ฒŒ ์ƒ‰๊น”์ด ์น ํ•ด์ ธ์„œ๋Š” ์•ˆ๋œ๋‹ค. ์ด๋ฒˆ ๋ฌธ์ œ๋Š” RGB ์ด 3๊ฐ€์ง€์˜ ๊ฒฝ์šฐ๊ฐ€ ์žˆ์œผ๋ฏ€๋กœ int ans = min(c1, min(c2,c3)) ์ด๋Ÿฐ

2021๋…„ 3์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Git ์„ค์น˜์™€ GitHub ์—ฐ๊ฒฐํ•˜๊ธฐ

๋…ธํŠธ๋ถ์„ ์ดˆ๊ธฐํ™”ํ•˜๋ฉด GitHub๋ฅผ ๋‹ค์‹œ ์—ฐ๋™ํ•ด์•ผ ํ•œ๋‹ค. Git๋งŒ ์„ค์น˜ํ•˜๊ณ  ๋ฐ”๋กœ ๋‚ด repository๋ฅผ cloneํ•˜์—ฌ ์‚ฌ์šฉํ•˜๋ ค๊ณ  ํ•˜๋ฉด ๊ถŒํ•œ ๋ฌธ์ œ๋กœ ๋ง‰ํžˆ๊ธฐ ๋•Œ๋ฌธ ๋•Œ๋ฌธ. Git ์„ค์น˜ํ•˜๊ธฐ ์šฐ์„  Git์„ ์„ค์น˜ํ•˜์ž. ๋งํฌ : Git ์„ค์น˜ ๋ง

2021๋…„ 3์›” 3์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 2164 : ์นด๋“œ2

๋งํฌ : https://www.acmicpc.net/problem/2164 ๊ทธ.. ์‚ฌ์‹ค ๊ฐœ๊ฐ•ํ•˜๊ณ  ์ˆ˜์—… ๋“ค์€ ๊ฒƒ ์ •๋ฆฌํ•ด์•ผ ํ•˜๋Š”๋ฐ.. ํ•˜๊ธฐ ์‹ซ์–ด์„œ.. ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ‘ธ๋ ค๊ณ (?????) ์ž ์‹œ ๋“ค๋ €์Šต๋‹ˆ๋‹ค.. ์‹œ์ž‘ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค.. ๋นจ๋ฆฌ ๋๋‚˜๊ณ  12์‹œ ์ „์— ์ž์•ผ์ง€.. ๋ฌธ์ œ ์ฝ๊ธฐ N์žฅ์˜ ์นด๋“œ๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์œ„์—์„œ๋ถ€ํ„ฐ ์žˆ๊ณ . ํ•œ ์žฅ ๋‚จ์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•œ๋‹ค. ๋งจ ์œ„์— ์žˆ๋Š” ๊ฒƒ ๋ฒ„๋ฆฌ...

2021๋…„ 3์›” 3์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 15649๋ฒˆ : N๊ณผ M(1)

๋งํฌ : https://www.acmicpc.net/problem/15649 ๋ฌธ์ œ์ฝ๊ธฐ ๊ธธ์ด๊ฐ€ M์ธ ์ˆ˜์—ด. 1๋ถ€ํ„ฐ N๊นŒ์ง€์˜ ์ž์—ฐ์ˆ˜๋ฅผ ๋‚˜์—ดํ•˜๊ณ , ์ถœ๋ ฅ์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„. ์ฆ๊ฐ€ํ•˜๋Š” ๊ฒƒ์€ ์‚ฌ์ „ ์ˆœ์œผ๋กœ! ์ฝ”๋“œ ๋ถ„์„

2021๋…„ 2์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 9461๋ฒˆ : ํŒŒ๋„๋ฐ˜ ์ˆ˜์—ด

๋งํฌ : https://www.acmicpc.net/problem/9461ํŒŒ๋„๋ฐ˜ ์ˆ˜์—ด์ด๋ผ๋Š” ๊ฒƒ์ด ์žˆ๋‹ค๊ณ  ํ•œ๋‹ค. ์•— ์ˆ˜์—ด์„ ๋‚˜๋ˆ„์–ด ๋ดค๋”๋‹ˆ ๊ทœ์น™์ด ๋ณด์ธ๋‹ค. dp\[i] = dp\[i-2] + dp\[i-3] ์ด๋ ‡๊ฒŒ ๋œ๋‹ค.๊ทผ๋ฐ ๊ทธ๋ฆผ์„ ๋ณด์ž. ๊ทธ๋ฆผ์ด ์™œ ์žˆ๊ฒ ๋ƒ. ์‚ผ๊ฐ

2021๋…„ 2์›” 26์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 11727 : 2xn ํƒ€์ผ๋ง 2

๋งํฌ : https://www.acmicpc.net/problem/11727์•— ์ €๋ฒˆ ๋ฌธ์ œ 2xn ํƒ€์ผ๋ง์—์„œ ๋ฐœ์ „ํ•œ ๋ฌธ์ œ๋‹ค. 2x2 ํƒ€์ผ๋ง์ด ์ถ”๊ฐ€๋˜์—ˆ๋‹ค. ํ•œ๋ฒˆ ์‚ดํŽด๋ณด์ž.

2021๋…„ 2์›” 26์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 2193๋ฒˆ : ์ด์นœ์ˆ˜

๋งํฌ : https://www.acmicpc.net/problem/2193๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ. ์šฐ์„  ์‹œ์ž‘ํ•ด๋ณด์ž.0๊ณผ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์ˆ˜๋ฅผ ์ด์ง„์ˆ˜๋ผ๊ณ  ํ•œ๋‹ค. ์ด์ง„์ˆ˜ ์ค‘ ํŠน๋ณ„ํ•œ ์„ฑ์งˆ์„ ๊ฐ–๋Š” ๊ฒƒ๋“ค์ด ์žˆ๋Š”๋ฐ ์ด๋“ค์„ ์ด์นœ์ˆ˜, pinary number์ด๋ผ๊ณ  ํ•œ๋‹ค. ์ฒ˜์Œ

2021๋…„ 2์›” 26์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 2606๋ฒˆ : ๋ฐ”์ด๋Ÿฌ์Šค

๋งํฌ : https://www.acmicpc.net/problem/2606 ๋ฌธ์ œ์ฝ๊ธฐ ๋…ธ๋“œ ์—ฐ๊ฒฐ์ด ํ•˜๊ณ  ์‹ถ๋‹ค!! ํฌ์ธํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜๊ณ  ์‹ถ๋‹ค!! ํฌ์ธํ„ฐ๋Š” 1์„ ๊ฐ€๋ฆฌํ‚ค๋Š” ํฌ์ธํ„ฐ 1์ด ์•„๋‹Œ ํฌ์ธํ„ฐ 1์ด ์•„๋‹Œ ์›์†Œ๋ฅผ ๊ฐ€๋ฆฌํ‚ค๋Š” ํฌ์ธํ„ฐ. ๋งŒ์•ฝ ์—ฐ๊ฒฐ๋˜์—ˆ๋‹ค๋ฉด ์ด ํฌ์ธํ„ฐ๋Š” ์ง€์›Œ์ง„๋‹ค.

2021๋…„ 2์›” 26์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 11653๋ฒˆ : ์†Œ์ธ์ˆ˜๋ถ„ํ•ด

๋งํฌ : https://www.acmicpc.net/problem/11653 ๋ฌธ์ œ์ฝ๊ธฐ ์†Œ์ธ์ˆ˜๋ถ„ํ•ด. 2,3์„ ๋”ฐ๋กœ ๋‚˜๋ˆ ์ฃผ๋ฉด ๋นจ๋ฅด๊ฒŒ ์ฒ˜๋ฆฌ ๊ฐ€๋Šฅํ–ˆ๋˜ ๊ฒƒ์„ ๊ธฐ์–ตํ•˜๋ฉฐ ์ง„ํ–‰ํ•˜์ž. ์ฝ”๋“œ ๋ถ„์„ ๋‹ค์Œ ๋ธ”๋กœ๊ทธ๋ฅผ ์ฐธ๊ณ ํ•˜์˜€๋‹ค. ๋งํฌ : https://aossuper8.tistory.c

2021๋…„ 2์›” 25์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 10866๋ฒˆ : ๋ฑ

๋งํฌ : https://www.acmicpc.net/problem/10866deque ์ž๋ฃŒ๊ตฌ์กฐ ํ™•์ธํ•˜๋Š” ๋ฌธ์ œ. ๋ณต์Šตํ•˜๋Š” ์ฐจ์›์œผ๋กœ ๋น ๋ฅด๊ฒŒ ์ ‘๊ทผํ•˜์ž.์ถœ๋ ฅ ํ˜•์‹์„ ์ž˜๋ชป ๋งž์ถฐ์„œ ๊ฒ๋‚˜ ํ‹€๋ ธ๋‹ค. ๋‹ค์Œ์—๋Š” ์ฐจ๋ถ„ํžˆ ๋งž์ถ”๊ธธ... ๊ทธ๋ƒฅ ๋ฌธ์ œ ๋ฒˆํ˜ธ๋ฅผ ์™ธ์›Œ์„œ ์ด๋Ÿฌํ•œ ๊ฒฝ์šฐ์—๋Š” ์ด ๋ฌธ

2021๋…„ 2์›” 25์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 1920๋ฒˆ : ์ˆ˜ ์ฐพ๊ธฐ

๋งํฌ : https://www.acmicpc.net/problem/1920N๊นŒ์ง€์˜ ๋ฐฐ์—ด์ด ์ฃผ์–ด์ ธ ์žˆ๋‹ค. X๋ผ๋Š” ์ •์ˆ˜๊ฐ€ ์กด์žฌํ•˜๋Š”์ง€ ์ฐพ์•„์•ผ ํ•œ๋‹ค.์• ์ดˆ์— ๋ฐฐ์—ด์— ๋„ฃ์„ ๋•Œ ์ด๋ถ„ํŠธ๋ฆฌ๋กœ ๋„ฃ๊ณ  ํƒ์ƒ‰ํ•˜๋ฉด ๋”ฑ ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค.Out Of Bounds : ๋งŒ์•ฝ ๊ณ„์† ์˜ค๋ฅธ์ชฝ ๋…ธ๋“œ๋กœ

2021๋…„ 2์›” 23์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 2579๋ฒˆ : ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ

๋งํฌ : https://www.acmicpc.net/problem/2579 ๋ฌธ์ œ์ฝ๊ธฐ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ์ด๋‹ค. ํ•œ๋ฒˆ์— 1 ๊ณ„๋‹จ ๋˜๋Š” 2 ๊ณ„๋‹จ์„ ์˜ค๋ฅผ ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ ์—ฐ์† 3๊ฐœ์˜ ๊ณ„๋‹จ์„ ๋ชจ๋‘ ๋ฐŸ

2021๋…„ 2์›” 23์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 11399๋ฒˆ : ATM

๋งํฌ : https://www.acmicpc.net/problem/11399์ •๋ ฌ. ๊ทธ๋ฆฌํ‹ฐ ํƒ์ƒ‰ ๋ฌธ์ œ.์ž‘์€ ์ˆœ์„œ๋Œ€๋กœ ๋ฐฐ์—ดํ•ด์•ผ ์ตœ์†Ÿ๊ฐ’์ด ๋‚˜์˜ฌ ๊ฒƒ ๊ฐ™๋‹ค. ์‹œ์ž‘ํ•ด๋ณด์ž. ๊ทธ๋Ÿผ ์ด๊ฑธ ์–ด๋–ป๊ฒŒํ•ด์•ผ ์ž‘์€ ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌํ•  ์ˆ˜ ์žˆ์„๊นŒ? ์ž๋ฃŒ๊ตฌ์กฐ ๋ฌธ์ œ์ด๋‹ค.Ver 1.Ver 2.so

2021๋…„ 2์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 1120๋ฒˆ : ๋ฌธ์ž์—ด

๋งํฌ : https://www.acmicpc.net/problem/1120๋ง™์†Œ์‚ฌ. ์ด์–ดํฐ์„ ์•ˆ๊ฐ€์ ธ์™”๋‹ค. ํ•˜์ง€๋งŒ ๊ตดํ•˜์ง€ ์•Š๊ณ  ์˜ค๋Š˜์€ speedyํ•˜๊ฒŒ ์ ‘๊ทผํ•˜๊ฒ ๋‹ค.๊ธธ์ด๋Š” ๊ฐ™๊ฒŒ ์ฃผ์–ด์ง€๊ณ  ๋ฌธ์ž์—ด์˜ ์ฐจ์ด๋ฅผ ์•Œ์•„์•ผ ํ•œ๋‹ค. ๋‘ ๋ฌธ์ž์—ด X์™€ Y์˜ ์ฐจ์ด๋Š” X\[i]โ‰ Y\[i]์ธ

2021๋…„ 2์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

chapter 3 - ๋ถ„๋ฅ˜ / 3.4, 3.5, 3.6, 3.7

๋…ธ์…˜ ์ •๋ฆฌ : https://www.notion.so/bmo29/chapter-3-0b3c96ef54fc492aa5bbbff553dc8312์ด์ง„ ๋ถ„๋ฅ˜๊ฐ€ ๋‘ ๊ฐœ์˜ ํด๋ž˜์Šค๋ฅผ ๊ตฌ๋ณ„ํ•˜๋Š” ๋ฐ˜๋ฉด ๋‹ค์ค‘ ๋ถ„๋ฅ˜๊ธฐ ; multiple classifier (๋˜๋Š” ๋‹คํ•ญ ๋ถ„๋ฅ˜๊ธฐ ;

2021๋…„ 2์›” 10์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๋ฐฑ์ค€ 11726๋ฒˆ : 2ร—n ํƒ€์ผ๋ง

๋งํฌ : https://www.acmicpc.net/problem/11726๋‹จ์ˆœํ•˜๋‹ค. 2ร—n ํฌ๊ธฐ์˜ ์ง์‚ฌ๊ฐํ˜•์ด ์กด์žฌํ•˜๊ณ  ์ด๋ฅผ 1ร—2 ๋˜๋Š” 2ร—1 ํƒ€์ผ๋กœ ์ฑ„์›Œ์•ผ ํ•œ๋‹ค.๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ์œผ๋กœ ์žกํ˜€์žˆ๊ณ  brute-force๋กœ ์žกํžŒ ๊ฒƒ์ด ์•„๋‹Œ ๊ฒƒ์œผ๋กœ ๋ณด์•„ ๋‹จ์ˆœํ•œ ์•Œ๊ณ 

2021๋…„ 2์›” 9์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

03-7 ๋ถ„ํ•  ์ •๋ณต

03 ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ค๊ณ„ ํŒจ๋Ÿฌ๋‹ค์ž„ - 7 ๋ถ„ํ•  ์ •๋ณต

2021๋…„ 2์›” 9์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

์•Œ๊ณ ์ŠคํŒŸ : ํŒฌ๋ฏธํŒ…

๋งํฌ : https://algospot.com/judge/problem/read/FANMEETINGํŒฌ์˜ ์ˆ˜๋Š” ํ•ญ์ƒ ๋ฉค๋ฒ„์˜ ์ˆ˜ ์ด์ƒ์ด๋‹ค. ๋‚จ์„ฑ ๋ฉค๋ฒ„์™€ ๋‚จ์„ฑ ํŒฌ์€ ํฌ์˜นํ•˜์ง€ ์•Š๋Š”๋‹ค.์—ฌ๊ธฐ์„œ ๋ชจ๋“  ๋ฉค๋ฒ„๊ฐ€ ๋™์‹œ์— ํฌ์˜นํ•˜๋Š” ์ผ์ด ๋ช‡ ๋ฒˆ ์žˆ์„์ง€ ๋ณด์—ฌ๋ผ.๋‚จ์„ฑ์„ 1๋กœ, ์—ฌ์„ฑ์„

2021๋…„ 2์›” 9์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

์•Œ๊ณ ์ŠคํŒŸ : ์šธํƒ€๋ฆฌ ์ž˜๋ผ๋‚ด๊ธฐ

๋งํฌ : https://algospot.com/judge/problem/read/FENCEํŒ์ž์˜ ๋†’์ด๋ฅผ ๋ฐฐ์—ด๋กœ ๋ฐ›์•„์„œ h\[] ๋กœ ์ฒ˜๋ฆฌํ•˜๊ณ  l๋ฒˆ ํŒ์ž๋ถ€ํ„ฐ r ๋ฒˆ ํŒ์ž๊นŒ์ง€ ์ž˜๋ผ๋‚ด์„œ ์‚ฌ๊ฐํ˜•์„ ๋งŒ๋“ ๋‹ค๊ณ  ํ•˜๋ฉด $(l-r+1)\\times{min\_{i=l}^{r}}

2021๋…„ 2์›” 9์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

์•Œ๊ณ ์ŠคํŒŸ : ์ฟผ๋“œ ํŠธ๋ฆฌ ๋’ค์ง‘๊ธฐ

๋งํฌ : https://algospot.com/judge/problem/read/QUADTREE ๋ฌธ์ œ์ฝ๊ธฐ ํฐ์ƒ‰๊ณผ ๊ฒ€์€ ์ƒ‰์œผ๋กœ ๊ทธ๋ฆผ์„ ์••์ถ•ํ•˜๋Š” ๊ฒƒ. ์ฃผ์–ด์ง„ ๊ณต๊ฐ„์„ ํ•ญ์ƒ 4๊ฐœ๋กœ ๋ถ„ํ• ํ•˜์—ฌ ์žฌ๊ท€์ ์œผ๋กœ ํ’€์–ด์•ผ ํ•œ๋‹ค. ๊ฒŒ๋‹ค๊ฐ€ ์‹ฌ์ง€์–ด ์ƒํ•˜๋กœ ๋’ค์ง‘์€ ๊ฒƒ์„ ๊ฒฐ๊ณผ๋กœ ๋‚ด๋†”์•ผ ํ•˜๋Š”๋ฐ ์ด

2021๋…„ 2์›” 9์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€