๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๋ถ€ํŠธ์บ ํ”„ (41)

๋‚˜์˜ ๋ชจ์–‘

[DailyCoding] 04 | firstCharacter

โœ๐Ÿป Description ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์•„ ๋ฌธ์ž์—ด์„ ๊ตฌ์„ฑํ•˜๋Š” ๊ฐ ๋‹จ์–ด์˜ ์ฒซ๊ธ€์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด ๋ฆฌํ„ด ๐Ÿ“ Flow 1. ๋นˆ ๋ฌธ์ž์—ด => ๋นˆ ๋ฐฐ์—ด ๋ฆฌํ„ด 2. ๋‹จ์–ด ์ฒซ ๊ธ€์ž ๋‹ด์„ ๋ฐฐ์—ด ์„ ์–ธ 3. ๊ฐ ๋‹จ์–ด ์ฒซ๊ธ€์ž ๋ฆฌํ„ดํ•  ๋ณ€์ˆ˜ ์„ ์–ธ 4. ๋‹จ์–ด ๋ฐ˜๋ณตํ•˜๊ณ  => for ๋ฐ˜๋ณตํ•œ ๋‹จ์–ด๋Œ๋ฆฌ๋ฉด์„œ ์ถ”์ถœํ•œ ์•ž ๋‹จ์–ด๋ฅผ 3๋ฒˆ์— ๋Œ€์ž… 5. ๋ฆฌํ„ด ๐Ÿคฏ Difficulty 4๋ฒˆ์„ ์˜์‚ฌ์ฝ”๋“œ๋กœ ์ž์„ธํ•˜๊ฒŒ(?) ์ž‘์„ฑํ•˜๊ณ  ๊ตฌํ˜„ํ•˜๋Š” ๊ฒƒ ๐Ÿช† Attempt ๋ ˆํผ๋Ÿฐ์Šค → ์ดํ•ด → ๊ตฌํ˜„ ํ•„์š”ํ•œ ๋ฉ”์„œ๋“œ ํ™•์ธ ๐Ÿ“š TIL charAt() String type์„ char type์œผ๋กœ ๋ณ€ํ™˜ ์‚ฌ์šฉ๋ฌธ์ž์—ด_๋ณ€์ˆ˜์ด๋ฆ„.charAt(๋ฌธ์ž์—ด ์ˆœ์„œ) ๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป Implementation if(str.length() == 0) return ""; String[] words = s..

SEB/Daily Coding 2022. 7. 26. 20:45
023 | Data Structure - Stack & Queue

๐Ÿ’™ Data Structure ๐Ÿค ์ž๋ฃŒ๊ตฌ์กฐ ๋ฐ์ดํ„ฐ๋ž€? ๋ฐ์ดํ„ฐ: ๋ฌธ์ž, ์ˆซ์ž, ์†Œ๋ฆฌ, ๊ทธ๋ฆผ, ์˜์ƒ ๋“ฑ ์‹ค์ƒํ™œ์„ ๊ตฌ์„ฑํ•˜๊ณ  ์žˆ๋Š” ๋ชจ๋“  ๊ฐ’ ๋ฐ์ดํ„ฐ๊ฐ€ ์˜๋ฏธ์žˆ์–ด์ง€๋ ค๋ฉด: ๋ถ„์„ → ์ •๋ฆฌ → ํ™œ์šฉ ๋ฐ์ดํ„ฐ์˜ ์‚ฌ์šฉ: ํ•„์š” ๋ชฉ์ ์— ๋”ฐ๋ผ ํ˜•ํƒœ ๊ตฌ๋ถ„ → ๋ถ„๋ฅ˜ ์ž๋ฃŒ๊ตฌ์กฐ๋ž€? ์ž๋ฃŒ์˜ ํšจ์œจ์ ์ธ ์ €์žฅ๊ณผ ์ฒ˜๋ฆฌ๋ฅผ ์œ„ํ•ด ์ž๋ฃŒ์˜ ๋ชฉ์ ์— ๋”ฐ๋ผ ๋ถ„๋ฅ˜ํ•˜์—ฌ ๊ตฌ์กฐํ™”ํ•œ ๊ฒƒ ์ž๋ฃŒ๊ตฌ์กฐ์˜ ์ข…๋ฅ˜์™€ ๊ตฌ๋ถ„ ๐Ÿ’™ Stack ๐Ÿค Stack ์ •์˜ & ๊ตฌ์กฐ Stack: ์Œ“๋‹ค, ์Œ“์ด๋‹ค ๋ฐ์ดํ„ฐ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ์Œ“๋Š” ์ž๋ฃŒ๊ตฌ์กฐ stack์— ๋ฐ์ดํ„ฐ ๋„ฃ๊ธฐ: push() ๊บผ๋‚ด๊ธฐ: pop() ๐Ÿค Stack ํŠน์ง• LIFO(Last-In First-Out) - ํ›„์ž…์„ ์ถœ๊ตฌ์กฐ ๋จผ์ € ๋“ค์–ด๊ฐ„ ๋ฐ์ดํ„ฐ๋Š” ์ œ์ผ ๋‚˜์ค‘์— ๋‚˜์˜ด ๊ฐ€์žฅ ๋จผ์ € ๋“ค์–ด๊ฐ„ ํ”„๋ง๊ธ€์Šค๋Š” ์œ„์—๊บผ๊ฐ€ ๋‹ค ๋จนํžˆ๊ธฐ ์ „๊นŒ์ง€ ๋‚˜์˜ฌ ์ˆ˜ ์—†์Œ public cl..

