나만의 개발블로그

  • 홈
  • 태그

5014번 1

[백준, 파이썬, 5014번] 스타트링크

풀이dfs, bfs 문제집에 있는 문제로해당 알고리즘을 활용해야 한다는 것을 알고 있었기에 간단히 해결할 수 있었는데만약 모르는 상황이었다면 좀 걸렸을 것 같다.우선 현재인 s 층에서 u,d 버튼을 눌렀을 때 지정 범위 내에 있다면모두 이동할 수 있게 하는데 여기서 무한 순회하지 않도록 방문 표시를 하여 해결할 수 있도록 했으며bfs는 탐색하기 전에 모든 경우에 대해 추가 후 탐색을 하는 것이기에q에 추가하기 전에 먼저 방문 표시를 하여 해결하도록 했으며bfs는 모든 경우를 하나씩 확인하는 것이기에가장 먼저 결과에 다다른 것이 가장 빠른 방법이기 때문에while문을 바로 탈출하도록 하여 해결. import sysfrom collections import deque# dfs 활용f,s,g,u,d = map..

알고리즘 2024.05.02
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

springboot, 백준, 소프트웨어 구축, 알고리즘, react, 금융dt, SWEA, 티스토리챌린지, 오블완, 프로그래머스, 자바, Container, Firebase, 파이썬, docker, 플러터, 정보처리기사, mysql, SQL, Flutter,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • Gibhub

티스토리툴바