๋ฐฑ์ค€ 1931๋ฒˆ: ํšŒ์˜์‹ค ๋ฐฐ์ • (์‹ค๋ฒ„1) python

https://www.acmicpc.net/problem/1931 ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค ํ•œ๊ฐœ์˜ ํšŒ์˜์‹ค์— ์ตœ๋‹ค ํšŒ์˜๊ฐ€ ์ง„ํ–‰๋˜๋„๋ก ์‹œ๊ฐ„ํ‘œ๋ฅผ ์ž‘์„ฑํ•˜๋ผ๊ณ ํ•ฉ๋‹ˆ๋‹ค.์ถ”๊ฐ€๋กœ ์‹œ์ž‘์‹œ๊ฐ„๊ณผ ๋์‹œ๊ฐ„์ด ๊ฐ™์„ ์ˆ˜๋„ ์žˆ๋‹ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์กฐ๊ฑด๊ณผ ํžŒํŠธ๋Š” ์ด๋Ÿฌํ•ฉ๋‹ˆ๋‹ค. ํ’€์ด ์ž…๋‹ˆ๋‹ค๋จผ์ € ํšŒ์˜๋ฅผ ์ตœ๋Œ€ํ•œ ๋งŽ์ด ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค ์ผ์ฐ ๋๋‚˜๋Š” ํšŒ์˜๋ฅผ ๊ณ ๋ฅด๋ฉด๊ทธ ๋’ค์— ๋ฐฐ์น˜ํ•  ์—ฌ์œ  ๊ณต๊ฐ„์ด ์ตœ๋Œ€๊ฐ€ ๋ฉ๋‹ˆ๋‹ค ๊ทธ๋ž˜์„œ 1. ํšŒ์˜๊ฐ€ ์ผ์ฐ ๋๋‚˜๋Š” ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  2. ์ด์ „ ํšŒ์˜ ๋ 3. ์กฐ๊ฑด์— ํ•ด๋‹นํ•˜๋Š” ํšŒ์˜๋งŒ ์ง„ํ–‰ํ•ฉ๋‹ˆ๋‹ค (์นด์šดํŒ…) ์ด๋Ÿฐ์‹์œผ๋กœ ์นด์šดํŠธ๋ฅผ ํ•ด๋‚˜๊ฐ”์Šต๋‹ˆ๋‹ค์ด๋Ÿฌ๋ฉด ์ตœ๋Œ€ํ•œ ๋งŽ์€ ํšŒ์˜๋ฅผ ์ง„ํ–‰ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค ์ •๋ ฌํ•œ ๋ฐฐ์—ด์„ ํฌ๋ฌธ์œผ๋กœ ๋„๋Š”๋ฐ2๋ฒˆ์กฐ๊ฑด์— ํ•ด๋‹นํ•˜๋ฉด countํ•˜๋„๋ก ํ•˜์˜€์Šต๋‹ˆ๋‹ค. import sysn = int(input())end..

algorithm 2023. 4. 20. 01:05