๋ชฉ๋ก๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (454)

Bibi's DevLog ๐Ÿค“๐ŸŽ

[TIL 211004 - Codesquad] ๋””์ง€ํ„ธ ๋…ผ๋ฆฌํšŒ๋กœ, ์ด์ง„๋ง์…ˆ๊ธฐ, ์ง„๋ฒ•๋ณ€ํ™˜๊ธฐ

Done - OT์ฐธ์„, ๋ฐฑ์—”๋“œ ํŒ€์› ๋ฐ ๊ทธ๋ฃน์›๋“ค๊ณผ ์ฒซ ๋งŒ๋‚จ - ์ฃผ์–ด์ง„ ๋ฏธ์…˜ (์ด์ง„๋ง์…ˆ๊ธฐ, ์ง„๋ฒ•๋ณ€ํ™˜๊ธฐ) 1์ฐจ์™„์„ฑ - ๋ฐฐ๊ฒฝ์ง€์‹๊ณผ ๊ตฌ๊ธ€๋ง์„ ํ†ตํ•ด ๋””์ง€ํ„ธ ๋…ผ๋ฆฌํšŒ๋กœ, ์ด์ง„๋ง์…ˆ๊ณผ carry์˜ ๊ฐœ๋…, ์ง„๋ฒ•๋ณ€ํ™˜ ๊ณต๋ถ€ TIL ์˜ค๋Š˜ ์ƒˆ๋กœ ๊ณต๋ถ€ํ•œ ๋‚ด์šฉ ์š”์•ฝ์ •๋ฆฌ ๋””์ง€ํ„ธ ๋…ผ๋ฆฌํšŒ๋กœ Digital Logic Gate (์ „์ž๊ณตํ•™) boolean์„ ๋ฌผ๋ฆฌ์  ์žฅ์น˜์— ๊ตฌํ˜„ํ•œ ๊ฒƒ์œผ๋กœ, ๋…ผ๋ฆฌ์  ์ž…๋ ฅ๊ฐ’์— ๋Œ€ํ•ด ๋…ผ๋ฆฌ ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•˜์—ฌ ํ•˜๋‚˜์˜ ๋…ผ๋ฆฌ์  ์ถœ๋ ฅ๊ฐ’์„ ์–ป๋Š” ์ „์žํšŒ๋กœ. ์ž…๋ ฅ ์‹ ํ˜ธ๋กœ ์ถœ๋ ฅ์ด ๊ฒฐ์ •๋œ๋‹ค. (์œ„ํ‚ค๋ฐฑ๊ณผ) ๋…ผ๋ฆฌ ๊ฒŒ์ดํŠธ : ๋…ผ๋ฆฌ ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•˜๋Š” ๊ฒƒ. ๋…ผ๋ฆฌ์‹ ๋˜๋Š” ํšŒ๋กœ๊ธฐํ˜ธ(MIL ๊ธฐํ˜ธ)๋กœ ํ‘œํ˜„ํ•œ๋‹ค. : ์ „์••์ด ํ๋ฅด๋Š”(์ „๊ตฌ์— ๋ถˆ์ด ๋“ค์–ด์˜ค๋Š”) ์ƒํƒœ๋ฅผ 1 - true - ์ฐธ, ๋ฐ˜๋Œ€๋Š” 0 - false - ๊ฑฐ์ง“ ์œผ๋กœ ํ‘œํ˜„ํ•œ๋‹ค. - ๊ธฐ๋ณธ ๋…ผ๋ฆฌ ๊ฒŒ์ดํŠธ ..

TIL 2021. 1. 4. 23:49
[2021 ๋งˆ์Šคํ„ฐ์ฆˆ ์ฝ”์Šค ํ…Œ์ŠคํŠธ] 3๋‹จ๊ณ„ : ๋ฃจ๋น…์Šค ํ๋ธŒ ๊ตฌํ˜„ํ•˜๊ธฐ

