SWLUG/๋ฐฑ์ค€ BEAKJOON

[python/ํŒŒ์ด์ฌ] ๋ฐฑ์ค€ BEAKJOON 1463๋ฒˆ: 1๋กœ ๋งŒ๋“ค๊ธฐ

waterproof 2023. 6. 25. 22:42

[python/ํŒŒ์ด์ฌ] ๋ฐฑ์ค€ BEAKJOON 1463๋ฒˆ: 1๋กœ ๋งŒ๋“ค๊ธฐ

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

 

1463๋ฒˆ: 1๋กœ ๋งŒ๋“ค๊ธฐ

์ฒซ์งธ ์ค„์— 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 106๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค.

www.acmicpc.net

 

 

 

1. ๋ฌธ์ œ

 

 

 

 

2. ์ •๋‹ต ๋ฐ ํ’€์ด

 

<๋‚ด๊ฐ€ ์ƒ๊ฐํ•ด๋‚ธ ์ฝ”๋“œ>

๋‚ด๊ฐ€ ์ƒ๊ฐํ•  ์ˆ˜ ์žˆ์—ˆ๋˜ ์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ๊นŒ์ง€...

 

<๊ตฌ๊ธ€๋ง์œผ๋กœ ์ฐพ์•„๋‚ธ ํ’€์ด>

๊ตฌ๊ธ€๋ง ์ฐธ๊ณ 

appendํ•จ์ˆ˜, ๋‹ค์ด๋‚˜๋ฏน ํ•จ์ˆ˜๋ฅผ ์ดํ•ดํ•˜์ง€ ๋ชปํ•ด์„œ ๋”ฐ๋กœ ๊ณต๋ถ€ํ•˜๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค.