์ „์ฒด ๊ธ€

iOS ๊ฟ€์žผ!
โ›น๏ธ ๋ผ์ดํ”„/ํšŒ๊ณ 

[ํผ๋“€ ์ผ๊ธฐ] ์ ์‘ ์™„๋ฃŒ

ํ•œ๊ตญ์—์„œ ์“ฐ๋Š” ์„ธ ๋ฒˆ์งธ ํผ๋“€ ์ผ๊ธฐ! ํด๋ผ์ด๋ฐ ํ•œ๊ตญ์—์„œ ํด๋ผ์ด๋ฐ์„ ํ•˜๋˜ ์นœ๊ตฌ๋ฅผ ๋”ฐ๋ผ ํด๋ผ์ด๋ฐ์„ ํ•˜๋Ÿฌ ์™”๋‹ค. ๋ฏธ๊ตญ์„ ์˜ค๊ธฐ ์ „์— ์ทจ๋ฏธ๋กœ ํด๋ผ์ด๋ฐ ํ•˜๋Š” ์นœ๊ตฌ๋“ค์ด ๋ถ€์ฉ ๋งŽ์•„์กŒ๋Š”๋ฐ ์ฒ˜์Œ์—” ์ž˜ ๋ชฐ๋ž์—ˆ๋‹ค. ์–ผ๋งˆ๋‚˜ ์žฌ๋ฐŒ๊ธธ๋ž˜ ๊ทธ๋Ÿฌ์ง€? ํ–ˆ๋Š”๋ฐ ๋ง‰์ƒ ํ•ด๋ณด๋‹ˆ๊นŒ ๋‚˜๋„ ๋น ์ ธ๋“ค์–ด ๋ฒ„๋ ธ๋‹ค. ๋ญ”๊ฐ€ ์ด๋ฒˆ์—” ๊ผญ ๊นจ์•ผ๊ฒ ๋‹ค๋Š” ์ด๋Ÿฐ ์˜ค๊ธฐ๊ฐ€ ์ƒ๊ฒจ์„œ ๊ณ„์† ๋„์ „ํ•˜๊ฒŒ ๋œ๋‹ค. ์•„๋ฌดํŠผ ๊ฟ€์žผ ๐Ÿ‘ ์–ด์ฉŒ๋‹ค๋ณด๋‹ˆ ๋ณ‘์›... ์˜๋„์น˜ ์•Š๊ฒŒ ๋ฏธ๊ตญ์—์„œ ๋ณ‘์›์„ ๊ฐ€๊ฒŒ ๋๋‹ค... ๋‚œ ํ•ญ์ƒ ๋ Œ์ฆˆ๋ฅผ ๋ผ๊ธฐ ์ „์— ์„ธ์ฒ™์•ก์œผ๋กœ ํ•œ ๋ฒˆ ๋” ์„ธ์ฒ™์„ ํ•˜๊ณ  ๋ˆˆ์— ์ฐฉ์šฉํ•œ๋‹ค. ์ง‘์—์„œ ๊ฐ€์ ธ๊ฐ„ ๋ฆฌ๋‰ด ์„ธ์ฒ™์•ก์„ ๋‹ค ์จ์„œ ๊ทผ์ฒ˜์— ์žˆ๋Š” ๋งˆํŠธ์—์„œ ์„ธ์ฒ™์•ก์„ ์ƒ€๊ณ  ์–ด๋Š ๋•Œ์ฒ˜๋Ÿผ ์„ธ์ฒ™์„ ํ•˜๊ณ  ๋ˆˆ์— ๊ผˆ๋‹ค. ๊ทผ๋ฐ ๋ˆˆ์— ๋ผ๋Š” ์ˆœ๊ฐ„ ๋‚œ๋ฆฌ๊ฐ€ ๋‚ฌ๋‹ค. ๋„ฃ์ž๋งˆ์ž ๋ˆˆ์„ ๋œฐ ์ˆ˜๊ฐ€ ์—†์—ˆ๋‹ค. ๋„ˆ๋ฌด ๋”ฐ๊ฐ€์› ๋‹ค. ๋จธ๋ฆฟ์†์œผ๋กœ๋Š” ์ด ๋ Œ์ฆˆ๋ฅผ ๋ฌด์กฐ๊ฑด..

