본문으로 바로가기
어려움

Pacific Atlantic Water Flow

코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.

1 / 8시작점 A를 방문하고 큐에 넣습니다. BFS는 가까운 곳부터 물결처럼 번져 나갑니다.
ABCDEFGH

큐: A

단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
분류
Graph · dsa-workbench
구현 핵심
코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
의도
Pacific Atlantic Water Flow의 입력·판단·결과 변화를 Graph 관점에서 단계별로 시각화한다.
입력 프리셋
페이지별 프리셋 버튼 제공
입력 검증
integer
언어/코드
python, java, cpp, csharp, go, javascript, typescript; 코드 템플릿 있음; 단계↔라인 키 start, empty_grid, init_grid, init_pacific, pacific_top_start, pacific_left_start, pacific_done, init_atlantic, atlantic_bottom_start, atlantic_right_start, atlantic_done, dfs_visit, check_neighbor, skip_visited, skip_low, collect_start, found_both, complete
단계 모델
초기 프리셋 110단계; 기록 ID empty_grid, start, init_grid, dfs_visit, check_neighbor, skip_low, skip_visited, init_pacific, pacific_top_start, pacific_left_start, pacific_done, init_atlantic, atlantic_bottom_start, atlantic_right_start, atlantic_done, collect_start, found_both, complete
시각 상태
엔티티 matrixElement, 2DPointer; 상태/단계 값 both
화면 옵션
입력 패널 있음, 시각화 있음, 변수표 숨김, 전체화면 지원
Pacific Atlantic Water Flow | KIE