ํ‹ฐ์Šคํ† ๋ฆฌ

Life Study
๊ฒ€์ƒ‰ํ•˜๊ธฐ

๋ธ”๋กœ๊ทธ ํ™ˆ

Life Study

life-study-1031.tistory.com/m

์„ฑ๊ณตํ•˜๋Š” ์‚ถ์„ ๊ฐœ๋ฐœํ•˜๋Š” ๊ฐœ๋ฐœ์ž

๊ตฌ๋…์ž
4
๋ฐฉ๋ช…๋ก ๋ฐฉ๋ฌธํ•˜๊ธฐ

์ฃผ์š” ๊ธ€ ๋ชฉ๋ก

  • ํˆฌ ํฌ์ธํ„ฐ (Two Pointer) ๊ธธ๊ณ  ๊ธธ์—ˆ๋˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์‚ฝ์งˆ์ด ๋๋‚ฌ๋‹ค. ์‚ฌ์‹ค ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ๊นŒ์ง€ ๊ฐ€์ง„ ๋ชปํ–ˆ๋‹ค. ํ•„์ž์˜ ๊ฒŒ์œผ๋ฆ„ + ์•ฝ์†๋“ค์˜ ๊ฒฐ๊ณผ๋ฌผ์ด๋‹ค. ์ธ์ •ํ•  ๊ฑด ์ธ์ •ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ์˜ค๋Š˜์€ ํˆฌ ํฌ์ธํ„ฐ์— ๋Œ€ํ•œ ๋‚ด์šฉ๋งŒ ์„ค๋ช…ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์‚ฌ์‹ค ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ๋Š” ๋ฌธ์ œ์ง‘์— ์žˆ๋Š” ๋ฌธ์ œ๊ฐ€ ๋ช‡ ๊ฐœ ์—†์–ด์„œ ๋‹จํ†ก๋ฐฉ์— ์žˆ๋Š” ๋ถ„๋“ค๊ป˜ ์ถ”์ฒœ์„ ๋˜ ๋ฐ›์•„์„œ ํ’€์–ด์•ผ ํ•  ๊ฒƒ ๊ฐ™๊ธฐ๋„ ํ•˜๊ณ  (๋ฌธ์ œ๊ฐ€ ๊ธฐํ•˜๊ธ‰์ˆ˜์ ์œผ๋กœ ๋Š˜์–ด๋‚  ์ˆ˜ ์žˆ๋‹ค.), ํˆฌ ํฌ์ธํ„ฐ๋Š” 2๊ฐ€์ง€์˜ ๋ฐฉ์‹์ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์œ ํ˜•๋“ค๋งŒ ๋”ฐ๋กœ ๋ชจ์•„์„œ ์ •๋ฆฌํ•˜๋ ค๊ณ  ์ด๋ ‡๊ฒŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์นดํ…Œ๊ณ ๋ฆฌ๋ฅผ ์ƒˆ๋กœ ํŒ ๋‹ค. ๋ค์œผ๋กœ ๋ˆ„์ ํ•ฉ์— ๋Œ€ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜๋„ ์ด ์นดํ…Œ๊ณ ๋ฆฌ์— ์ •๋ฆฌ๋ฅผ ํ•œ ๋‹ค์Œ, ๋ฌธ์ œ๋“ค์„ ๋ชจ์•„๋‘˜ ์ƒ๊ฐ์ด๋‹ค. ์šฐ์„  ํˆฌ ํฌ์ธํ„ฐ์— ๋Œ€ํ•œ ์„ค๋ช…์„ ํ•˜๋ ค๋ฉด ๊ทธ๋ฆผ์œผ๋กœ ๋ณด๋Š”๊ฒŒ ๊ฐ€์žฅ ์ดํ•ด๊ฐ€ ๋น ๋ฅด๋‹ค. ํˆฌ ํฌ์ธํ„ฐ๋Š” ์ด 2๊ฐ€์ง€์˜ ์ข…๋ฅ˜๋กœ ๋‚˜๋‰˜๋Š”๋ฐ, start ๋ณ€์ˆ˜.. ๊ณต๊ฐ์ˆ˜ 0 ๋Œ“๊ธ€์ˆ˜ 0 2022. 9. 6.
    ๋ฌธ์˜์•ˆ๋‚ด
    • ํ‹ฐ์Šคํ† ๋ฆฌ
    • ๋กœ๊ทธ์ธ
    • ๊ณ ๊ฐ์„ผํ„ฐ

    ํ‹ฐ์Šคํ† ๋ฆฌ๋Š” ์นด์นด์˜ค์—์„œ ์‚ฌ๋ž‘์„ ๋‹ด์•„ ๋งŒ๋“ญ๋‹ˆ๋‹ค.

    ยฉ Kakao Corp.