์ƒˆ์†Œ์‹

๐Ÿงฎ PS

๋ฐฑ์ค€ (boj) ํŒŒ์ด์ฌ - 2563 ๋ฒˆ : ์ƒ‰์ข…์ด

  • -

๋ฌธ์ œ์ถœ์ € : https://www.acmicpc.net/problem/2563

 

2563๋ฒˆ: ์ƒ‰์ข…์ด

์ฒซ์งธ ์ค„์— ์ƒ‰์ข…์ด์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด์–ด ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ƒ‰์ข…์ด๋ฅผ ๋ถ™์ธ ์œ„์น˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ƒ‰์ข…์ด๋ฅผ ๋ถ™์ธ ์œ„์น˜๋Š” ๋‘ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜๋กœ ์ฃผ์–ด์ง€๋Š”๋ฐ ์ฒซ ๋ฒˆ์งธ ์ž์—ฐ์ˆ˜๋Š” ์ƒ‰์ข…์ด์˜ ์™ผ์ชฝ ๋ณ€๊ณผ ๋„ํ™”์ง€์˜ ์™ผ์ชฝ ๋ณ€ ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ์ด๊ณ , ๋‘ ๋ฒˆ์งธ ์ž์—ฐ์ˆ˜๋Š” ์ƒ‰์ข…์ด์˜ ์•„๋ž˜์ชฝ ๋ณ€๊ณผ ๋„ํ™”์ง€์˜ ์•„๋ž˜์ชฝ ๋ณ€ ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ์ด๋‹ค. ์ƒ‰์ข…์ด์˜ ์ˆ˜๋Š” 100 ์ดํ•˜์ด๋ฉฐ, ์ƒ‰์ข…์ด๊ฐ€ ๋„ํ™”์ง€ ๋ฐ–์œผ๋กœ ๋‚˜๊ฐ€๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค

www.acmicpc.net

 


 

 

 

๋ฌธ์ œ์—์„œ ์ œ์‹œํ•œ ๊ทธ๋Œ€๋กœ, 2์ฐจ์› ๋ฐฐ์—ด์„ ์ƒ์„ฑํ•ด ์ค€๋‹ค. 

for ๋ฌธ์„ ํ†ตํ•˜์—ฌ, ์ฃผ์–ด์ง„ ์ขŒํ‘œ๋ถ€ํ„ฐ ๊ฐ€๋กœ์„ธ๋กœ 10๋งŒํผ(์ธ๋ฑ์Šค๋กœ๋Š” +9) ๋‹ค๋ฅธ ๊ฐ’์œผ๋กœ ๋ฐ”๊พธ์–ด์ค€๋‹ค. 

๋‹ค์Œ ํ•ฉ๊ณ„๋ฅผ ์ถœ๋ ฅํ•˜๋ฉด ๋.

 

์ •๋‹ต์ฝ”๋“œ (python)
import sys input = sys.stdin.readline arr = [[0 for _ in range(101)] for _ in range(101)] N = int(input()) for _ in range(N): x, y = map(int,input().split()) for xidx, X in enumerate(arr): for yidx, Y in enumerate(X): if x <= xidx <= x+9 and y <= yidx <= y+9 : arr[xidx][yidx] = 1 answer = 0 for i in arr : answer += sum(i) print(answer)

 

Contents

ํฌ์ŠคํŒ… ์ฃผ์†Œ๋ฅผ ๋ณต์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค

์ด ๊ธ€์ด ๋„์›€์ด ๋˜์—ˆ๋‹ค๋ฉด ๊ณต๊ฐ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค.