[BOJ 23826] 백준 23826번 - 와이파이

		SASA Programming Contest 2021 풀이
A		[BOJ 23825] SASA 모형을 만들어보자
B		[BOJ 23826] 와이파이
C1		[BOJ 23827] 수열 (Easy)
C2		[BOJ 23828] 수열 (Hard)
D		[BOJ 23829] 인문예술탐사주간
E		[BOJ 23830] 제기차기
F		[BOJ 23831] 나 퇴사임?
G		[BOJ 23832] 서로소 그래프
J1		[BOJ 23835] 어떤 우유의 배달목록 (Easy)

1. 문제

$23826$. 와이파이 (SASA Programming Contest 2021 Open Contest B번)

백준 23826번 - 와이파이 (https://www.acmicpc.net/problem/23826)

2. 풀이

문제가 많이 복잡해 보이는데 정리하면 이러하다.

1. 소학습실에서 $P=E(0)$ 세기의 ‘공용 와이파이’가 모든 방으로 퍼진다.
2. 각각의 $i(1\leq i\leq N)$번 방에서 $P=E(i)$ 세기의 ‘핫스팟 와이파이’가 모든 방으로 퍼진다.
3. 에너지가 $P$이고 $(a,b)$에서 켜진 WIFI가 $(c,d)$에 도달할 때 WIFI의 세기는 $max(0, P-( \vert a-c \vert + \vert b-d \vert ))$이다.
4. 각 방의 WIFI 세기= (도달한 공용 와이파이 세기) – (도달한 모든 핫스팟 와이파이 세기 합)

구현 문제이며, 문제에 나온 그대로 코딩하면 된다. 먼저 각 방에 도달하는 공용 와이파이의 세기를 구해 더해주고, 각 방을 기준으로 모든 방에 도달하는 핫스팟 와이파이의 세기를 구해 빼주면 된다.

3. 채점 결과

4. 회고

.

5. 코드