혜유의 코딩신 만들기 프로젝트

  • 홈
  • 태그
  • 방명록

2025/04 1

[백준] 움직이는 미로 탈출 16954 java - bfs

맨 처음 bfs 기본 로직은 짰는데매번 이동할 때마다 그래프를 이동하는 게 아니라한 번의 턴 후에 그래프를 이동시켜야 하는데.. 이 부분 처리에서 헤맸다 ㅜㅜ또한 한 번의 턴에서는 중복 처리를 제거해야지 메모리 초과가 발생하지 않으므로한 번의 턴에서 visited로 중복 처리 해줘야 함!!! https://www.acmicpc.net/problem/169541. 그래프 이동 : 한 번의 턴 이후에 그래프 이동해줘야 하므로 q.size 구한 후에 반복문 이후에 그래프 이동!2. visited 중복 처리 import java.io.*;import java.util.*;public class Main { static char[][] graph; //인접한 한 칸 또는 대각성 이동+움직이지 않을..

스터디/Algorithm 2025.04.14
이전
1
다음
더보기
프로필사진

혜유의 코딩신 만들기 프로젝트

  • 분류 전체보기 (59)
    • 대외활동 (0)
    • 스터디 (48)
      • 안드로이드 (2)
      • Spring (10)
      • 에러 일기 (2)
      • Algorithm (30)
      • AWS (0)
    • 프로젝트 (0)
      • 챗봇 (0)
    • CS공부 (10)
      • 운영체제 (8)
      • 네트워크 (1)
      • 데이터베이스 (1)

Tag

코테, Spring, 개발자, 컴공, 컴퓨터, 운영체제, sql, 코딩, 백엔드개발, IT, 알고리즘, 인터넷, 백준, 백엔드, 개발, 코딩테스트, 공부, CS, 운체, 컴퓨터공학,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바