2021 ์ฝ”๋“œ์Šค์ฟผ๋“œ ๋งˆ์Šคํ„ฐ์ฆˆ ์ฝ”์Šค ํ…Œ์ŠคํŠธ ๋ฌธ์ œ์™€ ์ €์˜ ํ’€์ด๋ฅผ ๊ณต์œ ํ•˜๋Š” ๊ธ€์ž…๋‹ˆ๋‹ค. 3๋‹จ๊ณ„: ๋ฃจ๋น…์Šค ํ๋ธŒ ๊ตฌํ˜„ํ•˜๊ธฐ ์ฐธ๊ณ  ๋งํฌ๋ฅผ ์ฐธ๊ณ ํ•ด์„œ ๋ฃจ๋น…์Šค ํ๋ธŒ๋ฅผ ๊ตฌํ˜„ํ•œ๋‹ค. ํ๋ธŒ๋Š” W, B, G, Y, O, R์˜ 6๊ฐ€์ง€ ์ƒ‰๊น”์„ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์ž…๋ ฅ: ๊ฐ ์กฐ์ž‘๋ฒ•์„ ํ•œ ์ค„๋กœ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค. ์ถœ๋ ฅ: ํ๋ธŒ์˜ 6๋ฉด์„ ํŽผ์นœ ์ƒํƒœ๋กœ ์ถœ๋ ฅํ•œ๋‹ค. Q๋ฅผ ์ž…๋ ฅ๋ฐ›์œผ๋ฉด ํ”„๋กœ๊ทธ๋žจ์„ ์ข…๋ฃŒํ•˜๊ณ , ์กฐ์ž‘ ๋ฐ›์€ ๋ช…๋ น์˜ ๊ฐฏ์ˆ˜๋ฅผ ์ถœ๋ ฅ์‹œํ‚จ๋‹ค. ํ๋ธŒ์˜ ์ดˆ๊ธฐ ์ƒํƒœ B B B B B B B B B W W W O O O G G G Y Y Y W W W O O O G G G Y Y Y W W W O O O G G G Y Y Y R R R R R R R R R ํ”„๋กœ๊ทธ๋žจ ์˜ˆ์‹œ (์ดˆ๊ธฐ ์ƒํƒœ ์ถœ๋ ฅ) CUBE> FRR'U2R F (ํ๋ธŒ์ƒํƒœ) R (ํ๋ธŒ์ƒํƒœ) ... R (ํ๋ธŒ์ƒํƒœ) ..

[2021 ๋งˆ์Šคํ„ฐ์ฆˆ ์ฝ”์Šค ํ…Œ์ŠคํŠธ] 2๋‹จ๊ณ„ : ํ‰๋ฉด ํ๋ธŒ ๊ตฌํ˜„ํ•˜๊ธฐ

2021 ์ฝ”๋“œ์Šค์ฟผ๋“œ ๋งˆ์Šคํ„ฐ์ฆˆ ์ฝ”์Šค ํ…Œ์ŠคํŠธ ๋ฌธ์ œ์™€ ์ €์˜ ํ’€์ด๋ฅผ ๊ณต์œ ํ•˜๋Š” ๊ธ€์ž…๋‹ˆ๋‹ค. 2๋‹จ๊ณ„: ํ‰๋ฉด ํ๋ธŒ ๊ตฌํ˜„ํ•˜๊ธฐ 3 X 3์˜ 2์ฐจ์› ๋ฐฐ์—ด์ด ์•„๋ž˜์ฒ˜๋Ÿผ ์žˆ๋‹ค. R R W G C W G B B ์‚ฌ์šฉ์ž ์ž…๋ ฅ์„ ๋ฐ›์•„์„œ ์•„๋ž˜์˜ ๋™์ž‘์„ ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๊ตฌํ˜„ํ•˜์‹œ์˜ค > U ๊ฐ€์žฅ ์œ—์ค„์„ ์™ผ์ชฝ์œผ๋กœ ํ•œ ์นธ ๋ฐ€๊ธฐ RRW -> RWR > U' ๊ฐ€์žฅ ์œ—์ค„์„ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ ๋ฐ€๊ธฐ RRW -> WRR > R ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์ค„์„ ์œ„๋กœ ํ•œ ์นธ ๋ฐ€๊ธฐ WWB -> WBW > R' ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์ค„์„ ์•„๋ž˜๋กœ ํ•œ ์นธ ๋ฐ€๊ธฐ WWB -> BWW > L ๊ฐ€์žฅ ์™ผ์ชฝ ์ค„์„ ์•„๋ž˜๋กœ ํ•œ ์นธ ๋ฐ€๊ธฐ RGG -> GRG (L์˜ ๊ฒฝ์šฐ R๊ณผ ๋ฐฉํ–ฅ์ด ๋ฐ˜๋Œ€์ž„์„ ์ฃผ์˜ํ•œ๋‹ค.) > L' ๊ฐ€์žฅ ์™ผ์ชฝ ์ค„์„ ์œ„๋กœ ํ•œ ์นธ ๋ฐ€๊ธฐ RGG -> GGR > B ๊ฐ€์žฅ ์•„๋žซ์ค„์„ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ ..

[์ฝ”๋“œ์Šค์ฟผ๋“œ ์ฝ”์ฝ”์•„] ๊ฐœ์ธํ”„๋กœ์ ํŠธ 4์ผ์ฐจ(๋งˆ์ง€๋ง‰)

๋‚ด์ผ ์˜ค์ „์ด ๋ฐœํ‘œ์ผ์ด๋ฏ€๋กœ ์˜ค๋Š˜ ์ €๋…๊นŒ์ง€ ์—ด์‹ฌํžˆ ํ•ด์„œ ๋‚จ์€ ๋กœ์ง ๊ตฌํ˜„ํ•˜๊ณ , ๋งˆ๋ฌด๋ฆฌ ์ž‘์—…์„ ํ•ด์•ผ๊ฒ ๋‹ค. ํ™”์ดํŒ…!๐Ÿ’ช โœ… ์˜ค๋Š˜ ํ•  ์ผ - ๋ฒ ์ด์Šค ํ•˜์œ„ ์นดํ…Œ๊ณ ๋ฆฌ๋กœ๋„ ๊ฒ€์ƒ‰๋˜๋„๋ก ๊ตฌํ˜„ ! : ์นดํ…Œ๊ณ ๋ฆฌ ํ•ด์‰ฌ๋งต์˜ key๋กœ value๊ฐ’ ๊ฒ€์ƒ‰ '์ปคํ”ผ'์นดํ…Œ๊ณ ๋ฆฌ ์„ ํƒํ•˜๋ฉด '์ž๋ชจ์นด'๊ฒฐ๊ณผ๋„ ๋‚˜์™€์•ผ ํ•˜๊ณ , '๊ฒฌ๊ณผ๋ฅ˜'์นดํ…Œ๊ณ ๋ฆฌ ์„ ํƒํ•˜๋ฉด 'ํ˜ธ๋‘'๊ฒฐ๊ณผ๋„ ๋‚˜์™€์•ผ ํ•จ. -> ์ด๋Ÿฐ์ €๋Ÿฐ ๋ฐฉ์‹์„ ์ƒ๊ฐํ•ด๋ดค๋Š”๋ฐ, filterBase๋ฉ”์†Œ๋“œ์— ํ•„ํ„ฐ๋งํ•  ๋ฒ ์ด์Šค ๋ชฉ๋ก์— ํ•จ๊ป˜ ๋‹ด์•„์„œ ๋ณด๋‚ด์ฃผ๋Š” ๊ฒŒ ๊ฐ€์žฅ ํ•ฉ๋ฆฌ์ ์ผ ๊ฒƒ ๊ฐ™๋‹ค. transferBaseInput()์—์„œ ํ•˜์œ„์นดํ…Œ๊ณ ๋ฆฌ๊นŒ์ง€ ์ฐพ์•„ ๋‹ด์•„์„œ ๋ณด๋‚ด์ฃผ๊ธฐ๋กœํ–ˆ๋‹ค. ๋ฉ”์„œ๋“œ๋ช…๋„ ๋ฐ”๊ฟ”์•ผ๊ฒ ๋‹ค. (์™„๋ฃŒ) - ์‹œ๋Ÿฝ, ํ† ํ•‘์—๋„ ๋˜‘๊ฐ™์€ ํ•„ํ„ฐ๋ง ๊ตฌํ˜„! (์™„๋ฃŒ) - ๊ฒ€์ƒ‰๊ฒฐ๊ณผ์— ๋ฒ ์ด์Šค, ํ† ํ•‘, ์‹œ๋Ÿฝ ๊ต์ง‘ํ•ฉ๋งŒ ์ถœ๋ ฅ๋˜๋„๋ก ๊ตฌํ˜„! ์„ ํƒํ•œ ๋ฒ ์ด์Šค, ..

