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

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

algorithm 2023. 4. 20. 01:05