๋„์ ๋„์  ์ฝ”๋”ฉ์ผ๊ธฐ

ํŒŒ์ด์ฌ ์ž…์ถœ๋ ฅ ์ •๋ฆฌ

์š”๋Œœ๋‹ค 2022. 7. 23. 04:28

ํŒŒ์ด์ฌ์„ ์ฒ˜์Œ ๊ณต๋ถ€ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์•„์ง ์ž…๋ ฅ์ด ์ต์ˆ™ํ•˜์ง€ ์•Š์•„ ๋ฉ”๋ชจ...๐Ÿ˜‚

import sys
input = sys.stdin.readline

์ถ”๊ฐ€ํ•ด์ฃผ๊ธฐ! ์‹œ๊ฐ„์ด 4000ms์—์„œ 200ms๋กœ ์ค„์–ด๋”ฐ


์ž…๋ ฅ๋ฌธ ์ •๋ฆฌ

n์„ ์ž…๋ ฅ๋ฐ›๊ณ , n๊ฐœ๋งŒํผ์˜ list ์›์†Œ 1๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›๋Š” ๊ฒฝ์šฐ

n = int(input()) 
lst = list(map(int,input().split()))

 

 

 

n์„ ์ž…๋ ฅ๋ฐ›๊ณ , n๊ฐœ๋งŒํผ์˜ list a,b์›์†Œ๋ฅผ ์ž…๋ ฅ๋ฐ›๋Š” ๊ฒฝ์šฐ

n = int(input())
lst = []
cnt = 1
for i in range(n):
    a, b = map(int, input().split())
    lst.append([a, b])

 

 

 

 

 

์—ฌ๋Ÿฌ ๊ฐœ์˜ ์›์†Œ ๋„์–ด์“ฐ๊ธฐ ๊ธฐ์ค€์œผ๋กœ ์ž…๋ ฅ๋ฐ›๋Š” ๊ฒฝ์šฐ

# 2๊ฐœ ๋„์–ด์“ฐ๊ธฐ ๊ธฐ์ค€์œผ๋กœ ์›์†Œ ์ž…๋ ฅ
n,k = map(int, input().split())

# ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์›์†Œ ๋„์–ด์“ฐ๊ธฐ ๊ธฐ์ค€์œผ๋กœ ์›์†Œ ์ž…๋ ฅ
data = list(map(int, input().split()))