โ›น๏ธ ๋ผ์ดํ”„/ํšŒ๊ณ 

[ํผ๋“€ ์ผ๊ธฐ] ์–ด๋Š๋ง ํ•œ ๋‹ฌ์งธ

ํ•ญ์ƒ ๋ฐ€๋ฆฌ๋ฉด ์•ˆ๋œ๋‹ค ๋ฐ€๋ฆฌ๋ฉด ์•ˆ๋œ๋‹ค ์ƒ๊ฐ์„ ๊ฐ–๊ณ  ์žˆ์—ˆ๋Š”๋ฐ ์–ด์ฉŒ๋‹ค๋ณด๋‹ˆ ํ•œ๊ตญ ์™€์„œ ์“ฐ๊ฒŒ ๋๋‹ค...๐Ÿ˜‚ ํ•‘๊ณ„์ง€๋งŒ ์ƒ๊ฐ๋ณด๋‹ค ๋‘ ๋‹ฌ์ด ๋„ˆ๋ฌด ์งง์•˜๊ณ  ๋ง‰๋ฐ”์ง€์—๋Š” ๋„ˆ์–ด์–ด์–ด์–ด๋ฌด~ ๋ฐ”๋น ์„œ ์ผ๊ธฐ ์“ธ ์‹œ๊ฐ„์ด ์—†์—ˆ๋‹ค. ์ด๊ฑด ๋‘ ๋ฒˆ์งธ ์ผ๊ธฐ! ์•จ๋ฒ”์„ ๋‚ด๋ฆฌ๋ฉด์„œ ๊ดœ์ฐฎ์€๊ฒŒ ์žˆ์œผ๋ฉด ํ•˜๋‚˜์”ฉ ์“ฐ๋Š” ๋Š๋‚Œ์œผ๋กœ ์จ๋ณด๊ฒ ๋‹ค! ์›”๋งˆํŠธ ์›”๋งˆํŠธ๋ฅผ ๋‹ค๋…€์™”๋‹ค. ๋ผํ”ผ์—ฃ์—๋Š” ๋‘ ๊ฐœ์˜ ์›”๋งˆํŠธ๊ฐ€ ์žˆ๋‹ค. ์›จ์ŠคํŠธ์™€ ์ด์ŠคํŠธ์— ํ•œ ๊ฐœ์”ฉ. ๋‚˜๋Š” ์ข€ ๋” ํฐ ์›”๋งˆํŠธ์ธ ์ด์ŠคํŠธ ์›”๋งˆํŠธ๋กœ ํ–ฅํ–ˆ๋‹ค. ์›จ์ŠคํŠธ์™€ ์ด์ŠคํŠธ ๋ชจ๋‘ ๋ฒ„์Šค๋ฅผ ํƒ€๊ณ  ๊ฐˆ ์ˆ˜ ์žˆ๋Š”๋ฐ ๋ˆˆ ์•ž์—์„œ ๋ฒ„์Šค๋ฅผ ๋†“์ณค๊ณ  ์‹ฌ์ง€์–ด ์ฃผ๋ง์ธ์ง€๋ผ ๋ฐฐ์ฐจ ๊ฐ„๊ฒฉ๋„ ์ƒ๋‹นํžˆ ๋„“์–ด์„œ ๋‹ค์Œ ๋ฒ„์Šค๋ฅผ ๊ธฐ๋‹ค๋ฆฌ๊ธฐ์—” ๋„ˆ๋ฌด ํž˜๋“ค์—ˆ๋‹ค. ์šฐ๋ฒ„ ํƒ€๊ธฐ ๋”ฑ ์ข‹์€ ํ•‘๊ณ„(?) ์˜€๊ธฐ์— 4๋ช…์ด์„œ ์šฐ๋ฒ„๋ฅผ ํƒ”๋‹ค. 4.2 ๋งˆ์ผ์„ ํƒ”๋Š”๋ฐ 26000์› ์ •๋„ ๋‚˜์™”๋‹ค. ํ•œ๊ตญ ํƒ์‹œ๋ž‘ ๋น„๊ตํ•˜๋ฉด ๋งŽ์ด ..

๐Ÿ’ป ๊ฐœ๋ฐœ/Android

[Android] ์นด๋ฉ”๋ผ ๋˜๋Š” ๊ฐค๋Ÿฌ๋ฆฌ์—์„œ ์ด๋ฏธ์ง€ ๊ฐ€์ ธ์˜ค๊ธฐ

๊ตฌํ˜„ ๊ธฐ๋Šฅ ์นด๋ฉ”๋ผ ์™€ ๊ฐค๋Ÿฌ๋ฆฌ ์—์„œ ์ด๋ฏธ์ง€๋ฅผ ๋ถˆ๋Ÿฌ์™€ ImageView ์— ๋„ฃ์–ด์ฃผ๋Š” ๊ธฐ๋Šฅ ๊ตฌํ˜„ ์ฝ”๋“œ ๊ตฌํ˜„ ๊ฒฐ๊ณผ ์˜ค๋ฅ˜ ๋‚ด์šฉ ์นด๋ฉ”๋ผ ์—์„œ ์ด๋ฏธ์ง€ ๋ฅผ ์ดฌ์˜ํ•˜๊ณ  ์ด๋ฅผ ์ „๋‹ฌ๋ฐ›์œผ๋ฉด ์ •์ƒ์ ์œผ๋กœ ImageView ์— ์‚ฝ์ž…๋˜๋Š”๋ฐ ๊ฐค๋Ÿฌ๋ฆฌ ์—์„œ ์ด๋ฏธ์ง€ ๋ฅผ ์„ ํƒํ•˜๊ณ  ์ด๋ฅผ ์ „๋‹ฌ๋ฐ›์œผ๋ฉด ์–ดํ”Œ๋ฆฌ์ผ€์ด์…˜์ด ์ข…๋ฃŒ๋˜๋Š” ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ–ˆ๋‹ค. ์šฐ์„  ์˜ค๋ฅ˜ ๋‚ด์šฉ์€ null , ์ฝ์–ด๋ณด๋‹ˆ null ์„ ๋น„ํŠธ๋งต ์ด๋ฏธ์ง€๋กœ ๋ณ€ํ™˜ํ•  ์ˆ˜ ์—†๋‹ค๋Š” ์˜ค๋ฅ˜์˜€๋‹ค. ์ด์œ ๋Š” ๊ฐ„๋‹จํ–ˆ๋‹ค. ์นด๋ฉ”๋ผ ์—์„œ ์ดฌ์˜ํ•œ ์ด๋ฏธ์ง€๋ฅผ ๊ฐ€์ ธ์˜ฌ ๋•Œ onActivityResult ํ•จ์ˆ˜์—์„œ data ๋ฅผ ํ†ตํ•ด ์ดฌ์˜ํ•œ ์ด๋ฏธ์ง€๋ฅผ ๊ฐ€์ ธ์˜ค๋Š”๋ฐ ์ด ๋•Œ data?.extras?.get("data") ๋ฅผ ํ†ตํ•ด์„œ ์ด๋ฏธ์ง€ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์˜จ๋‹ค. ์œ„ ์ฝ”๋“œ๊ฐ€ ์นด๋ฉ”๋ผ์—์„œ ์ดฌ์˜ํ•œ ์ด๋ฏธ์ง€์ด๋ฉด ์ •์ƒ์ ์œผ๋กœ ๋™์ž‘ํ•˜์ง€๋งŒ ๊ฐค๋Ÿฌ๋ฆฌ์—์„œ ์ด๋ฏธ์ง€๋ฅผ ๊ฐ€์ ธ..

