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

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

algorithm 2023. 4. 20. 01:05