[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๊ฐ™์€ ๊ธ€์ž

2023. 8. 5. 18:15ยท ๐Ÿ–ฅ๏ธ Computer/Algorithm Solution

ํŒŒ์ด์ฌ์ด๋ž‘ ์นœํ•ด์ง€๊ธฐ

ํŒŒ์ด์ฌ์—์„œ๋Š” iteratableํ•œ ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•ด ์ธ๋ฑ์Šค์™€ ๊ฐ’์„ ํ•จ๊ป˜ ์กฐํšŒํ•  ์ˆ˜ ์žˆ๋Š” enumerate() ๋ผ๋Š” ํ•จ์ˆ˜๋ฅผ ์ œ๊ณตํ•œ๋‹ค.

๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ž‘์„ฑํ•  ์ˆ˜ ์žˆ๋‹ค.

for idx, ch in enumerate("hello world"):
    print(idx, ch)

# ์‹คํ–‰๊ฒฐ๊ณผ    
# 0 h
# 1 e
# 2 l
# 3 l
# 4 o
# 5
# 6 w
# 7 o
# 8 r
# 9 l
# 10 d

 

์ฝ”๋“œ

def solution(s):
    tmp = {}
    answer = []
    
    for idx, ch in enumerate(s):
        if tmp.get(ch) is None:
            tmp[ch] = idx
            answer.append(-1)
        else:
            answer.append(idx - tmp[ch])
            tmp[ch] = idx
    
    return answer

'๐Ÿ–ฅ๏ธ Computer > Algorithm Solution' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : ์ถ”์–ต ์ ์ˆ˜  (1) 2023.08.05
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : ์‚ผ์ด์‚ฌ  (3) 2023.08.02
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ  (0) 2023.08.02
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜  (0) 2023.07.31
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : ๋ฌธ์ž์—ด ๋‹ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ  (2) 2023.07.31
  1. ํŒŒ์ด์ฌ์ด๋ž‘ ์นœํ•ด์ง€๊ธฐ
  2. ์ฝ”๋“œ
'๐Ÿ–ฅ๏ธ Computer/Algorithm Solution' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : ์ถ”์–ต ์ ์ˆ˜
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : ์‚ผ์ด์‚ฌ
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜
_์ฃผ๋…ธ
_์ฃผ๋…ธ
_์ฃผ๋…ธ
juno.log
_์ฃผ๋…ธ
์ „์ฒด
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (88)
    • ๐Ÿ’ฌ Language (15)
      • C (1)
      • C++ (1)
      • Java (12)
    • ๐Ÿ–ฅ๏ธ Computer (46)
      • Data Structure (2)
      • Computer Science (3)
      • Algorithm Solution (41)
    • ๐ŸŒฑ Spring (14)
    • ๐Ÿ“ฆ Database (1)
    • ๐Ÿฅณ Project (6)
      • kakao chatbot (6)
    • ๐Ÿ˜† Daily (5)
      • ์žก๋‹ด (5)
      • TIL (0)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ๋ธ”๋กœ๊ทธ ๊ด€๋ฆฌ
  • GitHub
  • Velog

์ธ๊ธฐ ๊ธ€

hELLO ยท Designed By ์ •์ƒ์šฐ.v4.2.0
_์ฃผ๋…ธ
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] level1 : ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๊ฐ™์€ ๊ธ€์ž
์ƒ๋‹จ์œผ๋กœ

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

๊ฐœ์ธ์ •๋ณด

  • ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ
  • ํฌ๋Ÿผ
  • ๋กœ๊ทธ์ธ

๋‹จ์ถ•ํ‚ค

๋‚ด ๋ธ”๋กœ๊ทธ

๋‚ด ๋ธ”๋กœ๊ทธ - ๊ด€๋ฆฌ์ž ํ™ˆ ์ „ํ™˜
Q
Q
์ƒˆ ๊ธ€ ์“ฐ๊ธฐ
W
W

๋ธ”๋กœ๊ทธ ๊ฒŒ์‹œ๊ธ€

๊ธ€ ์ˆ˜์ • (๊ถŒํ•œ ์žˆ๋Š” ๊ฒฝ์šฐ)
E
E
๋Œ“๊ธ€ ์˜์—ญ์œผ๋กœ ์ด๋™
C
C

๋ชจ๋“  ์˜์—ญ

์ด ํŽ˜์ด์ง€์˜ URL ๋ณต์‚ฌ
S
S
๋งจ ์œ„๋กœ ์ด๋™
T
T
ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ ์ด๋™
H
H
๋‹จ์ถ•ํ‚ค ์•ˆ๋‚ด
Shift + /
โ‡ง + /

* ๋‹จ์ถ•ํ‚ค๋Š” ํ•œ๊ธ€/์˜๋ฌธ ๋Œ€์†Œ๋ฌธ์ž๋กœ ์ด์šฉ ๊ฐ€๋Šฅํ•˜๋ฉฐ, ํ‹ฐ์Šคํ† ๋ฆฌ ๊ธฐ๋ณธ ๋„๋ฉ”์ธ์—์„œ๋งŒ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค.