[Python] ๋ฐฑ์ค€ 10809 - ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ

2020. 9. 26. 23:52ยทAlgorithm

๋ฌธ์ œ

์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ๊ฐ์˜ ์•ŒํŒŒ๋ฒณ์— ๋Œ€ํ•ด์„œ, ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜๋ฅผ, ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š์€ ๊ฒฝ์šฐ์—๋Š” -1์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

 

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.

 

์ถœ๋ ฅ

๊ฐ๊ฐ์˜ ์•ŒํŒŒ๋ฒณ์— ๋Œ€ํ•ด์„œ, a๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜, b๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜, ... z๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค.

๋งŒ์•ฝ, ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์ด ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š๋‹ค๋ฉด -1์„ ์ถœ๋ ฅํ•œ๋‹ค. ๋‹จ์–ด์˜ ์ฒซ ๋ฒˆ์งธ ๊ธ€์ž๋Š” 0๋ฒˆ์งธ ์œ„์น˜์ด๊ณ , ๋‘ ๋ฒˆ์งธ ๊ธ€์ž๋Š” 1๋ฒˆ์งธ ์œ„์น˜์ด๋‹ค.


์ •๋‹ต

s = input()
a = [-1 for _ in range(26)]

for i in range(len(s)):
    if a[ord(s[i]) - 97] != -1:
        continue
    else:
        a[ord(s[i]) - 97] = i

for x in range(26):
    print(a[x], end=" ")

์ „๋ถ€ -1์ธ a๋ผ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ์ƒ์„ฑํ•œ๋‹ค.

s์˜ ๊ฐœ์ˆ˜๋งŒํผ for๋ฌธ์„ ๋Œ๋ฆฐ๋‹ค.

๋งŒ์•ฝ -1์— ์ด๋ฏธ ๋‹ค๋ฅธ ์ˆซ์ž๊ฐ€ ์žˆ๋‹ค๋ฉด ๊ทธ๋ƒฅ ๋„˜๊ธฐ๊ณ , -1์ด ์žˆ์œผ๋ฉด i๊ฐ’์„ ๋„ฃ์–ด์ค€๋‹ค.

๋งˆ์ง€๋ง‰์œผ๋กœ ๋ฆฌ์ŠคํŠธ a๋ฅผ ์ถœ๋ ฅํ•ด์ค€๋‹ค.

'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Python] ๋ฐฑ์ค€ 2108 - ํ†ต๊ณ„ํ•™  (0) 2020.09.30
[Python] ๋ฐฑ์ค€ 1712 - ์†์ต๋ถ„๊ธฐ์   (0) 2020.09.28
[Python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LEVEL 1 - ์„œ์šธ์—์„œ ๊น€์„œ๋ฐฉ ์ฐพ๊ธฐ  (0) 2020.09.22
[Python] ๋ฐฑ์ค€ 1978 - ์†Œ์ˆ˜ ์ฐพ๊ธฐ  (0) 2020.09.19
[Python] ๋ฐฑ์ค€ 2581 - ์†Œ์ˆ˜  (0) 2020.09.18
'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [Python] ๋ฐฑ์ค€ 2108 - ํ†ต๊ณ„ํ•™
  • [Python] ๋ฐฑ์ค€ 1712 - ์†์ต๋ถ„๊ธฐ์ 
  • [Python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LEVEL 1 - ์„œ์šธ์—์„œ ๊น€์„œ๋ฐฉ ์ฐพ๊ธฐ
  • [Python] ๋ฐฑ์ค€ 1978 - ์†Œ์ˆ˜ ์ฐพ๊ธฐ
๐ŸฅญMango
๐ŸฅญMango
  • ๐ŸฅญMango
    AppleMango๐Ÿฅญ
    ๐ŸฅญMango
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ
      • iOS
        • Swift
        • SwiftUI
        • RxSwift
      • Algorithm
        • C
        • Python
        • Swift
      • Computer Science
        • ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ
        • OS
      • ...
      • ๊ฐœ๋ฐœ ํƒ€์ž„์บก์А
        • Python
        • Flutter
        • Android
        • Kotlin
        • Java
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

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

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

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    14503 ํŒŒ์ด์ฌ
    ๋ฐฑ์ค€ ์†Œ์ˆ˜
    1613 ์—ญ์‚ฌ
    ํ† ๋งˆํ† 
    ํŒŒ์ด์ฌ 6118
    Custom Map Marker
    Code Base
    ์ฝ”ํ‹€๋ฆฐ ์ƒ์†
    ์ฝ”ํ‹€๋ฆฐ
    14503 ๋กœ๋ด‡์ฒญ์†Œ๊ธฐ
    Swift Hello World!
    6118
    swiftUI tabview
    ๋ฐฑ์ค€ ํ† ๋งˆํ† 
    ํŒŒ์ด์ฌ ํ† ๋งˆํ† 
    MapMarker
    ํŒŒ์ด์ฌ 1459
    ํŒŒ์ด์ฌ 14503
    1์ฐจ์› ๋ฟŒ์š”๋ฟŒ์š”
    SwiftUI
    ํŒŒ์ด์ฌ
    ์—ญ์‚ฌ ํŒŒ์ด์ฌ
    SwiftUI Apple Login
    Apple Login
    IOS
    ํŒŒ์ด์ฌ ์ •๋ ฌ
    swiftUI Gradients
    1613 ํŒŒ์ด์ฌ
    ์Šคํƒ
    typing animation
  • ์ตœ๊ทผ ๋Œ“๊ธ€

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.2
๐ŸฅญMango
[Python] ๋ฐฑ์ค€ 10809 - ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ
์ƒ๋‹จ์œผ๋กœ

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