AI 개발 · 실무
웹 서비스 해부도 - 서버·백엔드·프런트엔드·보안 구성요소 실무
웹 서비스 지도 - 요청 하나가 지나가는 길
브라우저·DNS·TLS·로드밸런서·리버스 프록시·애플리케이션 서버·캐시·DB·스토리지의 역할, 요청 한 번의 순서도, 구성요소별 장애가 보이는 모습, 완성 코드는 구성요소 목록과 연결을 읽어 요청 경로와 단일 장애 지점을 출력
개발자KR · 원고 갱신
이 장에서 배우는 것
작은 온라인 서점에서 독자가 책 제목을 누른다. 상세 화면에 제목과 가격이 나오고, 잠시 뒤 표지가 나타난다. 한 화면을 여는 동작이지만 제목과 가격을 가져오는 요청과 표지를 가져오는 요청은 서로 다른 곳에서 끝날 수 있다. 어느 요청이 어디에서 멈췄는지 알려면, 화면 뒤에서 각 구성요소가 맡은 일과 다음 연결을 알아야 한다.
- 브라우저에서 출발한 요청이 어느 구성요소를 거쳐 데이터에 닿는지 설명한다.
- 주소 확인, 연결 수립, 요청 전달, 데이터 조회를 순서대로 구분한다.
- 화면에 나타난 증상을 바탕으로 먼저 점검할 구간을 고른다.
- Python으로 구성요소와 연결을 읽고, 요청 경로와 단일 장애 지점을 찾는다.
문제 상황
서점 운영자가 상품 상세 화면에서 책 제목과 가격은 보이는데 표지만 빈칸으로 남는다고 보고한다. 동료가 자기 브라우저에서 같은 화면을 열어 보니 표지가 보인다. 다른 책의 표지는 운영자의 화면에서도 정상이다. 이때 서점 전체를 다시 시작하면 원인을 찾기 전에 정상 요청까지 끊을 수 있다.
먼저 상세 화면과 표지를 따로 본다. 브라우저의 네트워크 패널에서 페이지를 새로 열고, 상세 화면 요청과 표지 요청의 주소 및 결과를 비교한다. 상세 화면은 도착했는데 특정 표지 요청만 실패했다면, 그 주소가 가리키는 파일 이름과 표지 요청을 전달하는 규칙을 확인한다. 동료의 브라우저에 예전에 받은 표지가 남아 있었다면 두 사람이 같은 주소를 열었어도 서버에 보낸 요청은 달랐을 수 있다.
반대로 모든 상세 화면이 동시에 열리지 않는다면 표지 파일 하나에 머물러서는 원인을 찾기 어렵다. 도메인 이름이 주소로 바뀌었는지, 안전한 연결이 성립했는지, 앞단이 백엔드로 요청을 전달했는지 차례로 범위를 좁힌다. 이 장에서는 그 순서를 서점의 구성도에 표시하고, 어느 한 구성요소를 잃으면 다른 길이 남는지 코드로 확인한다.
서점의 요청은 어디로 가는가
독자가 처음 여는 주소의 경로를 /books/42라고 하자. 브라우저는 주소에서 접속할 호스트 이름을 읽는다. 재사용할 주소 정보가 없다면 도메인 이름 시스템(DNS)을 통해 그 이름에 대응하는 주소를 알아낸다. 이어서 해당 주소에 연결하고 전송 계층 보안(TLS) 절차를 수행한다. 이 과정에서 브라우저는 서버 인증서가 접속하려는 이름에 맞고 신뢰할 수 있는지 확인한다. 이 단계가 끝나면 암호화된 연결로 웹 요청을 보낼 수 있다.
서점에서는 공개 접속 지점의 로드밸런서가 암호화 연결을 받고, 요청을 처리할 수 있는 리버스 프록시 인스턴스에 전달한다고 가정한다. 예제에는 프록시를 하나만 둔다. 프록시는 주소 경로를 읽어 /books/로 시작하는 요청을 애플리케이션 서버 쪽으로 보낸다. /covers/로 시작하는 요청은 표지용 스토리지 쪽으로 보낸다. 로드밸런싱, 경로 분기, 암호화 연결의 종료는 한 프로그램이나 장비가 함께 맡을 수도 있다. 구성도에서는 어떤 기능에 의존하는지 드러내기 위해 역할을 구분한다.
애플리케이션 서버는 책 번호 42의 상세 정보를 준비한다. 먼저 이전 조회 결과가 캐시에 있는지 확인한다. 쓸 수 있는 값이 있으면 그 값으로 화면을 만들고, 없으면 데이터베이스(DB)에서 책 정보를 읽는다. 데이터베이스에는 제목과 가격, 표지 파일을 가리키는 정보가 있다. 표지 이미지의 바이트는 스토리지에 있다. 상세 화면을 받은 브라우저가 표지 주소를 읽으면 이미지를 가져오는 별도 요청을 보낸다.
그림의 화살표는 독자가 첫 상세 화면과 표지를 받기까지 진행되는 순서를 보여 준다. DNS 서버가 상세 화면 요청을 받아 TLS 단계로 넘기는 구조는 아니다. 주소를 얻은 브라우저가 다음 연결을 시작한다. 상세 화면이 준비되면 응답은 애플리케이션 서버에서 앞단을 거쳐 브라우저에 돌아온다. 데이터베이스에 조회가 필요했다면 그 결과도 먼저 애플리케이션 서버로 돌아온다.
이미 주소를 알고 있거나 열린 연결을 다시 쓸 수 있다면 브라우저는 준비 단계의 일부를 건너뛴다. 이 장의 코드는 새로 접속하고, 상세 정보가 캐시에 없으며, 표지도 서버에서 받아야 하는 첫 방문을 기준으로 삼는다. 화면과 표지를 각각 분석해 두면 상세 화면 자체가 열리지 않는 장애와 표지만 빠지는 장애를 구분할 수 있다.
장애가 보이는 모습과 확인할 곳
브라우저에 보이는 결과만으로 장애 원인을 확정하기는 어렵다. 예를 들어 앞단이 백엔드로부터 제때 응답을 받지 못했다는 메시지는 프록시에서 나올 수 있다. 그 사이 애플리케이션 서버가 데이터베이스 응답을 기다리고 있었을 수도 있다. 아래 표는 각 구성요소의 역할과, 증상에서 출발해 확인할 첫 항목을 연결한다.
| 구성요소 | 서점에서 맡은 일 | 보일 수 있는 증상 | 첫 확인 |
|---|---|---|---|
| 브라우저 | 주소를 열고 화면과 표지 요청을 보낸다. | 특정 브라우저에서만 표지 요청이 발생하지 않는다. | 네트워크 패널과 화면에 들어 있는 표지 주소를 확인한다. |
| DNS | 서점 이름에 대응하는 접속 주소를 알려 준다. | 새 연결에서 이름을 찾을 수 없다는 메시지가 보인다. | 조회한 호스트 이름과 돌려받은 주소를 확인한다. |
| TLS | 서버의 신원을 확인하고 연결을 암호화한다. | 페이지를 받기 전에 인증서 경고가 보인다. | 접속 이름, 인증서에 적힌 이름, 유효기간을 확인한다. |
| 로드밸런서 | 요청을 받을 수 있는 앞단 인스턴스에 연결한다. | 두 요청 종류에서 모두 연결 오류나 서비스 오류가 생긴다. | 정상으로 판정된 전달 대상이 있는지 확인한다. |
| 리버스 프록시 | 요청 경로에 따라 백엔드나 스토리지로 전달한다. | 상세 화면은 열리는데 표지 경로 전체가 실패한다. | 두 경로의 전달 규칙과 각 대상 주소를 대조한다. |
| 애플리케이션 서버 | 책 번호를 해석하고 상세 화면을 만든다. | 특정 책의 상세 화면에서만 오류가 난다. | 같은 책 번호를 처리한 서버의 기록을 확인한다. |
| 캐시 | 앞서 읽은 상세 정보를 다시 제공한다. | 상세 화면은 열리지만 응답이 평소보다 느리다. | 캐시 조회 실패 뒤 데이터베이스 조회가 이어졌는지 확인한다. |
| 데이터베이스 | 책의 제목, 가격, 표지 파일 정보를 보관한다. | 캐시에 없는 책의 상세 화면이 지연되거나 실패한다. | 서버가 데이터베이스에 연결하고 책을 조회했는지 확인한다. |
| 스토리지 | 표지 이미지 파일을 보관한다. | 제목과 가격은 보이지만 특정 표지가 비어 있다. | 요청한 파일 이름과 실제 저장된 파일 이름을 비교한다. |
같은 일을 하는 애플리케이션 서버가 두 대 있다면 한 대가 내려가도 다른 한 대로 상세 화면을 만들 수 있다. 다만 두 서버가 하나의 데이터베이스에 의존한다면, 캐시에 값이 없는 책은 데이터베이스가 멈췄을 때 어느 서버에서도 읽을 수 없다. 이렇게 한 구성요소의 실패만으로 지정한 작업을 끝낼 수 없을 때, 그 구성요소를 해당 작업의 단일 장애 지점(single point of failure)이라고 한다.
프로그램은 작업마다 시작점과 목적지를 정한다. 상세 정보 조회의 목적지는 데이터베이스이고, 표지 조회의 목적지는 스토리지다. 연결에는 진행 방향을 둔다. 그다음 구성요소를 하나씩 제외해도 목적지에 닿을 수 있는지 확인한다. 출발점인 브라우저는 검사 대상에서 제외한다. 독자 한 명의 브라우저가 멈추는 경우와 서점 운영자가 관리하는 요청 경로의 장애를 구분하기 위해서다.
모델에서 DNS와 TLS는 새 접속을 준비하는 필수 단계이므로 경로 앞에 놓인다. 화살표는 의존 순서와 요청 전달 방향을 함께 나타낸다. 캐시는 구성요소 목록에 들어가지만 첫 방문의 목적지로 이어지는 필수 경로에는 없다. 이 서점은 캐시 조회에 실패해도 데이터베이스 조회를 계속할 수 있다고 가정한다. 구성요소 하나는 검사에서 하나의 실패 단위이므로 실제로 여러 주소 확인 수단이나 여러 데이터베이스를 운용한다면, 서로 독립적으로 실패하는 대상을 별도로 표시해야 결과를 그 구조에 적용할 수 있다.
완성 코드
아래 코드를 main.py로 저장한다. 구성요소 이름과 연결은 파일 안에서 읽으며, 외부 서비스의 상태는 조회하지 않는다. 경로를 찾을 때는 연결 수가 적은 후보부터 살핀다. 연결 수가 같은 후보는 LINKS에 적힌 순서로 검사하므로 애플리케이션 서버 두 대 중 어느 쪽이 먼저 출력되는지도 일정하다.
from collections import deque
COMPONENTS = (
"브라우저",
"DNS",
"TLS",
"로드밸런서",
"리버스 프록시",
"앱 서버 A",
"앱 서버 B",
"캐시",
"데이터베이스",
"스토리지",
)
LINKS = (
("브라우저", "DNS"),
("DNS", "TLS"),
("TLS", "로드밸런서"),
("로드밸런서", "리버스 프록시"),
("리버스 프록시", "앱 서버 A"),
("리버스 프록시", "앱 서버 B"),
("리버스 프록시", "스토리지"),
("앱 서버 A", "캐시"),
("앱 서버 B", "캐시"),
("앱 서버 A", "데이터베이스"),
("앱 서버 B", "데이터베이스"),
)
TASKS = (
("상세 정보 조회", "데이터베이스"),
("표지 조회", "스토리지"),
)
def build_graph(components, links):
graph = {name: [] for name in components}
if len(graph) != len(components):
raise ValueError("구성요소 이름이 중복되었다.")
for source, target in links:
if source not in graph or target not in graph:
raise ValueError(f"등록되지 않은 연결: {source} → {target}")
graph[source].append(target)
return graph
def find_path(graph, start, goal, blocked=None):
if start not in graph or goal not in graph:
raise ValueError("출발점 또는 목적지가 등록되지 않았다.")
if blocked in (start, goal):
return None
parents = {start: None}
queue = deque([start])
while queue:
current = queue.popleft()
if current == goal:
path = []
while current is not None:
path.append(current)
current = parents[current]
return path[::-1]
for neighbor in graph[current]:
if neighbor != blocked and neighbor not in parents:
parents[neighbor] = current
queue.append(neighbor)
return None
def single_points(graph, start, goal, path):
return [
component
for component in path
if component != start
and find_path(graph, start, goal, blocked=component) is None
]
def verify(graph):
start = "브라우저"
goal = "데이터베이스"
path = find_path(graph, start, goal)
if path is None or "앱 서버 A" not in path:
raise AssertionError("기본 경로에 앱 서버 A가 있어야 한다.")
alternate = find_path(graph, start, goal, blocked="앱 서버 A")
if alternate is None or "앱 서버 B" not in alternate:
raise AssertionError("앱 서버 B로 우회할 수 있어야 한다.")
if find_path(graph, start, goal, blocked="캐시") != path:
raise AssertionError("캐시가 멈춰도 데이터베이스에 닿아야 한다.")
if find_path(graph, start, goal, blocked=goal) is not None:
raise AssertionError("데이터베이스가 멈추면 조회할 수 없다.")
if find_path(graph, start, "스토리지", blocked=goal) is None:
raise AssertionError("표지 경로는 데이터베이스에 의존하지 않는다.")
def main():
graph = build_graph(COMPONENTS, LINKS)
verify(graph)
for title, goal in TASKS:
path = find_path(graph, "브라우저", goal)
print(f"[{title}]")
if path is None:
print("경로: 없음")
print("단일 장애 지점: 판정 불가")
continue
print("경로:", " → ".join(path))
points = single_points(graph, "브라우저", goal, path)
print("단일 장애 지점:", ", ".join(points) or "없음")
if __name__ == "__main__":
main()
줄별 해설
from collections import deque는 먼저 넣은 항목을 앞에서 꺼내는 데 쓸 자료구조를 가져온다.COMPONENTS는 경로에 사용 가능한 이름을,LINKS는 연결의 출발점과 도착점을 담는다.TASKS에는 출력할 작업 이름과 목적지를 넣는다.graph = {name: [] for name in components}는 각 구성요소에서 다음으로 갈 수 있는 곳을 담을 빈 목록을 만든다. 이름이 중복되면 딕셔너리의 키 수가 원래 목록의 길이보다 작아진다. 이어서 연결 양쪽의 이름이 목록에 있는지 확인한 뒤 출발점 쪽 목록에만 도착점을 추가한다.find_path는 출발점과 목적지가 등록되었는지 확인한다. 둘 중 하나가 차단되었으면 탐색 전에None을 돌려준다.parents에서 출발점의 값None은 경로를 되짚을 때 거기서 멈추라는 표시다.queue.popleft()는 대기 중인 후보 가운데 먼저 넣은 항목을 꺼낸다. 이어 갈 수 있는 구성요소 중 차단되지 않았고 아직 발견하지 않은 것만 뒤에 넣는다. 이때parents[neighbor] = current로 어느 구성요소에서 왔는지 남긴다. 이미 이름이 기록된 후보를 다시 넣지 않으므로 연결이 원을 이루어도 탐색이 끝난다.- 목적지에 도착하면
parents를 따라 한 칸씩 돌아간다. 이때 모인 목록은 목적지에서 출발점 순서다.path[::-1]가 이를 뒤집는다. 대기열을 비울 때까지 목적지가 나오지 않으면 함수 끝의return None으로 간다. single_points는 처음 찾은 경로 위의 구성요소만 하나씩 차단한다. 그 경로 밖의 구성요소가 없어져도 처음 찾은 길은 그대로 남기 때문이다. 처음 찾은 길 위의 요소는 다른 길에서도 쓸 수 있으므로 차단한 상태로 전체 연결을 다시 탐색한다.verify는 기본 경로와 대체 경로, 캐시 차단, 데이터베이스 차단을 확인한다. 데이터베이스가 막힌 상태에서 표지 경로가 남는지도 본다.main에서는 기본 경로가 없을 때 장애 지점 판정을 건너뛴다. 마지막 두 줄 덕분에 다른 코드에서 함수를 가져올 때는 출력이 실행되지 않는다.
실행 결과
파일이 있는 디렉터리에서 다음 명령을 실행한다. 첫 명령은 코드를 컴파일하며 성공하면 화면에 아무 메시지도 쓰지 않는다. 두 번째 명령은 예제의 점검을 거쳐 두 요청의 경로와 결과를 출력하고 종료한다.
python3 -W error -m py_compile main.py
python3 main.py
[상세 정보 조회]
경로: 브라우저 → DNS → TLS → 로드밸런서 → 리버스 프록시 → 앱 서버 A → 데이터베이스
단일 장애 지점: DNS, TLS, 로드밸런서, 리버스 프록시, 데이터베이스
[표지 조회]
경로: 브라우저 → DNS → TLS → 로드밸런서 → 리버스 프록시 → 스토리지
단일 장애 지점: DNS, TLS, 로드밸런서, 리버스 프록시, 스토리지
앱 서버 A는 상세 경로에 출력되지만 단일 장애 지점 목록에는 없다. A를 차단해도 B를 거쳐 같은 데이터베이스에 도달한다. 데이터베이스와 스토리지는 각자의 작업에서만 목록에 나온다. 두 작업에 공통으로 나온 네 항목은 새 접속의 공통 구간이다. 한 작업만 실패하는 상황이라면 해당 작업에 고유한 연결부터 살펴볼 근거가 생긴다.
실무에서 자주 틀리는 것
처음 찾은 경로의 모든 구성요소를 장애 지점으로 적는다
아래 코드는 정상일 때 표시한 경로에서 브라우저만 빼고 전부 단일 장애 지점으로 출력한다. 이대로라면 앱 서버 A를 차단해도 앱 서버 B가 남는다는 사실을 놓친다. 다음 예제들은 main.py와 같은 디렉터리에서 각각 실행할 수 있다.
from main import COMPONENTS, LINKS, build_graph, find_path
graph = build_graph(COMPONENTS, LINKS)
path = find_path(graph, "브라우저", "데이터베이스")
if path is not None:
print(path[1:])
각 후보를 하나씩 빼고 다시 검색한다. 이 예제에서는 앱 서버 A를 뺀 경우 목적지까지 갈 수 있으므로 결과에서 빠진다.
from main import COMPONENTS, LINKS, build_graph, find_path, single_points
graph = build_graph(COMPONENTS, LINKS)
path = find_path(graph, "브라우저", "데이터베이스")
if path is not None:
print(single_points(graph, "브라우저", "데이터베이스", path))
구성도에서 연결을 양방향으로 등록한다
실제 요청의 응답이 되돌아온다는 이유로, 진행 경로에도 역방향 연결을 추가하는 실수가 있다. 아래 코드는 스토리지에서 프록시를 거쳐 데이터베이스에 갈 수 있다고 출력한다. 서점의 요청 전달 규칙에서 스토리지가 그 요청을 시작할 일은 없다.
from main import COMPONENTS, LINKS, build_graph, find_path
reverse_links = tuple((target, source) for source, target in LINKS)
graph = build_graph(COMPONENTS, LINKS + reverse_links)
print(find_path(graph, "스토리지", "데이터베이스"))
요청을 보내거나 다음 작업을 시작하는 방향만 등록한다. 같은 출발점과 목적지로 검사하면 None이 출력된다.
from main import COMPONENTS, LINKS, build_graph, find_path
graph = build_graph(COMPONENTS, LINKS)
print(find_path(graph, "스토리지", "데이터베이스"))
기본 경로가 끊겼는데 장애 지점이 없다고 표시한다
다음 코드는 프록시에서 스토리지로 가는 연결을 뺀 뒤 경로를 찾는다. or []가 경로를 못 찾았다는 결과를 빈 목록으로 바꾼다. 검사할 후보가 사라져 출력은 없음이 된다. 이미 표지 요청을 처리할 길이 끊겼다는 사실이 그 한 줄에 가려진다.
from main import COMPONENTS, LINKS, build_graph, find_path, single_points
links = tuple(link for link in LINKS if link[1] != "스토리지")
graph = build_graph(COMPONENTS, links)
path = find_path(graph, "브라우저", "스토리지") or []
points = single_points(graph, "브라우저", "스토리지", path)
print(", ".join(points) or "없음")
기본 경로가 있을 때만 장애 지점을 판정한다. 기본 경로부터 없다면 연결 설정을 먼저 점검할 수 있도록 그 상태를 표시한다.
from main import COMPONENTS, LINKS, build_graph, find_path, single_points
links = tuple(link for link in LINKS if link[1] != "스토리지")
graph = build_graph(COMPONENTS, links)
path = find_path(graph, "브라우저", "스토리지")
if path is None:
print("경로가 없어 판정할 수 없다.")
else:
points = single_points(graph, "브라우저", "스토리지", path)
print(", ".join(points) or "없음")
한눈에 보기
AI에 서점 구성도를 정리해 달라고 할 때는 요청의 조건과 완료 지점을 함께 전달한다. 다음 요청은 텍스트와 코드만으로 검토할 수 있도록 범위를 정한 예다.
작은 서점에 새로 접속하고, 책 정보와 표지가 브라우저에 저장되어 있지 않다고 가정한다. 상세 정보가 캐시에 없는 경우를 기준으로 상세 정보 조회와 표지 조회의 연결 목록을 작성해 달라. 앱 서버 A와 B는 같은 데이터베이스를 사용한다. 각 구성요소를 하나씩 뺐을 때 목적지에 닿는지 확인하는 Python 코드와 예상 출력을 달라.
| 확인 대상 | 서점 구성도에서 읽을 내용 | AI가 작성한 결과의 확인 방법 |
|---|---|---|
| 접속 준비 | 브라우저가 주소 확인과 보안 연결을 시작한다. | DNS가 웹 요청을 전달하는 장비로 설명되었는지 읽어 본다. |
| 경로 분기 | 프록시에서 상세 화면과 표지의 목적지가 갈린다. | 변경 전후 차이(diff)에서 표지 연결이 데이터베이스 쪽으로 들어갔는지 확인한다. |
| 대체 경로 | 상세 요청은 앱 서버 두 대 중 한 대를 거친다. | A를 차단한 테스트에서 경로에 B가 있는지 본다. |
| 공유 의존성 | 두 앱 서버가 하나의 데이터베이스를 사용한다. | 데이터베이스를 차단했을 때 상세 정보 경로만 사라지는지 본다. |
| 캐시와 원본 조회 | 캐시 조회에 실패해도 데이터베이스에서 읽을 수 있다. | 캐시를 차단해도 상세 정보 경로가 남는지 실행한다. |
AI의 수정본을 받으면 먼저 변경 전후의 연결 목록을 비교한다. 앱 서버 B로 향하는 연결이 빠졌다면 탐색 코드가 옳더라도 결과는 달라진다. 그다음 컴파일 명령과 실행 명령을 돌려 예상 출력과 대조한다. 마지막으로 정상 경로가 나오는지와 함께 특정 노드를 차단했을 때의 경로를 검사한다. 이 구성도에서 화살표를 따라가며 확인한 요청은 다음 장에서 메서드, 헤더, 상태 코드와 캐시 관련 정보가 담긴 HTTP 메시지로 읽는다.
연습 문제
- 상세 정보와 가격은 보이지만 여러 책의 표지가 동시에 사라졌다. 브라우저의 네트워크 패널에서 먼저 비교할 두 요청과, 그 결과를 바탕으로 살펴볼 구성요소 두 가지를 적어 보라.
LINKS에서 앱 서버 B가 데이터베이스로 가는 연결만 없앴다고 가정한다. 상세 정보 조회와 표지 조회의 단일 장애 지점 목록은 각각 어떻게 바뀌는가? 완성 코드의verify를 실행하면 어느 확인에서 멈추는지도 적어 보라.- 같은 표지 파일을 가진 두 번째 스토리지를 추가한다. 프록시에서 두 스토리지 중 어느 쪽으로 보내도 표지 요청을 완료할 수 있다. 현재 코드처럼 목적지에 기존 스토리지만 지정하면 어떤 결과가 나오는가? 두 스토리지를 모두 반영하려면 완료 조건을 어떻게 바꿔야 하는가?
정답과 해설
- 상세 화면 요청과 표지 요청을 비교한다. 상세 화면이 도착했고 여러 표지 요청이 실제로 전송되어 실패했다면, 리버스 프록시의 표지 경로 전달 규칙과 스토리지에 있는 파일 및 접근 상태를 확인한다. 표지 요청 자체가 없다면 브라우저가 받은 화면에 표지 주소가 들어 있는지 먼저 살핀다.
- 상세 조회 목록에 앱 서버 A가 추가된다. A가 멈추면 B까지 갈 수 있어도 B에서 데이터베이스로 이어지는 길이 없다. 표지는 앱 서버를 거치지 않으므로 목록이 그대로다. 완성 코드를 그대로 실행하면
verify에서 A를 차단하고 B를 통한 경로를 검사할 때AssertionError가 발생한다. 목록의 변화는 그 검사를 통과시키기 위해 기대값을 바꾸기 전에, 변경한 연결로 그래프를 만든 뒤 탐색 함수를 직접 호출해 확인할 수 있다. - 기존 스토리지만 목적지로 두면 그 스토리지가 차단된 경우 표지 경로가 없다고 판정한다. 완료 조건을 ‘같은 표지 파일을 제공하는 스토리지 둘 중 하나에 도달’로 바꾼다. 구성요소를 하나씩 차단하고 두 목적지를 각각 탐색해서 경로가 하나라도 남는지 확인하면, 스토리지 한 곳이 멈췄을 때 다른 곳을 쓸 수 있다는 점이 결과에 반영된다.
READER FEEDBACK
질문·의견
내용에 관한 질문이나 더 나은 설명을 위한 의견을 남겨 주세요. 오탈자는 위의 제보 양식이 더 빨리 반영됩니다. 이 댓글은 원래 게시글과 같은 자리에 쌓입니다.
댓글 0
아직 댓글이 없습니다. 첫 댓글을 남겨 보세요.