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

  • 홈
  • 태그
  • 방명록

2025/07 1

[프로그래머스스쿨] 미로 탈출 명렁어 java - bfs/dfs

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 맨 처음에는 기본적인 최단거리 문제라고 생각을 해서visited 처리 없이 PriorityQueue를 이용한 bfs로 풀었는데..시간초과로 인해 부분 점수를 맞았다 (omg) 📍처음부터 답이 나올 수 없는 경우는 바로 "impossible" 리턴int dist = Math.abs(x-r)+Math.abs(y-c); if(dist%2!=k%2||dist>k) return "impossible";1) 거리가 k보다 작은 경우2) 거리는 k..

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

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

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바