โ›น๏ธ ๋ผ์ดํ”„/ํšŒ๊ณ 

[ํผ๋“€ ์ผ๊ธฐ] 3์ฃผ์ฐจ

์–ด๋Š๋ง ์ด๊ณณ์— ์˜จ์ง€ 3์ฃผ๊ฐ€ ๋˜์–ด ๊ฐ„๋‹ค. ๋งค์ฃผ ํ•˜๋‚˜์”ฉ ์“ธ๋žฌ๋Š”๋ฐ ์–ด์ฉŒ๋‹ค๋ณด๋‹ˆ 3์ฃผ๊ฐ€ ์ง€๋‚˜๊ฐ”๋”ฐ... ๋†๊ตฌ ๊ด€๋žŒ ๋‚จ์ž ๋†๊ตฌ์™€ ์—ฌ์ž ๋†๊ตฌ๋ฅผ ๋ณด๊ณ  ์™”๋‹ค. ๋‚จ์ž ๋†๊ตฌ๊ฐ€ ์—ฌ์ž ๋†๊ตฌ์— ๋น„ํ•ด ํ›จ์”ฌ ๋น„์‹ผ๋ฐ ๋‚จ์ž ๋†๊ตฌ๋Š” 7๋งŒ์› ์ •๋„ ํ–ˆ๊ณ  (๋ฆฌ์…€๊ฐ€ ๊ธฐ์ค€) ์ด์— ๋ฐ˜ํ•ด ์—ฌ์ž ๋†๊ตฌ๋Š” 1๋งŒ์› ์•„๋ž˜์ •๋„ ํ•œ๋‹ค. ์—ฌ์ž ๋†๊ตฌ๋„ ์žฌ๋ฐŒ์—ˆ์ง€๋งŒ ๋‚จ์ž ๋†๊ตฌ๋งŒํผ์˜ ์‘์› ์—ด๊ธฐ๊ฐ€ ๋Š๊ปด์ง€์ง€ ์•Š์•˜๋‹ค. ์ง€๊ธˆ ์ƒ๊ฐํ•ด๋ณด๋ฉด ๊ด€์ค‘๊ฐ์ด ํ›จ์”ฌ ์ ์—ˆ๋‹ค. ์‘์›์„ ์ชฝ์— ์•‰์•„์žˆ๋Š” ์‚ฌ๋žŒ ์ˆ˜๊ฐ€ ํ›จ์”ฌ ์ ์–ด์„œ ๊ทธ๋žฌ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ๋‚˜ ๊ฐ™์€ ๊ฒฝ์šฐ์—” ๋‚จ์ž ๋†๊ตฌ๋ฅผ ๋จผ์ € ๋ณด๊ณ  ์—ฌ์ž ๋†๊ตฌ๋ฅผ ๋ณธ ๊ฒฝ์šฐ์ธ๋ฐ ํ˜น์‹œ๋‚˜ ์—ฌ์ž ๋†๊ตฌ๋งŒ ๋ดค๋‹ค๋ฉด ๊ผญ ๊ผญ ๋‚จ์ž ๋†๊ตฌ๋„ ๋ณด๊ณ  ์™”์œผ๋ฉด ํ•œ๋‹ค. ์—ฌ์ž ๋†๊ตฌ๋„ ์žฌ๋ฐŒ์œผ๋‹ˆ ๋‚จ์ž ๋†๊ตฌ ํ‹ฐ์ผ“ ๊ฐ€๊ฒฉ์ด ๋ถ€๋‹ด๋œ๋‹ค๋ฉด ์—ฌ์ž ๋†๊ตฌ๋ผ๋„ ๊ผญ ๊ผญ ๋ณด๊ณ  ์˜ค๊ธธ! ์—ฌ์ž ๋†๊ตฌ๋Š” ์˜†๋™๋„ค ์ธ๋””์• ๋‚˜ํด๋ฆฌ์Šค์˜ ๋†๊ตฌํŒ€๊ณผ..

๐Ÿ’ป ๊ฐœ๋ฐœ/Android

[Android] ๋‹ค๊ตญ์–ด ์ง€์›

์–ดํ”Œ๋ฆฌ์ผ€์ด์…˜ ์ œ์ž‘ ๊ณผ์ •์—์„œ ์—ฌ๋Ÿฌ ์–ธ์–ด๋ฅผ ์ง€์›ํ•ด์•ผ ํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค. 1. ์šฐ์„  ๊ธฐ๋ณธ์ ์œผ๋กœ ์˜์–ด๋กœ ์„ ์–ธํ–ˆ๋‹ค๊ณ  ์น˜์ž. 2. res > values > strings ์— ์ƒˆ๋กœ์šด strings.xml ์„ ์ถ”๊ฐ€ํ•œ๋‹ค. 3. locale์„ ์„ ํƒํ•˜๊ณ  >> ๋ฅผ ํด๋ฆญํ•œ๋‹ค. 4. ko, South Korea ๋ฅผ ํด๋ฆญํ•œ๋‹ค. 5. ํŒŒ์ผ์ด ์ƒ์„ฑ๋œ ๋ชจ์Šต์ด๋‹ค. 6. ์˜์–ด๋กœ ์„ ์–ธํ•œ string.xml ๊ณผ ๊ฐ™์€ name์„ ๊ฐ€์ง„ string ํƒœ๊ทธ๋ฅผ ์ƒ์„ฑํ•˜๊ณ  value๋งŒ ํ•œ๊ตญ์–ด๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค. 7. ๋ณ„๋‹ค๋ฅธ ์ˆ˜์ • ์—†์ด ๊ธฐ๋ณธ ์–ธ์–ด๋งŒ ๋ณ€๊ฒฝํ•ด๋„ ์•ฑ ๋‚ด๋ถ€์˜ ํ…์ŠคํŠธ๊ฐ€ ๋ณ€๊ฒฝ๋˜๋Š” ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ๋‹ค.

โ›น๏ธ ๋ผ์ดํ”„/ํšŒ๊ณ 

2021.12.31 - BYE 2021

2021๋…„์„ ๋Œ์•„๋ณด๋ฉฐ ์–ด๋Š๋ง 2021๋…„์ด ๋๋‚ฌ๋‹ค. ๋ณดํ†ต ๋‹น์‹œ์—” ํž˜๋“ค์—ˆ์–ด๋„ ๋Œ์•„๋ณด๋ฉด ๋ณ„๊ฑฐ ์•„๋‹Œ๊ฒŒ ๋Œ€๋ถ€๋ถ„์ธ๋ฐ ์ด๋ฒˆ๋…„๋„๋Š” ์ •๋ง ๋ฐ”์œ 1๋…„์ด์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ์™œ ์‚ฌ๋ง๋…„์ด๋ผ๊ณ  ํ•˜๋Š”์ง€ ์•Œ๊ฒŒ ๋๋‹ค. ํŠนํžˆ 2ํ•™๊ธฐ... ํ…€ํ”„์˜ ์ง€์˜ฅ์ด์˜€๋‹ค. ๋‚ด๋…„ 4ํ•™๋…„์€ ์ข€ ํŽธํ•˜๊ฒŒ ๋‹ค๋‹ ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™๋‹ค. 1ํ•™๊ธฐ์— ๋‚จ์€ 12ํ•™์ ๊ณผ 1ํ•™๋…„ ๋•Œ ๋˜์ ธ๋ฒ„๋ฆฐ ์ปดํ”„1์„ ์žฌ์ˆ˜๊ฐ•ํ•˜๋ฉด์„œ ์ฝ”ํ…Œ ์ค€๋น„์™€ ์•ˆ๋“œ๋กœ์ด๋“œ ๊ณต๋ถ€๋ฅผ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์—ฌ๋ฆ„๋ฐฉํ•™์— ์žˆ์„ ๋„ค์ด๋ฒ„ ๋ถ€์บ ์„ ์œ„ํ•œ ์ค€๋น„. ํ™”์ดํŒ…! ์ž”๋””๋ฐญ 31์ผ๋กœ ๋ฐ”๋€Œ์ž๋งˆ์ž ์ปค๋ฐ‹์„ ํ•˜๋‚˜ ์˜ฌ๋ ธ๋‹ค. ์ค‘๊ฐ„ ์ค‘๊ฐ„ ๋นผ๋จน์€ ์ ๋„ ์žˆ์ง€๋งŒ ๋‚˜๋ฆ„ ๋ฟŒ๋“ฏํ•˜๋‹ค. ๋‚ด๋…„์—๋Š” ์ •๋ง ๋นผ๊ณกํžˆ ์ฑ„์›Œ๋ณด๊ณ  ์‹ถ๋‹ค. ๋“œ๋””์–ด ์ถœ๊ตญ ์ •๋ง ์ •๋ง ๊ฐ€๊ณ  ์‹ถ์—ˆ๋˜ ํผ๋“€๋Œ€ํ•™๊ต ๋“œ๋””์–ด ๊ฐ„๋‹ค. ์‚ฌ์‹ค ๋ฏธ๊ตญ์ด ๊ฐ€๊ณ  ์‹ถ์—ˆ๋˜๊ฑฐ์ง€๋งŒ... ์•„๋ฌดํŠผ ๋‘๋‹ฌ ๋™์•ˆ ํผ๋“€๋Œ€ํ•™๊ต์—์„œ ์นœ๊ตฌ๋“ค๊ณผ ํ•จ๊ป˜ ํ”„..

โœ๏ธ ์ฝ”ํ…Œ ์ค€๋น„/Two Pointer

[ํˆฌํฌ์ธํ„ฐ / Kotlin] BOJ 1644 - ์†Œ์ˆ˜์˜ ์—ฐ์†ํ•ฉ

๋ฌธ์ œ ํ•˜๋‚˜ ์ด์ƒ์˜ ์—ฐ์†๋œ ์†Œ์ˆ˜์˜ ํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋Š” ์ž์—ฐ์ˆ˜๋“ค์ด ์žˆ๋‹ค. ๋ช‡ ๊ฐ€์ง€ ์ž์—ฐ์ˆ˜์˜ ์˜ˆ๋ฅผ ๋“ค์–ด ๋ณด๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. 3 : 3 (ํ•œ ๊ฐ€์ง€) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (์„ธ ๊ฐ€์ง€) 53 : 5+7+11+13+17 = 53 (๋‘ ๊ฐ€์ง€) ํ•˜์ง€๋งŒ ์—ฐ์†๋œ ์†Œ์ˆ˜์˜ ํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์—†๋Š” ์ž์—ฐ์ˆ˜๋“ค๋„ ์žˆ๋Š”๋ฐ, 20์ด ๊ทธ ์˜ˆ์ด๋‹ค. 7+13์„ ๊ณ„์‚ฐํ•˜๋ฉด 20์ด ๋˜๊ธฐ๋Š” ํ•˜๋‚˜ 7๊ณผ 13์ด ์—ฐ์†์ด ์•„๋‹ˆ๊ธฐ์— ์ ํ•ฉํ•œ ํ‘œํ˜„์ด ์•„๋‹ˆ๋‹ค. ๋˜ํ•œ ํ•œ ์†Œ์ˆ˜๋Š” ๋ฐ˜๋“œ์‹œ ํ•œ ๋ฒˆ๋งŒ ๋ง์…ˆ์— ์‚ฌ์šฉ๋  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, 3+5+5+7๊ณผ ๊ฐ™์€ ํ‘œํ˜„๋„ ์ ํ•ฉํ•˜์ง€ ์•Š๋‹ค. ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด ์ž์—ฐ์ˆ˜๋ฅผ ์—ฐ์†๋œ ์†Œ์ˆ˜์˜ ํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค...

