이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

14940 1

(매일 BOJ) C++ 14940번 쉬운 최단거리

이번 문제는 14940번 쉬운 최단거리다문제 요약입력 격자: 0 = 벽(못 감), 1 = 지나갈 수 있음, 2 = 시작점출력 규칙:시작점은 0 (거리 0)갈 수 있는 칸은 최단거리도달 불가한 1은 -10은 그대로 0접근법각 칸을 정점, 4방향 인접 칸을 간선으로 보면 무가중치 그래프 최단거리 → BFS가 정답지도(graph) 자체를 거리 저장용으로 덮어쓰기시작점(2)은 0으로 바꾸고 시작이동 가능한 1만 큐에 넣으며 graph[nx][ny] = graph[cur] + 1로 거리 누적BFS 종료 후, 한 번도 방문 안 된 1을 -1로 치환복잡도시간: O(N*M) — 각 칸 최대 한 번씩 큐에 들어간다공간: O(N*M) — 방문배열 / 큐가 격자 크기와 같은 오더거리 배열 dist를 따로 만들지 않고, 한 ..

매일 BOJ 2025.09.02
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

매개변수 탐색, 그래프 탐색, 자료구조, 집합과 맵, 백준, 스택, 정렬, 최단 경로, 깊이 우선 탐색, BFS, 25-2, 시간복잡도, 과기대, 바이너리서치, introduction to programming(2), C++, 너비 우선 탐색, dfs, 그래프 이론, 이분탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • solved.ac
  • BOJ
  • github

티스토리툴바