SEB/TIL 2022. 7. 25. 23:16
022 | ๋ฐ์ผ๋ฆฌ์ฝ”๋”ฉ, StringifyJSON ์‹ค์Šต

๐Ÿ’™ ๋ฐ์ผ๋ฆฌ ์ฝ”๋”ฉ ๐Ÿค computeWhenDouble ํ…Œ์ŠคํŠธ ์‹คํ–‰ํ•˜๋Š”๋ฐ ์‹คํ–‰์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚˜์˜ค๊ณ  ์ œ์ถœ๋„ ๋˜์ง€ ์•Š์•˜๋‹ค. ์™œ ์ €๋Ÿฐ ๋ฉ”์‹œ์ง€๊ฐ€ ๋‚˜์˜ค๋Š”์ง€ ๊ถ๊ธˆํ•ด์„œ ์งˆ๋ฌธํ–ˆ์ง€๋งŒ ํ•ด๊ฒฐ์€ ๋˜์ง€ ์•Š์•˜๋‹ค! ๐Ÿง ๋ฌดํ•œ๋ฃจํ”„ ๋•Œ๋ฌธ์— ๊ทธ๋Ÿฐ๊ฐ€ ํ–ˆ๋Š”๋ฐ double๋กœ ์จ์•ผํ–ˆ๋˜ ๊ฒƒ์„ int๋กœ ์จ์„œ ๊ทธ๋žฌ๋‹ค. ํ•ด๊ฒฐ์™„๋ฃŒ ๐Ÿ’› JSON(JavaScript Object Notation) ๋ฐ์ดํ„ฐ ๊ตํ™˜์„ ์œ„ํ•ด ๋งŒ๋“ค์–ด์ง„ ๊ฐ์ฒด ํ˜•ํƒœ์˜ ํฌ๋งท ๐Ÿค ์ „์†ก ๊ฐ€๋Šฅ ์กฐ๊ฑด ์ˆ˜์‹ ์ž์™€ ๋ฐœ์‹ ์ž๊ฐ€ ๊ฐ™์€ ํ”„๋กœ๊ทธ๋žจ์„ ์‚ฌ์šฉํ•  ๋•Œ ๋ฌธ์ž์—ด์ฒ˜๋Ÿผ ๋ฒ”์šฉ์ ์œผ๋กœ ์ฝ์„ ์ˆ˜ ์žˆ๋Š” ํ˜•ํƒœ์ผ ๋•Œ ๐Ÿค JSON ํŠน์ง• ์ด๋ฆ„-๊ฐ’ ์Œ ๊ฐ’์˜ ์ˆœ์„œ๊ฐ€ ์ง€์ •๋œ ๋ชฉ๋ก ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์™€ ํ˜ธํ™˜ ๊ฐ€๋Šฅํ•œ ๋ฐ์ดํ„ฐ๊ตฌ์กฐ ๐Ÿค JSON ํ˜•์‹ ์ด๋ฆ„-๊ฐ’ ์Œ์˜ ์ˆœ์„œ์—†๋Š” ์ง‘ํ•ฉ ๊ฐœ์ฒด ์‹œ์ž‘๊ณผ ๋: { } ์ด๋ฆ„ ๋’ค: ์ฝœ๋ก (:) ๋ถ™์Œ ์ด๋ฆ„-๊ฐ’ ์Œ ๊ตฌ๋ถ„: ์ฝค..

