쿠쿠의 개발일지

  • 홈
  • 태그
  • 방명록

백준 벽 부수고 이동하기 1

[백준 2206] - 벽 부수고 이동하기(JAVA)

[문제] 출처 - https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net [문제 풀이] 최단 경로를 찾는 BFS로 해결할 수 있다. 만약 모든 벽을 0으로 바꾸고 찾게 된다면 N과 M 제한 조건에 의해 (1000*1000)^2의 복잡도를 가지게 되어 시간 초과가 된다. 이 문제의 핵심은 벽을 부수고 이동하는 것이 빠르면, 벽을 한 개 까지 부수고 이동하여도 된다 라는 조건이 있다. 즉 어떤 지점에 도착했을 때 벽을 부수고 온 ..

백준 문제풀이 2022.01.06
1
더보기
프로필사진

바쁜 일정으로 인해 블로그 휴식기 입니다 ㅠ... 안정화 되면 꾸준히 글을 올려보겠습니다.

  • 분류 전체보기
    • 프로젝트 정리
    • 객체지향프로그래밍
    • 자바 (ref. 자바의정석)
    • 스프링
    • 백준 문제풀이
    • 프로그래머스
    • 알고리즘 정리
    • CS
    • 모던 자바 인 액션 스터디
    • MySQL
    • 끄적끄적

Tag

우선순위 큐, 백준 10825, 이코테 29번, 4장 스트림, 동작 파라미터화, Java, 다형성, 커밋 창 분리, assertj, 백준 1753, 모던 자바 인 액션, 1806 자바, 백준 18428 감시피하기, 기본형, Obejct클래스, 백준 2304, 1:n select, 자바, 알고리즘, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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.

티스토리툴바