๐ŸŽ†

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

LeetCode 1

27. Remove Element

https://leetcode.com/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-150IntuitionInplace๋กœ ๋ณ€ํ™˜์„ ํ•ด์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์ถ”๊ฐ€์ ์ธ ๋ณ€์ˆ˜ ์„ ์–ธ์„ ํ•˜์ง€ ์•Š๊ณ  ๋ฐฐ์—ด์„ ๋ณ€๊ฒฝํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค.Approach๋ฐฐ์—ด์˜ ํƒ์ƒ‰๊ณผ ๋ฌด๊ด€ํ•œ idx ํฌ์ธํ„ฐ๋ฅผ ์žก์•„ ๋ฐฐ์—ด์˜ ์›์†Œ ์ค‘ val๊ณผ ๋‹ค๋ฅธ ์›์†Œ๊ฐ€ ๋‚˜์˜ฌ ๊ฒฝ์šฐ idx์— ์ €์žฅํ•˜๋„๋ก ๊ตฌํ˜„ํ•˜์˜€๋‹ค. Inplace์˜ ๋ชฉ์ ์— ๋งž๊ฒŒ ๋ฐฐ์—ด์— ๋Œ€ํ•œ ์ถ”๊ฐ€์ ์ธ ๊ณต๊ฐ„์ด ํ•„์š” ์—†๋„๋ก ๊ตฌํ˜„ํ•˜์˜€๋‹ค.Complexity- Time complexity : O(N)- Space complexity : O(1) Codeclass Solution {public: int remov..

algorithm 2025.03.21
์ด์ „
1
๋‹ค์Œ
๋”๋ณด๊ธฐ
ํ”„๋กœํ•„์‚ฌ์ง„

๐ŸŽ†

  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (88) N
    • algorithm (75)
    • ํด๋ฆฐ์ฝ”๋“œ (1)
    • CS (5) N
    • ๊ฐœ๋ฐœ (7)

Tag

๋ฐฑ์ค€ 2671, boj 22953, boj 25690, 30704, boj 2671, spring mqtt, spring, ๋ฐฑ์ค€ 22953, ๋ฐฑ์ค€ 1953, ๋ฉ”์„œ๋“œ value ์„ ๋ฅผ ์ฐพ์„ ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค, ๋ฐฑ์ค€ 30704, 16965, boj 30704, spring integration, boj 1953, 25690, ์ฝ”๋”ฉํ…Œ์ŠคํŠธ, ์ฝ”๋“œํŠธ๋ฆฌ์กฐ๋ณ„๊ณผ์ œ, ๋ฐฑ์ค€ 25690, ์ฝ”๋“œํŠธ๋ฆฌ,

์ตœ๊ทผ๊ธ€๊ณผ ์ธ๊ธฐ๊ธ€

  • ์ตœ๊ทผ๊ธ€
  • ์ธ๊ธฐ๊ธ€

์ตœ๊ทผ๋Œ“๊ธ€

๊ณต์ง€์‚ฌํ•ญ

ํŽ˜์ด์Šค๋ถ ํŠธ์œ„ํ„ฐ ํ”Œ๋Ÿฌ๊ทธ์ธ

  • Facebook
  • Twitter

Archives

Calendar

ยซ   2025/07   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

๋ฐฉ๋ฌธ์ž์ˆ˜Total

  • Today :
  • Yesterday :

Copyright ยฉ Kakao Corp. All rights reserved.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”