SEB/Practical 2022. 7. 22. 22:57
SEB_BE_40 | 021 | ๋ฐ์ผ๋ฆฌ์ฝ”๋”ฉ, ์žฌ๊ท€ํ•จ์ˆ˜

๐Ÿ’™ ๋ฐ์ผ๋ฆฌ ์ฝ”๋”ฉ ๐Ÿค transformFirstAndLast ๊นƒํ—ˆ๋ธŒ ์ปค๋ฐ‹ ์™„๋ฃŒ ๐Ÿ’› ์žฌ๊ท€ํ•จ์ˆ˜ ์žฌ๊ท€: ์›๋ž˜์˜ ์ž๊ธฐ ์ž๋ฆฌ๋กœ ๋˜๋Œ์•„๊ฐ€๊ฑฐ๋‚˜ ๋˜๋Œ์•„์˜ด ์žฌ๊ท€ํ•จ์ˆ˜: ์ž๊ธฐ ์ž์‹ ์„ ํ˜ธ์ถœํ•˜๋Š” ํ•จ์ˆ˜ ๐Ÿค ์žฌ๊ท€ํ•จ์ˆ˜ ์žฅ/๋‹จ์  ์žฅ์  ์ฝ”๋“œ ๊ฐ„๊ฒฐ, ์ˆ˜์ • ์šฉ์ด ๋ณ€์ˆ˜ ์—ฌ๋Ÿฌ๊ฐœ ์‚ฌ์šฉํ•  ํ•„์š” ์—†์Œ ๋‹จ์  ์ง๊ด€์ ์ธ ์ฝ”๋“œ์˜ ํ๋ฆ„ ํŒŒ์•…์ด ์–ด๋ ค์›€ ๋ฐ˜๋ณต๋ฌธ๋ณด๋‹ค ๋งŽ์€ ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ ๋ฉ”์„œ๋“œ ํ˜ธ์ถœ → ์ข…๋ฃŒ ์ดํ›„ ๋ณต๊ท€๋ฅผ ์œ„ํ•œ ์ปจํ…์ŠคํŠธ ์Šค์œ„์นญ ๋น„์šฉ ๋ฐœ์ƒ ๐Ÿค ์žฌ๊ท€ํ•จ์ˆ˜ ์‚ฌ์šฉ ์กฐ๊ฑด ๋ฌธ์ œ์˜ ํฌ๊ธฐ๋ฅผ ์ ์  ์ž‘์€ ๋‹จ์œ„๋กœ ๋‚˜๋ˆ” ⇒ ํƒˆ์ถœ ์žฌ๊ท€ ํ˜ธ์ถœ์ด ์ข…๋ฃŒ๋˜๋Š” ์‹œ์  ์กด์žฌ ์—ฐ์‚ฐ ๊ณผ์ •์ด ๋™์ผํ•  ๋•Œ ์‚ฌ์šฉ ๐Ÿค ์žฌ๊ท€ ์‚ฌ์šฉ์ด ๋ฐ˜๋ณต๋ฌธ๋ณด๋‹ค ์ ํ•ฉํ•  ๋•Œ ์ฃผ์–ด์ง„ ๋ฌธ์ œ๋ฅผ ๋น„์Šทํ•œ ๊ตฌ์กฐ์˜ ๋” ์ž‘์€ ๋ฌธ์ œ๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ์„ ๋•Œ ์ค‘์ฒฉ๋œ ๋ฐ˜๋ณต๋ฌธ์ด ๋งŽ๊ฑฐ๋‚˜ ๋ฐ˜๋ณต๋ฌธ์˜ ์ค‘์ฒฉ ํšŸ์ˆ˜๋ฅผ ์˜ˆ์ธกํ•˜๊ธฐ ์–ด๋ ค์šธ ๋•Œ ๋ณ€์ˆ˜ ์‚ฌ์šฉ์„ ์ค„์ด๊ณ  ๋ณ€๊ฒฝ ..

