Julie의 개발 기록

  • 홈
  • 태그
  • 방명록

미로만들기 1

99클럽 코테 스터디 15일차 TIL | 백준 미로만들기 풀이, 최소비용과 BFS

문제 바로가기 : https://www.acmicpc.net/problem/2665 그림과 같은 N x N 미로가 있다. 빈방은 흰색(1), 벽은 검은색(0)이다.(0, 0)에서 시작해서 (n-1, n-1)로 가기 위해 최소 몇개의 벽을 뚫어야하는지 구하는 문제이다.한 변의 길이 N은 1 이상 50이하이고, 실행 제한시간은 1초이다.  처음에는 모든 경우의 수를 모두 돌아보되, 가능성이 없는 경로는 빠르게 쳐내기 위해 DFS로 빠르게 최소비용을 구하고자했었다.쓸데없이 경로를 꼭 알아야한다고 생각을 했던것...그렇지만 우리 문제는 어떤 경로를 사용했는지가 중요한 문제가 아니라서, BFS로 미로를 돌며 (0, 0)에서 임의의 (x, y)로 가려면 얼마의 비용이 드는지 구하는 것으로 방향을 틀었다. 전체 구현..

CS 지식/코딩테스트 2024.11.11
이전
1
다음
프로필사진

Julie의 개발 기록

💫 개발개발 💫

  • 분류 전체보기 (56)
    • 프로그래밍 언어 (16)
      • Kotlin (16)
    • 프레임워크 (14)
      • Android (8)
      • FastAPI (0)
      • MySQL (1)
      • Spring (0)
      • Docker (1)
      • AWS (3)
    • 표준 (1)
      • 통신 (1)
    • 기타 툴 (5)
      • Git (2)
    • CS 지식 (17)
      • 알고리즘 (3)
      • 컴퓨터 구조 (1)
      • 코딩테스트 (10)
      • 디자인 패턴 (1)
    • 후기 (0)
    • 독후감 (3)
      • 완성본 (3)

Tag

과제테스트, 도커 scp, Til, 백준, unittest, RFC9110, 이펙티브 코틀린, class, lis 이진탐색, ListAdpater, 코틀린 도서, 도커 ssh, 99클럽, submitList, 코딩테스트준비, kotlin, 항해99, spring 과제테스트, 넴모, 개발자취업,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Github

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.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.