본문 바로가기

BFS2

[백준] 10026번 적록색약(python) https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 1. 내가 작성한 코드 from collections import deque def bfs(matrix,i,j,cnt,visit): queue = deque() queue.append((i,j)) visit[i][j] = cnt dx = [-1,1,0,0] dy = [0,0,-1,1] while queue: x,y = queue.popleft() for i in range(4): nx = .. 2023. 2. 16.
[프로그래머스] Level2 게임 맵 최단거리(python) https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 내가 작성한 코드 from collections import deque def solution(maps): bfs(maps,0,0) if maps[len(maps)-1][len(maps[0])-1] == 1: return -1 else: return maps[len(maps)-1][len(maps[0])-1] - 1 def bfs(maps,x,y): queue = deque() queue.ap.. 2023. 2. 10.

티스토리툴바