Algorithm/Implement

[์ด์ฝ”ํ…Œ] ๊ตฌํ˜„/18406๋ฒˆ/๋Ÿญํ‚ค ์ŠคํŠธ๋ ˆ์ดํŠธ

์ •ํ˜ธ๋‚˜ 2024. 10. 5. 13:36

๐Ÿ“• ๋ฌธ์ œ

https://www.acmicpc.net/problem/18406

 

๐Ÿ“—์‹คํ–‰๊ฒฐ๊ณผ

 

 

๐Ÿ“„ ๋‚ด๊ฐ€ ์ƒ๊ฐํ•œ ํ’€์ด

while๋ฌธ์œผ๋กœ ์ง์ˆ˜์ž๋ฆฌ ์ˆ˜ ์ผ๋•Œ๋งŒ ์‹คํ–‰๋˜๋„๋ก

break๋กœ ๋ฌดํ•œ๋ฃจํ”„ ๋ฐฉ์ง€

๐Ÿ’ป ๋‚ด ์ฝ”๋“œ

 

import sys

# n = list(sys.stdin.readline().rstrip())
# list๋ช…์‹œ ์•ˆํ•ด์ค˜๋„ for๋ฌธ์—์„œ n[i]๋กœ ์‚ฌ์šฉ๊ฐ€๋Šฅ
n = sys.stdin.readline().rstrip()

straight = len(n) // 2 

# print(straight)

a = 0
b = 0

# ์ž…๋ ฅ๊ฐ’์ด ์ง์ˆ˜์ž๋ฆฌ์ผ๋•Œ๋งŒ ์‹คํ–‰ํ•œ๋‹ค
while(len(n) % 2 == 0):
    for i in range (0,straight):
        a += int(n[i])  
    for i in range (straight, len(n)):
        b += int(n[i])
    if a == b :
        print("LUCKY")
        # break์•ˆ์“ฐ๋ฉด ๋ฌดํ•œ๋ฃจํ”„
        break
    else:
        print("READY")
        break

 

 

โ˜บ๏ธ ๋А๋‚€์ 

n = list(sys.stdin.readline().rstrip())

 

1. ์œ„์ฒ˜๋Ÿผ list ๋ช…์‹œ ์•ˆํ•ด์ค˜๋„ ํŒŒ์ด์ฌ์—์„  ๋ฆฌ์ŠคํŠธํ˜• ์‚ฌ์šฉ๊ฐ€๋Šฅ

 

2. ํŒŒ์ด์ฌ์—์„œ

input()๋ง๊ณ  sys.stdin.readine().rstrinp() ์“ฐ๊ธฐ!!

 

์†๋„๋นจ๋ผ์ง! 

 

3. dfs/bfs๊ตฌํ˜„ ๊ฐ€๋Šฅํ•˜๋„๋ก ๋ฌธ์ œ ๋” ๋งŽ์ด ํ’€๊ธฐ