์ƒˆ์†Œ์‹

๐Ÿงฎ 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

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

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