โ›น๏ธ ๋ผ์ดํ”„/ํšŒ๊ณ 

2021.12.26 - BOJ GOLD โ…ข ์Šน๊ธ‰

์˜ค๋Š˜ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋”๋‹ˆ ๊ณจ๋“œ 3์œผ๋กœ ์Šน๊ธ‰ํ–ˆ๋‹ค. ๋ฐ˜๋…„๋™์•ˆ ํ•œ ๋ฌธ์ œ๋„ ์•ˆํ’€์—ˆ๋”๋‹ˆ ๊ทธ๋ƒฅ ๋‡Œ๊ฐ€ ๊ตณ์–ด๋ฒ„๋ฆฐ ๊ฒƒ ๊ฐ™๋‹ค. ๊พธ์ค€ํžˆ ํ•œ ๋ฌธ์ œ์”ฉ ํ’€์–ด์•ผ๊ฒ ๋‹ค. ์ ์–ด๋„ ์ดํ‹€์— ํ•˜๋‚˜์”ฉ์€ ํ‘ธ๋Š”๊ฑธ๋กœ. ๋ฐฑ์ค€์—๋„ ์š”๋Ÿฐ ์ž”๋””๋ฐญ ๊ธฐ๋Šฅ์ด ์ƒ๊ฒผ๋‹ค. ์˜ค๋Š˜ ๋ฐœ๊ฒฌํ–ˆ๋‹ค. ๊นƒํ—ˆ๋ธŒ์ฒ˜๋Ÿผ ๊พธ๋ฉฐ๋ด์•ผ๊ฒ ๋‹ค. ์š”๊ฑด 2021๋…„๋„์˜ ๋‚ด ๊นƒํ—ˆ๋ธŒ ์ž”๋””๋ฐญ. ๋‚จ์€ 5์ผ๋„ ์ดˆ๋ก์ดˆ๋กํ•˜๊ฒŒ ์ปค๋ฐ‹ํ•ด์•ผ๊ฒ ๋‹ค.

โœ๏ธ ์ฝ”ํ…Œ ์ค€๋น„/Two Pointer

[ํˆฌํฌ์ธํ„ฐ / Kotlin] BOJ 1806 - ๋ถ€๋ถ„ ํ•ฉ

