Coding Diary

  • 홈
  • 태그
  • 방명록

1844 1

[프로그래머스] 게임 맵 최단거리_1844

문제 및 코드 1. 생각 // 0: 벽, 1: 벽 아님 // 생각 // 시작점부터 시작해서 상하좌우를 살피면서 1이면 거기로 가고 0이면 안 가고 // 근데 최단 경로로 가야 하니까 bfs // 구현 // 시작점을 bfs에 넣기 // bfs // 시작점과 maps를 매개변수로 받기 // bfs 위한 큐 생성 // 시작점을 큐에 넣기 // 큐가 비어있지 않을 때까지 반복 // 큐에서 하나 빼고 방문했다고 표시하고 길이 1 증가 // 큐에서 뺀 거 기준으로 상하좌우 돌기 위해 for문으로 4번 돌기 // 시작점 기준 상하좌우가 maps 안에 있으면서 1이면 해당 위치를 큐에 넣기 초반에 생각했던 걸로 이 구현 틀은 틀렸다... 2. 회고 visited 배열의 행 열을 반대로 설정했었다... 곰곰이 생각해보니..

코딩테스트 2023.07.19
이전
1
다음
더보기
프로필사진

Coding Diary

  • 분류 전체보기 (161)
    • 기록 (5)
    • 자바 (16)
    • 자료구조 (10)
    • 코딩테스트 (51)
    • 알고리즘 (27)
    • Spring (40)
      • spring (3)
      • jpa (17)
      • security (17)
      • test (3)
    • 프로젝트 (6)
      • 싹쓰리 (6)
    • SQL (2)

Tag

자료구조, 자바, 스프링데이터jpa, JPA, userDetailService, 완전탐색, 시큐리티, 코딩테스트, 프로그래머스, 스프링, ICT인턴십, 그래프, 스프링시큐리티, 자바개념, 스프링 시큐리티, 알고리즘, 그리디, 정렬, 자바String, 테스트코드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • 깃허브

티스토리툴바