HackerRank - The Minion Game

๐Ÿท๏ธ python ๐Ÿท๏ธ hackerrank

์ˆ˜์ •์ผ : 2024-11-15


 1def minion_game(string):
 2    stuart = 0
 3    kevin = 0
 4    
 5    for i in range(len(string)):
 6        for j in range(i+1, len(string)+1):
 7            if string[i] in ['A', 'E', 'I', 'O', 'U']:
 8                kevin += 1
 9            else:
10                stuart += 1
11    
12    if stuart > kevin:
13        print ('Stuart', stuart)
14    elif stuart < kevin:
15        print ('Kevin', kevin)
16    else:
17        print ('Draw')

๋ฌธ์ œ

  • Kevin๊ณผ Stuart๊ฐ€ The Minion ๊ฒŒ์ž„์„ ํ•œ๋‹ค
  • ๊ฒŒ์ž„์˜ ๊ทœ์น™์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค
    • ๋ฌธ์ž์—ด S๊ฐ€ ์ฃผ์–ด์งˆ๋•Œ, ์„œ๋กœ ๋ถ€๋ถ„ ๋ฌธ์ž์—ด์„ ๋งŒ๋“ ๋‹ค
    • ์ด๋•Œ, Kevin์€ ๋ชจ์Œ์œผ๋กœ, Stuart๋Š” ์ž์Œ์œผ๋กœ ์‹œ์ž‘ํ•˜๋Š” ๋ฌธ์ž์—ด์„ ๋งŒ๋“ ๋‹ค
    • ํ•˜๋‚˜ ๋งŒ๋“ค๋•Œ๋งˆ๋‹ค ์ ์ˆ˜๋ฅผ +1 ์–ป๊ณ  ์ ์ˆ˜๊ฐ€ ๋†’์€ ์‚ฌ๋žŒ์ด ์ด๊ธด๋‹ค
  • “{๊ฒŒ์ž„์—์„œ ์ด๊ธด ์‚ฌ๋žŒ์ด๋ฆ„} {์ด๊ธด ์‚ฌ๋žŒ์˜ ์ ์ˆ˜}“๋ฅผ ์ถœ๋ ฅํ•˜๋ผ
  • ๋™์ ์ด๋ฉด “Draw"๋ฅผ ์ถœ๋ ฅํ•˜๋ผ
  • TC
    • input

      BANANA

    • ouput

      Stuart 12

ํ•ด๊ฒฐ๋ฐฉ๋ฒ•

  • ์ด์ค‘ for๋ฌธ์„ ์ด์šฉํ•ด ๋ฌธ์ž์—ด S์˜ ๋ชจ๋“  substring์„ ์ฐพ๋Š”๋‹ค
  • ํ•ด๋‹น substring์ด ์ž์Œ์œผ๋กœ ์‹œ์ž‘ํ•˜๋ฉด stuart์—, ๋ชจ์Œ์œผ๋กœ ์‹œ์ž‘ํ•˜๋ฉด kevin์— ์ ์ˆ˜๋ฅผ +1ํ•œ๋‹ค
  • ๋‘ ์ ์ˆ˜๋ฅผ ๋น„๊ตํ•ด ๋ฌธ์ œ์—์„œ ์ฃผ์–ด์ง„ ํ˜•์‹์— ๋งž์ถฐ ์ถœ๋ ฅ์„ ํ•œ๋‹ค