๋ฌธ์ œ 10,000 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ ๊ธธ์ด N์งœ๋ฆฌ ์ˆ˜์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆ˜์—ด์—์„œ ์—ฐ์†๋œ ์ˆ˜๋“ค์˜ ๋ถ€๋ถ„ํ•ฉ ์ค‘์— ๊ทธ ํ•ฉ์ด S ์ด์ƒ์ด ๋˜๋Š” ๊ฒƒ ์ค‘, ๊ฐ€์žฅ ์งง์€ ๊ฒƒ์˜ ๊ธธ์ด๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N (10 โ‰ค N < 100,000)๊ณผ S (0 < S โ‰ค 100,000,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ˆ˜์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ˆ˜์—ด์˜ ๊ฐ ์›์†Œ๋Š” ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์ ธ ์žˆ์œผ๋ฉฐ, 10,000์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๊ตฌํ•˜๊ณ ์ž ํ•˜๋Š” ์ตœ์†Œ์˜ ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์ผ ๊ทธ๋Ÿฌํ•œ ํ•ฉ์„ ๋งŒ๋“œ๋Š” ๊ฒƒ์ด ๋ถˆ๊ฐ€๋Šฅํ•˜๋‹ค๋ฉด 0์„ ์ถœ๋ ฅํ•˜๋ฉด ๋œ๋‹ค. ํ•ด๊ฒฐ ๋ฐฉ๋ฒ• ์•ž์„  2๋ฌธ์ œ์™€ ๋‹ค๋ฅด๊ฒŒ ์ •๋ ฌ์„ ํ•  ํ•„์š”๊ฐ€ ์—†๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ฃผ์–ด์ง„ ๋ฐฐ์—ด ์ž์ฒด์—์„œ์˜ ๊ฐ€์žฅ ์ž‘์€ ๊ธธ์ด์˜ ๋ถ€๋ถ„ ํ•ฉ์„ ์ฐพ์•„์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค. 1. le..

โœ๏ธ ์ฝ”ํ…Œ ์ค€๋น„/Two Pointer

[ํˆฌํฌ์ธํ„ฐ / Kotlin] BOJ 2470 - ๋‘ ์šฉ์•ก

๋ฌธ์ œ KOI ๋ถ€์„ค ๊ณผํ•™์—ฐ๊ตฌ์†Œ์—์„œ๋Š” ๋งŽ์€ ์ข…๋ฅ˜์˜ ์‚ฐ์„ฑ ์šฉ์•ก๊ณผ ์•Œ์นผ๋ฆฌ์„ฑ ์šฉ์•ก์„ ๋ณด์œ ํ•˜๊ณ  ์žˆ๋‹ค. ๊ฐ ์šฉ์•ก์—๋Š” ๊ทธ ์šฉ์•ก์˜ ํŠน์„ฑ์„ ๋‚˜ํƒ€๋‚ด๋Š” ํ•˜๋‚˜์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ ธ์žˆ๋‹ค. ์‚ฐ์„ฑ ์šฉ์•ก์˜ ํŠน์„ฑ๊ฐ’์€ 1๋ถ€ํ„ฐ 1,000,000,000๊นŒ์ง€์˜ ์–‘์˜ ์ •์ˆ˜๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , ์•Œ์นผ๋ฆฌ์„ฑ ์šฉ์•ก์˜ ํŠน์„ฑ๊ฐ’์€ -1๋ถ€ํ„ฐ -1,000,000,000๊นŒ์ง€์˜ ์Œ์˜ ์ •์ˆ˜๋กœ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๊ฐ™์€ ์–‘์˜ ๋‘ ์šฉ์•ก์„ ํ˜ผํ•ฉํ•œ ์šฉ์•ก์˜ ํŠน์„ฑ๊ฐ’์€ ํ˜ผํ•ฉ์— ์‚ฌ์šฉ๋œ ๊ฐ ์šฉ์•ก์˜ ํŠน์„ฑ๊ฐ’์˜ ํ•ฉ์œผ๋กœ ์ •์˜ํ•œ๋‹ค. ์ด ์—ฐ๊ตฌ์†Œ์—์„œ๋Š” ๊ฐ™์€ ์–‘์˜ ๋‘ ์šฉ์•ก์„ ํ˜ผํ•ฉํ•˜์—ฌ ํŠน์„ฑ๊ฐ’์ด 0์— ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์šฉ์•ก์„ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ฃผ์–ด์ง„ ์šฉ์•ก๋“ค์˜ ํŠน์„ฑ๊ฐ’์ด [-2, 4, -99, -1, 98]์ธ ๊ฒฝ์šฐ์—๋Š” ํŠน์„ฑ๊ฐ’์ด -99์ธ ์šฉ์•ก๊ณผ ํŠน์„ฑ๊ฐ’์ด 98์ธ ์šฉ์•ก์„ ํ˜ผํ•ฉํ•˜๋ฉด ํŠน์„ฑ๊ฐ’์ด -1์ธ ์šฉ์•ก์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๊ณ , ์ด ์šฉ์•ก..

kodo_o
๐ŸŽ๐Ÿ