[백준] 아기상어 [풀이 해설 + 코드 + 시간복잡도를 계산해보자?]
구현 & 시뮬레이션 & BFS https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] dx = [(-1, 0), (1, 0), (0, -1), (0, 1)] sX, sY = 0, 0 fo..
2023. 8. 5.
[프로그래머스] Lv.2 미로탈출 [논리적 허점 + 코드 + 해설]
구현 & BFS & 최단경로 https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def bfs(s, e, gx, gy, n, m, maps): visited = [[0] * m for _ in range(n)] visited[s][e] = 1 queue = deque([[s, e]]) result = 0 dx = [(-1, 0), (0, -1), (1, 0), (0, 1)] while q..
2023. 7. 18.