Algorithm 2022. 7. 21. 23:52
[ํšŒ๊ณ ] Section1 ํ†บ์•„๋ณด๊ธฐ

ํ†บ์•„๋ณด๋‹ค๋Š” ์ƒ…์ƒ…์ด ํ†บ์•„ ๊ฐ€๋ฉด์„œ ์‚ดํ”ผ๋‹ค ๋ผ๋Š” ๋œป์˜ ์ˆœ ์šฐ๋ฆฌ๋ง์ด๋‹ค. ์–ด๋Š์ƒˆ ํ•œ ๋‹ฌ ... ๐Ÿซ  Section1์„ ๋งˆ์น˜๋ฉฐ, ๊ฐœ๋ฐœ์„ ์‹œ์ž‘ํ•˜๋ฉด ๋ˆ„๊ตฌ๋‚˜ ํ•œ๋ฒˆ์ฏค์€ ํ•œ๋‹ค!๋Š” ํšŒ๊ณ !๋ฅผ ํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ํšŒ๊ณ ! ๋ง๋งŒ ๋“ค์œผ๋ฉด ๊ฑฐ์ฐฝํ•˜์ง€๋งŒ, ์ง€๋‚œ ํ•œ ๋‹ฌ์„ ๋˜๋Œ์•„๋ณด๊ณ  ์ž๊ธฐ ์„ฑ์ฐฐ์„ ํ•˜๊ณ  ๋‚˜์•„๊ฐ€ ๋ฐœ์ „ํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋ฐ˜์ด ๋  ์ˆ˜ ์žˆ๋„๋ก ๊ธฐ๋กํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. Section1. ๋ˆ„๊ตฐ๊ฐ€์—๊ฒŒ๋Š” ์›œ์—…์˜ ์‹œ๊ฐ„์ด์—ˆ๊ฒ ์ง€๋งŒ, ๋‚˜์—๊ฒŒ๋Š” ๋‚ด๊ฐ€ ์•Œ๊ณ  ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋˜ ๊ฒƒ๋“ค์€ ์‚ฌ์‹ค์€ ์•Œ๊ณ  ์žˆ๋Š”๊ฒŒ ์•„๋‹ˆ์—ˆ๋‹ค๋Š” ๊ฒƒ์„ ๋‹ค์‹œ๊ธˆ ๋ผˆ์ €๋ฆฌ๊ฒŒ ์•Œ๊ฒŒ ๋œ ์‹œ๊ฐ„์ด์—ˆ๋‹ค. ๋งˆ์น˜ ์‚ฌ๋ง‰์— ์˜ค์•„์‹œ์Šค๊ฐ€ ์žˆ์—ˆ๋Š”๋ฐ๐Ÿ๏ธ ์—†์—ˆ๋˜ ๋Š๋‚Œ๐Ÿ˜จ์ด๋ž„๊นŒ. ์ž๊ดด๊ฐ์ด ๋“ค์—ˆ๋‹ค. ์ง€๊ธˆ๊นŒ์ง€ ๋ญ˜ ํ•œ๊ฑฐ์ง€. ํ˜„ํƒ€๊ฐ€ ์™”์ง€๋งŒ ์ฒ˜์Œ ๋ฐฐ์› ์„ ๋•Œ๋ฅผ ์ƒ๊ฐํ•˜๋ฉด ์ดํ•ด ๊ฐ€๋Šฅ ๋ฒ”์œ„๊ฐ€ ๋„“์–ด์กŒ๊ธฐ์— ๋งˆ์Œ์„ ๋‹ค์žก์•„๋ณธ๋‹ค. ๐Ÿ’Ÿ ๋ถ€ํŠธ์บ ํ”„๋ฅผ ์‹œ์ž‘ํ•˜๋ฉฐ, ๋‹ค์ง์„ ํ–ˆ..

SEB/ํšŒ๊ณ  2022. 7. 20. 20:46
[๋ฉ”ํƒ€์ธ์ง€] ๊ธฐ์ˆ ๋ฉด์ ‘, ๊ฐœ๋ฐœ์„œ

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

SEB/Practical 2022. 7. 20. 16:41