Records/Codesquad - cocoa Java 2020. 12. 4. 02:05
[์ฝ”๋“œ์Šค์ฟผ๋“œ ์ฝ”์ฝ”์•„] ๊ฐœ์ธํ”„๋กœ์ ํŠธ 3์ผ์ฐจ - contains() ๋ฐ ์ค‘๋ณต์ œ๊ฑฐ

๋ฒŒ์จ 3์ผ์ฐจ๊ฐ€ ๋˜์—ˆ๋‹ค! ํ•„ํ„ฐ๋ง ๊ธฐ๋Šฅ ๋งŒ๋“ค ์ˆ˜ ์žˆ์„๊นŒ?ใ…‹ใ…‹ใ… ใ…  ํ•„ํ„ฐ๋ง ๊ธฐ๋Šฅ ์„ค๊ณ„ - 1. ๋ฒ ์ด์Šค ํ•„ํ„ฐ๋ง : (ํ•„์ˆ˜)์ตœ์†Œ 1๊ฐœ ์„ ํƒ. ์ตœ๋Œ€ 3๊ฐœ ์„ ํƒ. - 2. ํ† ํ•‘ ํ•„ํ„ฐ๋ง : (์„ ํƒ) ์ตœ๋Œ€ 2๊ฐœ ์„ ํƒ. - 3. ์‹œ๋Ÿฝ ํ•„ํ„ฐ๋ง : (์„ ํƒ)์ตœ๋Œ€ 1๊ฐœ ์„ ํƒ. - 4. ํ•„ํ„ฐ๋ง๊ฒฐ๊ณผ : 1. 2. 3.์˜ ๊ฒฐ๊ณผ์— ๋ชจ๋‘ ํฌํ•จ๋˜๋Š” (๊ต์ง‘ํ•ฉ์ธ)ํ”Œ๋ ˆ์ด๋ฒ„๋งŒ์„ ๊ฐ€์ง€๊ณ  ๊ฒฐ๊ณผ๋กœ ์ถœ๋ ฅํ•ด์ฃผ๊ธฐ. ๋ฌธ์ œ : ArrayList์—์„œ ๋‚ด๊ฐ€ ์ฐพ์œผ๋ ค๋Š” ๊ฐ์ฒด๋ฅผ ๋ชจ๋‘ ์ฐพ์•„ ์ธ๋ฑ์Šค๋กœ ๋ฐ›๋Š” ๋ฐฉ๋ฒ•์ด ์—†๋‚˜? indexOf๋Š” ๋งจ ์ฒ˜์Œ๋ถ€ํ„ฐ ์ฐพ์€ ๊ฒฐ๊ณผ 1๊ฐœ, lastIndexOf๋Š” ๋งจ ๋๋ถ€ํ„ฐ ์ฐพ์€ ๊ฒฐ๊ณผ 1๊ฐœ๋ฅผ ๋ฆฌํ„ดํ•˜๋Š”๋ฐ ๋‘ ๋ฉ”์„œ๋“œ๋ฅผ ๋‹ค ์จ์„œ ์ฐพ๋Š”๋‹ค ํ•ด๋„ 2๊ฐœ๋ฐ–์— ๊ฒฐ๊ณผ๋ฅผ ์ฐพ์„ ์ˆ˜ ์—†๋‹ค.ใ… ใ… .. ๊ทธ๋ฃนํ”ผ์–ด์„ธ์…˜(?) ๊ฒฐ๊ณผ.. String๋ฉ”์„œ๋“œ์˜ contains()๋‚˜ equa..

Records/Codesquad - cocoa Java 2020. 12. 2. 18:06